![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
luckymec
这个作者很懒,什么都没留下…
展开
-
贪心:Huffman编码
Huffman编码1)给出最经济的编码, 相当于构造一棵叶子带权分别是(3,4,5,8,10) 的最优二叉树(Huffman树) 从树中得到最经济的编码2)并给出报文的译文长度。...原创 2022-06-03 21:55:22 · 136 阅读 · 0 评论 -
贪心:最小生成树(prim算法和kruskal算法)+dijstra算法(单源最短路径)
贪心:最小生成树(prim算法和kruskal算法)+dijstra算法(单源最短路径)原创 2022-06-03 21:50:51 · 230 阅读 · 0 评论 -
贪心:活动安排
n个节目,都有开始时间,结束时间,(每个时刻只能看一个节目(一个节目一旦看了就看完)) 问张三想看这些节目,如何安排,可以使得看的总的节目数达到最大。原创 2022-06-03 21:45:12 · 61 阅读 · 0 评论 -
贪心:找零钱
货币面值={100,50,20,10,5,2,1} 需要找钱241元,货币使用的张数达到最小的方式,给出最小的张数是多少?原创 2022-06-03 21:43:35 · 171 阅读 · 0 评论 -
分支限界:0-1背包问题(队列+优先队列)
分支限界:0-1背包问题原创 2022-05-19 12:06:59 · 780 阅读 · 1 评论 -
回溯:0-1背包问题(回溯+剪枝)
回溯:0-1背包问题(回溯+剪枝)原创 2022-05-19 12:02:38 · 652 阅读 · 0 评论 -
n个数的所有的排列
n个数的所有的排列原创 2022-06-03 22:05:47 · 106 阅读 · 0 评论 -
求n个元素的所有子集
求n个元素的所有子集原创 2022-06-03 22:06:09 · 191 阅读 · 0 评论 -
动态规划:数字三角形(递归+备忘录)
动态规划:数字三角形(递归+备忘录)原创 2022-05-13 11:34:25 · 173 阅读 · 0 评论 -
动态规划:数字三角形(循环)
动态规划:数字三角形(循环)原创 2022-05-13 11:34:39 · 136 阅读 · 0 评论 -
动态规划:0-1背包问题(递归+备忘录)
动态规划:0-1背包问题(递归+备忘录)原创 2022-05-12 19:37:52 · 1592 阅读 · 0 评论 -
动态规划:0-1背包问题(循环)
动态规划:0-1背包问题(循环)原创 2022-05-12 19:36:51 · 132 阅读 · 0 评论 -
动态规划:最长公共子序列(递归+备忘录)
动态规划:最长公共子序列(递归+备忘录)原创 2022-05-12 19:35:55 · 603 阅读 · 2 评论 -
动态规划:最长公共子序列(循环)
动态规划:最长公共子序列(循环)原创 2022-05-12 19:29:52 · 208 阅读 · 0 评论 -
动态规划:最大子段和(递归+备忘录)
动态规划:最大子段和(递归+备忘录)原创 2022-05-12 19:27:49 · 120 阅读 · 0 评论 -
动态规划:最大子段和(循环实现)
动态规划:最大子段和(循环实现)原创 2022-05-12 19:25:11 · 129 阅读 · 0 评论 -
归并排序(合并排序)
归并排序(合并排序)原创 2022-05-12 19:22:47 · 136 阅读 · 0 评论 -
快速选择算法
使用快速排序的种快排的思想找一组数据中的第k小的元素。原创 2022-05-12 19:18:54 · 40 阅读 · 0 评论 -
快速排序算法
快速排序算法原创 2022-05-12 19:17:24 · 43 阅读 · 0 评论 -
二分查找(分治)
使用二分法在一组升序的数据中进行找第一个X出现的下标,没有返回-1原创 2022-05-12 19:12:50 · 121 阅读 · 0 评论