贪心算法(greedy algorithms) 作者:Bluemapleman(tomqianmaple@outlook.com) 麻烦不吝star和fork本博文对应的github上的技术博客项目吧!谢谢你们的支持! 知识无价,写作辛苦,欢迎转载,但请注明出处,谢谢! 文章目录 贪心算法(greedy algorithms) 引入 问题 活动选择(Activity Selection) 哈夫曼编码(Huffman Codes) 边匹配(Edge Matching) 顶点包含(Vertex Cover) 贪心算法找…

2018年12月12日 0条评论 9点热度 阅读全文

贪心算法(greedy algorithms) 作者:Bluemapleman(tomqianmaple@outlook.com) 麻烦不吝star和fork本博文对应的github上的技术博客项目吧!谢谢你们的支持! 知识无价,写作辛苦,欢迎转载,但请注明出处,谢谢! 文章目录 贪心算法(greedy algorithms) 引入 问题 活动选择(Activity Selection) 哈夫曼编码(Huffman Codes) 边匹配(Edge Matching) 顶点包含(Vertex Cover) 贪心算法找…

2018年12月12日 0条评论 5点热度 阅读全文

转载自: http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html 前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种,一个节点最多有2个key,而红黑树则使用染色的方式来标识这两个key。 维基百科对B树的定义为“在计算机科学中,B树(B-tree)是一种树状数据结构,它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树,概括来说是一个节点可以拥有…

2018年10月14日 0条评论 10点热度 阅读全文

动态规划(Dynamic Programming)算法与LC实例的理解 作者:Bluemapleman(tomqianmaple@outlook.com) 麻烦不吝star和fork本博文对应的github上的技术博客项目吧!谢谢你们的支持! 知识无价,写作辛苦,欢迎转载,但请注明出处,谢谢! 前言:动态规划(DP)是比较常见的一种设计算法的思想。即对于存在最优子结构的问题,用子问题的解拼凑完整问题的解(状态转移方程),并在过程中利用诸如记忆化(memorization)这样的方法来存储重叠子问题的解,避免无谓的计…

2018年5月10日 0条评论 11点热度 阅读全文

图建立,输入示例:input the number for vexnum and arcnum:8 9 input8char for vexs(use -enter- to change):abcdefgh input9arc(char -enter- char -enter- weigh):0:ab11 1:ac11 2:bd11 3:be11 4:dh23 5:eh11 6:cf11 7:cg11 8:fg11 遍历建立的矩阵:88 11 11 88 88 88 88 8811 88 88 11 11 88 8…

2004年12月3日 0条评论 23点热度 阅读全文