题意： 给出一个二叉树，输出根到所有叶子节点的路径。思路： 直接DFS一次，只需要判断是否到达了叶子，是就收集答案。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; ...
分类：
其他好文 时间：
2015-11-03 21:01:00
阅读次数：
206
１．什么是索引 索引是建立在表的一列或多个列上的辅助对象，目的是加快访问表中的数据； Oracle存储索引的数据结构是B*树，位图索引也是如此，只不过是叶子节点不同B*数索引； 索引由根节点、分支节点和叶子节点组成，上级索引块包含下级索引块的索引数据，叶节点包含索引数据和确定行实际位置的r...
分类：
数据库 时间：
2015-11-03 02:02:46
阅读次数：
403
本文是针对数据结构基础系列(6)：树和二叉树的配套实践。【项目 - 用二叉树求解代数表达式】
用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况）。请设计算法，（1）根据形如“1+2?3?4/51+2*3-4/5”的字符串代表的表达式，构造出对...
分类：
其他好文 时间：
2015-11-01 12:44:11
阅读次数：
340
今天看堆排序，以前没注意，写个小程序记忆一下。堆排序实际上就是个完全二叉树，试着画一棵试试，记忆算法很简单，大根堆满足跟比叶子大，小根堆反之。算法思想见百度百科：1，先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区2，再将关键字最大的记录R[1]（即堆顶）和无序区的最后一个记录R[n]交...
分类：
编程语言 时间：
2015-10-30 18:37:48
阅读次数：
249
部门bean主要代码privateStringdeptname;//部门名称
privateStringdeptcode;//部门编码
privateStringfdeptcode;//上级部门编码
privateStringisleaf;//是否为叶子部门
privateList<Dep>children;//子部门集合
privateStringid;//部门id
//设置如何获取子部门
publicvoid..
分类：
数据库 时间：
2015-10-29 13:37:27
阅读次数：
205
8.1 数据查找和传输B+树：B+树比B树的改进为叶子节点也是顺序排放的LSM(log-structured merge-tree)树存储系统概述...
分类：
其他好文 时间：
2015-10-26 01:56:16
阅读次数：
288
在我们的前端项目里经常会用到级联的select，比如省市区这样。通常这种级联大多是动态的。比如先加载了省，点击省加载市，点击市加载区。然后数据通常ajax返回。如果没有数据则说明到了叶子节点。针 对这种场景，如果我们使用jquery来实现，要考虑很多的问题，数据部分，以及大量的dom操作。比如这个页...
分类：
Web程序 时间：
2015-10-25 06:15:31
阅读次数：
255
道生一，一生二，二生三，三生万物。—道德经
我们都知道，基础的搜索算法有深搜DFS和广搜BFS。它们的搜索效率都差不多，都是O(E)。只是对于不同的搜索特点，有各自适用场合。
假如有这样一棵树，在写搜索算法之前先分析一下。
如果目标结点在叶子上的可能性非常大，那么通常用深搜。
如果希望目标结点的位置尽可能地离根结点近，那么通常用广搜。
如果目标结点与位置无关，而是每条路径都有一个权值，权...
分类：
编程语言 时间：
2015-10-24 17:30:18
阅读次数：
255
UOJ成功爆0 QAQ把题目想得太简单。。。做遍DFS求最浅的叶子深度，再做遍DFS从下往上涂 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,sizeof(a)) 5 #define inf ...
分类：
其他好文 时间：
2015-10-24 14:16:40
阅读次数：
180
很多问题,一开始你就不知道要干什么?一个模糊的需求介绍,概念是什么都不知道,这时候谈什么完整性,因为概念的完整性,最核心的是从根需求一直细化到最底层的叶子需求. 很多时候,开始你无法得到根的概念,客户也是零零散散的描述,这时候无所谓完整性,把每个小巧"用户故事"一个一个地实现,展示给用户,慢慢地会形...
分类：
其他好文 时间：
2015-10-23 21:19:08
阅读次数：
327
