码迷,mamicode.com
首页 >  
搜索关键字:并排    ( 3427个结果
算法导论三剑客之 分治算法 合并排序
1 #include "iostream" 2 #include "windows.h" 3 #define MAX 0x7fffffff 4 using namespace std; 5 6 void merge(int s,int q,int e,int A[]){ 7 int i,...
分类:其他好文   时间:2014-06-18 21:52:18    阅读次数:234
分治法(一)
这篇文章将讨论:1) 分治策略的思想和理论2) 几个分治策略的例子:合并排序,快速排序,折半查找,二叉遍历树及其相关特性。说明:这几个例子在前面都写过了,这里又拿出来,从算法设计的策略的角度把它们放在一起来比较,看看分治是如何实现滴。由于内容太多,我将再花一篇文章来写4个之前没有写过的分治算法:.....
分类:其他好文   时间:2014-06-18 21:06:23    阅读次数:289
多线程归并排序(摘自githhub)
package com.rationalcoding.sort;import java.util.ArrayList;import java.util.Arrays;import java.util.concurrent.ExecutionException;import java.util.con...
分类:编程语言   时间:2014-06-18 20:33:45    阅读次数:266
关于归并排序的问题
课程设计用归并排序出现了一些有趣的问题, 首先是B题, 配套的代码第41行S相当于临时空间, 1 #include 2 using namespace std; 3 #define MAXSIZE 1000001 4 typedef s...
分类:其他好文   时间:2014-06-18 19:59:04    阅读次数:261
插入排序,希尔排序,堆排序,归并排序,快速排序Java实现
参看:数据结构与算法分析-c语言描述public class Main { public static void main(String[] args) { String[] a = { "a", "d", "e", "f", "m" }; String[] b =...
分类:编程语言   时间:2014-06-18 16:08:33    阅读次数:211
poj 2299
题意:给定一个整数序列 问 只允许相邻的两个数交换 至少需要交换多少次思路:归并排序#include __int64 count;int array[500001],temp[500001]; void merge(int array[],int p,int q,int r) ///// p < ....
分类:其他好文   时间:2014-06-18 14:41:06    阅读次数:197
合并排序和快速排序
/* 合并排序 O(n*lgn) */ #include using namespace std; #define MAXN 100 int a[MAXN]; void Merge(int a[MAXN],int lef...
分类:其他好文   时间:2014-06-18 13:01:30    阅读次数:229
数据结构归并排序实现
package com.he.list; public class Collections { public static ArrayList mergeList(ArrayList l1, ArrayList l2) { ArrayList l = new ArrayList(); int l1_length = l1.getLength(); int l2_length = ...
分类:其他好文   时间:2014-06-17 22:53:46    阅读次数:247
清楚浮动的那些事
我们经常碰到的一种布局问题,就是两个容器并排分布。这时候我们考虑的就是如何实现,如果是小容器我们考虑的可能是display:inblock来实现但是如果是两个大容器,更多的时候我考虑的都是浮动来完成布局。但是很多时候我们对去清除浮动都是一种似懂非懂的方法,关于清除浮动有以下几个常见的方法:一、父级容...
分类:其他好文   时间:2014-06-17 13:39:44    阅读次数:286
基本排序之详解归并排序
归并排序...
分类:其他好文   时间:2014-06-16 22:01:44    阅读次数:296
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!