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