--通过父节点查询子节点WITH TREE AS( SELECT * FROM Role WHERE RoleID = 4 -- 要查询的父 id UNION ALL SELECT Role.* FROM Role, TREE WHERE Role.Pare...
分类：
数据库 时间：
2015-01-27 13:11:37
阅读次数：
233
1.empty() – jQuery 文档操作 从被选元素移除所有内容，包括所有文本和子节点。 用法：$(selector).empty(); 其中，selector可以是”#id”,”.class”,”标签名”等。 2.html() – jQuery 文档操作 用法： $(selector).ht...
分类：
Web程序 时间：
2015-01-27 13:00:10
阅读次数：
171
题目链接：
1105
一共两种操作 放入和取出（MAX）的
最多有10W次操作 ，暴力肯定会超时。
我们可以将盒子理解为一个大顶堆，即父节点大于左右子节点。
1.每次放入糖果时往上维护堆
2.取出时模仿堆排序的算法 将根节点(max)输出并与最后一个节点交换 再维护堆
代码：
#inclu...
分类：
其他好文 时间：
2015-01-27 11:20:47
阅读次数：
159
oracle有直接的sql来遍历一颗树的子节点和父节点 遍历一个节点的所有子节点（classid的值就是该节点的值） select * from organization_ a start with a.organizationid = 185137connect by prior a.organi...
分类：
数据库 时间：
2015-01-26 18:40:54
阅读次数：
173
二叉堆是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性：父节点的键值总是保持固定的序关系于任何一个子节点的键值，且每个节点的左子树和右子树都是一个二叉堆。当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆。...
分类：
其他好文 时间：
2015-01-26 16:23:16
阅读次数：
163
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3757题解：颜色种数不太好用树形数据结构维护，因为子节点的信息不能快速合并为父节点的信息。而莫队算法正是解决这类题目的利器。节点与节点间的转移可以戳vfleaking的blog：http://vf...
分类：
移动开发 时间：
2015-01-26 13:24:02
阅读次数：
254
1、既然要谈到sql，数据库表示必须的2、数据结构 3、获取某个节点的所有子节点 传统的写法（sql2000） 很麻烦，暂且就不写了 来看看CTE的写法 CREATE PROC sp_getTreeById(@TreeId int)ASBEGIN WITH cteTree ...
分类：
数据库 时间：
2015-01-24 17:10:00
阅读次数：
243
题目链接:
1861
题意：
又M个点 N条边 求构成最小生成树的最大边 和所有边的两个端点
裸最小生成树 加上了两个优化
1.路径压缩：查找x元素的根节点d时,将x的所有父亲节点全部直接变成根节点的子节点
以减少下次查找的查找时间
2.在并查集 并 的过程中 考虑两个节点谁的子节点多，少的作为子节点
...
分类：
Web程序 时间：
2015-01-23 13:31:25
阅读次数：
175
在Path SUm 1中（http://www.cnblogs.com/hitkb/p/4242822.html）我们采用栈的形式保存路径，每当找到符合的叶子节点，就将栈内元素输出。注意存在多条路径的情况。 public List> pathSum(TreeNode root, int sum) {...
分类：
编程语言 时间：
2015-01-23 10:59:47
阅读次数：
149
“树”是一种重要的数据结构，本文浅谈二叉树的遍历问题，採用C语言描写叙述。一、二叉树基础1）定义：有且仅有一个根结点，除根节点外，每一个结点仅仅有一个父结点，最多含有两个子节点，子节点有左右之分。2）存储结构二叉树的存储结构能够採用顺序存储，也能够採用链式存储，当中链式存储更加灵活。 在链式存储结....
分类：
其他好文 时间：
2015-01-22 14:51:24
阅读次数：
168
