抽象类： 抽象类体现了数据抽象的思想，是实现多态的一种机制。它定义了一组抽象的方法，至于这组抽象方法的具体表现形式由派生类来实现。同时抽象类提供了继承的概念，它的出发点就是为了继承，否则它没有存在的任何意义。所以说定义的抽象类一定是用来继承的，同时在一个以抽象类为节点的继承关系等级链中，叶子节点一....
分类：
编程语言 时间：
2015-07-05 10:49:52
阅读次数：
107
树( Tree)：n(n≥O) 个结点的有限集。（只有一个根节点，子集互不相交）节点的度（Degree）：节点拥有的子节点数（树的degree = max（各子节点的degree））叶（leaf）：degree = 0树的深度（Depth）：节点的最大层次树的表示： 双亲表示法：各节点存在一个指针....
分类：
其他好文 时间：
2015-07-05 00:50:11
阅读次数：
241
好的数据结构，对于检索数据，插入数据的效率就会非常高。常见的数据结构B+树根节点和枝节点很简单，分别记录每个叶子节点的最小值，并用一个指针指向叶子节点。
叶子节点里每个键值都指向真正的数据块，每个叶子节点都有前指针和后指针，这是为了做范围查询时，叶子节点间可以直接跳转，从而避免再去回溯至枝和根节点。
特点：
1、有n棵子树的结点中含有n个关键字，每个关键字不保存数据，只用来索引，所有数据都保存...
分类：
其他好文 时间：
2015-07-04 09:40:12
阅读次数：
237
Path Sum II : https://leetcode.com/problems/path-sum-ii/
解析：
和上一题的区别就是，要记录所有能满足条件的路径。
要保存当前的结果，并且每次递归后都要恢复递归前的结果；每当递归到叶子节点时，判断是否需要当前结果(path)保存下来。
叶节点时 sum == 0, 保存当前结果，然后逐步恢复递归前结果
叶节点时 sum != 0,不保...
分类：
其他好文 时间：
2015-07-03 17:29:20
阅读次数：
115
转载请注明出处：http://www.cnblogs.com/StartoverX/p/4617963.html 线段树是一颗二叉搜索树，线段树将一个区间划分成一些单元区间，每一个区间对应线段树的一个叶节点。对于线段树的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右.....
分类：
编程语言 时间：
2015-07-03 12:02:27
阅读次数：
118
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5274
在树上的询问和操作，每次修改单点值，询问两点之间出现次数为奇数的点权是什么，若没有输出-1.询问保证两点间至多只有一个数出现奇数次。
有一种经典的将树上的点转化成序列的方法，我们用dfs遍历这棵树，那么对于一个节点，他一点比他的子树即子节点先访问到，且当他的最后一个子节点的所有子树也都...
分类：
其他好文 时间：
2015-07-03 09:14:46
阅读次数：
119
在Oracle中，SYS_CONNECT_BY_PATH函数主要作用是可以把一个父节点下的所有子节点通过某个字符进行区分，然后连接在一个列中显示。 AD： Oracle中SYS_CONNECT_BY_PATH函数是非常重要的函数，下面就为您介绍一个使用...
分类：
数据库 时间：
2015-07-02 21:14:48
阅读次数：
163
问题描述RT.如果把二叉树看做是一张图，父子节点的连线看成是双向的，距离的定义为两个节点之间变得数目。解决思路求根节点的左子树的高度和右子树的高度，相加。程序public class MaxDistanceInTree { public int getMaxDistanceInTree(TreeNo...
分类：
其他好文 时间：
2015-07-02 11:30:21
阅读次数：
121
// xml文件的样式 的样式有多种样式，标准的是把数据存放在子节点中，还有就是比较简单的读取就是把数据直接存在属性里面// 第一种，这是自己写出来的一种，把数据存储在子节点中，读取相对麻烦一些// 第二种是从中国气象网的api上街区出来的一段，是把数据存储在了属性中，比较容易读取数据// 下面是解...
分类：
移动开发 时间：
2015-07-02 09:46:33
阅读次数：
132
convertView和viewholder作为adapter中复用数据的标配，应用范围很广，但是需要注意，在一些地方，需要相对复杂地动态刷新操作，converview要复用起来就给自己找难受了。例如说最近做项目的一个复选节点的问题，当一个父节点下面的子节点被选中，这时会把他的converview设...
分类：
其他好文 时间：
2015-07-01 17:55:21
阅读次数：
121
