One of thre_tigers的博客

**定义：**一种常见操作，将一组“无序”的记录序列调整为按关键字“有序”的记录序列。形式化定义:设含n个记录的序列为{"R" _"1" ， "R" _???? ，……， "R" _????}，其相 应的关键字序列为{????_"1" ， ????_???? ，……， ????_????}，则排序是确定 这个n个记录的一种排列Rp1，Rp2，……Rpn，使得各记录按关键字有序，即：Kp1≤Kp2 ≤ … ≤ Kpn**分类：*...

Hash查找是一种效率很高的查找方法，一下将Hash查找的hash函数设计方法，以及冲突解决方法列举：hash函数设计：（1）直接定址法：H(key)=key 或者 H(key)=a*key+b适用于地址集合的大小==关键字集合的大小（2）除留余数法：H(key)=key Mod p其中模p的大小满足：p为不大于M的素数 或者 不含20一下的质因子int h(int x) { ...

Critical Path Method关键路径法是一种基于数学计算的项目计划管理方法，是网络图计划方法的一种AOE网AOE网是带权的有向无环图，通常用来估算项目进程或完成的时间其中：顶点：Vi表示事件边： ai表示活动边权： weight表示活动持续的时间关键路径概念关键路径：从源点到汇点的最长路径叫做关键路径，其路径长度是该路径上活动持续时间之和，也是工程完成的最少时间事件...

实验 8 查找算法实验比较实验目的 基于教材内容，从顺序查找、二分查找、基于 BST 的查找和哈希中任选两种查找算法， 实现并比较性能。基本要求 （1）对实现的查找算法进行实验比较，在不同数据规模（N）下执行 100次成功查找， 以表格形式记录最小、最大和平均查找时间；在不同数据规模（N）下执行 100 次不成功查 找，以表格形式记录最小、最大和平均查找时间。 （2）查找算法要基于教材，测试输...