在工程中,很多时候二叉树一旦建立就不会轻易改动,这样的二叉树就用于遍历,我们讲了先序遍历、中序遍历、后续遍历三种方式,都是递归完成的,在工程中,如果对一棵二叉树反复的执行遍历,效率很低,递归的效率是比较低的。 改进的做法就是将遍历的结果保存下来,下一次遍历时直接用这个结果。 在工程中另一种需求就是, ...
分类:
其他好文 时间:
2018-09-24 16:58:38
阅读次数:
144
线索二叉树 基本概念: n个结点的二叉链表中共有2n个链域,但只有n-1个有用的非空链域,其余n+1个是空的,利用这n+1个空链域来存放遍历过程中结点的前驱和后继;规定:若结点有左子树,则其LChild指向左孩子,否则LCHild指向前驱;若结点有右子树,则其RChild域指向右孩子,否则指向后继。 ...
分类:
其他好文 时间:
2018-09-21 23:17:56
阅读次数:
391
题目描述: http://120.24.86.145:8006/test/hello.php 作者:御结冰城 1.打开题目页面啥都没有,去源码中找线索,发现注释:<!--1p.html--> 2.试图访问http://120.24.86.145:8006/test/1p.html,发现被重定向到bu ...
分类:
其他好文 时间:
2018-09-12 01:26:21
阅读次数:
934
静态库(.a)与动态库(.so)的简明介绍 gcc有很多关于静态库,动态库的选项如 ,` L fPIC shared Wl, soname`,看着很复杂容易混淆,其实静态库和动态库都是应需而生,只要有了一个线索都很容易理解。 普通编译 假设有三个文件(后面均使用这个例子): 我们要想运行这个程序需要 ...
分类:
其他好文 时间:
2018-09-05 14:00:53
阅读次数:
180
纹理作为一种重要的视觉线索,是图像中普遍存在而又难以描述的特征,图像的纹理特征一般是指图像上地物重复排列造成的灰度值有规则的分布。纹理特征的关键在于纹理特征的提取方法。目前,用于纹理特征提取的方法有很多,最具有代表性的是有基于二阶概率密度的灰度共生矩阵、符合人眼视觉特性的小波变换、纹理谱法以及基于图 ...
分类:
其他好文 时间:
2018-09-01 20:23:58
阅读次数:
292
排查一个死机问题,搞了好几天时间,最终确定原因;最终确定问题原因,在此分享一下; 第一步:常规根据core文件查看栈信息,gdb –c core xxxx 如下rip不正确,指令地址错乱,栈信息已破坏;在此基础上准确定位非常困难,但是仍可发现一些线索; 根据当前栈信息,大概寻找到怀疑的函数 查看整个 ...
分类:
其他好文 时间:
2018-08-12 20:01:11
阅读次数:
179
人脉搜索:学会这一招,就能轻松找到90%的人的联系方式 在我们进行人脉搜索之前,我们要做一下相关的准备工作(1)我有哪几个待解决的问题?(2)能解决的人掌握什么资源和能力?(3)这样的人供职于怎样的机构,有着怎样的职权?(4)他有哪些性格禀赋,兴趣爱好,过往成绩,等等 养成这项基本能力和习惯,可以让 ...
分类:
其他好文 时间:
2018-08-11 11:35:12
阅读次数:
357
题目传送门 传送点I 传送点II 题目大意 有一个很长很长的01串(你不知道是什么)。有$n$条线索,每条线索是01串上的一段的1的个数的奇偶性。求最小的$X$,使得存在一个串满足前$X$条线索,但不存在串满足前$X + 1$条线索或者输出$n$表示存在一个串满足所有线索。 题目传送门 传送点I 传 ...
分类:
其他好文 时间:
2018-08-05 00:40:59
阅读次数:
176
中序线索化 二叉树节点定义: 在中序遍历的过程中完成线索化 遍历中序线索二叉树 ...
分类:
其他好文 时间:
2018-08-04 15:43:05
阅读次数:
123
Node.js 7.6已经支持async/await了,如果你还没有试过,这篇博客将告诉你为什么要用它。 Async/Await简介 对于从未听说过async/await的朋友,下面是简介: async/await是写异步代码的新方式,以前的方法有回调函数和Promise。 async/await是 ...
分类:
其他好文 时间:
2018-08-03 16:37:04
阅读次数:
171