- 博客(6)
- 收藏
- 关注
RSS订阅原创 计算机组成原理
虚拟存储器：主存和辅存同一编址的逻辑空间特点：12三个存储空间主存虚存辅存CPU使用虚地址虚拟存储器：主存和辅存同一编址的逻辑空间特点：12三个存储空间主存虚存辅存CPU使用虚地址。
2024-09-29 17:05:48
988
原创 数据结构与算法知识点——图
带权图的生成树上的各边权值之和称为这棵树的代价。最小代价生成树是各边权值的总和最小的生成树。注：最小生成树也不是唯一的。
2024-06-08 21:27:22
744
原创 数据结构与算法知识点——查找算法
（理想是通过关键字，不进行比较直接得到存放位置，但是由于冲突的存在还是要进行比较，知识比较的次数变少了）查找和二叉排序树一致，比较的次数不超过平衡二叉树的深度。：能预先估计出全体关键字的每一位上各种数字出现的频度。将所有哈希地址相同的数据（同义词）都链接在同一链表中。设定一截探测序列，为发生冲突的数据寻找存放位置。删除一个数据后为保证查找工作的正常进行。删除一个数据后为保证查找工作的正常进行。二分查找可以用二分查找判定树表示。：关键字的值和存储位置的对应关系。（每个元素查找成功的概率相同）
2024-06-08 21:26:28
893
原创 数据结构与算法知识点——排序算法
按主关键字，排序结果唯一；按此关键字，不唯一。排序算法的稳定和不稳定相同元素排序前后相对位置的一致性？分类：内排序和外排序（看再内存中还是需要访问外存储器进行）基于数据元素之间的比较操作插入/选择/交换/归并/计数排序不基于…(看策略)基数排序按排序工作量简单的排序方法 O(n*n)先进排序 O(n log n)基数排序 O(d.n)时间效率比较的次数数据移动的次数待排序数据元素存放方式（数组）int length;}SqList L;排序算法的评价标准时间性能，空间性能。
2024-06-08 21:24:41
567
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人