单纯的为DOM树添加结点。 1 #!/usr/bin/env python 2 #
Generating XML with DOM - Chapter 8 - domgensample.py 3 4 from xml.dom import
minidom, Node 5 6 doc = mini.....
分类：
编程语言 时间：
2014-05-09 17:46:01
阅读次数：
468
题意：一个人要买通若干支持者，这些支持者的关系形成一棵森林，只要买通树根他的孩子节点也会被买通，问你至少要买通m个守卫要花多少钱。思路：由于是一颗森林我们需要加一个结点使得他到每个点都建一条边，然后dp[i][j]表示i为根的结点买通j个需要的最小花费。dp[v][j]
= min(dp[v][j]...
分类：
其他好文 时间：
2014-05-08 19:51:40
阅读次数：
310
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？
已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整...
分类：
其他好文 时间：
2014-05-07 10:19:03
阅读次数：
276
输入一个二叉树，查找该树的所有路径（从根结点到叶结点的通路），并返回和（路径上所有结点值的和）为某一指定值的路径。
分类：
其他好文 时间：
2014-05-06 14:37:15
阅读次数：
343
【面试题015】链表中倒数第k个结点可以用两个指针，当第一个指针指向了第k个时候，第二个指针让他指向链表的第一个元素，然后这两个指针同时向后面移动，当第一个指针移动到末尾的时候，第二个指针指向的就是倒数第K个结点；两个指针的间距保持为k-1；当我们遍历列表的时候发现用一个指针是解决不了问题的，我们可...
分类：
其他好文 时间：
2014-05-05 12:00:51
阅读次数：
286
49. 把字符串转换为整数 很多细节需要注意。（空格，符号，溢出等） Go: 8.
String to Integer (atoi) 50. 树种两个结点的最低公共祖先 A. 若是二叉搜索树，直接与根结点对比。
若都大于根节点，则在友子树；若都小于根节点，则在左子树；若根节点介于两数之间，则根节点即...
分类：
其他好文 时间：
2014-05-05 10:25:00
阅读次数：
477
要求：从上往下打印二叉树的每个结点，同一层的结点按照从左到右的顺序打印。算法思想：每一次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的结点，重复前面的打印操作，直到队列中所有的结点都被打印出来为止。
分类：
其他好文 时间：
2014-05-05 10:00:38
阅读次数：
307
堆块分配时的任意地址写入攻击原理堆管理系统的三类操作：分配、释放、合并，归根到底都是对堆块链表的修改。如果能伪造链表结点的指针，那么在链表装卸的过程中就有可能获得读写内存的机会。堆溢出利用的精髓就是用精心构造的数据去溢出下一个堆块的块首，改写块首中的前向指针
Flink 和后向指针 Blink，然后...
分类：
其他好文 时间：
2014-05-05 09:47:29
阅读次数：
491
1 #include 2 #include 3 #include 4 typedefchar
ElemType; //定义树的结点类型 5 typedefstruct BiTNode 6 { 7 ElemType data; ...
分类：
其他好文 时间：
2014-05-04 10:51:57
阅读次数：
299
红黑树的性质
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示结点的颜色，可以是RED或者是BLACK，红黑树确保没有一条路径会比其它路径长2倍，因而是近似平衡的。
树中的每个结点包含5个属性：color、key、left、right、parent，如果一个结点没有子结点或者是父结点，则该结点相应指针属性的值为NIL。可以把NIL视为指向二叉搜索树
的也结点的指针...
分类：
其他好文 时间：
2014-05-04 09:39:36
阅读次数：
579
