最近在极客时间上订阅了徐飞的一个专栏,这个专栏其实已经开了很久了,之前没听说过徐飞这个人,所以没有订阅这个专栏。最近无意间试读了几篇觉得写得蛮有意思的,就咬咬牙买了。 没想到这一看就被作者的文笔吸引进去了,像看小说一样,停不下来。作者通过以国内外互联网公司以及大牛的故事为线索,讲述了一个个公司的发展 ...
分类:
其他好文 时间:
2019-03-02 23:59:46
阅读次数:
268
对于二叉树的遍历通常习惯采用递归的方法,当树的规模很大的时候,递归的深度就会很深,这就导致了对空间的浪费。在此,我们先不讨论二叉树遍历的本质,以及递归的详细过程。我先先来研究一下,二叉树本身: 图1 二叉树 图1所示为一个二叉树的结构,我们注意结点的特征。结点包含了三个数据:存储值,指向左子节点的左 ...
分类:
其他好文 时间:
2019-03-02 12:28:49
阅读次数:
186
"传送门" 有上下界最小费用可行流,行列建边变形。 行列建边相信大家都做过,没做过的可以看一下这个题: "bzoj3698XWW的难题" ,对应的我写的题解 "题解" 这个题需要变形一下,不只是单纯的对行列进行连边,首先对于一个空格,我们知道它最多影响2个线索:1个横向的和1个纵向的 所以我们可以对 ...
分类:
其他好文 时间:
2019-02-28 18:43:18
阅读次数:
165
1、线索二叉树的原理: 为什么会有线索二叉树呢?我们观察一个普通的二叉树: 这正是我们平常见到的二叉树,可以发现A,B,C,D这四个节点它们的左孩子和有孩子都有节点,而E,F,G,H,I,J它们都有空闲的指针,这些空闲的指针不存储任何事物 白白浪费了内存的资源。 当我们中序遍历二叉树:HDIBJEA ...
分类:
编程语言 时间:
2019-02-26 01:05:38
阅读次数:
173
本文即将对POI方式导入excel文件最核心的步骤予以说明,为的是简单,也是为了阐明文件导入的原理. 文件导入有一个很明显的线索: 1.首先是我们知道硬盘中的文件,即:文件对象File file 2.然后通过文件对象file ,我们可以获取它的路径String filePath = file.get ...
分类:
其他好文 时间:
2019-02-22 01:04:27
阅读次数:
184
线索二叉树,或者说,对二叉树线索化,实质上就是遍历一棵二叉树,在遍历的过程中,检查当前结点的左、右指针域是否为空。如果为空,将它们改为指向前驱结点或后继结点的线索。
分类:
其他好文 时间:
2019-02-21 09:49:38
阅读次数:
161
二叉树是一种树形结构,它的特点是每个每个结点至多有两棵子树,二叉树有左、右子树之分,且左、右子树不能颠倒。二叉树及其变体树形结构在实际编程中使用的非常多,如:哈弗曼树,线索二叉树,红黑树等。
分类:
其他好文 时间:
2019-02-21 09:19:13
阅读次数:
177
用的自己借助sublime TEXT搭建的C++环境,教程在前面有,这里插个链接。 ...
分类:
其他好文 时间:
2019-02-16 00:02:47
阅读次数:
245
题目描述: 图片是正确的吗? 解题思路: 这道题很有意思,常规的隐写思路没有线索,结果问题出现在照片的分辨率上,tEXtSource iPhone 5的后置摄像头是3264×2448的分辨率,前置摄像头是960×1280, 而这张图片只有3264*1681,显然是后面错了,修改为0x990还原当时的 ...
分类:
数据库 时间:
2019-02-11 10:37:08
阅读次数:
256
线索二叉树 二叉树的基本定义结构我们都很熟悉,节点数据加上孩纸指针,左孩子指娘家,右孩子指婆家,我们来看这个例子: 我们会发现,有些孩子并没有地方可以去,例子中的树一共十个结点,十一个空闲指针,由此引出我们对于空闲指针的计算公式:一个有 n 个结点的二叉树有 2n 个指针域,而 n 个结点会产生 n ...
分类:
其他好文 时间:
2019-02-04 22:07:00
阅读次数:
266