![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
=>课程
课程学习
飞翔的哈士奇
帐号已弃更,转Github(DelinQu) — 2021.05
展开
-
排序
**定义:** 一种常见操作,将一组“无序”的记录序列调整为按关键字“有序”的记录序列。 形式化定义: 设含n个记录的序列为{"R" _"1" , "R" _???? ,……, "R" _????},其相 应的关键字序列为{????_"1" , ????_???? ,……, ????_????},则排序是确定 这个n个记录的一种排列Rp1,Rp2,……Rpn,使得各记录按关键字 有序,即:Kp1≤Kp2 ≤ … ≤ Kpn **分类:*...原创 2020-01-02 00:04:00 · 393 阅读 · 3 评论 -
Hash查找
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) { ...原创 2020-01-01 23:03:58 · 460 阅读 · 0 评论 -
AOE的处理——关键路径CPM
Critical Path Method 关键路径法是一种基于数学计算的项目计划管理方法,是网络图计划方法的一种 AOE网 AOE网是带权的有向无环图,通常用来估算项目进程或完成的时间其中: 顶点:Vi表示事件 边: ai表示活动 边权: weight表示活动持续的时间 关键路径概念 关键路径:从源点到汇点的最长路径叫做关键路径,其路径长度是该路径上活动持续时间之和,也是工程完成的最少时间 事件...原创 2020-01-01 16:56:55 · 447 阅读 · 0 评论 -
数据结构实验之——实验 8 查找算法实验比较
实验 8 查找算法实验比较 实验目的 基于教材内容,从顺序查找、二分查找、基于 BST 的查找和哈希中任选两种查找算法, 实现并比较性能。 基本要求 (1)对实现的查找算法进行实验比较,在不同数据规模(N)下执行 100次成功查找, 以表格形式记录最小、最大和平均查找时间;在不同数据规模(N)下执行 100 次不成功查 找,以表格形式记录最小、最大和平均查找时间。 (2)查找算法要基于教材,测试输...原创 2019-12-23 16:30:24 · 3917 阅读 · 39 评论