哈希算法的编写 hash表,有时候也被称为散列表。个人认为,hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便,但是数据查找十分麻烦;二叉树中的数据严格有序,但是这是以多一个指针作为代价的结果。hash表既满足了数据的查找方便,同时不占用太多的内容空间,使用也十分方便。 打个比方来说, ...
分类:
编程语言 时间:
2016-06-05 11:06:36
阅读次数:
201
深入链表的操作 将使用内部类,完成链表的操作! 一,链表的改进 之前已经实现了简单的单向链表,但是因为要用手工去处理各个节点的关系,这样肯定不行。 所以此处最好将节点的操作进行封装。这样用户操作就很方便了。 假设现在的节点操作有以下几种:增加数据,查找数据,删除数据。 特别强调的是,如果要删除节点的 ...
分类:
其他好文 时间:
2016-05-23 21:09:58
阅读次数:
185
这篇文章是关于有序表的查找,主要包括了顺序查找的优化用法、折半查找、插值查找、斐波那契查找; 顺序优化查找:效率极为底下,但是算法简单,适用于小型数据查找; 折半查找:又称为二分查找,它是从查找表的中间开始查找。查找结果只需要找其中一半的数据记录即可。效率较顺序查找提高不少。比较适用与静态表,一次排 ...
分类:
编程语言 时间:
2016-05-02 11:39:01
阅读次数:
183
问题:假设一个文件中有9亿条不重复的9位整数,现在要求对这个文件进行排序。 一般解题思路: 1、将数据导入到内存中 2、将数据进行排序 (比如插入排序、快速排序) 3、将排序好的数据存入文件 难题: 一个整数为4个字节 即使使用数组也需要900,000,000 * 4byte = 3.4G内存 对于
分类:
编程语言 时间:
2016-03-10 12:09:48
阅读次数:
224
转自:http://m.blog.csdn.net/article/details?id=6885657 hash表,有时候也被称为散列表。个人认为,hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便,但是数据查找十分麻烦;二叉树中的数据严格有序,但是这是以多一个指针作为代价的结果。h
分类:
编程语言 时间:
2016-03-08 10:35:15
阅读次数:
151
题目说明: 二分查找法是对一组有序的数字中进行查找,传递相应的数据,进行比较查找到与原数据相同的数据,查找到了返回对应的数组下标,失败返回-1。 题目解析: 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动...
分类:
编程语言 时间:
2015-11-25 00:23:07
阅读次数:
206
8.1 数据查找和传输B+树:B+树比B树的改进为叶子节点也是顺序排放的LSM(log-structured merge-tree)树存储系统概述...
分类:
其他好文 时间:
2015-10-26 01:56:16
阅读次数:
288
一、load,get(1)当记录不存在时候,get方法返回null,load方法产生异常(2)load方法可以返回实体的代理类,get方法则返回真是的实体类(3)load方法可以充分利用hibernate的内部缓存和二级缓存中的现有数据,而get方法仅仅在内部缓存中进行数据查找,如果没有发现数据則将...
分类:
其他好文 时间:
2015-10-22 12:23:20
阅读次数:
212
这篇文章主要是讲显示数据的,然后通过过滤的方式查看你想要的内容。我的思路是将数据赋值到DataTable,然后使用DataTable的RowFilter进行过滤数据,查找您需要的数据。我写这篇文章主要就是想分享我自己的使用datatable的困惑而已。我的使用很简单,只要将DataTable的数据显示到DataGridView中,并且可以通过文本框进行过滤数据。...