FZU 2157题意：树上的节点可以打上0或1的标记，树的权值由两部分呢组成，点权和边权，有00、01、10、11四种组合的边权，问最小权值和。以1节点为树根分析:dp[x][0]表示x标记0后的最小的权值，dp[x][1]同理那么每次可以计算dp[x][0],dp[x][1]；例如dp[x][1]...
分类：
其他好文 时间：
2014-07-22 00:09:35
阅读次数：
371
并查集(disjoint set) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy并查集(disjoint set)是一种常用的数据结构.树形结构, 包含查询(find)和合并(unite)操作.时间复杂度O(a(n)), 比O(logn)要快.代码:class DisjoinSet {
static const int MAX_N = 10000;...
分类：
其他好文 时间：
2014-07-21 23:42:53
阅读次数：
201
Trie，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。它有3个基本性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符。从根节点到某一节...
分类：
编程语言 时间：
2014-07-21 14:18:16
阅读次数：
1021
如上图所示，需要更新该表中Path字段，如ID=14的Path值：-1,ID=17的Path值：-1.14,ID=20的Path值：-1.14.18.19步骤1、创建函数Create FUNCTION [dbo].[F_Org]( @id int )RETURNS TABLE ASRETUR...
分类：
数据库 时间：
2014-07-21 09:29:07
阅读次数：
352
规定根节点，求一颗生成树使得权值最小，但由于是有向图，所以最小生成树算法失效。
查资料后得知此类问题叫做最小树形图。
解决最小树形图问题的朱刘算法，算法核心基于找 最小弧集->找环，消环的思想，来慢慢构造树形图。
所有的灵魂都在这张图上。0.0
#include
#include
#include
#include
#include
#include
using namespace...
分类：
Web程序 时间：
2014-07-20 23:25:42
阅读次数：
308
Document 第一章－认识 JQuery 1.1－Javascript和Javascript库 1.2－加入Jquery代码 1.3－编写简单的JQUERY代码...
分类：
Web程序 时间：
2014-07-19 23:15:33
阅读次数：
272
面向对象中，有一个原则是： 组合优于继承的原则今天学习了组合模式，做一个小总结。组合模式的应用场景：把整体和局部的关系用树形结构表示，从而客户端能够把一个一个的局部对象和由局部对象组合的整体对象采用同样的方法来对待；组合模式的应用实例：_units,$unit); } /*...
分类：
其他好文 时间：
2014-07-19 00:16:32
阅读次数：
215
Const TR_LEVEL_MARK = "+"Const TR_COL_INDEX = "A"Const TR_COL_LEVEL = "E"Const TR_COL_NAME = "C"Const TR_COL_COUNT = "D"Const TR_COL_TREE_START = "F"C...
分类：
其他好文 时间：
2014-07-18 14:16:07
阅读次数：
414
图概述
图(Graph)是一种比线性结构和树形结构都要复杂的数据结构。简单讲，图是由表示数据元素的的集合V和表示数据之间关系的集合E组成。其中，数据元素常称作顶点(vertex)，数据之间的关系常称作边(edge)。故图可记为G=，其中V是顶点的有穷非空集合，E是边的集合。在图中顶点的前驱和后继是不设限制的，因此图描述的是一种网状关系。
无向图
若边是无序的或者说是无向的，则称此图是无向图。若无向图中有边(v1,v2)(无向图中边用圆括号表示)，则显然(v2,v1)和(v1,v2)是同一条边。...
分类：
其他好文 时间：
2014-07-18 11:02:46
阅读次数：
278
jsp页面：
css/menu.css">
...
分类：
编程语言 时间：
2014-07-17 19:07:20
阅读次数：
282
