生成树——在一个图中的一个联通子图 使得所有的节点都被（访问）最小生成树 （MST）
即联通子图的总代价（路程）最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起，不停的合并这条边的两个节点到一个集合，如果这条边的两个节点已经在一个集合里，则无视，否则形成回路（...
分类：
其他好文 时间：
2014-05-10 08:41:37
阅读次数：
254
这道题因为不仔细的缘故两次过，与Maximum Depth of Binary
Tree问题类似，区别在于这个问题中，如果一个节点左子树为空、右子树有值，则该节点的深度应取决于右子树，而不能直接取min{左，右} 1 /** 2 *
Definition for binary tree 3 * .....
分类：
其他好文 时间：
2014-05-10 01:40:13
阅读次数：
293
花了点时间整理了一下ASP.NET
Web.config配置文件的基本使用方法。很适合新手参看，由于Web.config在使用很灵活，可以自定义一些节点。所以这里只介绍一些比较常用的节点。“Asp.Net
配置”选项。设置和注释的完整列表在 machine.config.comments 中，该.....
分类：
Web程序 时间：
2014-05-09 18:58:25
阅读次数：
463
题目链接食物链类似的题，主要是在于转化，a-b的和为s,转换为b比a-1大s。然后并查集存
此节点到根的差。假如x的根为a，y的根为b:b - y = rank[y]a - x = rank[x]y - x = s可以推出b - a = rank[y]
- rank[x] + s;并查集 延迟更新什...
分类：
其他好文 时间：
2014-05-09 18:38:05
阅读次数：
213
在进行表单提交时，会遇到在提交前增加额外参数的情况，对此有如下几种解决方法：1.
在表单里使用hidden的input，将参数放到里面。缺点：在form表单里会增加一些input节点，感觉不爽。2.
在提交前使用javascript动态在表单里添加input。缺点：需要写脚本。3. 使用ajax提交...
分类：
其他好文 时间：
2014-05-09 18:00:09
阅读次数：
246
1.应用层 运输层 网络层 数据链路层 物理层
物理层：同学发生在两跳或者是两个节点之间，可能是计算机业可能是路由器。通信以比特位单位。 物理层的通信单位是比特。
数据链路层：在这一层，通信依然发生在两跳或者是两个节点之间，但是通信的单位却是称为帧的分组。 ...
分类：
其他好文 时间：
2014-05-09 16:34:33
阅读次数：
259
1. 通过顶层document节点获取： （1）
document.getElementById(elementId)
：该方法通过节点的ID，可以准确获得需要的元素，是比较简单快捷的方法。如果页面上含有多个相同id的节点，那么只返回第一个节点。如今，已经出现了如prototype、Mootools...
分类：
其他好文 时间：
2014-05-09 11:49:07
阅读次数：
241
典型的最小生成树 然后求最大的一条边
附上链接http://cstest.scu.edu.cn/soj/problem.action?id=4339需要注意的是有可能有 "IMPOSSIBLE"
的情况这里用一个flag标记 记录所并的节点 只有flag = n时才能成功 负责就"IMPOSSIBL...
分类：
其他好文 时间：
2014-05-05 10:11:07
阅读次数：
394
判断树是否是平衡的，这道题中的平衡的概念是指任意节点的两个子树的高度相差不超过1，我用递归的方法把所有的节点的高度都计算了下，并且在计算的过程记录每个节点左右两颗子树的高度差，最后通过遍历这个高度差就可以知道是否是平衡的。下面是AC代码：
1 /** 2 * Given a binary...
分类：
其他好文 时间：
2014-05-05 09:54:44
阅读次数：
378
Array和List的区别在于前者可以随机访问，而后者只能顺序访问。对于把排好序的array转成BST，可以用top-down的方式，很直观也很自然,时间复杂度是O(n)。而对于List如果采用同样的方式，每次需要顺序遍历到中间节点，时间复杂度变成O(nlogn)，如果换一种思路，down-top，...
分类：
其他好文 时间：
2014-05-05 09:34:29
阅读次数：
454
