1、去掉重复的数组元素。2、获取一个数组中的重复项。3、求一个字符串的字节长度,一个英文字符占用一个字节,一个中文字符占用两个字节。4、判断一个字符串中出现次数最多的字符,统计这个次数。5、数组排序。6、快排。7、删除/添加数组项。8、数组随机顺序输出。9、数组求和、最大值。10、判断是否为数组。1...
分类:
Web程序 时间:
2014-06-29 13:41:49
阅读次数:
363
数组中含有n个数,其中一个数只出现1次,其余个数均出现3次,就只出现1次的数。
首先应该想到的就是计数法,先对数组排序,然后统计每个数出现的次数,找出出现次数为1个数;
更高级一点的方法还是用位运算,充分发掘数字二进制中的0和1出现的规律。一个数字是由0和1组成的,如果这个数字出现3次,那么这个数字中各个位上0和1出现的次数也应该是3次。按照这样统计数组中所有数的各个位1的个数,如果个数是1个倍数,这所求数字该位不为1。
举例如下:
数组: 1, 3, 1, 5, 1, 6, 5, 6, 6, 5
对应的...
分类:
其他好文 时间:
2014-06-20 12:45:44
阅读次数:
185
一个数组,数组元素含有3种颜色,红,白,蓝。要求将数组排序,将相同颜色排在一起,整体按照红白蓝的顺序。
这个题在日常生活中很常见。比如要将东西归类,当然这个题简化成了相同颜色就认为完全相同。
基于这个特点,可以先统计各个颜色出现的次数,然后在按照题目要求的红白蓝的顺序,依次放n个红,m个白,k个蓝,就Okay了,代码详见代码一。这个思路也就是题目下面提示的方法,这个方法需遍历2次数组,本题要求遍历一次就搞定的方法,想想这个还是有点难度的。
这个题目其实我们很容易就能联想到快排的划分上来,但是仔细一想,如果按...
分类:
其他好文 时间:
2014-06-10 15:56:14
阅读次数:
223
一:使用选择排序法对一维数组进行排序,截图/*选择排序的个人理解:
第一遍筛选,选出其中最大的值,得到值和下标 将最大的值的位置和数组的第一个位置交换 从数组的第二个位置开始第二遍筛选 将其中最大的值的位置和数组的第二个位置交换
直到筛选完数组 */二:代码using Syste...
分类:
其他好文 时间:
2014-06-08 21:01:12
阅读次数:
264
sort方法用来对数组排序非常方便。但是sort(func)这个func参数的构造却很容易混淆。这个func的作用是,把排序结果里任意相邻两项a,b放入到func里来执行,如果返回值都为-1,则为正序排列,如返回值都为1,则为逆序排列。例如,[1,3,65,97,45,6,2]如果要正序,就应该写成...
分类:
编程语言 时间:
2014-06-06 23:37:49
阅读次数:
483
先将Map中的key和value全部取出来封装成JavaBea数组,再将这个数组排序,排序完成后,重新写回Map中,写回时采用LinkedHashMap可以保证迭代的顺序。下面的代码可以参考一下:import
java.util.ArrayList;import java.util.Collecti...
分类:
编程语言 时间:
2014-05-30 02:51:24
阅读次数:
402
七种qsort排序方法一、对int类型数组排序intnum[100];Sample:intcmp(constvoid*a,constvoid*b){return*(int*)a-*(int*)b;}qsort(num,100,sizeof(num[0]),cmp);二、对char类型数组排序(同in...
分类:
其他好文 时间:
2014-05-28 16:55:43
阅读次数:
238
如果数组中全是Nunber类型,则可以按照数值大小排序var values = [0, 1,
5, 10, 15];// asc升序函数function compareAsc(value1, value2) { if (value1 >
value2) { return 1; ...
分类:
编程语言 时间:
2014-05-28 16:52:59
阅读次数:
248
排序(一)
初级排序算法
选择排序
思想:首先,找到数组中最小的那个元素。其次,将它和数组的第一个元素交换位置。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。
【图例】
图中,x轴方向为数组的索引,y轴方向为待排序元素的值。
选择排序有两个很鲜明的特点:
运行时间和输入无关。为了找出最小的元素...
分类:
其他好文 时间:
2014-05-24 18:18:30
阅读次数:
492
sort 1 sort — 对数组排序
本函数对数组进行排序。当本函数结束时数组单元将被从最低到最高重新安排。 2 Example #1 sort() 例子 $val ){echo "fruits["
. $key . "]=" . $val . "\n" ;} ?>...
分类:
其他好文 时间:
2014-05-24 09:28:02
阅读次数:
216