摘要：
插值查找是二分查找的改进，斐波那契查找是插值查找的改进。 二分查找：mid=（low+high）/ 2 插值查找：mid=（key-a[low]）*(high-low)/ （a[high]-a[low]） 斐波那契查找主要思想是只要长度符合斐波那契数列，则该段数字可以用两个子段来分割，F（k）-1= 阅读全文
摘要：
图（Graph）是由顶点的有穷非空集合和顶点之间的边组成。G（V,E） V表示顶点的集合，E表示边的集合。 在无向图中，边可以表示为E1={(A,D),(B,C)} 在有向图中，顶点v1和v2的有向边称为弧。表示为<v1,v2> v1称为弧尾，v2称为弧顶。 在无向图中，如果任意边两个顶点都存在边， 阅读全文