构造哈夫曼树时使用双亲孩子的存储结构，需要数据有： 权重，他们母亲是谁，是否加入了哈夫曼树，他们左孩子与右孩子又是谁？ 步骤： 单节点的初始化入哈夫曼树中，初始化2*n-1个节点 寻找两个权重最小且还没有加入树中的节点进行构造哈夫曼树，不断重复此过程（构造过程中存储结构中变动的信息都需要更新）其实这寻找两个权值最小的节点挺难的，困了好长时间/(ㄒoㄒ)/~~ 根据构造的树，解

二分排序法二分查找法主要是解决在“一堆数中找出指定的数”这类问题。 而想要应用二分查找法，这“一堆数”必须有以下特征： 存储在数组中 有序排列 二分查找思路，在一个有序的数组中（从小到大排列），与中间的那个数作比较，若相等，则找到，若小于中间的数则继续在左边那一块重复操作，反之重复右边的那块操作。

问题描述   给定无向连通图G=(V, E)和m种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色?   这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的两个顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。&emsp

2020-12-18 18:31:17 现在很是茫然，不想面对，还有4天就期末考了，眼球失焦的看着滑动的各种段子，新闻，麻木的混过这几个小时，赶快开始新的一天，翘盼着新的一天自己有所改变。。。啊，写出来感觉畅快多了，我就是一个废物，承认自己是废物心里舒坦多了 20:23 2020/12/20其实当你毛躁不专注时，可以转移注意力去做一下你别处的事情，等你准备好了（当然尽快哈），就可以效率很快的一举攻

给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，”ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。求解使用费曼算

Karatsuba算法是一种快速相乘算法，它由俄罗斯数学家Anatolii Alexeevitch Karatsuba于1960年提出并于1962年发表。普通乘法的复杂度是n2，而Karatsuba算法的复杂度仅为3n^log3≈3n^1.585.

大数加减法模拟竖式计算的累加累减技巧，在数组中进行进位借位操作。时间复杂度都为O(1)

这是一级标题这是二级标题这是三级标题   这里打了两个空格。意味着中文段落空两格 这是加粗的文字这是倾斜的文字`这是斜体加粗的文字这是加删除线的文字 这是引用的内容 这是引用的内容 这是引用的内容 下面都是分割线  简书 列表内容 列表内容 列表内容 注意：- +

所谓大数相乘（Multiplication algorithm），就是指数字比较大，相乘的结果超出了基本类型的表示范围，所以这样的数不能够直接做乘法运算。这时候可以用小学学的乘法竖式累加模拟乘法，结果储存在数组中。时间复杂度为O(2)