归并排序也是基于分治思想的一种排序算法，是通过对两个或两个以上的有序序列合并来实现的，对两个序列合并的叫两路归并，对两个以上序列合并的叫多路归并。归并排序的时间复杂度也为O(N*logN)。下面来看一下两路归并的实现：基本思想：归并排序时先找出序列的中间元素把序列分解为两个子序列，对子序列重复这个过...
分类：
其他好文 时间：
2014-05-12 05:47:59
阅读次数：
298
//基本类型for(int i=0;i<d.length;i++){for(int
j=i+1;j<d.length;j++){if(d[i]<d[j]){double
temp=d[i];d[i]=d[j];d[j]=temp;基本类型排序，需要注意2点，1，排序过程中，需要引用中间值，类似2个瓶...
分类：
其他好文 时间：
2014-05-12 02:53:40
阅读次数：
257
问题：给定几组单向边，判断是否可以拓扑排序。
输入：n 全局变量，表示点数
g 全局变量，g[i]表示从点 i 连出去的边
输出：返回对给定的图，是否可以拓扑排序。
L全局变量，拓扑排序的结果
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-05-11 21:14:00
阅读次数：
342
水题。
我之前说过包含至多几个至少几个的问题都比较难，这个题可是让我大脸了。至多可以重复一次，那就重复次数多于两次再计算重复，否则的话像普通的数据一样直接按照重复次数前移就可以了嘛。不过说归说，这种inspace的思想还是有些用处的，数组这种实现方式致命的缺点就是删除或者添加中间的元素代价太大，因为不好把握数据的最终位置。这个题是一种情况，合并两个排序好的数组也是一个例子。
class Sol...
分类：
其他好文 时间：
2014-05-11 14:54:49
阅读次数：
248
Hadoop Streaming 是一个工具， 代替编写Java的实现类，而利用可执行程序来完成map-reduce过程
工作流程 ：
InputFile --> mappers --> [Partitioner] --> reducers -->
outputFiles
理解 :
1 输入文件，可以是指定远程文件系统内的文件夹下的 *
2 通过集群自己分解到各个PC...
分类：
编程语言 时间：
2014-05-11 14:46:35
阅读次数：
519
#pragma pack (n) /*指定按n字节对齐*/ 不写这句默认n =8
设真正的对齐长度为m字节
如果n>结构体中数据类型（包括类类型）长度最大的数据类型长度，m = 结构体中最大数据类型长度
否则 m = n
总之，真正的对齐长度m为指定对齐长度n与结构体中最大类型长度中的较小值。
规则：
1. 结构体变量的首地址能够被m所整除；
2. 结构体每个...
分类：
其他好文 时间：
2014-05-11 13:32:36
阅读次数：
299
堆排序使用最大堆。堆排序：将初始序列构造成最大堆； 第一趟排序，将堆顶元素 A[0] 和堆底元素 A[n-1]进行交换，然后调用AdjustDown对堆顶元素进行向下调整，使剩余的前n-1个元素还是堆。然后使堆顶元素与A[n-2]交换，在进行向下调整。直到最后只剩下堆顶元素。...
分类：
其他好文 时间：
2014-05-11 07:37:51
阅读次数：
304
1. 简介
Mongodb是一种强大，灵活，可扩展的数据存储方式，属于nosql，非关系型数据库的一种。
mongodb是面向文档的数据库。
虽然是非关系型数据库，但是它保留了许多关系型数据库的特性：索引，范围查询，排序等。
mongodb容易上手，便于使用，并且安装配置都比较简单。...
分类：
数据库 时间：
2014-05-11 04:06:28
阅读次数：
356
