摘要：
注意：斐波那契查找的前提和折半查找和插值查找的条件相同，即待查找的查找表必须是顺序存储且有序。 斐波那契查找与折半查找很相似，他是根据斐波那契序列的特点对有序表进行分割的。他要求开始表中记录的个数为某个斐波那契数小1，及n=f(k)-1。开始将... 阅读全文
摘要：
插值查找和折半查找的思想是一样的，其代码机构也基本和折半查询相同：//折半查找 public int Binary_Search(int[] a, int n, int key) { int low = 1, high = n, mid; while(l... 阅读全文
摘要：
折半查找概念折半查找，又称二分查找。前提是线性表中的记录必须是关键码有序(由小到大或由大到小)，线性表必须采用顺序存储。折半查找的基本思想是：在有序表中，取中间值为比较对象，如果给定的值和中间值的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间... 阅读全文
摘要：
查找概论查找表是由同一类型的数据元素(或记录)构成的集合。关键字是数据元素中某个数据项的值，又称为键值，用它来标示一个数据元素。也可以标示一个记录的某个数据项(字段)的值，称之为关键码。若此关键字课可以唯一的标示一个记录，那么此关键字为主关键字。主关键字所在... 阅读全文
摘要：
引言 之前所说的拓扑排序是为了解决一个工程能否顺利进行的问题。但在生活中，我们还会经常遇到如何解决工程完成需要的最短时间问题。 举个例子，我们需要制作一台汽车，我们需要先造各种各样的零件，然后进行组装，这些零件基本上都是在流水线上同时成产的。加入... 阅读全文