完全感覚Dreamer

摘要： 静态方法与非静态方法 静态方法：用static修饰。不用创建类的对象，将类导入后可直接使用； 非静态方法：创建一个对象后，通过这个对象调用。 静态方法中只能调用静态成员或者静态方法，不能调用非静态方法或者非静态成员，而非静态方法既可以调用静态成员或者方法又可以调用其他的非静态成员或者方法。 阅读全文

摘要： 题目：https://pintia.cn/problem-sets/16/problems/671 给定N个字符，每个字符有一个使用频率，要对每个字符进行编码，有M个学生对作业进行了提交，编程判断他们的答案是不是最优编码。我们知道，霍夫曼编码一定是最优的编码方案，但是题目告诉我们：一个最优的编码方案 阅读全文

摘要： 题目：https://pintia.cn/problem-sets/16/problems/669 完全二叉搜索树=完全二叉树+二叉搜索树。从树的形状上来看，一定是从上至下、从左至右摆满的。而树的插入跟输入顺序一点关系也没有，题目中说明了：给定一组输入数据，有唯一的完全二叉搜索树与之对应。 测试样例 阅读全文

摘要： 插入（二叉搜索树性质是左子树全小，右子树全大）： BinTree Insert(BinTree BST, ElementType X) { BinTree p = BST; if (!p) { BST = (BinTree)malloc(sizeof(struct TNode)); BST->Dat 阅读全文

摘要： 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/16/problems/664 建立一个最大100000的结构数组，模拟链表，两个域，数据域和指针域。 依次输入地址、值、下一个结点地址。 如输入N个结点，每K个结点进行逆序，少于K的不做处理。 注意：测试时输入可能有不在链表里 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/15/problems/712 1.分别建立两棵二叉搜索树 建立： Tree Initial(int N) { Tree T= (Tree)malloc(sizeof(struct TreeNode) * (N)); scanf 阅读全文

摘要： 题目要求：按照从上至下，从左至右（层序）的顺序输出二叉树的叶子结点。 思路：利用队列，保存每一个结点。 先将根入队，然后将根出队，访问根结点。将根结点的儿子结点入队，后面的结点依次执行此操作，这样所有的结点都可以被访问。 队列的定义及入队出队操作如下： typedef struct Queue* S 阅读全文

摘要： 同构的定义：给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。 更加具体的理解为：两棵树中的每两个对应结点的孩子必须相同，左右位置可不一样。 树的存储结构：结构数组。链表在对输入进行存储时没有数组方便。 如：输入如下样例后结构数组内容 8 A 1 2 B 阅读全文

摘要： 非递归实现 代码： Position BinarySearch(List L, ElementType X) { Position mid,start, end; start = 1; end = L->Last; mid = (1 + L->Last) / 2; // if (X == L->Da 阅读全文