RickSchanze

摘要： 题目 思路 如果老老实实得遍历两个序列一个字母一个字母地读入并建立我认为实在是太麻烦。 因此我地核心思路是将这两个组合变为扩展地前序遍历序列，然后进行创建。 为此我们需要从前序序列开始遍历，并且要找到对应字母在中序的位置 int findAChar(char source, char *target 阅读全文

摘要： 基本概念 线索二叉树是为了得到结点在遍历序列中的前驱和后继信息而设计的一种数据结构 在一颗有n个结点的二叉树中，有2n个链域，但是有n-1个链域是有用的，有n+1个链域并没有使用，所以使用这n+1个结点来表示前驱和后继。 为此，为结点结构增设两个标志域Ltag与Rtag: 在这种存储结构中，指向前驱 阅读全文

摘要： 这道题我采用的方法是： 讲题目中给的( )全部转化为 # ,这样就形成了一个扩展的先序遍历序列，然后再造二叉树 先序遍历输出，不过得判断这个结点是不是叶子结点，如果是的话，就不用再继续进行下去了 代码实现 // 建立二叉树的二叉链表存储结构 #include <iostream> #include 阅读全文

摘要： 使用十字链表可以大大简化计算，就完完全全的模拟手算，不再赘述 // 稀疏矩阵的乘法 #include <iostream> using namespace std; struct Node { int row; int col; int value; Node *right; Node *down; 阅读全文

摘要： 前言 关于树是什么和一些术语我就不解释了，相信各位能用自己的力量找到 下面的内容大部分取自课本 介绍 二叉树的结构有如下特点： 每个结点的度都不能大于2 每个孩子结点次序不可颠倒 因此，对于二叉树的每一个结点而言，只有三种情况： 两种特殊的二叉树 满二叉树：在满二叉树中，每层结点都是满的，即每层结点 阅读全文

摘要： 介绍 广义表是线性表的补充。广义表是递归定义的，广义表的元素既可以是单个元素，也可以是一个广义表。 广义表的第一个元素是表头，其余部分是表尾 例如： D=() :空表，长度为0 A=(a, (b, c) :长度为2的广义表，第一个元素为单个元素，第二个元素为子表(b, c) B=(A,A,D): 长 阅读全文

摘要： 前言 其实这题就是一大堆if else而已 题目描述 解题思路 我们解题时得考虑以下问题： 如何保证有序？ 如何保证不重复？ 如果相加后为0了怎么办？ 这三个问题解决了，这道题也就解决了。 对此我的解决思路为： 如何保证有序？ 按给得三元组表从上到下依次进行相加。 如何保证不重复？ 使用辅助变量，哪 阅读全文

摘要： 稀疏矩阵是指大多数元素为0的矩阵，假设一个矩阵具有的行列数分别为m,n;非零项为t，则矩阵的稀疏因子 δ 为 当 δ <= 0.05时，我们认为该矩阵为稀疏矩阵。 稀疏矩阵的三元组表表示法 只存储非零元素，使用三元组的结构存储，即： 由此我们可以得到矩阵的三元组表，同时为了方便处理，在三元组表中，行 阅读全文

摘要： 前言 这篇文章主要是为了诠释什么叫“k阶斐波那契数列”，以免各位做的时候意味题错了，同时还能水一篇文章。 k阶斐波那契数列一开始前k-1项都是0，第k项为1，后面生成的每一项都是前数列之前k项的和。 答案 #include <iostream> static int MAXSIZE; typedef 阅读全文

摘要： 前言&吐槽 我看网上都说深度优先搜索是一种遍历树和图的算法，但是我还没学数和图啊！老师就讲了。 不过这种算法也确实挺好用的，下面我们就来介绍一下。 介绍 DFS形象点来说就是“不撞南墙不回头”，必须要一条路走到黑，之后再考虑其他路。 因此DFS最重要的部分就是回溯了。 而关于此算法的步骤，网上总结得 阅读全文