计数排序(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
12345678910111213#include void main(){char
*sa="sdhshdh";char *sb="cdehhhhsdssssd";printf("%d , %d
\n",strlen(sa),strlen(sb));if(strlen(sa)-strlen(sb)...
分类:
其他好文 时间:
2014-04-28 15:27:16
阅读次数:
473
每天一点C++(之四)每天一点C++(之四)指针指针的危险:当我们创建指针的时候,计算机会分配内存来用于储存指针所指的地址值,但是不会分配内存给指针所指向的数据。因此,如果我们出现这样的一种写法的话就会造成不必要的烦恼:long*
fellow;*fellow = 22;上面的代码中fellow是一...
分类:
编程语言 时间:
2014-04-28 15:15:24
阅读次数:
650
LeetCode:Combinations这篇博客中给出了不包含重复元素求组合的5种解法。我们在这些解法的基础上修改以支持包含重复元素的情况。对于这种情况,首先肯定要对数组排序,以下不再强调修改算法1:按照求包含重复元素集合子集的方法LeetCode:Subsets
II算法1的解释,我们知道:若当...
分类:
其他好文 时间:
2014-04-28 14:00:43
阅读次数:
717
本文转载 自PHP技术交流圈 1.如果一个方法能被静态,那就声明他为静态的,速度可提高1/4;
2.echo的效率高于print,因为echo没有返回值,print返回一个整型; 3.在循环之前设置循环的最大次数,而非在在循环中;
4.销毁变量去释放内存,特别是大的数组; ...
分类:
Web程序 时间:
2014-04-28 11:58:17
阅读次数:
552
由于数组具有属性单一,长度不可改变的缺点,于是在程序中我们使用集合来代替它。集合中不可放入基本数据类型,基本数据类型都是通过自动拆包和自动装箱功能才能放入和取出集合。分类:Collection接口和Map接口Collection:存放单一值元素,又可分为list接口类型和set接口类型
...
分类:
编程语言 时间:
2014-04-28 11:20:31
阅读次数:
582
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