摘要: 顺序查找,二分查找,插值查找,斐比那契查找,数表查找,分块查找,哈希查找。 平均查找长度(Average Search Length,ASL):需和指定key进行比较的关键字的个数的期望值,称为查找算法在查找成功时的平均查找长度 1、顺序查找 2、二分查找 3、插值查找 4、斐比那契查找 5、数表查 阅读全文
posted @ 2018-03-19 19:17 兔子兔子0125 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 1、冒泡排序 从第一位开始,依次比较相邻的元素,如果后面一位的数字比这一位小,那就进行调换。经过这样一轮下来,最大的元素就在最后一位了。 重复以上过程,除了最后一位。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 上代码: 2、鸡尾酒排序 从低到高再从高到低,前半轮将最大元 阅读全文
posted @ 2018-03-19 19:14 兔子兔子0125 阅读(182) 评论(0) 推荐(0) 编辑
摘要: DFS 算法 思想:一直往深处走,直到找到解或者走不下去为止 #include <iostream> using namespace std; int n,m,p,q,nmin = 9999; int a[51][51],book[51][51]; void dfs(int x,int y,int 阅读全文
posted @ 2018-03-19 18:56 兔子兔子0125 阅读(311) 评论(0) 推荐(0) 编辑