- 博客(14)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 基本排序算法
设置增量，对等差数列位置的元素进行插入排序，循环缩小增量，最后进行一次全量的插入排序。对于数组元素arr[i]，其左右孩子是arr[2*i+1]和arr[2*i+2]桶排序：通过映射函数将数据映射到不同桶中，再对桶中数据进行排序，是计数排序的优化。时间复杂度O(nlogn)，最差情况等同插入排序O(n^2)类似抓扑克牌，前面的牌大就后移，找到正确的位置插入新抓的牌。两两比较，将较小或者较大的值往一侧移动，每次固定一个位置。时间复杂度O(n^2)时间复杂度O(n^2)时间复杂度O(n^2)
2024-01-10 17:33:23
332
原创 贪心算法案例
使用贪心算法压缩文件数据，节省20%-90%空间。可以用不同的方法表示文件信息，下表使用了二进制编码表示。一个100000个字符的文件，定长编码压缩成300000个二进制位，变长编码压缩成224000个二进制位。使用贪心方法构建二叉树，每次合并最小的两个节点生成父节点，左孩子为0，右孩子为1，最终从根节点到个也子节点的路径即为对应字符的二进制编码。Prim算法：选定开始节点，保证后续每一步已选节点都是一颗树，确保下一步选择的节点到已选树的边权重最小。一个拟阵就是一个满足如下条件的序偶M=(S，I）
2023-12-27 11:32:56
367
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人