冒泡排序:
就是按索引逐次比较相邻的两个元素,如果大于/小于(取决于需要升序排还是降序排),则置换,否则不做改变
这样一轮下来,比较了n-1次,n等于元素的个数;n-2, n-3 ... 一直到最后一轮,比较了1次
所以比较次数为递减:从n-1 到 1
那么总的比较次数为:1+2+3+...+(n-1), 以等差公式计算:(1+n-1)/2*(n-1) ==> n/2*(n-1) ==...
分类:
编程语言 时间:
2014-10-15 19:44:41
阅读次数:
198
有时候需要在页面上对list排序,虽然也可以在后台代码中完成,但这个可能要看具体情况。排序的样本代码如下:.............................................monthlyViewedCount是list中对象的属性。默认情况下是升序,如果你要降序:.........
分类:
编程语言 时间:
2014-10-15 11:59:10
阅读次数:
118
冒
泡排序法的基本思想:(以升序为例)含有n个元素的数组原则上要进行n-1次排序。对于每一躺的排序,从第一个数开始,依次比较前一个数与后一个数的大
校如果前一个数比后一个数大,则进行交换。这样一轮过后,最大的数将会出现称为最末位的数组元素。第二轮则去掉最后一个数..
分类:
移动开发 时间:
2014-10-14 03:40:08
阅读次数:
216
在C++ STL标准模板库中已经有线程的思想,这样就是介绍STL中的思想。
其实也可以使用递归的方法解决,后续问题,STL中的方法也解决了有重复字符的问题。
思路:
借助了字典序的方法,首先将序列按照升序进行排序(当然也可以使用降序排列,都是一样的道理),将这个序列作为一个字典序的输入序列,从这个字典序如何变换出下一个字典序列呢?对这个序列从后往前进行搜索,找到一对相邻的升...
分类:
其他好文 时间:
2014-10-11 17:11:25
阅读次数:
310
在ios项目开发中数组(NSArray)是一个很常用的,在此其中就涉及到数组中的元素顺序排序问题很简单,直接上代码若有数组如下:如果要求这个数组中的元素接字符串长度进行升序排列,请看如下代码块:输出结果如下:
分类:
编程语言 时间:
2014-10-11 12:05:35
阅读次数:
209
时间限制:0.25s空间限制:4M题意: 有n个人,每个人有两个能力值,只有一个人的两个能力都小于另一个的能力值,这两个人才能共存,求能同时共存的最大人数。Solution: 显然这是一个两个关键字的最长上升序列。 先按照第一种能力值为第一关键字从小到大,第二能力值为第二关键...
分类:
其他好文 时间:
2014-10-10 20:39:24
阅读次数:
276
题意:1到n节点(节点之间有一定的容量),需要流过C的流量,问是否可以?如果可以输出possible, 否则如果可以扩大任意一条边的容量 可以达到目的,那么输出possible option:接着输出每一条可以达到目的的边(按升序),再否则输出not possible 思路:先求一次最大流,...
分类:
其他好文 时间:
2014-10-10 10:32:34
阅读次数:
312
题目链接:http://poj.org/problem?id=2092思路: 先统计数据,在根据Count降序排序,Count相等时按照Num升序排序;再输出Count第二大的所有Num;代码:#include #include #include using namespace std;#defi....
分类:
其他好文 时间:
2014-10-06 07:38:49
阅读次数:
218
题意:没看题的具体意思,本质是求最长升序子序列的长度...
分类:
其他好文 时间:
2014-10-04 19:23:06
阅读次数:
233
冒泡排序原理,下面以升序为例比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,此时,最后的元素就是最大的。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 1 publi...
分类:
编程语言 时间:
2014-10-04 19:02:26
阅读次数:
156