最近一个项目的开发中遇到一个需求,有一组数1,2,3,4,5,6,7,8,0.如何将一组随机打乱随机生成比如0-9的任意排列的一组数。比如生成0.6.1.2.3.4.5.7.8等等。
算法思路:
1、使用Arraylist存放这组数
2、随机生成Arraylist的下标值,根据下标值依次取出Arraylist值,直到Arraylistwei为空
哈哈,是不是很简单。。。。。。。。。。
下...
分类:
其他好文 时间:
2014-07-22 23:05:15
阅读次数:
481
归并排序
在提高排序算法性能的方法中,有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法,不停地把列表一分为二。如果列表是空或只有一个元素,那么就是排好序的(递归基点),如果列表有超过1个的元素,那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成,称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类:
编程语言 时间:
2014-05-01 22:18:22
阅读次数:
391
Android提供了多种可选的方式让你永久地保存应用程序的数据。方案的选择取决于你的特殊需要,如数据是否需要对你的应用程序是私有的或者可以被其他应用程序(或用户)访问,还有你需要多大的存储空间。...
分类:
移动开发 时间:
2014-05-01 18:29:16
阅读次数:
409
用久了ubuntu的人,很多人会忽然出个提示:磁盘空间不足1G! 然后分析半天。。最近也碰到类似问题,记录如下:
一:.xsession-errors.old
可以在终端看到主用户目录下有这么一个隐藏文件,我看到的时候 大小有22G左右!网上查了,说这个文件是因为我们本机与server之间通信错误的记录集合,会不断的增加记录。
有人提议可以写个脚本定期删除这个文件,这样太麻烦了,可以...
分类:
其他好文 时间:
2014-05-01 18:21:57
阅读次数:
346
C++ Primer Plus学习笔记之静态成员
关键字static可以用来说明一个类的成员(包括数据成员和成员函数),这样的成员被称为静态成员;
1,静态数据成员
在一个类中,若将一个数据说明前加上static,则该数据成为静态数据,静态数据成员被该类的所有对象共享。无论建立多少个该类的对象,都只有一个静态数据存储空间;
具体语法如下:
类型名 类名::静态数据成员[=常量表达式]...
分类:
编程语言 时间:
2014-05-01 18:21:21
阅读次数:
273
一、引用的本质是什么
说到引用,一般C++的教材中都是这么定义的:
1,引用就是一个对象的别名。
2,引用不是值不占内存空间。
3,引用必须在定义时赋值,将变量与引用绑定。
那你有没有想过,上面的定义正确吗?编译器是如何解释引用的?
这里先给出引用的本质定义,后面我们再进一步论证。
1,引用实际是通过指针实现的。
2,引用是一个常量指针。
3,引用在内存中...
分类:
编程语言 时间:
2014-05-01 18:06:17
阅读次数:
388
这两年一直在做无线的测试,后续还会继续去做无线的测试,但是之前因为时间的原因一直都没有非常仔细的了解到代码层面。近期抽空自己做了些app的开发,决定如果想把移动的测试做好做深入,有一定的app开发经验非常的有必要,因为只有这样很多东西才能真正理解了。另一个方面,这本身就很有趣。
实践的过程也想陆续整理出来,做下笔记,也给别人一些参考,遇到很多问题的时候也是到谷歌度娘的找答案,帮助很多。目前更...
分类:
移动开发 时间:
2014-04-30 22:28:40
阅读次数:
472
XML Scema:XML模式语言,用来描述XML结构、数据内容、相关约束等方面特征的语言。
与dtd相比,XML Scema的优点:一致性,XML Scema是一种XML文档,从而使XML模式与实例定义达到统一;完备性,XML Scema引入数据类型、命名空间,并且支持对其他XML Scema的引用;规范性和准确性,XML Scema使用更加规范和完备的机制来约束XML文档;面向对...
分类:
其他好文 时间:
2014-04-30 22:25:40
阅读次数:
425
题目链接:click here~
中文题意思非常明了就不解释了。。思路就是用栈,要是没有括号此题灰常简单,有括号了就要好好理清思路了
1.是数字就直接进队列或者输出,此题因为是有浮点数,所以不推荐进队列,因为要是一个数字还好,可以用queue来写然后用%C来输出,但是小数怎么办?我觉得也许可以队列输出的时候判断下一个char元素是+ - * / 的时候才输出空格那样就要用2个变量来保存,这样的...
分类:
其他好文 时间:
2014-04-30 22:17:40
阅读次数:
282
给两个长度分别为n和m的序列,现在有两种操作:1.分别选择两个序列的一个非空前缀,切两个前缀的最后一位相同,删除之,得到1分(只累计),消耗e;2.直接删除两个序列,消耗值定于两个序列之前删除的元素个数之和,并且使得得到的分有效(之前没有有效分)
(1?≤?n,?m?≤?105; 1?≤?s?≤?3·105; 103?≤?e?≤?104),s代表总能量,e表示一次操作的消耗...
分类:
其他好文 时间:
2014-04-30 22:13:40
阅读次数:
261