不闻钟

哈夫曼树的基本概念 哈夫曼树也叫最优二叉树（带权路径长度最短的树[二叉树]） 哈夫曼树的构造算法 哈夫曼树中权越大的叶子离根越近，用贪心算法，首先选择权值小的作叶子结点 编写了哈夫曼口诀来帮助记忆：1

题目 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 数值（按顺序）可以分成以下几个部分： 若干空格 一个 小数 或者 整数 （可选）一个 'e' 或 'E' ，后面跟着一个整数 若干空

题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个

题目 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefg

题目 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1：   限制： 0 <= s 的长度 <= 10000 思路 字符串 采用字符串拼接的方法，坏处是这样比较浪费空间： 双指针

双亲表示法 实现：定义结构数组，存放树的结点，每个结点含两个域 数据域：存放结点本身的信息 双亲域：提示本结点的双亲结点在数组中的位置 双亲表示法表示普通树的代码： 结点结构： 树结构： 孩子链表 孩

四种遍历算法 遍历算法几乎是二叉树所有算法的基础，而我们已经知道了二叉树的遍历方法有先序遍历、中序遍历、后序遍历，层序遍历；下面我们用代码实现一下四种遍历方法。 先定义一下二叉树的结构体： 因为二叉树

题目 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 限制： 0 <= 节点个数 <= 5000 思路 双指针 选择双指针迭代的方法。 遍历聊表，使用pre指针指向当

题目 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1：   限制： 0 <= 链表长度 <= 10000 思路 reverse 函数 将链表的数据源是储存在vector