原题： http://poj.org/problem?id=1511题目大意：
单向图，需要从点1到每个点去一次，去了马上回来，再去下一个点，求往返路径和。如果只有100个点，跑一遍floyd就可以了，这里有10w个点，不行。
朴素的dijkstra是N^2的复杂度，这里要超时。
所以这里我们用spfa这种接近2N的算法。由于二维数组空间不够，所以只能用vector或者邻接表，因为vecto...
分类：
编程语言 时间：
2015-08-10 16:14:11
阅读次数：
219
1、Vector是顺序容器，是一个动态数组，支持随机存取、插入、删除、查找等操作，在内存中是一块连续的空间。在原有空间不够情况下自动分配空间，增加为原来的两倍。vector随机存取效率高，但是在vector插入元素，需要移动的数目多，效率低下。
注意：vector动态增加大小时，并不是在原空间之后持续新空间（因为无法保证原空间之后尚有可供配置的空间），而是以原大小的两倍另外配置一块较大的空间，然...
分类：
编程语言 时间：
2015-08-06 11:11:45
阅读次数：
192
vmware经过3天的编译终于编译完安卓4.4的源码，整个过程并不顺利，因此记录下编译过程。 编译环境搭建： vmware 10.01 一、Ubuntu 14.04 TLS 64位 硬盘：80G?
????如果编译过程中遇到硬盘空间不够可以执行以...
分类：
移动开发 时间：
2015-08-05 20:34:13
阅读次数：
201
基本上按照这个教程做(实际上这个教程是翻译自这里)，期间出现过两个问题：磁盘空间不够Preparing network interfaces时出错。均解决环境：ubuntu12.041 . 准备工具：VirtualBoxVagrant我所采用的版本为：VirtualBox v4.3.2 ， Vagr...
分类：
其他好文 时间：
2015-07-22 09:12:33
阅读次数：
134
stl提供了三个最基本的容器：vector,list,deque。vector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随即存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，...
分类：
其他好文 时间：
2015-07-15 09:11:21
阅读次数：
117
btr_cur_optimistic_insert{
...
/*检查分裂页时是否有足够的空间预留给未来记录的update*/
if (leaf && !zip_size && dict_index_is_clust(index)
&& page_get_n_recs(page) >= 2
&& dict_index_get_spa...
分类：
数据库 时间：
2015-07-10 00:29:36
阅读次数：
188
LVM磁盘管理 一、LVM简介 LVM 是 Logical Volume Manager(逻辑卷管理)的简写，它由Heinz Mauelshagen在Linux 2.4内核上实现。LVM将一个或多个硬盘的分区在逻辑上集合，相当于一个大硬盘来使用，当硬盘的空间不够使...
分类：
系统相关 时间：
2015-07-01 18:54:27
阅读次数：
185
ALTERTABLE语句始终不能结束，登录MYSQL查看showprocesslist;发现，ALTERTABLE语句在“Repairwithkeycache”状态。导入mysql数据的时候，出现Repairbysorting的错误，数据一直卡住，无法继续导入如果出现Repairwithkeycache时，说明tmp空间不够了....这时MySQL性能极低，又不能..
分类：
数据库 时间：
2015-06-30 06:41:07
阅读次数：
291
业界新闻1）如何评价美团外卖商家版强杀竞争对手的商家版 App 进程？一段代码引发的关于不正当竞争的讨论。2）Swift正在蚕食Objective-C的市场关于Objective-C市场份额萎缩的更详尽的报道。3）苹果真贴心，更新iOS 9不用担心空间不够尽管iOS 9的升级空间从4.6GB降至现在的1.3GB，依然有不少低存储空间的设备会有安装空间不够的问题。...
分类：
移动开发 时间：
2015-06-26 11:00:54
阅读次数：
164
/*
java.lang.StringBuffer;
java.lang.StringBuilder;
1.StringBuffer和StringBuilder是什么？
是一个字符串缓冲区.
2.工作原理
预先在内存中申请一块空间，以容纳字符序列，
如果预留的空间不够用，则进行自动扩容，以
容纳更多字符序列。
3.St..
分类：
编程语言 时间：
2015-06-17 02:02:36
阅读次数：
153
