题目来源:http://www.lintcode.com/zh-cn/problem/merge-sorted-array/ C++版 VS2012测试通过 Python2.7版 spider测试通过 ...
分类:
编程语言 时间:
2016-06-23 21:57:09
阅读次数:
197
1. 交换排序 (1)冒泡排序 (2)快速排序 2. 选择排序 (1)直接选择排序 (2)堆排序 3. 插入排序 (1)直接插入排序 (2)希尔排序 4. 合并排序 (1)合并排序 5. 非比较排序 (1)计数排序 (2)桶排序 (3)基数排序 ...
分类:
编程语言 时间:
2016-06-22 20:13:57
阅读次数:
207
定义:合并排序就是通过将两个有序的序列合并为一个大的有序的序列的方式来实现排序。 合并排序是一种典型的分治算法:首先将序列分为两部分,然后对每一部分进行循环递归的排序,然后逐个将结果进行合并。 合并排序最大的优点是它的时间复杂度为O(nlgn)。他还是一种稳定性排序,也就是相等的元素在序列中的相对位 ...
分类:
编程语言 时间:
2016-06-16 13:17:10
阅读次数:
209
http://www.cnblogs.com/hlxs/archive/2014/06/06/3772333.html 1:合并排序,将两个已经排序的数组合并成一个数组,其中一个数组能容下两个数组的所有元素; 2:合并两个单链表; 3:倒序打印一个单链表; 4:给定一个单链表的头指针和一个指定节点的 ...
分类:
编程语言 时间:
2016-06-11 11:51:24
阅读次数:
162
如果有人问你数据库的原理,叫他看这篇文章 http://blog.jobbole.com/100349/ 文章把知识链都给串起来,对数据库做一个概述。 合并排序 阵列、树和哈希表 B+树索引概述 数据库的全局概述 基于成本的优化概述,特别专注了联接运算 缓冲池管理概述 事务管理概述 ...
分类:
数据库 时间:
2016-06-06 15:03:18
阅读次数:
318
dict全称dictionary,使用键-值(key-value)存储,有极快的查找速度。 以下整理几种常用的dict用法 定义 嵌套 获取键、值 删除 拷贝 合并 排序 后续使用中,再补充.. ...
分类:
编程语言 时间:
2016-06-02 16:35:28
阅读次数:
373
今天,我们来总结一下排序算法:
排序分为冒泡排序,选择排序,插入排序,希尔排序,合并排序,快速排序,堆排序,基数排序等等,本篇文章我来详细解析冒泡排序,选择排序,直接插入排序。冒泡排序首先说说最简单的冒泡排序:从老谭那本书就开始认识冒泡排序了,这种方法简单易懂:
这张动图可以解释冒泡排序。
接下来,看代码的实现:#include
#include
#i...
分类:
编程语言 时间:
2016-06-02 13:47:13
阅读次数:
191
算法分析之 五大常用算法 算法的复杂度 算法分析之 五大常用算法 算法的复杂度 1.分治法 · 话说递归与HANOI塔 · 二分法求方程近似解 · 用C++实现合并排序 · 求最大值和最小值的分治算法 2.动态规划法 · 动态规划求0/1背包问题 · 最长公共子串问题的实现 · 用动态规划实现导弹拦 ...
分类:
编程语言 时间:
2016-05-30 13:00:38
阅读次数:
165