在linux使用platform_driver_register() 注册 platform_driver 时， 需要在 platform_driver 的probe() 里面知道设备的中断号， 内存地址等资源。这些资源的描述信息存放在 resource 数据结构中， 相同的资源存放在一个树形树形数据结构中， 通过父节点， 兄弟节点， 子节点相连。 比如中断资源， IO端口资源， IO内存资源，...
分类：
系统相关 时间：
2015-07-17 10:03:50
阅读次数：
266
前面已经实现了在Java中生成行政区树(参考博客)，其实也可以在JavaScript中生成树，由于JavaScript是弱类型，从某种程度上来说，JavaScript比Java更容易构建树。在JavaScript中只要生成zTree或者Ext Tree支持的数据格式即可。
/**
* 构建树，如果传入的参数有多个跟节点，则返回数组，如果只有一个根节点，则返回根节点。
*
* @param...
分类：
Web程序 时间：
2015-07-12 18:58:21
阅读次数：
180
在Web开发中经常遇到树形数据的操作，如菜单、组织机构、行政区(省、市、县)等具有层级关系的数据。下面以行政区为例说明树形数据(层级关系数据)的存储以及实现，效果如图所示。
1 数据库表结构设计
树形数据一般通过父节点和子节点实现数据之间的层级关联，层级关系在数据库中主要通过主键和外键来实现。
--使用Oracle数据库
--创建行政区表
create table...
分类：
Web程序 时间：
2015-07-12 15:47:15
阅读次数：
124
/** * 根据json数据生成option树形控件 * 如果有children节点则自动生成树形数据 * @param {JSON} data * @param {int} n 节点深度 * @param {string} char 节点名称前缀 * @returns {string} * @si...
分类：
编程语言 时间：
2015-06-09 19:05:33
阅读次数：
124
Atitit.操作注册表 树形数据库 注册表的历史 java版本类库总结
1. 注册表是树形数据库 1
2. 注册表的由来 1
3. Java 操作注册表 2
3.1. 使用Preferences API （限定访问路径了） 2
3.2. 使用JNI
3
3.3. Jregistrykey 推荐 4
3.4. Jregistry 4
4. org.openqa.selen...
分类：
数据库 时间：
2015-04-30 14:20:09
阅读次数：
179
题解：
如果没有后加的边，那么 ans=∏ni=2dians = \prod_{i=2}^n di ，可以回忆构建树形数据的普遍方法——点 ii 连一条 [1,i-1] 的边即可。
然后后加边了以后，有且仅有一些方案会形成环是错误方案。
拓扑图DP就好啦~， f(i)f(i) 表示从 yy 到 ii 时的方案。
发现对于一条 y→iy \rightarrow i 的路径，再加上一条 i→y...
分类：
其他好文 时间：
2015-04-29 09:55:42
阅读次数：
129
前言：
有很多复杂算法都包含了递归算法，特别是关于树形数据结构遍历的情景，所以正确深入理解递归算法是很有必要的。
一、递归函数的基本概念
递归函数机制理解：调用函数的静态和动态机制理解：调用函数和被调用函数虽然是同一个静态代码，但是运行时被函数运行的栈空间独立于调用函数的栈空间，调用点不同，函数状态栈地址也不同，所以运行时调用函数和被调用函数在代码副本还是数据副本上都是完全不同的，只有通过返回值和调用点进行联系。
递归的调用形式：直接递归调用F1->F1，间接递归F1->F2->F1,很多情况下是直接递归...
分类：
其他好文 时间：
2015-04-28 09:41:27
阅读次数：
150
本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd-Tree（Kd树）。Kd-Tree，即K-dimensional tree，是一种高维索引树形数据结构，常用于在大规模的高维数据空间进行最近邻查找(Nearest Neighbor)和近似最近邻查找(Approximate Near...
分类：
编程语言 时间：
2015-03-11 23:16:01
阅读次数：
342
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3757题解：颜色种数不太好用树形数据结构维护，因为子节点的信息不能快速合并为父节点的信息。而莫队算法正是解决这类题目的利器。节点与节点间的转移可以戳vfleaking的blog：http://vf...
分类：
移动开发 时间：
2015-01-26 13:24:02
阅读次数：
254
题解：
外层权值线段树，内层区间线段树可解。
权值都是1~n，就不用离散化了。
我写了标记永久化。
其它心得神马的：
天生对树形数据结构无爱。
第一次写树套树，终于知道是怎么回事了。
（只针对本题）
就是外层每个点都表示了一段权值，
而它同时还是一颗线段树，
线段树里面记录了这段权值的出现区间、次数等等。
然后每次插入的时候
都是暴力地把该权值所在的...
分类：
其他好文 时间：
2015-01-22 18:22:20
阅读次数：
199
