阿里电面问到了相关的知识，在网上找到这方面的文章。这几个关键字是查询递归数据的，形成一个树状结构。目前只有oracle支持，其他数据都要结合存储过程实现语法：
select * from some_table [where 条件1] connect by [条件2] start with [条件3....
分类：
数据库 时间：
2014-06-07 03:43:40
阅读次数：
241
linux 通用时钟框架CCF
简介
这里讲的时钟是给soc各组件提供时钟的树状框架，并不是内核使用的时间，和其他模块一样，clk也有框架，用以适配不同的平台。适配层之上是客户代码和接口，也就是各模块（如需要时钟信号的外设，usb等）的驱动。适配层之下是具体的soc平台的时钟操作细节。
内核中另外一个具有类似树状框架特点的是regulator框架。对...
分类：
系统相关 时间：
2014-06-05 08:28:03
阅读次数：
512
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520
题目大意：给定一棵关系树，每个节点有个权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？
解题思路：树形DP入门题。由于子节点与父节点不能同时选，有人可能会用贪心思想，二者选其一肯定最优。其实不然，有可能父节点和子节点都不选，而要选子孙节点。不过只要再往深点想下，就可以得出...
分类：
其他好文 时间：
2014-06-05 07:40:29
阅读次数：
255
DescriptionInputOutputSample InputSample
Output12HINT一开始还想什么离线做，其实不用，空间足够，我们直接开100个二维树状数组，然后就行了但是如果c范围很大就离线做好一些 1 type 2
tree=array[0..300,0..300]...
分类：
Web程序 时间：
2014-06-03 12:26:54
阅读次数：
277
这道题可以用线段树或者树状数组，我在网上看有些大神竟然没用线段树和树状数组就把这道题搞出来了。。汗。。。线段树：线段树不能更新到叶子，否则超时。代码：
1 #include 2 #include 3 #include 4 #include 5 #define N 100005 6 using...
分类：
其他好文 时间：
2014-05-25 23:17:40
阅读次数：
287
当对象存在父节点、子节点时，通过特定的方式获取父节点、子节点数据构建树状结构或其它形式结构时，通常都会使用递归，如:一个公司有多个部门、每个部门下可能有多个小部门，小部门下面又有组….为了数据容易管理和维护,通过构建合适的表结构存储这些数据,以下示例以省市县为例学习了解递归:
1.创建存储省市县数据...
分类：
数据库 时间：
2014-05-25 19:16:01
阅读次数：
372
题目链接：点击打开链接
题意：有两种操作，合并集合，查询第K大集合的元素个数。(总操作次数为2*10^5)
Treap模板（静态数组）
#include
#include
#include
#include
#include
const int maxNode = 500000 + 100;
const int inf = 0x3f3f3f3f;
struct Tr...
分类：
其他好文 时间：
2014-05-24 23:18:09
阅读次数：
522
设两线段为(x1,y1) ,(x2,y2),
若使两线段相交，需使x1y2||x1>x2&&y1 2 #include 3 #include 4 #define MAXH 1005 5
using namespace std; 6 7 int n, m, k; 8 struct mem{ 9 ...
分类：
其他好文 时间：
2014-05-24 12:43:55
阅读次数：
333
质量控制的工具"老七种工具"特点：强调用数据说话，重视对制造过程的质量控制"新七种工具"特点：整理、分析语言文字资料（非数据）的方法，着重用来解决全面质量管理中的PDCA循环的P阶段的有关问题。
有助于管理人员整理问题、展开方针目标和安排时间进度。整理问题：相互关系图、亲和图展开方针目标：树状图、矩...
分类：
其他好文 时间：
2014-05-23 09:47:25
阅读次数：
246
一次AC
二维树状数组，有模版很好办
注意二维树状数组这个下标是[1][1]的
#include
#include
#include
#include
#include
#include
using namespace std;
const int Max = 1030;
int row, col, ar[Max][Max];
// 二维的其实下标为[1][1]，这个要记得。
...
分类：
其他好文 时间：
2014-05-21 16:23:34
阅读次数：
271
