ITeye博客

chentingk的博客

chentingk · 共 24 篇文章

[置顶] 邂逅哈希表---认识和探究

二进制的世界,来往管道的串,将去往何方。是自由的散列,还是明确的前行,万千冲突的耦合,以何构成一个世界,玄妙的结界---hashTable 一.哈希表的是什么 众说纷纭哈希表,起初我以为哈希是个人,现在经过了一连串的深入了解,哈希是散列的意思。而真正的内涵在于,哈希表的哈希,无论是在集群云端还是在Java中的源码,散列永远是哈希表的真谛。 首先,哈希表是什么?哈希表是一种数据结构,废话定义,哈希表这种数据结构的关键在于Hash(Key)->indexof(Hash(Key))的过程。而哈希表是一种把数据使用(key,value)包装后映射到哈希表的容器中的某个位置的数据结构,方便在于相同的k…

2014-11-16 23:42 · 算法 · 评论(3)

多益笔试题链表是否有环

数据结构做得少,被坑得外焦里嫩~ 是否有环,代码量如此低…… bool IfCircle(LinkList *root) { /* 追赶式验证是否存在环 */ LinkList *fast=root; LinkList *slow=root; while(fast && slow) { fast=fast->p_next; fast=fast->p_next; if(fast==slow) return true; slow=slow->p_next; } return false; } 附加一道数学题吧 int test3(int x) { int count=0; while(x) { …

2015-03-21 13:24 · 评论(0)

多益链表删除O(1)复杂度

#include <iostream> #include <stdio.h> using namespace std; typedef struct LinkList { int data; LinkList* p_next; }; void NodeToBeDeleted(LinkList *root ,LinkList *ToBeDeleted); void ReadList(LinkList *root); void LinkTest() { LinkList *list1; list1=new LinkList; list1->data=1; LinkList *list2; lis…

2015-03-19 23:17 · 评论(0)

多益笔试题一小部分

下午多益笔试 记得一点点题目回来敲了一下 下次上下一部分 #include <iostream> using namespace std; class A { public: virtual void f1() { cout<<"A::f1()"<<endl; f2(); } virtual void f2() { cout<<"A::f2()"<<endl; } }; class B :public A { public: virtual void f1() { cout<<"B::f1()"<<endl; f2(); } virtual void f2() { cout<<"B::f2(…

2015-03-18 21:03 · 评论(0)

STL学习之vector,deque,list

如码: #include <iostream> #include <vector>//随机访问 末尾插入删除----std::vector #include <list> //双向列表 #include <deque>//双端队列 随机访问 #include <string> #include <algorithm>//算法定义头文件 #include <numeric> //求和函数存在的头文件 using namespace std; class Person { public: Person(); Person(char *name) { this->name=name; } void…

2015-03-10 15:19 · 评论(0)

MFC通信项目之--单线程聊天室

画出如图界面,新建mfc项目->对话框项目->windows套接字 然后在工具栏中拖入控件 每个控件都可以添加控制变量以便在事件触发时控制按键 文件结构: 一般都是头文件和cpp文件同名一份,头文件定义虚拟方法由cpp文件实现 通信流程如下: 五个状态: 在资源视图里双击按钮可创建点击后事件处理函数 //连接事件处理--连上服务器 void CCHAT_ClientDlg::OnBnClickedConn() { // TODO: 在此添加控件通知处理程序代码 BYTE nFild[4]; CString CIP; UpdateData(); m_IpAddress.GetAddress(n…

2015-03-01 14:25 · 评论(0)

数据结构笔记(一)

一.递归和循环的区别 void loop() { for(int i=0;i<N;i++) printf("%d\n",i); } void recursion(int n) { if(n){ recursion(n-1); printf("%d\n",n); } } void Test1() { start=clock(); loop(); end=clock(); printf("ticke1=%f\n",(double)(end-start)); printf("time = %f\n",(double)((end-start)/CLK_TCK)); start=clock(); re…

2014-12-03 23:05 · 算法 · 评论(0)

2-06. 数列求和(20)

2-06. 数列求和(20) 给定某数字A(1<=A<=9)以及非负整数N(0<=N<=100000),求数列之和S = A + AA + AAA + … + AA…A(N个A)。例如A=1, N=3时,S = 1 + 11 + 111 = 123。 输入格式说明: 输入数字A与非负整数N。 输出格式说明: 输出其N项数列之和S的值。 样例输入与输出: 序号 输入 输出 1 1 3 123 2 6 100 7407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407…

2014-12-03 21:12 · 算法 · 评论(0)

Huffman编码

Blog is a kind of art.It describes the progress of your running on this road. Here comes the words from my god. It is a capital mistake to theorize before one has data.Insensibly one begins to twist facts to suit theories,instead of theories to suit facts.------Sherlock Holmes 许久不写博客,意味着意识的懈怠,也许也意味…

2014-11-24 20:17 · 算法 · 评论(0)

教你玩转min_heap && 指针queue

一.Min_heap的建立 堆是一种数据结构,分为最大值堆和最小值堆; 堆的内部结构是一个完全二叉树; 最大值堆的根节点是树中最大的元素,而父节点比任意一个子节点都要大; 最小值堆的根节点是树中最小的元素,父节点比任意一个子节点都要小; 我们用以下数组为建堆的材料:int testH[]={24,63,23,47,232,46,12,57,24,74}; 逻辑中,我们对数组的结构可以这样设计: -----图有点错了,最后两个是8和9 我们要建立一个堆,最重要的是三点: 初始化堆,堆内调整算法,插入/删除; 设节点的下标为i(i!=0),孩子为2*i,2*i+1. 如果heap[i]>min(…

2014-11-15 19:58 · 算法 · 评论(0)

Mysql入门---实现CRUD,单表形式

下午写了点java实现的mysql数据库的基本功能实现,sql语句和java程序的互通其实也就那么回事。 表设计如下 第一步:设计表如下 第二步,导入mysql-connector 第三步,敲代码 注意:3306是mysql服务器的端口号,ctk是我自己创建的root下的一个数据库,localhost表示本地的意思 String url="jdbc:mysql://localhost:3306/ctk"; 代码如下: package Databases_connect; import java.sql.*; /** * 1.增加数据-insert into student(school,na…

2014-11-13 18:24 · databases · 评论(0)

WSN节点地址分配问题的分布式计算的思考

无线传感器网络 (Wireless Sensor Network) 无线传感网络大体上是通过在某个区域中散布一些节点来收集数据并对数据进行分析然后获得这个地区的某些感兴趣的信息的一种新兴的技术。 比如一个地区的温度,我们在地区中散布节点以采集和分析数据。那么会有很多的问题,第一我们用的是无线通信,必须给节点以地址分配来定位(不是唯一的方式),第二我们要考虑稀缺资源---节点的能量,第三我们得考虑无线通信中的协议以及路由算法之类的东西。总之,无线传感网络和区域网无线通信其实是类似的,主要的一点不同就是地址的分配和能耗问题的不同。 为什么要考虑地址的分配呢? 其实这个问题在无线局域网中也是一样的…

2014-11-03 18:57 · 分布式思想 · 评论(0)

简单的socket通信

这个月公司带领我们学习了socket通信的基本方法。 我们在局域网(局域网相对于广域网来说的,广域网在广域网下也是一个局域网)里面,是通过什么来识别对方的呢?局域网下我们会被自动分配一个IP地址,而唯一的识别则是MAC地址,每一台机子的MAC地址都是不一样的。通常,我们通过IP地址则可以确定一个局域网内的某台主机,而要访问这台主机,则还需要端口号,即访问一台机器所必备的东西有: 局域网IP地址,端口号。 通信是使用了传输层的TCP/IP协议簇,常用的有TCP/IP协议,UDP协议,SMTP等。 TCP/IP协议是一种面向连接的,可靠的网络传输协议。TCP/IP协议中拥有流量控制和拥塞控制机制…

2014-10-28 23:25 · socket通信 · 评论(0)

快速排序和归并排序

快速排序和归并排序都是采用了分治法的策略 分治法是将大的问题逐渐分解成单位元素的问题,然后再从底层一个个子问题的合成为原来问题的解。能采用分治法的案例,子问题一定是互相独立的,即不存在重叠子问题。 1.快速排序 **目标:**输入一个数组a[p:r],并通过基准元素a[t](p<t<r)在a[p:t-1]中找到比a[t]小的元素和在a[t+1:r]中找到比a[t]大的元素,并按照顺序排列大小,即a[p:t-1]中的小者,a[t],a[t+1:r]中的大者。一般我们选用基准元素a[p],经过不停的查找就可以使得排序完成。 算法的时间特性和每次划分的对称性有关,如果每次都是划分在第一个位置,则算…

2014-10-11 16:12 · 算法 · 评论(0)

大数据之初窥门径

前段时间接触到一个基本的大数据的问题,十亿个整数查重。现实意义非凡,同类的商品,同样兴趣个体的筛选,相同频段的好友,各种在大数据时代里面的具象,仍然基于一个十亿个整数查重的基本问题。 在java里面,int类型的数据从0-2的32次方个不同的数字,我们用一个2的32次方个位这么长的数组来映射所有int类型整数。因为数字总是逃不过这个范围,需求的空间是2的29次方个byte,因为java中只有byte数组来表示位,一个byte等于八个位所以2的32次方个数字转化成2的29次方个byte数组,总大小应该在内存的允许范围之内。 对于问题的分析,需要对数据类型和问题具象的难点进行适当的算法设计,这样…

2014-09-24 20:17 · 大数据 · 评论(2)