贪心算法——哈夫曼编码树
题目一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管怎么切，都要花费20个铜板。一群人想整分整块金条，怎么分最省铜板?例如，给定数组{10,20,30}，代表一共三个人，整块金条长度为60，金条要分成10，20, 30三个部分。如果先把长度60的金条分成10和50，花费60；再把长度50的金条分成20和30，花费50；一共花费110铜板。但如果先把长度60的金条分成....
数据结构与算法之多路查找树（2-3树、2-3-4树、B树、B+树）
常用数据结构与算法实现以下博客根据B站罗召勇老师视频：数据结构与算法基础-Java版（罗召勇）写的详细笔记数据结构与算法基础：数据结构与算法之基础概述数据结构：（一）数据结构与算法之数组（二）数组结构与算法之栈（三）数据结构与算法之队列（四）数据结构与算法之链表（五）数据结构与算法之树结构基础（六）数据结构与算法之二叉树大全（七）数据结构与算法之Huffman tree(赫夫曼树 / 霍夫曼树 ....
数据结构与算法之Huffman tree(赫夫曼树 / 霍夫曼树 / 哈夫曼树 / 最优二叉树)
常用数据结构与算法实现以下博客根据B站罗召勇老师视频：数据结构与算法基础-Java版（罗召勇）写的详细笔记数据结构与算法基础：数据结构与算法之基础概述数据结构：（一）数据结构与算法之数组（二）数组结构与算法之栈（三）数据结构与算法之队列（四）数据结构与算法之链表（五）数据结构与算法之树结构基础（六）数据结构与算法之二叉树大全（七）数据结构与算法之Huffman tree(赫夫曼树 / 霍夫曼树 ....
Machine Learning | (7) Scikit-learn的分类器算法-决策树(Decision Tree）
Machine Learning | 机器学习简介Machine Learning | (1) Scikit-learn与特征工程Machine Learning | (2) sklearn数据集与机器学习组成Machine Learning | (3) Scikit-learn的分类器算法-k-近邻Machine Learning | (4) Scikit-learn的分类器算法-逻辑回归Ma....
【愚公系列】2021年11月 C#版 数据结构与算法解析(AVL树)
AVL树定义：在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis，他们在1962年的论文《An algorithm for the organization of info....
【愚公系列】2021年11月 C#版 数据结构与算法解析(Trie树)
/// <summary> /// trie中的键通常是字符串，但也可以是其它的结构。trie的算法可以很容易地修改为处理其它结构的有序序列，比如一串数字或者形状的排列。比如，bitwise trie中的键是一串比特，可以用于表示整数或者内存地址。 ///使用Trie往往是为了实现单词查找或者统计频率. /// </summary> public class TNode ....
【愚公系列】2021年11月 C#版 数据结构与算法解析(树)
基本树的实现 public class Tree<T> { public Tree() { Deep = 1; } public int Deep { get; set; } public string Name { get; set; } public...
【愚公系列】2021年11月 C#版 数据结构与算法解析(树查找)
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；左、右子树也分别为二叉排序树。二叉树查找需要先生成一个二叉排序树，再遍历所有节点逐一比较其值与关键字是否相同，相同则返回；若一直找不到，则返回-1。示例：public class BSTNode { &am...
[leetcode/lintcode 题解]大厂算法面试高频题： 序列化和反序列N叉树
描述序列化是将一个数据结构或对象转换成比特流的过程，以便将其存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一或另一计算机环境中重建。设计一个算法来序列化和反序列化一个N叉树。一棵N叉树是一棵有根树，其中每个节点的子节点不超过N个。序列化/反序列化算法的实现方式没有限制。您只需要确保N叉树可以序列化为字符串，并且该字符串可以反序列化为原始树结构。例如，你可以序列化如下的3叉树为 [....
![[leetcode/lintcode 题解]大厂算法面试高频题： 序列化和反序列N叉树](https://ucc.alicdn.com/pic/developer-ecology/4263a18d118c49b3ade87099ea5aac3a.png)
[leetcode/lintcode 题解] 算法面试真题详解：另一个树的子树
描述给定两个非空二叉树s和t，检查树t是否和树s的一个子树具有完全相同的结构和节点值。 s的子树是一个由s中的一个节点和该节点的后续组成的树。 树s本身也可以被视为自己的一个子树。在线评测地址：领扣题库官网样例1 给出树s: 3 / \ 4 5 / \ 1 2 给出树t: 4 / \ 1 2 返回true，因为t和s的子树具有完全相同的结...
![[leetcode/lintcode 题解] 算法面试真题详解：另一个树的子树](https://ucc.alicdn.com/pic/developer-ecology/878e4e66553344768ef5baa5de137e8e.png)
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
