
数据结构
虚心求教的少年
努力的你不一定比别人优秀,但一定比不努力的你优秀。
明天的你是否会感谢今天的自己?
展开
-
数据结构——哈夫曼(Huffman)树+哈夫曼编码
转自:https://www.cnblogs.com/wkfvawl/p/9783271.html哈夫曼树的介绍Huffman Tree,中文名是哈夫曼树或霍夫曼树,它是最优二叉树。定义:给定n个权值作为n个叶子结点,构造一棵二叉树,若树的带权路径长度达到最小,则这棵树被称为哈夫曼树。 这个定义里面涉及到了几个陌生的概念,下面就是一颗哈夫曼树,我们来看图解答。(01) 路径和路径长度定义:在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路转载 2020-05-28 08:55:40 · 1740 阅读 · 0 评论 -
C#中判断字符串是否为数字的方法
//引用正则表达式空间using System.Text.RegularExpressions;//具体方法public bool IsNumeric(string value){ return Regex.IsMatch(value, @"^[-+]?\d+(\.\d+)?$");}转载 2020-05-13 21:59:49 · 274 阅读 · 0 评论 -
牛客网-树的子结构
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = ...原创 2020-02-19 12:12:45 · 155 阅读 · 0 评论