#!/bin/bash
#shell脚本排序之合并排序
a=(1 3 5 7 9)
b=(2 4 6 8 10 12 14)
c=
n=5
m=7
i=0
j=0
k=0
while [ $i -lt $n -a $j -lt $m ];do
if test ${a[$i]} -gt ${b[$j]};then
c[$k]=${b[$j]}
j=$(($j+1))
k=$(($k+...
分类：
编程语言 时间：
2015-04-21 09:39:22
阅读次数：
173
算法图搜索（广度优先、深度优先）深度优先特别重要排序动态规划匹配算法和网络流算法正则表达式和字符串匹配数据结构图 （树尤其重要）Map堆栈/队列Tries | 字典树额外推荐贪婪算法概率方法近似算法算法:三路划分-快速排序合并排序（更具扩展性，复杂度类似快速排序）DF/BF 搜索 （要知道使用场景）...
分类：
编程语言 时间：
2015-04-17 11:09:01
阅读次数：
191
合并排序(0446)
Time limit(ms): 1000
Memory limit(kb): 65535
Submission: 1362
Accepted: 292
Accepted
这是一个很简单的排序题目.
为了锻炼大家对不同算法的了解,请大家用归并排序法对此题进行解答.
对一组整数数列A[1]...
分类：
编程语言 时间：
2015-04-16 09:11:03
阅读次数：
206
//合并排序
#include
#include
using namespace std;
void sort(int c[],int a[],int b[],int n)
{
int i=0;
int j=0;//a
int k=0;//b
while(k!=5 && j!=5)
{
if(a[j]>b[k])
{
c[i++]=b[k++];
}
...
分类：
编程语言 时间：
2015-04-12 12:04:02
阅读次数：
145
归并排序（Merge Sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 归并操作(Merge)，也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。归并排序...
分类：
编程语言 时间：
2015-04-11 23:53:09
阅读次数：
210
#include
#include
void mergePass(int *ar,int *pr,int s,int size);
void merge(int *ar,int *pr,int l,int m,int r);
void mergeSort(int *ar,int size) // 合并排序
{
int *pr=(int *)malloc(sizeof(int)*...
分类：
编程语言 时间：
2015-04-11 20:55:48
阅读次数：
165
堆堆排序和合并排序一样，是一种时间复杂度为O(nlgn)的算法，同时和插入排序一样，是一种就地排序算法(不需要额外的存储空间)。堆排序需要用到一种被称为最大堆的数据结构，与java或者lisp的gc不一样，这里的堆是一种数据结构，他可以被视为一种完全二叉树，即树里面除了最后一层其他层都是填满的。也正...
分类：
编程语言 时间：
2015-04-05 23:20:28
阅读次数：
237
题目大意一个人打工，每一天有一个收益，使用一点体力可以获得一份收益，每天回复固定的体力，体力有一个上限，超出之后就不回复了。问最多可以获得多少收益。思路分治策略：Solve(l, r, st, ed)表示第l天到第r天，初始体力为st，结束体力为ed的最大收益。显然，我们想让这个区间中的收益最大的那天干的越多越好，于是分情况讨论：
如果从一开始就休息，一直休息到收益最大的那天，没有达到体力的上限，...
分类：
其他好文 时间：
2015-03-28 15:50:02
阅读次数：
133
突然看到一个大神的系列文章讲的就是算法和数据结构，现在把它的文章集中分享给大家，向大神致敬：浅谈算法和数据结构: 一 栈和队列浅谈算法和数据结构: 二 基本排序算法浅谈算法和数据结构: 三 合并排序浅谈算法和数据结构: 四 快速排序浅谈算法和数据结构: 五 优先级队列与堆排序浅谈算法和数据结构: 六...
分类：
编程语言 时间：
2015-03-28 12:57:39
阅读次数：
133
problem：
There are two sorted arrays A and B of size m and n respectively.
Find the median of the two sorted arrays.
The overall run time complexity should be O(log (m+n)).
thinking：
（1）求中位数，就是求已...
分类：
其他好文 时间：
2015-03-16 21:26:18
阅读次数：
162
