![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
期末考试
starsky_walker
这个作者很懒,什么都没留下…
展开
-
计算机组成原理 大题复习 11.15
计组复习原创 2022-11-16 00:06:20 · 177 阅读 · 0 评论 -
散列知识点梳理
散列 哈希的用途 哈希冲突的处理 哈希的复杂度 哈希在字符串中的应用 rp++;原创 2021-11-20 22:57:18 · 318 阅读 · 0 评论 -
11.18 复习日记
今天复习了堆排序 搞明白复杂度了, 复习了AVL树,搞明白了一些排序的细节问题 冒泡排序 最差比较次数 n*(n-1)/2 最差交换次数 最好比较次数 想一下再回来 给定初始序列{34, 8, 64, 51, 32, 21},冒泡排序和插入排序分别需要多少次元素交换才能完成? 9 9 ...原创 2021-11-18 00:06:15 · 54 阅读 · 0 评论 -
2021-11-09 考研题知识点梳理
栈 队列: 问出队,出栈 奇技淫巧:两个栈模拟队列 树考法: 问树的性质 问后序线索二叉树 B树 树上的算法 图: 最短路径 查找 突然想到 : 散列!! 散列表装载因子 这个千万不能忘了复习 一定不能忘了复习这些知识点 哦对了还有BST的平均查找这些 排序考法: 给出第二遍排序结果或者最后一遍排序结果,问是哪种排序 掌握冒泡排序 选择排序 快速排序 基数排序特征 今天的题做下来感觉还蛮有意思的,很多以前没注意的知识点 ...原创 2021-11-09 23:50:44 · 359 阅读 · 0 评论 -
数据结构期末复习--考研知识点
第一单元 数据与数据结构 数据抽象和抽象数据类型 算法分析的基本方法 第二单元 单向链表 带表头结点的链表 单向循环链表 双向循环链表 各种鬼畜的链表 第三单元 栈 队列 单调栈,单调队列 第四单元 树和森林 哈夫曼和哈夫曼编码 图 第五单元 图的存储 图的遍历 最小生成树 最短路径 AOE和AOV 第六单元 二分查找 二分搜索树及平衡二叉树 B树 B+树 散列表 第七单元 插入排序 冒泡排序 快速排序 希尔排序 计数排序 还有很多没整理出来的,今天先整理这么多 ...原创 2021-11-09 22:57:19 · 379 阅读 · 0 评论 -
期末复习--数据结构
做的第一套的期末 的选填知识点原创 2021-11-07 05:11:58 · 67 阅读 · 0 评论