1. 节点及其类型: 1). 元素节点 2). 属性节点: 元素的属性, 可以直接通过属性的方式来操作. 3). 文本节点: 是元素节点的子节点, 其内容为文本. 2. 在 html 文档的什么位置编写 js 代码? 0). 直接在 html 页面中书写代码. Click Me! 缺点: ①. .....
分类：
Web程序 时间：
2014-08-18 20:14:52
阅读次数：
297
题目大意：
求出每一个结点距离叶子节点的最大距离。
思路分析：
假设1为树的根。
通过一遍dfs 可以求出每个节点到儿子节点上的叶子节点的最远距离。
然后我们要做的就是如果更新答案。
问题就是如果我们开始求的最大值本来就是一个儿子更新的，如果再深搜的话又会造成重复更新。
所以就记录两个值，最大值和次大值。
然后不断更新这两个值。
#include
#includ...
分类：
其他好文 时间：
2014-08-18 18:44:32
阅读次数：
225
题意：给定完全无向图，求其中m个子节点，要求Sum(edge)/Sum(node)最小。思路：由于N很小，枚举所有可能的子节点可能情况，然后求MST，memset()在POJ里面需要memory头文件。#include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-18 18:30:52
阅读次数：
244
dp[i][j] 表示长度为 i 的前缀到达第 j 个节点的最小更改数目。
很显然有dp[0][0] = 0;
dp[ i ][ j ] = min(dp[ i ][ j ],dp[i-1][k] + (j == k ? 0 : 1)),当且仅当j，k满足下列条件时。
j 不为某条模式串的末节点 且 j 到 root 的由失败指针组成的路径上无末节点。
j 是k的儿子节点 或者 j 的父节...
分类：
其他好文 时间：
2014-08-17 20:00:12
阅读次数：
292
首先建立Trie和失败指针，然后你会发现对于每个节点 i 匹配AGCT时只有以下几种情况：
i 节点有关于当前字符的儿子节点 j 且安全，则i 到 j找到一条长度为 1的路。
i 节点有关于当前字符的儿子节点 j 且 不安全，则i 到 j没有路。
i 节点没有关于当前字符的儿子节点
但是能通过失败指针找到一个安全的节点j，那么 i 到 j 找到一条长度为1的路。
关于节点安全的定义：
...
分类：
其他好文 时间：
2014-08-17 15:36:52
阅读次数：
361
一周总结树状dp：在一棵树上进行状态转移，一般在树上遍历的时候，有返回到父节点的有不需要返回的，有无根树的遍历（即任意一点都可作为一个根），但状态方程的转移还是从父结点到儿子节点的递归转移。Hdu1296题意：求任意一个点作为根，求该树的半径两次dfs第一次求出以该点为根的最大距离和次大距...
分类：
其他好文 时间：
2014-08-17 10:20:42
阅读次数：
205
题目链接：点击打开链接
题意：
给定n个点，
每个点的豆子数量
下面是一棵树
再给出起点
每走到一个点，就会把那个点的豆子吃掉一颗。
问：回到起点最多能吃掉多少颗豆子
思路：树形dp
对于当前节点u，先把子节点v都走一次。
然后再往返于(u,v) 之间，直到u点没有豆子或者v点没有豆子。
dp[u] 表示u点的最大值。a[u] 是u点剩下的豆子数。
#inc...
分类：
其他好文 时间：
2014-08-15 17:55:19
阅读次数：
259
题意：
给出一个图片，分成N×N个单元格，有M次操作，每次操作将(x,y)的值变为以(x,y) 为中心L(L为奇数)为边长的区域内的最小值和最大值的均值(floor((maximum+minimum)/2)),并输出该值。
分析：
明显的二维线段树的单点更新和区间查询，维护最值。
更新肯定是先在二维内找到叶子节点的那棵线段树，然后再在这棵树上更新，这部分很简单，就想成一维的写。但是这毕竟是二维线段树，二维的部分也需要维护，当然这部分比较麻烦，我们先想一想一维的：一维的节点维护的是值，我们只要根据它的左右儿子...
分类：
其他好文 时间：
2014-08-15 12:58:58
阅读次数：
224
给出n个顶点，n-1条边，对于每一个顶点来说每有一条路径经过，繁荣度+1，求最大繁荣度。
经过的含义就是这条路径使用了跟这个顶点相连的边中的的两条，任意组合都可以，所以要找出每个顶点相连的边延伸出去有多少种情况。
从第一个顶点开始建树，对于第i个节点有sum[i]个子节点，因此dp[i]=sum[i]*(n-1-sum[i])，再加上节点的n棵子树的节点数乘积/2。
#include
#i...
分类：
其他好文 时间：
2014-08-15 10:43:48
阅读次数：
233
关键代码： /// /// 向下递归TreeListNode节点 /// /// 需要向下递归的节点 /// 委托 public static void DownRecursiveNode(this TreeListNode node, Action conditionHanlder) ...
分类：
其他好文 时间：
2014-08-14 19:55:59
阅读次数：
194
