小象的个人博客

【代码】C数据结构——单链表 创建与基本使用。

编写一个程序，帮助小学生学习乘法。然后判断学生输入的答案对错与否，按下列任务要求以循序渐进的方式分别编写对应的程序并调试。

【代码】C算法——查找 顺序查找算法。

【代码】C算法——查找 二分查找算法。

【代码】C算法——生成牌 洗牌算法。

(1) 平均时间复杂度O(n2)和O(nlog2n)的算法至少各选两种实现；(2) 待排序的无重复关键字存放在一维整型数组中，数量为60000个；(2) 掌握常用比较排序算法的性能及其适用场合。第1轮对比：关键字初始为升序状态；第2轮对比：关键字初始为乱序状态；(1) 掌握常见比较排序算法的实现；

(1) 随机生成一个无向网 G = ( V, E )，V = { A, B, C, D, E, F }，| E | = 11，边的权值取值范围为 [ 1, 40 ]；(3) 使用Kruskal算法从顶点A出发求图G的最小生成树，给出算法添加边的顺序；(2) 使用Prim算法求出图G的最小生成树，给出选择顶点的顺序；(1) 掌握Kruskal最小生成树算法；(2) 掌握Prim最小生成树算法。(4) 给出最小生成树的代价。

(2) 掌握该存储方式下的DFS和BFS算法。(1) 掌握图的邻接表存储及基本算法；

(2) 掌握该存储方式下的DFS和BFS算法。(1) 掌握图的邻接矩阵存储及基本算法；

【代码】C数据结构——无向图(邻接矩阵方式) 创建与基本使用。

【代码】C数据结构——无向图(邻接表方式) 创建与基本使用。

(1) 掌握二叉树的二叉链表存储结构定义；(2) 掌握该存储方式下的二叉树基本算法；(3) 掌握三种遍历的递归算法。

分别测试将随机生成的5000个、7500个以及 p 个不重复的随机数序列放入该表中，采用线性探测法作为解决冲突方法时，各自的冲突总次数和聚集总次数。分别测试随机生成的5000个不重复的随机数序列放入该表中时，采用线性探测法和二次探测法各自的冲突总次数和聚集总次数。(1) 选散列函数 H(key) = key % p，取散列表长 m 为 10000，p 取小于 m 的最大素数；(1) 掌握散列算法（散列函数、散列存储、散列查找）的实现；(4) 自行设计实验输出，应使结果尽可能清晰地被展示。

ii.第2次顺序查找的时间介于 [ 9000, 9999 ] ms之间。i.第1次查找表的长度 = ⌊ 第2次查找表长度 / 10 ⌋；注意：由于编译器优化或电脑编程环境缓存等因素，实际运行和理论值可能有差距。(2) 使用两个不同大小的查找表进行两次理论和实际性能对比；(4) 输出实验结果，结果应与如下图1所示尽可能相似。(1) 基于顺序查找表实现顺序查找和二分查找算法；(3) 掌握两种查找算法的时间复杂度与适用场合。(1) 掌握顺序查找算法的实现；(2) 掌握二分查找算法的实现；

注意：必须在Dos窗口下运行，并且以管理员身份打开Dos窗口最佳。(3) 掌握顺序循环队列的基本应用（求解迷宫通路）。(1) 掌握顺序循环队列及其C语言的表示；(2) 掌握入队、出队等基本算法的实现；

(3) 掌握顺序栈的基本应用（求解迷宫通路）。(2) 掌握入栈、出栈等基本算法的实现；(1) 掌握顺序栈及其C语言的表示；

(3) 掌握单链表的基本应用（将两个有序线性表合并为一个有序表）。(1) 掌握单链表结构及其 C 语言实现；(2) 掌握插入、删除等基本算法；

(3) 掌握顺序表的基本应用（将两个有序线性表合并为一个有序表）。(1) 掌握顺序表结构及其 C 语言实现；(2) 掌握插入、删除等基本算法；

【代码】C数据结构——二叉树 创建与基本使用。

【代码】C数据结构——哈希表/散列表 创建与基本使用。

【代码】C数据结构——链式队列 创建与基本使用。

【代码】C数据结构——顺序/循环队列 创建与基本使用。

【代码】C数据结构——顺序栈 创建与基本使用。

【代码】C数据结构——顺序表 创建与基本使用。

【代码】C算法——排序 归并排序算法。

【代码】C算法——排序 堆排序算法。

【代码】C算法——排序 选择排序算法。

【代码】冒泡排序算法(O(n^2))

【代码】C语言——判断素数。

【代码】C语言程序/代码段计时器的基本使用。

(1) 随机10-99中产生10个连续数。(2) 求每个连续数的因子，不包括本身。(3) 不能使用指针、数组。