oracle树查询的最重要的就是select…start with…connect by…prior语法了。依托于该语法，我们可以将一个表形结构的以树的顺序列出来。在下面列述了oracle中树型查询的常用查询方式以及经常使用的与树查询相关的oracle特性函数等，在这里只涉及到一张表中的树查询方式而...
分类：
数据库 时间：
2015-03-17 10:22:55
阅读次数：
229
一个UI前台组件肯定会比较多，我们通常习惯性的使用ID来获取需要操作的组件，但是这种方法是extjs推荐的么？有没有extjs推荐使用的获取组件的方法呢？目录目录
extjs的查询组件的API
查询实例
基本的组件查询
组件树查询
通过组件的属性检索
属性匹配操作符
逻辑运算的
官方案例extjs的查询组件的API组件查询API文档地址：5.1.0-apidocs/#!/api/Ext.Compon...
分类：
Web程序 时间：
2015-03-16 17:54:34
阅读次数：
157
题目大意给出一个正整数序列包含nn个数的。要求找到一类区间，使得区间内的最大数和最小数之间的差不超过kk。输出区间的最长长度，这样长度的区间有几个，并分别输出各个区间的左右边界。解题思路对序列构造线段树，查询区间的最大值和最小值。遍历确定最长区间的长度和数量...
分类：
其他好文 时间：
2015-02-21 13:12:35
阅读次数：
193
题意：给定一棵树，查询时给定两个点，求出两个点的距离。
暴力做肯定超时的。我的做法是采用lca（最近公共祖先）的离线算法，即tarjan算法（据说Tarjan提出了很多算法，可能还有很多tarjan算法），算法里用到了并查集。在输入完所有查询之后，在求出答案。tarjan算法的做法是：一开始vis数组初始化为0，从树根开始递归往下对点进行染色，刚到一个点的时候将vis取为-1，在继续递归...
分类：
编程语言 时间：
2015-01-24 09:02:19
阅读次数：
260
再填个坑。 动态维护区间第K大（带单点修改） 首先裸的区间第K大我们是用的【前缀和】思想，实现O(n)预处理，O(1)找树查询，那么如果是动态的呢？我们可以利用树状数组（BIT）的思想，进行O(logn)的修改，O(logn)的查询（当然由于是在线段树上做，都各需要再乘logn的复杂度） 也就是.....
分类：
其他好文 时间：
2015-01-02 22:18:48
阅读次数：
144
题意：数轴上每个位置为0或是1，给n(1 个区间[ai, bi],每个区间内至少有 ci
个1.0 1 。问数轴上至少有多少个1可以满足要求。
解法1：现将区间按右端点排序，然后每个区间内的点尽量往右边放，这样子可以照顾到以后的。在找每个区间的放法时，线段树查询区间1的个数，二分查找要放的后缀位置，然后将整个区间后缀全部涂上1.总复杂度是nlognlogn。网上没找到有人这么做的，但...
分类：
其他好文 时间：
2014-11-16 15:59:51
阅读次数：
257
一、SqlServer树查询很多人可能想要查询整个树形表关联的内容都会通过循环递归来查...事实上在微软在SQL2005或以上版本就能用别的语法进行查询，下面是示例。--通过子节点查询父节点With Tree As( Select * From table Where id = 6 -...
分类：
数据库 时间：
2014-11-10 17:39:01
阅读次数：
361
前台树结构根据个人的权限登录变化 所有我查询要根据 树的ID 查询下面所有的子节点 以及本节点的信息
select * from table start with id = #{id}
connect by prior id = pid
这里的id就是 父节点的ID...
分类：
数据库 时间：
2014-11-06 17:34:24
阅读次数：
204
题目链接：hdu 4099 Revenge of Fibonacci
题目大意：给定一个前缀，找到最小的n，保证f(n)包含前缀。f为斐波那契数列，要求n小于100000。
解题思路：大数加法，对100000以内的斐波那契数预处理出前缀，这里处理的时候只需要对前50位进行加法处理即
可，否则复杂度过高，因为查询的长度不会超过40。然后建立字典树，查询则在字典树上进行搜索。
#i...
分类：
其他好文 时间：
2014-10-31 17:18:42
阅读次数：
204
题目链接：poj 3764 The xor-longest Path
题目大意：给定一棵树，每条边上有一个权值，找出一条路径，使得路径上权值的亦或和最大。
解题思路：dfs一遍，预处理出每个节点到根节点路径的亦或和rec，那么任意路径均可以表示rec[a] ^ rec[b]，所以问题
就转换成在一些数中选出两个数亦或和最大，那么就建立字典树查询即可。
#include
#in...
分类：
其他好文 时间：
2014-10-30 23:57:58
阅读次数：
424
