分支界限法类似回溯法，也是在问题的解空间上搜索问题解的算法，其求解目标是找出满足约束条件的一个解(回溯是找出所有的解)或是在满足条件的解中找出最优解。搜索策略:在扩展结点处，先生成其所有的儿子节点(分支)，然后再从当前的活结点表中(根据每一活结点计算出的函数值)选..
分类：
其他好文 时间：
2014-12-12 01:32:44
阅读次数：
368
callback:{ beforeCheck:zTreeBeforeClick, onCheck:zTreeOnCheck } }; //模糊查询代码 functionzTreeBeforeClick(treeId,treeNode){ if(treeNode.level==0){ returnfalse; }elseif(treeNode.level==1){ if(treeNode.children!=null&&treeNode.children...
分类：
其他好文 时间：
2014-12-11 19:25:18
阅读次数：
158
??
JavaScript:DOM编程
1.节点及其类型
1)元素节点
2)属性节点：元素的属性，通常情况下, 操作属性节点直接通过 "元素节点.属性名" 的方式来读写属性值
3)文本节点：是元素的子节点，其内容为文本
例donot forget me
element node : p
attribute node : title="name"
text node ...
分类：
编程语言 时间：
2014-12-11 17:21:21
阅读次数：
221
基于我的另一篇文章《算法与数据结构基础4：C++二叉树实现及遍历方法大全》 ，二叉树的结构用的这篇文章里的。
二查找叉树的删除可以细分为三种情况：
1 被删除的是叶子节点，直接删除；
2 被删除只有一个子节点，指针下移；
3 有两个子节点，为了不破坏树的结构，需要找出一个节点来替换当前节点。
根据二叉树的特点，当前节点大于所有左子树，小于所有右子树，
可以用左子树中最大...
分类：
编程语言 时间：
2014-12-11 10:23:59
阅读次数：
243
ConfigSections的结构首先我们先回顾一下ConfigSections的结构和它子节点的说明，如下: 1: 2: 3: 4: 6: 7: 9: ...
分类：
Web程序 时间：
2014-12-10 16:08:18
阅读次数：
221
题目大意：给出一个有根树，树上的边有边权。现在可以将一个边的边权的值+1，要想使得根节点到所有叶子节点的距离相等，最少需要多少个+1操作。
思路：当只考虑以一个节点为根的子树的时候，就必须要保证这个根节点到所有这个子树中的叶子节点的距离相等，才能保证最终根节点到所有叶子节点的距离都相等。所以就深搜一次，对于每个节点求出到这个节点的最长距离，将所有其他的边加成这个最长距离，记录答案。
但...
分类：
其他好文 时间：
2014-12-10 14:16:42
阅读次数：
280
题目大意：唔 就是给你一棵树 和两个点，问你这两个点的LCA是什么思路:LCA的模板题，要注意的是在并查集合并的时候并不是随意的，而是把叶子节点合到父节点上#include#include#include#include#include#define maxn 10002#define MOD 10...
分类：
其他好文 时间：
2014-12-10 12:23:13
阅读次数：
175
我们都知道，对二叉树进行递归遍历非常简单，但递归算法需要额外的栈机制来存储每次递归的值。既然递归算法内部使用栈实现的，那么我们也可以借助于栈来实现二叉树的非递归遍历。下面我们将讲解利用非递归实现二叉树的前序、中序和后序遍历。
1、非递归二叉树前序遍历：
我们知道，二叉树的前序遍历对节点的访问顺序是根节点、左子节点然后右自节点。根据其访问顺序我们可以很容易用栈来实现。具体实现思路如下：
1、遍...
分类：
其他好文 时间：
2014-12-09 09:27:18
阅读次数：
189
通过节点层次关系获取节点：(重要)
当节点既没有id，也没有name，通过节点当中的关系，是另一种获取节点方式
通过节点关系获取节点
关系：
1.父节点:parentNode，一个父节点
2.子节点:childNodes ,直接后代节点集合
3.兄弟节点：比较少用，因为没有浏览器的解析方式...
分类：
其他好文 时间：
2014-12-08 23:08:19
阅读次数：
285
点击打开链接
线段树新功能get，太神奇了啊@-@
先遍历下树，时间戳记录下前后时间
子节点的前后时间都会在父节点的前后时间范围内
用线段树维护区间内深度最大和深度最小
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#include...
分类：
其他好文 时间：
2014-12-08 19:38:59
阅读次数：
206
