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

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

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

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

转载自: 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条评论 9点热度 阅读全文

二叉树常考算法整理 希望通过写下来自己学习历程的方式帮助自己加深对知识的理解,也帮助其他人更好地学习,少走弯路。也欢迎大家来给我的Github的Leetcode算法项目点star呀~~ 二叉树常考算法整理 前言 二叉树的类型 算法分类 遍历(Traversal)问题 先序、中序与后序遍历 利用两种遍历结果构造二叉树 递归问题 二叉树最大深度 二叉树最小深度 平衡二叉树判断 相同树 对称树 路径总和 二叉搜索树/排序树问题 验证二叉搜索树 唯一二叉搜索树 最低的二叉树共同祖先 前言 二叉树即子节点数目不超过两个的树,…

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

二叉树常考算法整理 希望通过写下来自己学习历程的方式帮助自己加深对知识的理解,也帮助其他人更好地学习,少走弯路。也欢迎大家来给我的Github的Leetcode算法项目点star呀~~ 二叉树常考算法整理 前言 二叉树的类型 算法分类 遍历(Traversal)问题 先序、中序与后序遍历 利用两种遍历结果构造二叉树 递归问题 二叉树最大深度 二叉树最小深度 平衡二叉树判断 相同树 对称树 路径总和 二叉搜索树/排序树问题 验证二叉搜索树 唯一二叉搜索树 最低的二叉树共同祖先 前言 二叉树即子节点数目不超过两个的树,…

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

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

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

图建立,输入示例: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条评论 18点热度 阅读全文