题意：
求矩形面积的并 每个矩形里面有个小的矩形被挖空
思路：
经典的线段树扫描线 我竟然坑了3个小时没写出来…真是鄙视自己！！
学过扫描线的都会有思路 这里提出一个错误想法…（就是我的…）
你要是这样给线赋权值就大错特错了 因为会发现线段树的结构使得操作变得很麻烦
当你想更新某段区间的时候 并不知道准确的down到哪里 也不知道更新完了up要如何合并区间
当然像我一样一开始都更新到叶子节点是必须TLE的… TAT
正确思路是这样的
划分出4个矩形再求 为什么这样就对了呢？ 因为不...
分类：
其他好文 时间：
2014-07-19 23:32:09
阅读次数：
313
第一次dfs求出每个点的最大和次大长度，由下向上更新第二次由上向下更新。第二次dfs是为了处理某个点，最大长度不是向子节点延伸的长度，而是从父亲节点过来的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2014-07-19 18:31:43
阅读次数：
243
这个题需要用到字典树，那么什么是字典树呢？
百度一下就可知道了------>地址是：Trie树
我比较喜欢用数组来写字典树，我在这放了两张图片！
希望能帮助理解！
本题题意：是要求我们将某一个星球的单词翻译成对应的英语，如果有就输出对应的英文，没有就不输出！
思路：这个题先得用某一个星球的单词来建立一个字典树，然后再将对应单词“放”在叶子节点后面，可以将其比喻为有坠子的耳环！然后在翻译时直接查找即可！...
分类：
其他好文 时间：
2014-07-19 02:11:26
阅读次数：
273
【来源】题目2 : 树【分析】依据输入情况建立起树的模型。树的表示是一个表明父亲节点的数组。核心算法有两个：计算某一节点的深度。用循环实现，一直向上找父亲节点，直到找到根节点。计算循环的次数即为深度。计算某一节点的全部子节点。用递归实现。本题在实现上节点的命名从0至N-1，与题目描写叙述不同。【代码...
分类：
其他好文 时间：
2014-07-18 19:10:31
阅读次数：
199
GENI的核心 -- 推理机（4）求证过程分析
1、GENI知识库结构
专家系统推理机的设计运行，与其知识库结构紧密相关。
GENI知识库结构是一棵逻辑推理树。根节点是animal，即求证的目标。
Animal有2个子节点，即求证的子目标。节点或子目标，用rule表示。例如：
rule(8,"animal","mammal",[12,13],"")
rule(9,"animal","b...
分类：
Web程序 时间：
2014-07-18 18:10:04
阅读次数：
221
distributed使用文档1、distributed说明该模块主要封装了各个服务进程间进行通信的方法。node子节点域root根节点进程中的接口调用返回的都是延迟对象。关于延迟对象的使用，详见twisted中Deferred对象。2、结构解析PBRoot，root节点对象ChildsManage...
分类：
其他好文 时间：
2014-07-17 18:02:27
阅读次数：
175
package distributed这个包中主要封装了各个服务进程间进行通信的方法。node子节点域root根节点进程中的接口调用返回的都是延迟对象。关于延迟对象的使用，详见twisted中Deferred对象。calss Childchild对象对应的是连接到本服务进程的某个服务进程对象。称为子...
前台jquery+ajax请求往页面上添加树形的js代码 1 //传入当前点击节点的id，在后台代码查询出parentid=当前节点id的记录数，从而实现点击当前节点，往后台发送ajax请求，查询出子节点的集合，往父节点下拼接页面 2 function treeNode(pid){ 3 4...
分类：
Web程序 时间：
2014-07-16 18:39:32
阅读次数：
217
父子层次$('#parent .span1')——匹配parent下子节点中所有的class属性为span1的（匹配所有派生子节点中的span1）$('#parent > p')——匹配parent下子节点中所有的p标签（只匹配儿子节点的p，孙子节点的p不会被匹配）兄弟层次$('pre + nex....
分类：
Web程序 时间：
2014-07-16 12:37:56
阅读次数：
240
题目来源：POJ 2763 Housewife Wind
题意：给你一棵树 2种操作0 x 求当前点到x的最短路 然后当前的位置为x; 1 i x 将第i条边的权值置为x
思路：树上两点u, v距离为d[u]+d[v]-2*d[LCA(u,v)] 现在d数组是变化的 对应每一条边的变化 他修改的是一个区间 用时间戳处理每个点管辖的区域 然后用线段树修改 线段树的叶子节点村的是根到每一个点的距离...
