“树”是一种重要的数据结构，本文浅谈二叉树的遍历问题，採用C语言描写叙述。一、二叉树基础1）定义：有且仅有一个根结点，除根节点外，每一个结点仅仅有一个父结点，最多含有两个子节点，子节点有左右之分。2）存储结构二叉树的存储结构能够採用顺序存储，也能够採用链式存储，当中链式存储更加灵活。 在链式存储结....
分类：
其他好文 时间：
2015-01-22 13:09:14
阅读次数：
162
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1255题意：求N个矩形中，求被覆盖至少俩次的面积和分析：覆盖两次即col[rt]>=2就好。一开始将线段pushdown到叶子节点，根据col[rt]>=2才pushup上来，差点超时了，其实可以lazy...
分类：
其他好文 时间：
2015-01-22 06:52:47
阅读次数：
269
1 var ids=[];2 ids=getChildren(ids, treeNode);//TreeNode是选中节点，ids是子节点id数组，格式：123,223,4,551.获取直接子节点的id//返回值包含选中节点的id，即ids[0]function getChildren(ids, t...
分类：
其他好文 时间：
2015-01-21 21:58:05
阅读次数：
206
1.加载XML文档
SAXReader reader = new SAXReader();
Document doc = reader.read("src/book.xml");
2.获得根元素
Node root = doc.getRootElement();
或 Element r = doc.getRootElement();
3.取得某节点的单个子节点
Element...
分类：
其他好文 时间：
2015-01-21 18:14:17
阅读次数：
204
贪心的思想吧，对于每一个还没被覆盖到的叶子节点，最优的选择就是他的k级祖先(节点的父亲为1级祖先)。 记录下各深度的叶子节点，这对于这些节点选择一个最优的祖先节点，然后从选出的这个祖先节点向外扩展，把该点能覆盖到的叶子节点全都标记。按深度从深到浅使每个叶子节点都被覆盖后，既是ans #inc...
分类：
Web程序 时间：
2015-01-21 15:05:13
阅读次数：
176
题目大意是：所有点在一个连通图上，希望去掉一条边得到两个连通图，且两个图上所有点的权值的差最小，如果没有割边，则输出impossible这道题需要先利用tarjan算法将在同一连通分量中的点缩成一个点后，重新构建一幅图，然后利用新建的图进行树形dp解决问题这道题目需要注意的是可能存在重边，那么子节点...
分类：
其他好文 时间：
2015-01-19 22:23:14
阅读次数：
215
1.DFA算法
DFA算法的原理可以参考这里，简单来说就是通过Map构造出一颗敏感词树，树的每一条由根节点到叶子节点的路径构成一个敏感词，例如下图：
代码简单实现如下：
public class TextFilterUtil {
//日志
private static final Logger LOG = LoggerFactory.getLogger(TextFi...
分类：
编程语言 时间：
2015-01-19 14:28:36
阅读次数：
220
二叉搜索树的删除：
在删除之前需要从树中查找到这个节点，然后再针对情况来判断如何删除。
分为三种情况，首先是此节点没有孩子节点，此节点有一个孩子节点，此节点有两个孩子节点
void Delete(BinTree*& root,int value)
{
BinTree* delnode= NULL;
if(root == NULL)
return ;
BinTree* temp ...
分类：
其他好文 时间：
2015-01-19 10:52:53
阅读次数：
121
二叉搜索树（一）概念一个二叉搜索树是一个节点有序的二叉树，（1）根的左分支节点值都小于根节点的值（2）右分支节点值都大于根节点值（3）所有子树也都是二叉搜索树自平衡二叉搜索树平衡二叉树：一个所有叶子节点的深度差不超过1的二叉搜索树自平衡二叉搜索树：是指其操作都试图维持平衡的二叉搜索树红黑树红黑树是一...
分类：
其他好文 时间：
2015-01-18 20:53:43
阅读次数：
206
http://www.cnblogs.com/yangecnu/p/3627386.html前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了最坏情况下的时间复杂度。但是2-3树实现起来...
分类：
编程语言 时间：
2015-01-18 18:27:08
阅读次数：
354
