逃生
思路：刚开始以为直接拓扑排序就可以，其实不然。题目的意思是：如果有满足拓扑排序
的多种情况的前提下，让1先尽量靠前，满足1尽量靠前之后，让2尽量靠前，而不是直接
的字典序。
比如：
4 2
3 2
4 1
结果应为4 1 3 2，而不是3 2 4 1。
所以进行反向建边，然后拓扑排序，用链式前向星存储图，为了使得序号小
的点尽量靠前，所以用优先队列存储将入度为0的点，在逐一取出，遍历该点
的边，就使得大的点尽量靠前，最后逆序输出就可以了。
Time Limit: 2000/1000 MS (J...
分类：
编程语言 时间：
2014-12-22 16:21:37
阅读次数：
192
除了各种树表之外，还可以采用散列技术来表示并实现动态查找表。“散列”既是一种存储方式，又是一种查找方法。这种查找方法称为散列查找。按散列存储方式构造的存储结构称为散列表。散列技术的核心是散列函数。
散列函数是一种将键值映射为散列表中的存储位置的函数。对任意给定的动态查找表T，如果选定了某个“理想的”散列函数H及相应的散列表L，则对T中的每个数据元素X，函数值 H(X.key)就是X在散列...
分类：
其他好文 时间：
2014-12-18 22:21:34
阅读次数：
348
1. 存储过程简介 存储过程是使用T-SQL代码编写的代码段。在存储过程中，可以声明变量、执行条件判断语句等其他编程功能。在MS SQL Server 2012中存储过程主要分三类：系统存储过程、自定义存储过程和扩展存储过程。 存储过程的优点： ? 存储过程加快系统允许速度，存储过程只在创建时...
分类：
数据库 时间：
2014-12-16 13:01:50
阅读次数：
244
类型主要是用来告诉我们数据代表什么意思,对数据该执行什么操作。1.1 基本数据类型C++中有布尔型、字符型、整型、浮点型等。（其中整数、字符和布尔的算术类型合称为整型）.它与在计算机存储器中的表示方式紧密相关。计算机以位序列存储数据，每位存储0或1.通常在计算机中int存储长度为1个机器字长。 1 ...
分类：
其他好文 时间：
2014-12-10 19:40:33
阅读次数：
241
总长未超过8060字节，变长和定长列存储在同一页/记录中的记录称为行内数据记录。行内记录最常见了，因为一般的记录长度都是在8060字节内的。行内记录理论上都是存放在一个页面中的，这种记录的结构相对简单，格式也相对固定。行内记录会包含一些常见数据类型的列，如int、char(..
分类：
数据库 时间：
2014-12-06 06:38:48
阅读次数：
363
如果两个对象相同，就是适用于equals(java.lang.Object)方法，那么这两个对象的hashCode一定要相同；两个对象的hashCode相同，并不一定表示两个对象就相同，也就是不一定适用于equals(java.lang.Object)方法，只能够说明这两个对象在散列存储结构中，如Hashtable，他们“存放在..
分类：
其他好文 时间：
2014-11-20 10:25:37
阅读次数：
145
题意： 按顺序扔木棒，求出最上层的木棒是哪些。解法： 由于最上层的木棒不超过1000个，所以用一个队列存储最上层的木棒，每次扔出一个木棒后，都与队列中的木棒一一判断，看此木棒是否在某一最上层的木棒的上面，即判线段是否相交（两次跨立实验），如果相交，则将那个被压的木棒抛出队列，最后再加入扔的这个木棒到...
分类：
其他好文 时间：
2014-11-19 12:29:27
阅读次数：
167
键值(Key-Value)
列存储数据库
文档型数据库
图形(Graph)数据库
分类：
数据库 时间：
2014-11-16 17:14:24
阅读次数：
274
最近看到一篇很好资料，里面三言两语配上几个图就把列式存储(Column-based Storage)讲明白了，牛啊！最喜欢的就是这种浅显易懂就把背景知识讲得明明白白，而不是长篇大论的讲概念。1 为什么要按列存储列式存储(Columnar or column-based)是相对于传统关系型数据库的行式存储(Row-basedstorage)来说的。简单来说两者的区别就是如何组织表(翻译不好，直接抄原...
分类：
其他好文 时间：
2014-11-15 10:05:57
阅读次数：
168
介绍Vertica(属于HP公司)，是一个基于DBMS架构的数据库系统，适合读密集的分析型数据库应用，比方数据仓库，白皮书中全名称为VerticaAnalytic Database。从命名中也可以看到，Vertica代表它数据存储是列式的，Analytic代表适合分析型需求，DB代表本身是数据库，支...
分类：
数据库 时间：
2014-11-11 10:34:47
阅读次数：
592
