第一次实验：
题目1 单链表相关算法的实验验证。
[实验目的]
验证单链表及其上的基本操作。
[实验内容及要求]
1、 定义单链表类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建单链表；
2）插入操作：分别在当前结点后、表头、表尾插入值为x的结点；
3）删除操作：分别删除表头结点、表尾结点和当前结点的后继结点；
4）存取操作：分别存取当前结点的值和单链表中第k个结点的值；
5）查找操作：查找值为x的元素在单链表中的位置（下标）。
题目2 分别给出堆栈、队列相关算法的实验验证。
[实验目的]
验证堆栈、队列及其上的基本操作。
[实验内容及要求]（以队列为例）
1、 定义队列类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建队列；
2）插入操作：向队尾插入值为x的元素；
3）删除操作：删除队首元素；
4）存取操作：读取队首元素。
第二次实验
题目1 二叉树相关算法的实验验证。
[实验目的]
验证二叉树的链接存储结构及其上的基本操作。
[实验内容及要求]
1、 定义链接存储的二叉树类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建一棵二叉树，并对其初始化；
2）先根、中根、后根遍历二叉树(递归算法)；
3）在二叉树中搜索给定结点的父结点；
4）搜索二叉树中符合数据域条件的结点；
5）从二叉树中删除给定结点及其左右子树。
题目2 树和森林的遍历算法的实验验证。
[实验目的]
验证树和森林的遍历算法。
[实验内容及要求]
1、 定义左儿子—右兄弟链接存储的树类和森林类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建树和森林；
2）树和森林的先根遍历的递归和迭代算法；
3）树和森林的后根遍历的递归和迭代算法；
4）树和森林的层次遍历算法。
题目3 二叉查找树的验证实验。
[实验目的]
验证二叉查找树及其相关操作。
[实验内容及要求]
1、 定义二叉查找树的类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）实现二叉查找树结构；
2） 实现二叉查找树的查找、插入和删除等算法；
第三次实验
题目1 邻接表存储的图相关算法的实验验证。
[实验目的]
验证邻接表存的图及其上的基本操作。
[实验内容及要求]
1、 定义邻接表存储的图类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建一个邻接表存储的图；
2）返回图中指定边的权值；
3）返回图中某顶点的第一个邻接顶点；
4）返回图中某顶点关于另一个顶点的下一个邻接顶点的序号；
5）插入操作：向图中插入一个顶点，插入一条边；
6）删除操作：从图中删除一个顶点，删除一条边。
题目2 图的遍历算法的实验验证。
[实验目的]
验证图的遍历算法。
[实验内容及要求]
1、 定义邻接表存储的图。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建一个图；
2）图的深度优先遍历的递归算法；
3）图的深度优先遍历的迭代算法；
4）图的广度优先遍历算法。
第四次实验
折半插入排序，堆排序，快速排序
请阅读说明文档
2019-12-21 19:48:12
216KB
1
《图论导引 原书第2版 》 作者 美 韦斯特 译者 李建中 骆吉洲 机械工业2006年2月第2版 pdf
2019-12-21 19:38:30
32.22MB
1
各个高校ICPC-ACM集训队模版完整资料（浙大、吉大、交大、中大）
涵盖所有常用算法模版，直接使用
哈希、匈牙利、K_M、KMP、Dijstra```
2019-12-21 19:33:01
2.69MB
1
Б.П.吉米多维奇数学分析习题集题解第四版全六册，2012年山东出版社。高清全6册。花了一下午做好了书签目录。
2019-12-21 19:28:55
72.88MB
1
本docx里面有凯撒密码以及维吉尼亚算法实现的全部java代码,我建议学习这两个经典算法的时候需要搞定他们的原理(CSDN博客里面有很多关于这类算法的详解)再用编程语言实现好一点
2019-12-21 18:54:41
1.16MB
1
北京航空航天大学出版社 嵌入式系统设计 （美）瓦伊德，（美）吉瓦尔吉斯 著，骆丽 译
第1章 绪论
1.1 嵌入式系统综述
1.2 设计上的挑战——设计指标的最佳化
1.2.1 常用设计指标
1.2.2 上市时间
1.2.3 NRE与单位成本
1.2.4 性能
1.3 处理器技术
1.3.1 通用处理器——软件
1.3.2 单用途处理器——硬件
1.3.3 专用处理器
1.4 IC技术
1.4.1 全定制/VLSI
1.4.2 半定制ASIC(逻辑门阵列和标准单元)
1.4.3 PLD
1.4.4 发展趋势
1.5 设计技术
1.5.1 编译/综合
1.5.2 库/IP
1.5.3 测试/验证
1.5.4 其他提高效率的方法
1.5.5 发展趋势
1.6 设计方法的取舍
1.7 小结与本书概要
1.8 参考文献
1.9 习题
第2章 定制单用途处理器——硬件
2.1 引言
2.2 组合逻辑
2.2.1 晶体管与逻辑门
2.2.2 基本组合逻辑设计
2.2.3 RTL组合元件
2.3 时序逻辑
2.3.1 触发器
2.3.2 RTL时序元件
2.3.3 时序逻辑设计
2.4 定制单用途处理器的设计
2.5 RTL定制单用途处理器设计
2.6 定制单用途处理器的最佳化
2.6.1 原始程序的最佳化
2.6.2 FSMD的最佳化
2.6.3 数据路径的最佳化
2.6.4 FSM的最佳化
2.7 小结
2.8 参考文献
2.9 习题
第3章 通用处理器——软件
3.1 引言
3.2 基本结构
3.2.1 数据路径
3.2.2 控制单元
3.2.3 存储器
3.3 运算
3.3.1 指令执行
3.3.2 流水线技术
3.3.3 超标量和超长指令字结构
3.4 程序员的观点
3.4.1 指令集
3.4.2 程序和数据存储器空间
3.4.3 寄存器
3.4.4 输入/输出
3.4.5 中断
3.4.6 实例：设备驱动程序的汇编语言编程
3.4.7 操作系统
3.5 开发环境
3.5.1 设计流程和工具
3.5.2 实例：一个简单处理器的指令集仿真程序
3.5.3 测试和调试
3.6 专用指令集处理器
3.6.1 单片机
3.6.2 数字信号处理器
3.6.3 较不通用的ASIP环境
3.7 微处理器的选择
3.8 通用处理器设计
3.9 小结
3.10 参考文献
3.11 习题
第4章 标准单用途处理器——外部设备
第5章 存储器
第6章 接口
第7章 数码相机实例
第8章 状态机与并发进程模型
第9章 控制系统
第10章 IC技术
第11章 设计技术
附录A 相关资源
附录B 有关术语的中英文对照表
2011-05-15 00:00:00
1.08MB
1