Mysql中使用group_concat时，出现Row 1 was cut by GROUP_CONCAT()异常。group_concat默认的最大拼接长度，是1024。把所有子节点的ID，用逗号分隔拼起来，group_concat(CAST(B.`id`aschar))asidStr当节点比较多...
分类：
其他好文 时间：
2014-11-25 10:44:27
阅读次数：
182
算法思想：采用队列结构按层次遍历，遍历K层时记录叶子的个数
int LeafKlevel(BiTree bt, int k){
//求二叉树bt的第k(k >1)层上叶子的节点个数
if(bt == NULL || k < 1)
return 0;
BiTree p=bt,Q[]; //Q是队列，元素是二叉树节点的指针
int...
分类：
其他好文 时间：
2014-11-24 19:19:09
阅读次数：
393
/** * DOM标准的Range */ // 创建范围 var range = document.createRange(); // 选择dom作为范围 range.selectNode(dom); // 选择dom的内容/子节点作为范围 range.selectNodeContents(dom); // 将范围起点设置在d...
分类：
编程语言 时间：
2014-11-24 10:19:26
阅读次数：
823
线索二叉树
线索二叉树就是在通用的二叉树里多了点东西，多了什么呢？ 前驱和后继，把二叉树变成一个链式的结构。解释下：通常我们的二叉树里，叶子节点是没有孩子，所以指向空也就是NULL，在线索二叉树里，叶子节点的左右孩子分别指向它自己的前驱和后继，而前驱和后继是哪个节点呢？
就是树遍历过程的前一个节点和后一个节点。所以第一个遍历的节点是没有前驱的，最后一个节点是没有后继的。这里一般都是中序线...
分类：
编程语言 时间：
2014-11-23 21:41:46
阅读次数：
263
1、找节点//jQuery解决vara1=$("#dom").children();//全部子节点；varb2=$("#dom").parent();//父节点；varc3=$("#dom").next();//下一个兄弟节点vard4=$("#dom").prev();//上一个兄弟节点vare5...
分类：
Web程序 时间：
2014-11-22 10:31:49
阅读次数：
146
题意：
给定一棵n（2000）个节点的树 每个节点上有个数字 问 有多少棵子树满足树中最大数字与最小数字的差不超过d
思路：
根据数据猜复杂度可能为n^2 想到尝试树形dp
假如枚举现在树中的最大值 那么最小值可以求出 这时不在数值范围内的节点都可以标记掉
那么假设这个最大值的点我一定选取 那么就可以dp出一定选这个点的情况下子树的种类数
假设u是父节点 v是子节点...
分类：
其他好文 时间：
2014-11-21 21:56:47
阅读次数：
212
题目描述 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的字符串。输出输出共有4行：第1行输出中序遍历序列；第2行输出后序遍历序列；第3行输出叶子.....
分类：
其他好文 时间：
2014-11-21 21:49:11
阅读次数：
259
叶子节点的SG值为0 非叶子节点的SG值为为它的所有子节点的SG值加1 后的异或和
#include
#include
#include
using namespace std;
vector G[100010];
int sg[100010];
int dfs(int x, int f)
{
if(sg[x] != -1)
return sg[x];
if(!G[x].size...
分类：
其他好文 时间：
2014-11-20 15:25:46
阅读次数：
200
最近一直疑惑此三种方法的具体区别在于何处，随即想弄明白其具体的区别，看了一些说明，也依照官方文档，终于把这三个方法弄明白了，果然功夫不负有心人，继续努力。 上正文，先简单介绍下这三种方法 .empty() 描述:从DOM中移除集合中匹配元素的所有子节点。 这个方法不接受任何参数。 这个方法不仅移除....
分类：
Web程序 时间：
2014-11-19 23:49:09
阅读次数：
300
二叉查找树的实现二叉查找树（binary search tree, BST）的特征：1、所有节点存储一个关键字；2、非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树（查找二叉树的中序遍历是有序序列）；3、实际使用的二叉查找树一般都加入了平衡算法（balancedbinary s...
分类：
其他好文 时间：
2014-11-19 15:46:20
阅读次数：
346
