面试笔试
关注
分享
扫一扫
zhuix7788
这个作者很懒，什么都没留下…
展开
-
B树、B-树、B+树、B*树
B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点转载 2013-10-27 16:21:51 · 705 阅读 · 0 评论 -
Hash函数以及解决冲突的方法
最常用的3个HASH函数：1. 除法散列法：通过取k除以m的余数，来将关键字k映射到m个槽的某一个中去，即散列函数为： h(k) = k mod m2. 乘法散列法：首先，用关键字k乘上常数A(0 h(k) = ⌊m(kA mod 1)⌋3.全域散列法(universal hashing) 解决冲突常用转载 2013-10-27 16:56:12 · 893 阅读 · 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 · 602 阅读 · 0 评论 -
链表基础程序
链表程序：（1）链表的建立与删除实例：// 03_23_seqsearch.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "iostream"#define MAX 5using namespace std;//链表的查找//typedef struct//{// int num;//} element;int原创 2014-03-23 21:28:33 · 600 阅读 · 0 评论