- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 实验十 内部排序
一、实验目的 1.熟悉并掌握各种排序方法的设计思路。 2.掌握各种具体排序算法在计算机上的实现。 3.掌握各种排序方法的性能比较。二、实验内容 1.直接插入排序、冒泡排序和简单选择排序算法实现,分析各种方法进行排序时对关键字的比较次数和移动次数。 2.快速排序算法的实现。三、实验要求 1.直接插入排序、冒泡排序和简单选择排序算法实现。(1)设哈希表长为20,用除留余数法构造一个
2018-01-28 16:42:39 2539
原创 实验九 哈希表的查找操作
一、实验目的 1.掌握哈希表、哈希函数与哈希冲突的概念。 2.掌握哈希表的构造方法及其计算机的表示与实现。 3.掌握哈希表查找算法的实现。 二、实验内容 1.以开放地址法中的线性探测再散列法处理冲突,实现哈希表的建立、查找和插入操作。 2.以链地址法,也叫拉链法处理冲突,实现哈希表的建立,查找和插入操作。三、实验要求 1.以开放地址法中的线性探测再散列法处理冲突,实现哈希表的建立
2018-01-28 16:39:25 6309 4
ACM模板(入门级、中级)
2021-12-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人