- 博客(3)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 创建红黑树解决实际问题
在查找中，虽然hash表查找非常迅速，但是随着数据的种类增多，hash表长会变得更长，且冲突也会越来越多，那么如何能实现无论在多大数据量的情况下，查找依然是高性能的呢？ 在1978年,Leo J.Guibas 与 Robert Sedgewick写了一篇论文中谈到了一种较好的用于查找的数据结构----红黑树 一般来说，树是很好的一种数据结构，那用于插入，删除
2014-10-23 10:14:47
10040
转载 如何设计两个系统之间的通信协议
当需要进行网络通讯时，要想让双方识别对方，就涉及对协议的设计。那么在具体项目中，如何设计协议呢？或者如何设计出较高效的协议？来满足项目的要求呢? 一般来说，一个基本的数据包协议需要以下部分1. 协议的标识2. 协议版本号3. 协议包的序号4. 协议包的发出时间5. 协议包的类型-------------------6. 协议包的数据长度
2014-10-23 10:09:45
10857
转载 创建hash表解决实际问题
hash表在查找上有很高效率，其主要原因是它把这个值与表下标建立了直接存取的关系，所以使用hash查找所消耗的时间仅仅是数组引用成员值的过程。 那么我们如何使用hash表解决问题，可分为以下几步，1。定义哈希表. 在定义哈希表时，对于哈希表的成员，一般定义成结构体的样子。所以哈希表是一个结构体数据。其中有key值，要查找的数据，还有查找长度。2. 计算key值
2014-10-23 10:08:50
880
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人