1、从set/map谈到hashtable/hash_map/hash_set 稍后本文第二部分中将多次提到hash_map/hash_set，下面稍稍介绍下这些容器，以作为基础准备。一般来说，STL容器分两种： 序列式容器(vector/list/deque/stack/queue/heap)， ...
分类：
编程语言 时间：
2015-04-19 14:35:15
阅读次数：
231
一、参数传递 Java中的变量类型分为基本数据类型和引用数据类型。引用数据类型存放的是对象实例的地址，一个对象可以有多个引用，即这些引用存放的都是该对象的地址。（基本类型变量和引用类型变量存放在栈(stack)中，对象存放在堆(heap)中） 在进行参数传递时，不管参数是基本类型还是引用类型，形参(...
分类：
其他好文 时间：
2015-04-19 01:01:17
阅读次数：
235
在使用arm芯片进行裸机开发的时候，很多时候都需要内存管理的功能，我们可以使用自己写的内存管理程序，也可以直接使用标准库，不过我一般比较喜欢标准库，速度快，今天就来说说在C语言环境下怎么样进行内存的动态使用 首先，应该初始化C堆，初始化代码如下 #include "malloc.h"#prag...
分类：
其他好文 时间：
2015-04-18 21:54:40
阅读次数：
221
【题目链接】：click here~~
【题目大意】：
描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了:
每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下...
分类：
其他好文 时间：
2015-04-18 17:48:37
阅读次数：
144
libevent源代码之最小堆的实现libevent 中通过结构体min_heap_t实现最小堆，该结构体的声明如下：typedef struct min_heap{ struct event** p; unsigned n, a;} min_heap_t;其中p是指向指针的指针，p指向了一个数组，...
分类：
其他好文 时间：
2015-04-18 17:28:50
阅读次数：
141
最近，随着大数据的兴起，Java实现的Hadoop成了这个数据领域的领跑者，不管是HDFS，还是MapReduce，还是Hive都成了很热的词汇。也从Hadoop这个软件本体催生了一个依存此的大数据领域，也和时下热的不能再热的云计算拉上了关系。
于是，作为一个程序员，不得不学习新的技术和知识，来保证自己的饭碗，这真是一个极为辛苦的差事。于是，开始接触Hadoop。结果也就是难免不出...
分类：
编程语言 时间：
2015-04-18 08:49:08
阅读次数：
996
几个概念：
完全二叉树：是指除叶子节点那层外，叶子节点以上的第k层都含有2k2^k个节点而且叶子节那层的节点都靠左方。
满二叉树:与完全二叉树先比，多了连叶子节点也要全满的限制条件。
堆的代码实现(数组实现）:int heap[10000], sz = 0;void push(int x) { //向堆里面增加元素X
int i = sz++, p;
while(i > 0)...
分类：
其他好文 时间：
2015-04-17 22:22:15
阅读次数：
202
Eclipse中设置JVM内存今天在eclipse中测试把文档转换为图片的时候，报出了下面的错误：java.lang.OutOfMemoryError: Java heap space从上边的异常信息可以看到，JVM需要使用的内存已经超过了我们分配给虚拟机可以使用的最大内存。所以问题就转化为如何设置...
分类：
系统相关 时间：
2015-04-17 17:47:47
阅读次数：
152
显然最短路长度随着v的变化是单调的，于是可以二分答案，据说spfa在网格图上表现较差。#include#include#includeusing namespace std;typedef double db;typedef long long ll;#define N 101#define INF...
分类：
其他好文 时间：
2015-04-17 17:40:14
阅读次数：
151
堆排序
堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。
堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]]
>= A[i]。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。
维护堆的性质
M...
分类：
其他好文 时间：
2015-04-17 11:37:45
阅读次数：
138
