主要针对于插入排序,交换(冒泡和快速),选择,堆排序,归并这几种排序的基本原理和时间复杂度,及空间复杂度的一个总结。
一、插入排序
基本执行过程:3 5 2 7 9 8
1、从小到大:从第二个数开始,每次比较都与前边的几个数进行比较
但是从大到小,要先与前边排好序的几个数中的最大的开始进行比较即倒序比较,依次往前推。
如:5 先与3进行比较,比3大,所以直接排在3的...
分类:
编程语言 时间:
2015-05-25 11:36:18
阅读次数:
241
World Final题目连接:http://icpc.baylor.edu/worldfinals/problems/icpc2015.pdf建议:可以倒序阅读来获得最直观的赛场体验。。。2:12 感想:。。。。第一次看了ACM WF的全过程,还是有点激动的呢。其实,算法、程序真的是一种心灵的休憩...
分类:
其他好文 时间:
2015-05-23 19:53:55
阅读次数:
124
业务需用为数据按倒序排序,当天数据排在以往日期前面,但当天数据需按小时进行升序排列select *from( select vcTitle,dtBeginDate,case when dtBeginDate<=getdate() then 1 else 2 end tt from TableA )....
分类:
数据库 时间:
2015-05-18 12:30:25
阅读次数:
164
1.首先要是没有打印的记录。2.其次是要按照时间,时间是要按照倒序排列。1 1 select Top 10 下载文件的URL from 表的名称 where 是否打印 = 0 and order by 上传时间 desc*是否打印,使用字段bit,0是没有打印,1是已经打印
分类:
数据库 时间:
2015-05-17 18:18:11
阅读次数:
129
SELECT * FROM `cms_hit` WHERE aid in (5,6,55,173,177,174,175,176)
一般SQL输出指定ID需要排序,以上结果输出具有一定的不确定性。要求按
55,6,5,173,176,174,175,177
的顺序输出结果。
结果有时不仅仅是逆序,倒序就可以完成需求。一开始还以为是要找ID的规律,没有领会意思。没有...
分类:
数据库 时间:
2015-05-16 01:31:14
阅读次数:
193
#include#include#includeusing namespace std;int main(){ string s; getline(cin,s); int len=s.size(); for(int i=len-1;i>=0;i--) { if(s[i]==' ') { st...
分类:
其他好文 时间:
2015-05-14 00:38:43
阅读次数:
108
去面试被问到一个问题,怎么把一个链表反转(用原链表),自己在网上找了到了一篇文章,http://blog.csdn.net/sicofield/article/details/8850269,原作者给出了三种方法,方法一:将链表数据全部读到数组中,然后在倒序输出。方法二:就是我下面要讲的。方法三:从...
分类:
编程语言 时间:
2015-05-12 20:39:21
阅读次数:
112
只看楼主倒序阅读楼主发表于: 2013-10-22 //LCD时间显示QLCDNumber *m_pLcdTime = new QLCDNumber(this);//设置显示几个数字m_pLcdTime->setDigitCount(19);//设置数字字体:Outline,轮廓突出,颜色为背景色;...
分类:
其他好文 时间:
2015-05-12 10:46:05
阅读次数:
664
Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321思想:一个整数的倒序,没啥说的,在long类型上比较来避免overflow。AC代码: 1 class Solution { ...
分类:
其他好文 时间:
2015-05-09 17:21:07
阅读次数:
88
将问题离线倒序处理,问题变成动态加点维护凸包。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--)#define maxn...
分类:
其他好文 时间:
2015-05-05 21:38:58
阅读次数:
147