不闻钟

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

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

快速从主串中找出包含的模式串的位置的匹配算法. 当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。 KMP算法通过预处理提前计算好模式串每一个位置在失配的情况下一步该怎么走, 然后在和主串匹配过程发生失配就可以直接继续匹配不用从头开始匹…

链式储存结构 节点在存储器中的位置时任意的，即逻辑上相邻的数据元素在物理上不一定相邻 ，所以链式又被称为非顺序映像或链式映像。 用一组物理位置任意的存储单元来存放线性表的数据元素。这组存储单元可以时连

首先是常规思路，用一个二维数组来存单词。一个单词占据一行的位置。每一行一'\0'结束。然后倒序输出这个二维字符数组。注意处理一下末尾的空格。 倒序输出，就不得不想到栈，这样只从一段出入是不是和栈很像。

循环链表 循环链表是一种头尾相接的链表，表中的最后一个结点的指针域指向头结点，整个链表形成一个环。 示意图： 这样的有点是可以从表中任一结点出发均可找到其他结点。而循环链表由于没有NULL指针，所以涉

题目： 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式： 输入在 2 行中分别给出坏掉的那些键、以及

题目 本题要求编写程序，计算 2 个有理数的和、差、积、商。（最难的题，往往有最简单的描述 输入格式 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范

题目 如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在