不闻钟

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

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

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

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

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

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

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

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

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

题目 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: 提示： ...

题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若...

树与二叉树的概念 树 树的定义:树(Tree)是n（n >= 0)个结点的有限集。 若n = 0 ，则称为空树 若 n > 0,则它满足如下条件 1.有且仅有一个特定的称为...

现在很多初学者都用Dev c++，vc++6.0来编写c语言程序，可是这些IDE大都比较老旧，用起来有很多不顺畅的地方，所以寻找一款现代化的、功能强大的编辑器/IDE对于一...

给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。 注意： 数据保证给定的表达式合法。 题目保证符号 - 只作为减...

快速从主串中找出包含的模式串的位置的匹配算法. 当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。 KMP算法通过预处理提前计算好...