数组的一些基本方法int count = [array count];//个数 // 判断是否包含了某个元素 if ([array containsObject:@"a"]) { NSLog(@"包含了字符串a"); } NSString *last = [array lastOb...
分类：
移动开发 时间：
2015-04-01 13:01:21
阅读次数：
199
public void topoSort(){//仅仅针对有向图，基本思路是找到一个无后继的结点，将其删除，并放到排序数组的尾端，依次循环。直到没有结点。
int originalVertex = nVertex;
while(nVertex > 0){
int noSucVert = getNoSuccessorVertex();//获取一个无后继结点
if(noSucV...
分类：
编程语言 时间：
2015-03-30 11:24:32
阅读次数：
155
1 lucene字典 使用lucene进行查询不可避免都会使用到其提供的字典功能，即根据给定的term找到该term所对应的倒排文档id列表等信息。实际上lucene索引文件后缀名为tim和tip的文件实现的就是lucene的字典功能。 怎么实现一个字典呢？我们马上想到排序数组，即term字...
分类：
Web程序 时间：
2015-03-30 06:43:16
阅读次数：
177
一：计数排序
（1）当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。由于用来计数的数组C的长度取决于待排序数组中数据的范围（等于待排序数组的最大值与最小值的差加上1），这使得计数排序对于数据范围很大的数组，需要大量时间和内存。例如：计数排序是用来排序0到100之间的数字的最好的算法，但是它不适合按字母顺序排...
分类：
编程语言 时间：
2015-03-29 16:39:57
阅读次数：
212
题目描述：
给定一个无序整数数组，返回这个数组中第k小的数。
解析：
最平常的思路是将数组排序，最快的排序是快排，然后返回已排序数组的第k个数，算法时间复杂度为O（nlogn），空间复杂度为O（1）。使用快排的思想，但是每次只对patition之后的数组的一半递归，这样可以将时间复杂度将为O（n）。...
分类：
编程语言 时间：
2015-03-29 15:10:36
阅读次数：
308
'郑州','北京',9=>'上海','郑州');print_r($arr);$c=array_unique($arr);//消除重复的元素值，并进行索引排列 print_r($c);$b=array_values($arr);//重新排序数组print_r($b); $arr1=array('...
分类：
编程语言 时间：
2015-03-29 10:38:41
阅读次数：
160
转换为看一个排序数组中0多还是间隔的数字多的问题 先排序 然后遍历统计数组中0的个数 可以把等于0放到for循环条件里 减少遍历次数 然后从第一个不为0的index开始，比较相邻两个之间的差距 然后实现往后移index1=index2，index2++ package isContinuous44;...
分类：
其他好文 时间：
2015-03-27 23:42:44
阅读次数：
145
qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数：1 待排序数组首地址 2 数组中待排序元素数量 3...
分类：
其他好文 时间：
2015-03-22 00:24:05
阅读次数：
113
题目：Sort color
/*LeetCode sort colors
题目：输入一个数组，包含0,1,2分别代表红白蓝三种颜色，要求按照0,1,2的顺序，将同类颜色的连续排列
思路：计数排序，是一个遍历两遍的方法：可以先统计每种的数量，之后直接将这一范围内的所有值都赋值为相应的数字即可
遍历一遍的话可以在遍历的同时分别与0和2比较，从头和尾一起交换，1的在中间不用做处理；
*
*/
...
分类：
编程语言 时间：
2015-03-20 14:28:40
阅读次数：
224
算法说明计数排序属于线性排序，它的时间复杂度远远大于常用的比较排序。（计数是O(n)，而比较排序不会超过O(nlog2nJ)）。其实计数排序大部分很好理解的，唯一理解起来很蛋疼的是为了保证算法稳定性而做的数据累加，大家听我说说就知道了：1、首先，先取出要排序数组的最大值，假如我们的数组是int[] ...
分类：
编程语言 时间：
2015-03-19 07:44:21
阅读次数：
190
