二叉树是一种非线性结构,遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时,取到一个节点,只能获取节点的左孩子和右孩子,不能直接得到节点的任一遍历序列的前驱或者后继。为了保存这种在遍历中需要的信息,我们利用二叉树中指向左右子树的..
分类:
其他好文 时间:
2016-04-23 07:52:08
阅读次数:
2235
通常我们都习惯了使用Docker run来执行一个Docker容器,那么在我们执行Docker run之后,Docker到底都做了什么工作呢?本文通过追踪Docker run(Docker 1.9版本)的执行流程,借由对volume,network和libcontainer的使用和配置的介绍,对Docker run的原理进行了详细解读。...
分类:
Web程序 时间:
2016-04-22 20:13:18
阅读次数:
301
回溯概述
与穷举的“笨拙”搜索相比,回溯法则是一种“聪明”的求解效益更高的搜索法。下面介绍回溯设计及其应用,体会回溯法相对于穷举的特点与优势。
回溯概念
有许多问题,当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时,往往使用回溯法。
回溯法是一种试探求解的方法:通过对问题的归纳分析,找出求解问题的一个线索,沿着这一线索往前试探,若试探成功,即得到解;若试探失败,就逐步往回退,换...
分类:
其他好文 时间:
2016-04-22 19:05:35
阅读次数:
375
#include using namespace std; typedef enum { LINK, THREAD }PointerTag; template struct BinaryTreeNodeThd { T _data; BinaryTreeNodeThd* _left; BinaryTr ...
分类:
其他好文 时间:
2016-04-20 21:47:42
阅读次数:
179
这个弄了好久,最主要理解中序遍历各节点的lchild指向左孩子还是前驱 和rchild指向右孩子还是后继, 还有线索化前的初始化和线索好之后的初始化(不知道这么说对不对,毕竟初学), 可以看看小甲鱼的视频,讲解的很不错, 上代码,前序输入就行,看代码自行了解输入规则, ...
分类:
其他好文 时间:
2016-04-19 17:04:46
阅读次数:
159
数据结构:树的基本概念和基本运算, 树的存储结构,二叉树与线索二叉树 HTML5:绘制图形,包括canvas基 础、使用路径绘制图形、运用样式与 颜色、实现图形的变形、绘制渐变图 形、绘制文字、应用图像、保存于恢 复状态、文字的保存、对画布绘制实 现动画 计算机网络技术项目化教程:组建路由 式局域网 ...
分类:
其他好文 时间:
2016-04-16 21:20:50
阅读次数:
169
深度学习(DeepLearning)尤其是卷积神经网络(CNN)作为近几年来模式识别中的研究重点,受到人们越来越多的关注,相关的参考文献也是层出不穷,连续几年都占据了CVPR的半壁江山,但是万变不离其宗,那些在深度学习发展过程中起到至关重要的推动作用的经典文献依然值得回味,这里依据时间线索,对CNN发展过程中出现的一些经典文献稍作总结,方便大家在研究CNN时追本溯源,在汲取最新成果的同时不忘经典。...
分类:
其他好文 时间:
2016-04-11 08:55:53
阅读次数:
1301
线索二叉树它解决了无法直接找到该结点在某种遍历序列中的前趋和后继结点的问题,出现了二叉链表找左、右孩子困难的问题,线索二叉树又分为前序线索化,中序线索化和后序线索化,分别用不同的逻辑去实现。线索二叉树的实现思想:借用一个枚举类型tag其中包含两个状态Link(代表..
分类:
其他好文 时间:
2016-04-09 01:43:33
阅读次数:
220
问题场景 最近项目在发布的时候出现了一个莫名其妙的错误:在websphere8.5上面可以部署但是不能正常访问,但是在tomcat和websphere7.0上面却可以正常部署访问。所报错误如下: 刚开始以为是版本兼容性的问题,于是到网上各种找答案,还是不能解决。后来顺着filter这条线索发现,应该 ...
分类:
Web程序 时间:
2016-04-04 13:11:52
阅读次数:
301
#include<iostream>
#include<assert.h>
usingnamespacestd;
enumPointerTag
{
THREAD,
LINK
};
template<classT>
structBinaryTreeNodeThd
{
T_data;
BinaryTreeNodeThd<T>*_left;
BinaryTreeNodeThd<T>*_right;
BinaryTreeNodeThd<T&..
分类:
其他好文 时间:
2016-03-28 19:02:01
阅读次数:
256