哈希表也称为散列表，是用来存储群体对象的集合类结构。 什么是哈希表 数组和向量都可以存储对象，但对象的存储位置是随机的，也就是说对象本身与其存储位置之间没有必然的联系。当要查找一个对象时，只能以某种顺序（如顺序查找或二分查找）与各个元素进行比较，当数组或向量中的元素数量很多时，查找的效率会明显的降低 ...
分类：
编程语言 时间：
2016-05-30 00:48:42
阅读次数：
174
1、定义 分块查找(Blocking Search)又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法。 2、基本思想 分块查找的基本思想是： （1）首先查找索引表 索引表是有序表，可采用二分查找或顺序查找，以确定待查的结点在哪一块。 （2）然后在已确定的块中进行顺序查找 由于块内无 ...
分类：
其他好文 时间：
2016-05-24 19:12:38
阅读次数：
666
1、定义 顺序查找又叫线性查找，是最基本的查找技术。 2、基本思想 从表的一端开始（第一个或最后一个记录），顺序扫描线性表，依次将扫描到的结点关键宇和给定值K相比较。若当前扫描到的结点关键字与K相等，则查找成功；若扫描结束后，仍未找到关键字等于K的结点，则查找失败。 3、存储结构 顺序查找方法既适用 ...
分类：
其他好文 时间：
2016-05-24 18:40:28
阅读次数：
218
1. 路由选择模块 和 路由表的设计 2. 路由选择算法（路由模块在路由表中查找算法） （1）用IP分组中的目的IP地址查找路由表，使用匹配表项的下一跳地址完成分组交付 （2）匹配条件： dIP & Mask（i） = Net（i） （3）查找方法 顺序查找，直到找到第一个匹配表项 （4）关键：路由 ...
分类：
其他好文 时间：
2016-05-21 11:40:57
阅读次数：
202
查找和排序都是程序中经常用到的算法一、查找查找分为：顺序查找，二分查找、哈希表查找和二叉树排序查找。哈希表和二叉树查找的重点在于其数据结构。哈希表的主要优点是能够在O（1）的时间查找某一元素，是效率最高的查找方式。其缺点是需要额外的空间来实现哈希表。二、排序..
分类：
编程语言 时间：
2016-05-13 04:55:50
阅读次数：
198
问题链接：HDU5620
刚读到题，有点难解，没有头绪。
看了暗示才明白点，有点像菲波拉契数列，不过每一项求的是数列到该项之和。另外略有不同的是，第1项是1，第2项是2。也许是为了三个钢管围起来不能成为三角形的原因。
既然知道以上这些，那就先打表备查，这是为了节省计算时间，尽管有时候是多余的，但是多数程序都需要打表，那就打表吧。
这个C++版的采用顺序查找，逻辑就要简单一些。参见：HDU5...
分类：
编程语言 时间：
2016-05-12 22:38:03
阅读次数：
126
问题链接：HDU5620
刚读到题，有点难解，没有头绪。
看了暗示才明白点，有点像菲波拉契数列，不过每一项求的是数列到该项之和。另外略有不同的是，第1项是1，第2项是2。也许是为了三个钢管围起来不能成为三角形的原因。
既然知道以上这些，那就先打表备查，这是为了节省计算时间，尽管有时候是多余的，但是多数程序都需要打表，那就打表吧。
查找的时候，可以用顺序查找的，只是略费点时间。这里采用二分查...
分类：
编程语言 时间：
2016-05-12 19:30:12
阅读次数：
346
查找和排序都是程序中经常用到的算法查找分为：顺序查找，二分查找、哈希表查找和二叉树排序查找。哈希表和二叉树查找的重点在于其数据结构。哈希表的主要优点是能够在O（1）的时间查找某一元素，是效率最高的查找方式。其缺点是需要额外的空间来实现哈希表。排序分为插入排序..
分类：
编程语言 时间：
2016-05-12 08:05:31
阅读次数：
294
这篇文章是关于有序表的查找，主要包括了顺序查找的优化用法、折半查找、插值查找、斐波那契查找； 顺序优化查找：效率极为底下，但是算法简单，适用于小型数据查找； 折半查找：又称为二分查找，它是从查找表的中间开始查找。查找结果只需要找其中一半的数据记录即可。效率较顺序查找提高不少。比较适用与静态表，一次排 ...
分类：
编程语言 时间：
2016-05-02 11:39:01
阅读次数：
183
查找 -数据结构 几种查找算法:顺序查找，折半查找，分块查找，散列表 查找 -数据结构 几种查找算法:顺序查找，折半查找，分块查找，散列表 一、顺序查找的基本思想： 从表的一端开始，向另一端逐个按给定值kx 与关键码进行比较，若找到，查找成功，并给出数据元素在表中的位置；若整个表检测完，仍未找到与k ...
分类：
其他好文 时间：
2016-04-30 14:08:44
阅读次数：
146
