以二叉链表来作为储存结构的时候，只能找到左右孩子的信息，不能直接得到结点的前驱和后继信息，这种信息只有在遍历的过程中才能实现。在n个结点的二叉链表中必定存在n+1个空链域。可以用这些空链域来保存这些信息；做以下规定：若结点有左子树，则lchild指向其左孩子，若没有左孩子则指向其前驱；若结点有右子树 ...
分类：
编程语言 时间：
2018-05-18 22:15:48
阅读次数：
270
题目链接：忘记了密码http://ctf5.shiyanbar.com/10/upload/1、进入题目，首先查看源代码得到有用信息，邮箱地址admin@simplexue.com和代码编写工具vim2、这些线索肯定不够的，不如输入一个字符串测试一下3、里面提到个step2.php的文件，我们访问一下这个文件内容发现当我们在访问step2.php的时候，url自动跳转到原来的页面，我们想看看ste
分类：
其他好文 时间：
2018-05-18 10:03:49
阅读次数：
171
1 #include 2 #include 3 4 typedef enum 5 { 6 Link, 7 Tread 8 }PointerTag; 9 10 typedef char TElemType; 11 12 typedef struct TreeNode 13 { 14 TElemType... ...
分类：
其他好文 时间：
2018-05-15 22:43:24
阅读次数：
228
#include #include #define ERROR 0 #define OK 1 typedef enum{Link, Thread} PointerTag; //link = 0表示指向左右孩子指针 //Thread = 1表示指向前驱或后继的线索 typedef st... ...
分类：
其他好文 时间：
2018-05-15 21:06:38
阅读次数：
198
光场相机由于能够记录相机内部整个光场，可以实现重聚焦(模糊线索)和不同视角的变换(视差线索)。 可以实现“先拍照后对焦” 计算出所有的光线在这个平面上的交点位置和能量分布，从而就得到了一幅新像面上的图像。 这个过程等价于传统相机的调焦过程，只不过是通过数字计算来实现，因而被称为数字调焦。 利用光场相 ...
分类：
其他好文 时间：
2018-05-15 19:37:25
阅读次数：
181
为什么二叉树为什么总是可以按照中序遍历线索化空指针是够但怎么保证不会有一个有左右孩子的节点不被别人指到想了想可以用类似于数学归纳法这样证明： 先讨论三种最简单的情形 1. ab c b左指针预留b右指针指向ac左指针指向ac右指针预留2. ab NULL b左指针预留b右指针指向a右指针预留3. a ...
分类：
其他好文 时间：
2018-05-13 21:02:39
阅读次数：
164
实验一 动态链表的设计与应用 1．随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。 2．遍历单向链表。 3．把单向链表中元素逆置（不允许申请新的结点空间）。 4．在单向链表中删除所有的偶数元素结点。 5．编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非 ...
分类：
其他好文 时间：
2018-05-07 15:31:08
阅读次数：
267
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 学了这么久的树，觉得树是一个很神奇也很复杂的东西，光是构造就有很多种，再加上各种遍历，对我来说是一道需要攻破的难关，首先呢要充分的学习递归的调用，递归熟了，树就攻下了大半了，其中树的一些复杂的构造，如：哈夫曼树的构造，线索二叉树的构 ...
分类：
其他好文 时间：
2018-05-06 23:27:33
阅读次数：
235
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 学习树这一章节大量地用到了递归算法，虽然是几行代码就解决的事情，但是在写之前要考虑清楚递归结束的标志是什么，每一步的递归需要做什么，这些都是需要认真仔细思考的。当熟悉之后树似乎也不是那么难，但是对于处理表达式树、线索树、哈夫曼树、并查集还存 ...
分类：
其他好文 时间：
2018-05-05 20:47:55
阅读次数：
176
一、学习总结 1.1、树结构思维导图 1.2、树结构学习体会 树的操作大多通过递归算法实现，而递归算法是我目前还比较难以熟练运用的。 并查集，书中写的理解起来比较难。 在哈夫曼树里，WPL 的值也等于所有非叶子结点值之和，我对于哈夫曼树的构建还不是很熟悉。 线索二叉树还在原来二叉树的根结点上增加了一 ...
分类：
其他好文 时间：
2018-05-05 20:41:21
阅读次数：
217
