拓扑排序【模板】1.普通判断拓扑排序、输出路径：queue Q
2.满足字典序的拓扑排序：priority_queue<int,vector, greater > Q;
保证了权值小的优先级高，取出的时候保证序号是队列中最小的。
3.满足最小的尽量在前面(不保证是字典序)：priority_queue Q;反向建图，用优先队列存储将入度为0的点，再遍...
分类：
编程语言 时间：
2015-05-03 00:51:30
阅读次数：
257
最近面试中被问及Java中HashMap的原理，瞬间无言以对，因此痛定思痛觉得研究一番。一、Java中的hashCode和equals1、关于hashCodehashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，hashCode是用来在散列存储结构中确定对象的存储地址...
分类：
编程语言 时间：
2015-04-20 12:36:15
阅读次数：
192
0。Redis系列-安装部署维护篇1。Redis系列-远程连接redis并给redis加锁2。Redis系列-存储篇string主要操作函数小结3。Redis系列-存储篇list主要操作函数小结4。Redis系列-存储篇set主要操作函数小结5。Redis系列-存储篇hash主要操作函数小结6。使用...
分类：
其他好文 时间：
2015-04-15 23:19:11
阅读次数：
145
1、hashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，hashCode是用来在散列存储结构中确定对象的存储地址的；2、如果两个对象相同，就是适用于equals(java.lang.Object) 方法，那么这两个对象的hashCode一定要相同；3、如果对象的eq...
分类：
编程语言 时间：
2015-04-12 19:09:34
阅读次数：
187
在使用爬虫爬取URL时，我们总会要使用到队列这一数据结构，在示例里，使用java写一个队列类可以解决此问题，但这种队列存储的数据只能存储在内存中，一旦断电，所有数据全部清空，下次又得重来。所以，这种队列不能用于解决问题，我们必须实现一个能够持久化数据的队列。下面是我用Berkeley DB实现的一个队列，BerkeleyDB是一个内存嵌入式数据库，当内存中存储的数据大于它缓冲区大小时，它就会把数据自...
分类：
数据库 时间：
2015-04-07 13:51:16
阅读次数：
174
1，MQ ????MQ（Message Queue）消息队列的意思；是一种应用通信的技术；通过创建一个队列存储消息；通过添加队列元素添加应用通讯消息，通过检索队列来读取应用通讯消息； 2，JMS ????JMS（java message ...
分类：
其他好文 时间：
2015-03-31 20:35:24
阅读次数：
118
阳光透过玻璃，洒在身上，一杯暖茶在手，说不尽的安逸自得，让我有种想再写篇blog的冲动。上篇主要谈了string，这里谈谈hash吧!hash是一些列key value（field value）的映射表。常常用其存储一些对象实例。相对于把一个对象的各个字段存储为string，存储为hash会占用更少...
分类：
其他好文 时间：
2015-03-05 19:13:14
阅读次数：
166
SQL Server 列存储索引强化SQL Server 列存储索引强化... 11. 概述... 12.背景... 22.1 索引存储... 22.2 缓存和I/O.. 22.3 Batch处理方式... 23 聚集索引... 33.1 提高索引创建... 43.2 采样的支持... 43.3 B...
分类：
数据库 时间：
2015-02-27 15:00:41
阅读次数：
181
经典解释： http://www.cnblogs.com/skyme/archive/2012/07/25/2608310.html
HBase：非关系型数据库；分布式数据库；基于HDFS为最小存储单元，属于文件存储。列存储。（关系型数据库属于 行存储）
NoSql：not only sql 非关系型数据
列存储：
http://baike.baidu.com/link?ur...
分类：
其他好文 时间：
2015-02-11 18:40:36
阅读次数：
163
IBM：DS3400,DS3500,DS5020，DS8000DS系列V3500,V3700,V5000,V7000虚拟存储系列NS3300，NAS系列EMC：VNXE3150，VNXE3200，VNX5100，VNX5200,VNX5400,VNX5600,VNX7500,VNX8000VNX系列存储VMAX10K,15K系类高端存储ISSION系列高端分布式文件存储HP：EVASTORAGEWOKS2000,3000,4000,..
分类：
其他好文 时间：
2015-02-10 01:58:40
阅读次数：
189
