计数排序(Counting
sort)是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值小于等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。限制:所有值得取值范围不能太大,并且需要知道确切的取值范围。本算法需要的辅助空间要求较高。当输入的元素是
n ...
分类:
其他好文 时间:
2014-04-28 17:13:54
阅读次数:
558
团队成员昨日任务完成情况Tododoingdone遇到的问题汪洋完成天黑请闭眼的基本功能,与谁是卧底的随机选词一致谁是卧底的随机实现,alphe版谁是卧底的完成即基本随机选词的实现暂无韩亚华完成解决指针转动的动画查阅安卓动画的实现方法分析网上的算法暂无辛垧完成实现对应pose数图片的调用Pose王基...
分类:
其他好文 时间:
2014-04-28 16:10:54
阅读次数:
430
什么是后缀数组?后缀数组是一种解决字符串问题的有力工具。相比于后缀树,它更易于实现且占用内存更少。在实际应用中,后缀数组经常用于解决字符串有关的复杂问题。先介绍几个后缀数组中的基本定义:子串:字符串S
的子串r[i..j],i≤j,表示r 串中从i 到j 这一段,也就是顺次排列r[i],r[i+1]...
分类:
其他好文 时间:
2014-04-28 15:54:52
阅读次数:
564
集合和数组比较像,也是一种,容器但是有很大区别
数组的长度在初始化时时定下来的,不可变了,那么以后如果项目需求改变,原本需要10个学生信息,现在要20个,那怎么办? 所以就引出了集合
集合的最根上的接口是collection,其子接口有list和set。 集合和数组差不多,但是你可以...
分类:
其他好文 时间:
2014-04-28 02:52:29
阅读次数:
450
C#部分1.写在函数定义的()中的关键字:
a.params关键字:用来满足函数的参数为数组时,而数组的长度不固定的情况。且该关键字只能用来修饰数组型参数。这样一修饰,就达成了类似JavaScript函数书写参数的特点。
b.ref关键字:让参数按引用传递,类似于C中的传指针参数。比如经典的数值交换...
分类:
编程语言 时间:
2014-04-28 02:17:04
阅读次数:
568
ArrayList:public class ArrayListextends
AbstractListimplements List, RandomAccess, Cloneable, SerializableList
接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的...
分类:
编程语言 时间:
2014-04-28 01:31:46
阅读次数:
834
C语言或C++中,数组元素全为指针的数组称为指针数组一维指针数组的定义为:类型名*数组标识符[数组长度]eg:
int*ptr_array[10];以下内容来自百度百科链接http://baike.baidu.com/link?url=r6JRJbaleIw_69o-t8uO2vTF0r4oukf1...
分类:
编程语言 时间:
2014-04-28 01:02:26
阅读次数:
667
Java的优势1. 简单
不像C或者C++语言,Java中省去了对指针的操作。但是,Java中并没有省去指针,代替指针的是一种新的变量——引用,引用也是保存一个对象的内存地址。2.方便
Java虚拟机自带垃圾回收器,能够自动回收内存资源。而C和C++语言,需要开发人员手动进行内存资源回收。3.安.....
分类:
编程语言 时间:
2014-04-28 00:01:34
阅读次数:
574
集合数组的缺点:长度限制 添加的类型有限制集合自动变长
随意添加但是数组的效率高,在游戏里用的比较多SuperArry是一套的集合框架 两大类 接口 1 Collection 单一值的元素 1.1
list有序的放进去的顺序和里面的顺序是一样的 (不是传统的里面有没有顺序的意...
分类:
编程语言 时间:
2014-04-27 21:45:10
阅读次数:
620
一、普通数组排序
js中用方法sort()为数组排序。sort()方法有一个可选参数,是用来确定元素顺序的函数。如果这个参数被省略,那么数组中的元素将按照ASCII字符顺序进行排序。如:var
arr = ["a", "b", "A", "B"];arr.sort();console.log(...
分类:
Web程序 时间:
2014-04-27 21:25:39
阅读次数:
1055