前几天写了个音乐播放器，添加了歌词播放功能，起初一直在考虑是否要用c语言的排序方法。没想到
oc 强大到早已做好了方法。简单又高大上。 [arrayNamesortUsingSelector:@selector(compare:)];
arrayName 是可变数组，compare: 是...
分类：
移动开发 时间：
2014-05-13 22:00:41
阅读次数：
422
二分查找的一点思考二分查找算法实现#define
LOCAL#include#include#includeint const MAX_N=21) { int mid=(ub+lb)/2;
if(a[mid]>=k) { ub=m...
分类：
其他好文 时间：
2014-05-13 21:53:37
阅读次数：
328
前面我们写了常见的几种排序算法，并分析了各种算法的实现思想，及时间复杂度等情况，但由于只是分析，木有实际的数据做对比测试，所以对各个算法的效率也没有一个明确的概念，下面我们就通过具体的测试来看看同算法之间的效率差距。声明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
顺序查找的时间复杂度是O(n)，如果数组一开始是有序的，那么用顺序查找的效率是比较低的，因为二分查找等方式能够拥有更低的时间复杂度，但是如果一开始是无序的，那么顺序查找有可能比其他查找更加的快速。
二分查找主要是应用在有序的数组织中，采取的是一种分治的思想，先在数组中去中值，然后将中值...
分类：
其他好文 时间：
2014-05-13 20:27:07
阅读次数：
251
很多时候，我们都会去计算一次数据里头的相同型态的数据总数，举例来说， 使用 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
第一种，通过函数名查找，每次都要查效率偏低//全局表中找到函数luaL_getglobal(L,
"OnTimer");//调用lua_call(...);第二种，c++提供接口由脚本注册回调函数，需要管理lua_ref的生命周期，管理不妥会有内存泄露//c++提供lua接口，接受传递过来的lua函...
分类：
编程语言 时间：
2014-05-13 19:54:23
阅读次数：
698
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
