前几天写了个音乐播放器,添加了歌词播放功能,起初一直在考虑是否要用c语言的排序方法。没想到
oc 强大到早已做好了方法。简单又高大上。 [arrayNamesortUsingSelector:@selector(compare:)];
arrayName 是可变数组,compare: 是...
分类:
移动开发 时间:
2014-05-13 22:00:41
阅读次数:
422
前面我们写了常见的几种排序算法,并分析了各种算法的实现思想,及时间复杂度等情况,但由于只是分析,木有实际的数据做对比测试,所以对各个算法的效率也没有一个明确的概念,下面我们就通过具体的测试来看看同算法之间的效率差距。声明11个长度为100的元素取值范围为0到1000的序列int
length = 1...
分类:
其他好文 时间:
2014-05-13 21:46:24
阅读次数:
323
桶排序是一种效率很高的排序算法,它的时间复杂度为O(n),但桶排序有一定的限制,只有当待排序序列的元素为0到某一确定取值范围的整数时才适用,典型的例子比如成绩的排序等。
算法思想: 设待排序序列的元素取值范围为0到m,则我们新建一个大小为m+1的临时数组并把初始值都设为0,遍历待排序序列,把待排序序...
分类:
其他好文 时间:
2014-05-13 21:23:40
阅读次数:
351
1 /** 2 题意: 求对于小于m的n个数, 求x1*a1 +
x2*a2+x3*a3........+xn*an = 1 3 即求 a1,a2,a3,。。。。an 的最大公约数为1 , a1,a2....an 可重复 4
原理 : 容斥原理 所有的 排序即 m^n ——不符合的情况 ,即为...
分类:
其他好文 时间:
2014-05-13 20:48:43
阅读次数:
243
很多时候,我们都会去计算一次数据里头的相同型态的数据总数,举例来说, 使用 last
可以查得这个月份有登陆主机者的身份。那么我可以针对每个使用者查出他们的总登陆次数吗?
此时就得要排序与计算之类的命令来辅助了!底下我们介绍几个好用的排序与统计命令,首先是排序命令sort。[root@www ~.....
分类:
系统相关 时间:
2014-05-13 20:23:05
阅读次数:
375
1 /** 2 极角排序输出,,, 3 主要atan2(y,x) 容易失精度,,用 4 bool
cmp(point a,point b){ 5 if(cross(a-tmp,b-tmp)>0) 6 return 1; 7
if(cross(a-tmp,b-tmp)...
分类:
其他好文 时间:
2014-05-13 20:05:34
阅读次数:
242
public class BubbleSort{ public static void
main(String[] args){ int[] sortArray = new int[]{5,7,4,2,9,8,3,6};
System.out.println("before sorting ,t.....
分类:
编程语言 时间:
2014-05-13 19:45:04
阅读次数:
366
很多时候,我们都会去计算一次数据里头的相同型态的数据总数,举例来说, 使用 last
可以查得这个月份有登陆主机者的身份。那么我可以针对每个使用者查出他们的总登陆次数吗?
此时就得要排序与计算之类的命令来辅助了!我们已经介绍过了排序命令sort,如果我排序完成了,想要将重复的数据仅列出一个显示,.....
分类:
系统相关 时间:
2014-05-13 19:28:33
阅读次数:
309
给列表排序的时候偶尔会需要实现多因子排序。例如,有个UI将会显示物品,而这些物品需要按照一定规律排序,规则由以下几个因子决定,因子的重要性由低到高分别是:物品的价格,等级高低,可穿戴等级高低。这意味着,排序的时候如果两个物品价格相同,则需要考虑等级,而如果等级也相同,则需要考虑穿戴等级。新手会写使用...
分类:
其他好文 时间:
2014-05-13 19:17:24
阅读次数:
291
一,反演理论的初识以一个方程组的例子来引出主题:a*x+b*y=p,c*x+d*y=q.在已知a,b,c,d,p,q的前提下我们如何来求出x和y呢?在计算机解决这类问题的一个最基本方法就是高斯消元法。像这样通过已知的结果来求未知数的方法就叫做反演。用数学语言来说:为得到某个组合计数问题的解,我们首先...
分类:
其他好文 时间:
2014-05-13 10:04:15
阅读次数:
318