很裸的最短路，不过节点数和边数都是1e6，直接dij肯定是不行了，稀疏图用heap优化一下就好o(╯□╰)o注意STL里面的优先队列是优先级大的（值大的）在前面的，一开始没注意WA了好几发，哎，太粗心了#include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-07-22 22:54:33
阅读次数：
212
TCMalloc是什么？TCMalloc(Thread-CachingMalloc)与标准glibc库的malloc实现一样的功能，但是TCMalloc在效率和速度效率都比标准malloc高很多。TCMalloc是google-perftools工具中的一个（gperftools四个工具分别是：TCMalloc、heap-checker、heap-profiler和cpu-profiler），这..
分类：
数据库 时间：
2014-07-17 15:34:03
阅读次数：
421
很多人的解释都不一样, 我碰到的问题是,开辟的内存空间小于操作的内存空间.也就是说,我free的内存越界了.这是我开辟链表结构体内存的代码: 1 PNODE Create() { 2 int len; //total count of nodes to be created. 3 ...
分类：
移动开发 时间：
2014-07-17 09:57:34
阅读次数：
279
数组元素是非负整数，0可以化为任意正整数，要求时间复杂度为O(n)觉得很奇怪的题目，遍历一次找到最值相减得到极差就行了，如果极差小于数组长度n，则元素相邻，否则不相邻bool is_adjacent(int* a, int n){ int min = 65535, max = 0; fo...
分类：
其他好文 时间：
2014-07-16 19:48:49
阅读次数：
177
Java内存溢出详解一、常见的Java内存溢出有以下三种：1.java.lang.OutOfMemoryError: Java heap space----JVM Heap（堆）溢出JVM在启动的时候会自动设置JVM Heap的值，其初始空间(即-Xms)是物理内存的1/64，最大空间(-Xmx)不...
分类：
编程语言 时间：
2014-07-16 17:01:43
阅读次数：
304
WPF产生不重复的随机数在给定的区间范围（比如[50,99]）,产生给定数量的随机数（不如10个），要求产生的随机数不重复首先给定变量min=50;max=99+1;//习惯与程序规定的编码不同所致n=10;好了，上代码1.xaml界面格式 ...
分类：
其他好文 时间：
2014-07-14 22:27:23
阅读次数：
355
这里记录下堆的相关操作。
op 1：
'''
@ data: the heap array
@ p : index of parent item
@ n : number of data
@@ Swap p and it's son items, make p the largest of them
'''
def swapForMaxHeap(data, n, p):
l...
分类：
其他好文 时间：
2014-07-13 17:07:15
阅读次数：
223
Exception in thread "HSQLDB Connection @429be9" java.lang.OutOfMemoryError: Java heap space
在服务器下的data/xxxx也就是数据库路径下，我的在F:\tomcat7\bin\data下删掉关于xxxx的文件及文件夹。...
分类：
数据库 时间：
2014-07-12 22:08:20
阅读次数：
338
Description
Read the statement of problem G for the definitions concerning trees. In the following we define the basic terminology of heaps. A heap is a tree whose internal nodes have each assigned...
分类：
其他好文 时间：
2014-07-12 18:52:12
阅读次数：
285
