![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
包括各种算法的实现
你若盛开~清风自来
这个作者很懒,什么都没留下…
展开
-
基本排序算法
设置增量,对等差数列位置的元素进行插入排序,循环缩小增量,最后进行一次全量的插入排序。对于数组元素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 阅读 · 0 评论 -
最短路径问题
【代码】最短路径问题。原创 2023-12-28 14:55:56 · 313 阅读 · 0 评论 -
贪心算法案例
使用贪心算法压缩文件数据,节省20%-90%空间。可以用不同的方法表示文件信息,下表使用了二进制编码表示。一个100000个字符的文件,定长编码压缩成300000个二进制位,变长编码压缩成224000个二进制位。使用贪心方法构建二叉树,每次合并最小的两个节点生成父节点,左孩子为0,右孩子为1,最终从根节点到个也子节点的路径即为对应字符的二进制编码。Prim算法:选定开始节点,保证后续每一步已选节点都是一颗树,确保下一步选择的节点到已选树的边权重最小。一个拟阵就是一个满足如下条件的序偶M=(S,I)原创 2023-12-27 11:32:56 · 367 阅读 · 0 评论 -
动态规划算法
动态规划实例讲解原创 2023-12-14 11:49:13 · 17 阅读 · 0 评论 -
二分法查找
时间复杂度O(log n)原创 2023-12-12 11:09:19 · 13 阅读 · 0 评论