像这种DFS的题目,常见的写法无外乎两种,使用recursion,
或者用Stack。本文采用了stack的方式。做完后积累的经验有:像这种在一个ArrayList里面罗列可能的path的题目,recursion的参数一般包括:包含最终结果的集合(ArrayList),input(String),递...
分类:
其他好文 时间:
2014-06-13 08:34:10
阅读次数:
220
项目管理工具 Redmine 安装试用手记分类:Redmine2009-06-01
10:12996人阅读评论(1)收藏举报项目管理工具sqliterubyrails数据库昨晚闲逛ROR社区,无意间Redmine这款开源的项目管理工具映入我的眼帘,听说集合了Trac和BaseCamp的优点,安装下来...
分类:
其他好文 时间:
2014-06-13 06:37:02
阅读次数:
322
匿名类型提供了一种方便的方法,可用来将一组只读属性封装到单个对象中,而无需首先显式定义一个类型。类型名由编译器生成,并且不能在源代码级使用。
每个属性的类型由编译器推断。可通过使用 new 运算符和对象初始值创建匿名类型。有关对象初始值设定项的更多信息,请参见对象和集合初始值设定项(C#
编程指南)...
分类:
其他好文 时间:
2014-06-12 23:53:01
阅读次数:
890
Dijkstra算法及其证明算法:设G是带权图,图中的顶点多于一个,且所有的权都为正数。本算法确定从顶点S到G中其他各个顶点的距离和最短通路。在本算法中P表示带永久标记的顶点的集合。顶点A的前驱是P中的一个顶点,用来标记A。顶点U和V之间的边的权重用W(U,V)表示,如果U和V之间没有边,则记作W(...
分类:
其他好文 时间:
2014-06-12 23:06:55
阅读次数:
235
一。LVM介绍1.LVM是LogicalVolumeManager(逻辑卷管理)的简写,LVM将一个或多个硬盘的分区在逻辑上集合,可以根据需要调整逻辑卷的大小,实现磁盘空间的动态管理。2.名称解释:PV:物理的磁盘分区VG:LVM中的物理的磁盘分区,也就是PV,必须加入VG,可以将VG理解为一个仓库或者是..
分类:
其他好文 时间:
2014-06-10 22:37:30
阅读次数:
351
DMCTextFilter 是由北京红樱枫软件有限公司研制和开发的纯文本抽出通用程序库产品。本产品可以从各种各样的文档格式的数据中或从插入的OLE对象中,完全除掉特殊控制信息,快速抽出纯文本数据信息。便于用户实现对多种文档数据资源信息进行统一管理,编辑,检索和浏览。本产品采用了先进的多语言、多平台、多线程的设计理念,支持多国语言(英语,中文简体,中文繁体,日本语,韩国语),多种操作系统(Windows,Solaris,Linux,IBM AIX,Macintosh,HP-UNIX),多种文字集合代码(GBK...
分类:
其他好文 时间:
2014-06-10 19:13:51
阅读次数:
282
点击打开链接题意:集合S支持一下四种操作: INSERT(S,x) :
假设S中没有x,则插入xDELETE(S,x): 假设S中有x,则删除xK-TH(S): 输出S中第K小的数COUNT(S,x):
统计S中小于x的数有多少个一共同拥有Q(1 ≤ Q ≤ 200000)次操作。Tr...
分类:
其他好文 时间:
2014-06-10 16:58:21
阅读次数:
167
在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的话,往往在空间上过大,计算机无法承受;即使在空间上勉强通.....
分类:
其他好文 时间:
2014-06-10 16:20:58
阅读次数:
305