递归调用 简单有点像归并排序的合并部分吧。因为是用vs创建的工程，所以主函数是_tmain。 1 // 链表.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 6 7 typedef struct Node { 8 int data...
分类：
其他好文 时间：
2015-06-29 20:12:41
阅读次数：
108
A subroutine of merge sort. 1 class Solution { 2 public: 3 /** 4 * @param A and B: sorted integer array A and B. 5 * @return: A new sort...
分类：
编程语言 时间：
2015-06-29 19:23:28
阅读次数：
403
基本思想
归并排序（Merge Sort）完全遵循上述分治法三个步骤：
1、分解：将要排序的n个元素的序列分解成两个具有n/2个元素的子序列；
2、解决：使用归并排序分别递归地排序两个子序列；
3、合并：合并两个已排序的子序列，产生原问题的解。
所以说归并排序一种分治算法的典型应用。
归并排序过程动态演示...
分类：
编程语言 时间：
2015-06-29 17:20:48
阅读次数：
111
题目链接 题目要求： Sort a linked list inO(nlogn) time using constant space complexity. 满足O(nlogn)时间复杂度的有快排、归并排序、堆排序。在这里采用的是归并排序（空间复杂度O(logn)），具体程序如下： 1 /...
分类：
其他好文 时间：
2015-06-27 19:53:14
阅读次数：
102
最近在做一个div css切割，昨晚发现了长期以来一直无记录下来的问题！关于兼容IE跟FF的float属性。趁现在还清醒赶紧记下笔记先：一、并排在一行的两个div样式有这种情况：ie或者ff下对于子div设置float左的时候，如果另外的子div没有设置float左的 话，两个浏览器下会有区别，具体...
分类：
Web程序 时间：
2015-06-27 19:44:34
阅读次数：
177
如何让多个div盒子并排同行div横向排列显示呢？我们先设置3个div盒子对象，什么css样式都不设置看看效果。代码如下：三个div盒子均独占一行显示div盒子本身默认样式属性是独占一行，而解决div独占一行方法通常有两种，一种为设置浮动，另外一种为设置display样式。接下来为大家通过文章+图片...
分类：
Web程序 时间：
2015-06-27 18:13:58
阅读次数：
165
Hadoop 求解无向图中节点的重要性,通过求解节点的三角形个数来展现:
求解图中节点重要性,并排序,在大数据,分布式处理大型图组织形式的数据时很重要,找出重要节点,并对重要节点做特殊处理是很重要的...
分类：
其他好文 时间：
2015-06-27 10:00:14
阅读次数：
177
#include#include#define M 4using namespace std;class LoserTree{private: // 调整K为2的整数次幂 int round(int k) { if(k&(k-1)!=0) { ...
分类：
编程语言 时间：
2015-06-25 18:57:19
阅读次数：
358
回顾各大排序算法的实现代码：
#include "stdafx.h"
#include
#include
#include
using namespace std;
template
void BubbleSort(T *x, const int N)
{
for(int k= N-1; k>0 ;k--)
{
for(int i=0; i<k; i++)
{
if(x...
分类：
编程语言 时间：
2015-06-24 18:51:40
阅读次数：
279
一、归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
归并过程为：比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到r[k]中，...
分类：
编程语言 时间：
2015-06-24 18:51:30
阅读次数：
134
