首先我们先将树提出一个根变成有根树，那么我们可以通过树链剖分来实现对于子树的最小值求解，那么按照当前的根和询问的点的相对位置关系我们可以将询问变成某个子树和或者除去某颗子树之后其余的和，前者直接询问区间，后者询问区间的补集。/***********************************.....
分类：
其他好文 时间：
2014-05-07 17:02:20
阅读次数：
427
什么是？NHibernate？NHibernate是一个面向.NET环境的对象/关系数据库映射工具。对象/关系数据库映射（object/relational mapping，ORM）这个术语表示一种技术，用来把对象模型表示的对象映射到基于SQL的关系模型数据结构中去。
什么是ORM？对象-关系映射（Object/Relation Mapping，简称ORM），是随着面向对象的软件开发方...
分类：
系统相关 时间：
2014-05-07 16:12:20
阅读次数：
325
主键 (Primary Key)
中的每一笔资料都是表格中的唯一值。换言之，它是用来独一无二地确认一个表格中的每一行资料。主键可以是原本资料内的一个栏位，或是一个人造栏位
(与原本资料没有关系的栏位)。主键可以包含一或多个栏位。当主键包含多个栏位时，称为组合键 (Composite Key)。主键可...
分类：
其他好文 时间：
2014-05-07 14:08:41
阅读次数：
292
算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。算法过程：1.将图各边按照权值进行排序2.将图遍历一次，找出权值最小的边，（条件：此次找出的边不能和已加入最小生成树集合的边构成环），若符合条件，则加入最小生成树的集合中...
分类：
其他好文 时间：
2014-05-07 13:16:32
阅读次数：
290
这道题虽然是上一道题的增强，但是反而简单了。可以交易无数次，但是买卖必须成对的出现。
为了简单起见，我用abc三股股票来说明，且忽略掉相等的情况。三个数一共有六种大小关系。注意他们之间的先后顺序是不能乱的。
1. a
2. b
3. a
4. b
5. c
6. c
好的，你已经看出来了，只要当相邻的两个数是后面一个较大时，就之间累计上他们的差，否则，pass。直观一点的表述，只要...
分类：
其他好文 时间：
2014-05-07 12:33:11
阅读次数：
512
今天有个需求，要把各文件后缀与不同文件图标对应起来，即一对多的关系，一个图标对应多文件类型。
本来想在类中放个常量map,结果发现常量map初始化是个问题，包括二维数据初始化，网上大部分人都说用static const ,还真是挺麻烦，这个算是个C++的缺陷吗?
最后还是妥协了，就用了一个普通的map成员（实在没想到还有哪个比较好的一对多数据结构）.
//文件类型与文件图标对应关系...
分类：
其他好文 时间：
2014-05-07 12:08:30
阅读次数：
330
不当之处，尽请指正。
相同点：
一、 他们都是用于编译生成Windows应用程序的工具链。
二、 他们都是基于gcc的。
不同之处（只说大的）：
一、项目之间的关系
1. MinGW应该是最先诞生的。
2. MinGW-w64项目最初是做为MinGW的一个分支而诞生，但现在已经独立发展。详细信息参见：
http://sourceforge.net/apps/trac...
分类：
其他好文 时间：
2014-05-07 11:53:28
阅读次数：
413
浅析epoll 与 游戏玩家 对应关系的应用...
分类：
其他好文 时间：
2014-05-07 11:52:18
阅读次数：
320
第九章访问数据
设计计算机的目的是处理数据的，因此，很少有程序不需要访问数据，既可以是读很小的配置文件，还可以是访问一个全面的关系数据库管理系统。在这一章，我们将广泛学习在 F# 中的访问数据。
System.Configuration 命名空间
不管什么时候执行用 .NET 语言写的应用程序，.NET 运行时都会自动检查是否存在配置文件。这个文件的名字与可执行文件名...
分类：
其他好文 时间：
2014-05-07 11:46:25
阅读次数：
480
div > span 和 div span 的区别 ，即有箭头和没箭头的区别div >
spanspan 是 div 的下一层级关系在这种情况下找得到span元素： 但这种情况找不到 而 元素之间没有箭头的 div span 在这两种情况下...
分类：
Web程序 时间：
2014-05-07 11:15:33
阅读次数：
1194
