排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。
常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。
本文将依次介绍上述八大排序算法。
算法一:插入排序
插入排序示意图
插入排序是一种最简单直观的排序算法,它的工作原理是...
分类:
其他 时间:
2014-08-18 14:37:12
收藏:
0 评论:
0 赞:
0 阅读:
271
有时候,我们需要做Had...
分类:
其他 时间:
2014-08-18 14:37:02
收藏:
0 评论:
0 赞:
0 阅读:
259
首先,少年,答应别人的承诺,就一定要兑现。
我以前啊,和你一样,很想成为一个很厉害很厉害很厉害的人。
喜欢看热血的东西,幻想自己是屠龙的勇士,登塔的先锋,我左手有剑,右手有光,没头没脑的燃烧自己,敌人的骑军来了,我说你们何人堪与之战,我的女人在等我。
后来我现实了一点,我觉得我要成为那种说走就走,说日就日的男人,我梳大背头,流浪在欧洲或者新几内亚的,我拍孩子,拍野兽,...
分类:
其他 时间:
2014-08-18 14:36:52
收藏:
0 评论:
0 赞:
0 阅读:
253
题目:给你一个整数n,求一个数m,使得m的每个位数的乘积是n,求最小的m。
分析:贪心。直接从9到2枚举所有的因数,统计即可。如果还有大于9的素数这输出-1。
说明:今天Timus发邮件,说我的这个题目,在那边的解错了╮(╯▽╰)╭。
#include
#include
#include
using namespace std;
int save[10];
int main()...
分类:
其他 时间:
2014-08-18 14:36:42
收藏:
0 评论:
0 赞:
0 阅读:
260
做产品有些年头了,一直在不断地摸索和探索,并不断的学习来武装自己。有人说做好产品既是科学也是艺术,没有特定的公式和法则能够让我们做出成功的产品,也没有高效的捷径可以走,恰巧的空子可以钻。在当下做了一个成功的产品并不保证能够做出下一个成功的产品。这是产品经理的痛苦,也是产品经理的荣幸。做产品,最重要的因素是用户,琢磨用户的心理和行为是产品经理需要日思夜想的。
在我看来,一个产品的用户可以分...
分类:
其他 时间:
2014-08-18 14:36:32
收藏:
0 评论:
0 赞:
0 阅读:
296
题目大意:
一条直线的街道上, 在x位置有一家餐厅。
现在街上有 N 个客户同时点餐,每个客户都有一个不开心的值的增加速度。
每一分钟未到,就会增加v。
现在要使所有客户的不开心值最小。
思路分析:
开始想的应该是贪心的。先送完一边再去送完另外一边。
但是如果每边都有一个点离餐厅的距离非常大。但是其他的距离都很小。那么此时的最优就是先送完两边小的。
所以
dp[i] [j...
分类:
其他 时间:
2014-08-18 14:36:22
收藏:
0 评论:
0 赞:
0 阅读:
216
优先队列实现完整哈夫曼树,一大段英文都是介绍哈夫曼树的。
外面用了一个pre来找parent,其实可以把这个项放入结构体中。
特别注意当有一个结点的情况不能用优先队列,另外判断下
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 256
s...
分类:
其他 时间:
2014-08-18 14:36:12
收藏:
0 评论:
0 赞:
0 阅读:
454
枚举第一行的所有可能情况,之后根据上面行计算下面行(判断是否冲突),获得最终结果。
14058243
11464
Even Parity
Accepted
C++
0.275
2014-08-18 05:14:15
#include
#include
#include
#include
#include
#include
...
分类:
其他 时间:
2014-08-18 14:36:02
收藏:
0 评论:
0 赞:
0 阅读:
328
最近在用Python开发自己的博客,需要用到Python生成验证码,当然肯定要用到Python的图形处理库PIL,因为我用的是windows。
所以在安装好pil之后就开始写,就按照题目所说出现了The _imagingft C module is not installed 错误,找了很多建议,最后确定在windows下应该用pillpw。下载地址http://www.lfd.uci.edu/...
分类:
编程语言 时间:
2014-08-18 14:35:52
收藏:
0 评论:
0 赞:
0 阅读:
450
Html5已经风靡很久了,不研究html5+css3实在有些过不去,今天先从最基本的开始介绍吧,让ie家族老前辈能够认识html5的新标签。前端资源分享
1.页面中加入代码
.代码
9]>
"http://html5shim.googlecode.com/svn/trunk/html5.js">
2.定义一下CSS代码...
分类:
Web开发 时间:
2014-08-18 14:35:42
收藏:
0 评论:
0 赞:
0 阅读:
514
题目链接:
啊哈哈,点我点我
题意及思路
两个状态压缩+bfs的题,两个题其实是一样的,所以我讲一个。。。就选1429吧。。
最开始我以为跟普通的bfs一样,所以直接写了一个朴素的bfs,一跑,前两组数据对了,但是第三组不对,一看,走过的还可以走啊,所以不能标记,结果我的bfs乱改,最后 毫无疑问改成了死循环。所以看题解。。。
思路:因为有10中不同的钥匙,每种都有两种状态,所以结合...
分类:
其他 时间:
2014-08-18 14:35:32
收藏:
0 评论:
0 赞:
0 阅读:
268
HDU 3652 B-number (数位DP)...
分类:
其他 时间:
2014-08-18 14:35:22
收藏:
0 评论:
0 赞:
0 阅读:
248
右键删除svn配置...
分类:
其他 时间:
2014-08-18 14:35:12
收藏:
0 评论:
0 赞:
0 阅读:
318
ROM介绍
本ROM已经去除乐蛙官方recovery。刷入之后不会替换手机的recovery。用不习惯乐蛙ROM的可以方便刷成其他的ROM。
1、保持开发版本的wifi以及网络优化。
2、待机射频优化。以及省电代码优化。手机耗电更低。待机时间更加长
3、相机正常。对焦速度快。成像效果更加的好
4、优化GPS配置文件。有效的提高手机的定位速度
5、本ROM兼容佳域G3的所有批次版本
6、本ROM不兼容刷机精灵一键刷机。请使用第三方recovery手动刷机
7、全局的CM设置
...
分类:
其他 时间:
2014-08-18 14:35:02
收藏:
0 评论:
0 赞:
0 阅读:
303
Description
Again Prime? No time.
Input: standard input
Output: standard output
Time Limit: 1 second
The problem statement is very easy. Given a number
n you have to determine the largest p...
分类:
其他 时间:
2014-08-18 14:34:52
收藏:
0 评论:
0 赞:
0 阅读:
272
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 61936
Accepted: 18934
Case Time Limit: 2000MS
Description
You have N i...
分类:
其他 时间:
2014-08-18 14:34:42
收藏:
0 评论:
0 赞:
0 阅读:
243
题目链接:
啊哈哈,点我点我
这题和hdu1429是姊妹题 请参见传送门
题目:
Key Task
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1187 Accepted Submission(s): ...
分类:
其他 时间:
2014-08-18 14:34:32
收藏:
0 评论:
0 赞:
0 阅读:
227
HDU 3709 Balanced Number (数位DP)...
分类:
其他 时间:
2014-08-18 14:34:22
收藏:
0 评论:
0 赞:
0 阅读:
255
Archlinux 安装和配置vim补全插件YouCompleteMe的过程。
参考:
https://github.com/Valloric/YouCompleteMe
https://github.com/gmarik/Vundle.vim
http://www.cnblogs.com/zhongcq/p/3630047.html
1.用vundle下载You...
分类:
系统服务 时间:
2014-08-18 14:34:12
收藏:
0 评论:
0 赞:
0 阅读:
646
概述:
动态规划是通过组合子问题的解而解决整个问题的。
动态规划适用于子问题不是独立的情况,也就是各子问题的包含公共的子子问题。
动态规划对每个子问题只求解一次,将其结果保存在一张表中。
动态规划通常用于最优化问题。
动态规划的设计步骤:a.描述最优解的结构b.递归定义最优解的值c.按自底向上的方式计算最优觖的值d.由计算出的结构构造一个最优解
15.1钢条切割...
分类:
其他 时间:
2014-08-18 14:34:02
收藏:
0 评论:
0 赞:
0 阅读:
2453