前一阵去面试,考了一道二叉树的后序遍历,就知道是数据结构里面的,但是忘了具体怎样遍历了。所以这里记下来,备忘。1后序遍历指在访问根结点、遍历左子树与遍历右子树三者中,首先遍历左子树,然后遍历右子树,最后遍历访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。后序遍历有递归算法和非递归算法两种。如下图:遍历结果:DEBFCA2.前序遍历也叫做先根遍历、先序遍历,可记做根左右。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。
系统 2019-08-29 22:19:26 2646
在《数据库原理》里面,对聚簇索引的解释是:聚簇索引的顺序就是数据的物理存储顺序,而对非聚簇索引的解释是:索引顺序与数据物理排列顺序无关。正式因为如此,所以一个表最多只能有一个聚簇索引。不过这个定义太抽象了。在SQLServer中,索引是通过二叉树的数据结构来描述的,我们可以这么理解聚簇索引:索引的叶节点就是数据节点。而非聚簇索引的叶节点仍然是索引节点,只不过有一个指针指向对应的数据块。如下图:非聚簇索引聚簇索引聚簇索引与非聚簇索引的本质区别到底是什么?什么
系统 2019-08-29 22:14:55 2646
onPage15Theexception’sdetailmethodshouldindicatewhichinvariantisviolated(Item63).IthinkitshouldbeTheexception’sdetailmessagesshouldindicatewhichinvariantisviolated(Item63).终于等到作者的回信了,小错误,无伤大雅,就怕我译本的如果错误。。。,就对不起了。。。附确认邮件:另一个我提交的被踢回
系统 2019-08-29 21:55:36 2646
首先感谢朋友们对第一篇文章的鼎力支持,感动中.......今天说的是选择排序,包括“直接选择排序”和“堆排序”。话说上次“冒泡排序”被快排虐了,而且“快排”赢得了内库的重用,众兄弟自然眼红,非要找快排一比高下。这不今天就来了两兄弟找快排算账。1.直接选择排序:先上图:说实话,直接选择排序最类似于人的本能思想,比如把大小不一的玩具让三岁小毛孩对大小排个序,那小孩首先会在这么多玩具中找到最小的放在第一位,然后找到次小的放在第二位,以此类推。。。。。。,小孩子多
系统 2019-08-12 09:30:33 2646
本人刚接触Hibernate,在网上看了些例子,就按着教程用netbean配置Hibernate,为自己做做笔记,我试过用application和web配置,我在这里记得我配置的过程。(netbeanversion6.1)1:applicationprojecta:需要下载的东西:mysqldatabase,core包(antlr.jar,asm-attrs.jar,asm.jar,cglic.jar,commons-collections.jar,com
系统 2019-08-12 09:30:29 2646
Oracle数据内部的逻辑存储Oracle存储数据的最小粒度(finestlevelofgranularity)被称为数据块(datablock)(也叫做逻辑块(logicalblock),Oracle块(Oracleblock)或页(page))。一个数据块对应于磁盘上数个字节(byte)的物理数据库空间。处于数据块之上的逻辑数据库空间是数据扩展(extent)。数据扩展是为存储数据而分配的一组连续的数据块。位于数据扩展之上的逻辑数据库存储结构是段(se
系统 2019-08-12 09:30:13 2646
Abiword对话框资源对话框常用尺寸宽、高:276、310,字号:9号,字体:"宋体"宽、高:242、279,字号:9号,字体:"宋体"宽、高:269、306,字号:9号,字体:"宋体"模板的定义自定义对话框模板文件,在Abiword中所有的资源文件存储在ap_Win32Resources.rc2中。把对话框模板设计好后存成.rc2文件,并且包含到ap_Win32Resources.rc2中。在ap_Dialog_Id.h中定义对话框枚举类型。在ap_W
系统 2019-08-12 09:27:10 2646
Vim常用命令及快捷键光标控制命令命令光标移动h或^h向左移一个字符j或^j或^n向下移一行k或^p向上移一行l或空格向右移一个字符G移到文件的最后一行nG移到文件的第n行w移到下一个字的开头W移到下一个字的开头,忽略标点符号b移到前一个字的开头B移到前一个字的开头,忽略标点符号L移到屏幕的最后一行M移到屏幕的中间一行H移到屏幕的第一行e移到下一个字的结尾E移到下一个字的结尾,忽略标点符号(移到句子的开头)移到句子的结尾{移到段落的开头}移到下一个段落的开
系统 2019-08-12 01:55:19 2646
注:本文翻译自Google官方的AndroidDevelopersTraining文档,译者技术一般,由于喜爱安卓而产生了翻译的念头,纯属个人兴趣爱好。原文链接:http://developer.android.com/training/graphics/opengl/motion.html在屏幕上绘制图形是OpenGL的一个基本特性,但你也可以通过其它的Android图形框架类做这些事情,包括Canvas和Drawable对象。OpenGLES提供额外的
系统 2019-08-12 01:55:04 2646
http://poj.org/problem?id=1269我会说这种水题我手推公式+码代码用了1.5h?还好新的一年里1A了~~~~#include#include#include#include#include#include#include#include#include
系统 2019-08-12 01:52:31 2646