面试笔试
zhuix7788
这个作者很懒,什么都没留下…
展开
-
B树、B-树、B+树、B*树
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中; 否则,如果查询关键字比结点关键字小,就进入左儿子;如果比结点转载 2013-10-27 16:21:51 · 667 阅读 · 0 评论 -
Hash函数以及解决冲突的方法
最常用的3个HASH函数: 1. 除法散列法:通过取k除以m的余数,来将关键字k映射到m个槽的某一个中去,即散列函数为: h(k) = k mod m 2. 乘法散列法:首先,用关键字k乘上常数A(0 h(k) = ⌊m(kA mod 1)⌋ 3.全域散列法(universal hashing) 解决冲突常用转载 2013-10-27 16:56:12 · 872 阅读 · 0 评论 -
揭开soket编程面纱
转自:http://goodcandle.cnblogs.com/archive/2005/12/10/294652.aspx 另外详解见http://www.kuqin.com/networkprog/20080512/8361.html 对TCP/IP、UDP、Socket编程这些词你不会很陌生吧?随着网络技术的发展,这些词充斥着我们的耳朵。那么我想问: 1.转载 2014-03-26 17:17:16 · 591 阅读 · 0 评论 -
链表基础程序
链表程序: (1)链表的建立与删除实例: // 03_23_seqsearch.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include "iostream" #define MAX 5 using namespace std; //链表的查找 //typedef struct //{ // int num; //} element; int原创 2014-03-23 21:28:33 · 575 阅读 · 0 评论