2020 年 6月随笔档案 - 海伦甜心日记

摘要：三元组法表示稀疏矩阵参考：https://blog.csdn.net/qq_35733751/article/details/80843589 eg. 阅读全文

posted @ 2020-06-19 21:56 海伦甜心日记阅读(50) 评论(0) 推荐(0)

摘要：？？？进程的状态变化进程同步利用记录型信号量机制：wait(s)、signal(s)，如何解决进程同步问题解决生产者、消费者问题【这个请背代码】 eg1. 如图所示，系统中有三个进程GET、PRO和PUT，共用两个缓冲区BUF1和BUF2。假设BUF1中最多可放11个信息，现已放入了两个阅读全文

posted @ 2020-06-18 10:04 海伦甜心日记阅读(9047) 评论(0) 推荐(0)

数据结构期末复习（6）多维数组与广义表

摘要：广义表（1）求表头、表尾、长度、深度表头：选取广义表中的第一个元素（第一个逗号前面的元素）特别要注意：表头只有一个元素，不要外加括号！原来是什么就写什么表尾：除了表头以外，其余均为表尾（若有多个元素，一定要在最外层多加一层括号，相当于表尾也是一个广义表）长度：逗号将广义表分成了n个部分，这阅读全文

posted @ 2020-06-17 17:16 海伦甜心日记阅读(114) 评论(0) 推荐(0)

数据结构期末复习（3-2）各大经典排序性质对比总结

摘要：【待补充】性能分析 1、总排序趟数与初始状态无关的有：（除了快速排序和优化的冒泡，其他都是） 2、算法复杂度与初始状态无关的有：堆排序、归并排序、选择排序、基数排序。 3、元素总比较次数与初始状态无关的有：选择排序、基数排序。 4、元素总移动次数与初始状态无关的有：归并排序、基数排序。 https 阅读全文

posted @ 2020-06-17 10:18 海伦甜心日记阅读(613) 评论(0) 推荐(0)

数据结构期末复习（5）串

摘要：KMP算法产生原因：暴力搜索的速度慢，最坏情况下，需要移动到最后一位才知道字符串不匹配步骤： https://www.bilibili.com/video/BV1Px411z7Yo 1、将要搜索的字符串的所有前缀写出来阅读全文

posted @ 2020-06-14 15:22 海伦甜心日记阅读(31) 评论(0) 推荐(0)

数据结构期末复习（4）查找

摘要：静态查找：顺序查找、折半查找动态查找：二叉排序树查找、哈希表查找衡量查找算法效率的主要标准：平均查找长度ASL 【各种查找的ASL】顺序查找：二分查找：（↓二分查找的判定树，其深度为⌊log n⌋+1）（橙色矩形：查找失败的情况）二分查找对于插入和删除来说是困难的（因为要保证整个表的有阅读全文

posted @ 2020-06-13 16:13 海伦甜心日记阅读(374) 评论(0) 推荐(0)

数据结构期末复习（3-1）排序

摘要：各类排序的代码实现 https://www.runoob.com/w3cnote/ten-sorting-algorithm.html 内部排序内部排序要求数据元素全部在内存完成排序,且顺序存储。外部排序外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，阅读全文

posted @ 2020-06-13 11:05 海伦甜心日记阅读(181) 评论(0) 推荐(0)

数据结构期末复习（2）图

摘要：邻接矩阵＆邻接表表示图邻接矩阵表示：一般用邻接矩阵表示稠密图，因为表示稀疏图会造成空间和时间上的浪费邻接矩阵存储空间为n2，所以存储空间只和顶点个数有关若想在邻接矩阵中表示权重，则可以将矩阵中的1改为权重的值即可邻接图表示：一般用邻接表表示稀疏图邻接表存储空间为n+e 拓扑排序举个阅读全文

posted @ 2020-06-13 09:23 海伦甜心日记阅读(72) 评论(0) 推荐(0)

数据结构期末复习（1）树

摘要：目录求叶子结点的个数二叉树的存储二叉树的遍历 1、广度优先遍历（层次遍历）vs 深度优先遍历 2、先序 vs 中序 vs 后序遍历（属于深度优先遍历） 2.1 由中序+先序/后序推出二叉树 2.2 由二叉树推出先序/中序/后序遍历的顺序 3、二叉树的递归遍历 vs 非递归遍历？ https: 阅读全文

posted @ 2020-06-13 00:07 海伦甜心日记阅读(102) 评论(0) 推荐(0)

海伦甜心日记

06 2020 档案