最近一个项目的开发中遇到一个需求，有一组数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
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作...
分类：
编程语言 时间：
2014-05-01 22:02:12
阅读次数：
360
学习要点···理解回溯法的深度优先搜索策略···掌握用回溯法解题的算法框架： （1）递归回溯
（2）迭代回溯 （3）子集树算法框架 （4）排列数算法框架···应用范例：……回溯法：
回溯法有“通用的解题法”之称。用它可以系统的搜索一个问题的所有解或任一解。回溯法是一个既带有系统性又带有跳跃...
分类：
其他好文 时间：
2014-05-01 18:52:38
阅读次数：
538
r排列生成： gen 递归层数d表示正在生成第d个元素。 vis记录是否出现过。
#include#include#includeusing namespace std;int n, r;int A[50],
vis[50];//记录第i个元素是否生成过int cnt;int rer;void ou...
分类：
其他好文 时间：
2014-05-01 11:12:38
阅读次数：
280
#include#include#includeusing namespace std;int
main(){ int n,i; char a[100000]; cin>>a; sort(a,a+strlen(a)); do{
cout<<a<<endl; }while(next_permut...
分类：
其他好文 时间：
2014-05-01 06:20:37
阅读次数：
368
K - 方师傅与栈Time Limit: 3000/1000MS (Java/Others)
Memory Limit: 65535/65535KB
(Java/Others)SubmitStatus方师傅有一个1?N的排列，排列的顺序是固定的，他想要把这个排列重新排列成他喜欢的顺序。于是他买了一....
分类：
其他好文 时间：
2014-04-30 23:19:42
阅读次数：
389
前言
class文件时java虚拟机执行引擎的数据入口，也是java技术体系的基础支柱之一，了解class文件的结构对后面进一步了解虚拟机执行引擎有很重要的意义。
概要：
class文件是一组以八位字节为基础单位的二进制流，各个数据项目严格按照顺序紧凑地排列在class文件中，中间没有添加任何分隔符，这使得整个class文件中存储的内容几乎全部都是程序运行的必要数...
分类：
其他好文 时间：
2014-04-29 13:46:21
阅读次数：
371
题意给了你N头牛，每头牛的强壮值是一个区间[s,e],如果第 i 头牛比第 j 头牛强壮那么必须满足 Si Ej - Sj；
为了满足这三个条件我们进行排序，先以e降序排为先决条件，若e相等则让s升序排列，如此即可满足三个条件，这道题目任意两头牛的强壮值区间有可能完全一样，这样就不需要重新用树状数组求一次和了，直接赋值即可，这样可以省很多时间，因为已经排序处理了，所以即便区间相等的 肯定就是...
分类：
其他好文 时间：
2014-04-29 13:26:21
阅读次数：
323
这题以前做过，用的线段树，现在用树状数组做一次，
题意：给你n个城市在日本左边，m个城市在日本右边，然后k条路，问你这k条路有几个交点，注意城市的序号其实就是一维坐标所在位置，所以就是两条平行的数轴，上面有点，而且之间有连线，问你有多少交点
一开始不好想把，这种题目也就排排序来试试看了，先对要修建的公路进行排序，然后再看这样是否可以更加方便的求出交点的数论，取路的左边点为先决条件从小到大排列，...
分类：
其他好文 时间：
2014-04-29 13:18:19
阅读次数：
309
本题我使用了permutation的知识去解决。
就是把 1 2 2 3 3 3 看着是一个排列，然后求6次下一个排列，如果无重复，那么就是Yes，如果有重复，那么就是No了。
求排序的时间效率是O(n)，所以本算法的速度还是相当快的。
能够运用上学过的知识，感觉真是太好了。...
分类：
其他好文 时间：
2014-04-27 21:36:58
阅读次数：
311
