n全排列输出：int WPermutation(int num, bool bRepeat)
num表示num全排列
bRepeat标志是否产生重复元素的序列。
int Permutation(int n, int* A, int cur, bool bRepeat)
{
static int number = 0;
if(cur == n)
{
number++;...
分类：
其他好文 时间：
2014-08-26 19:47:06
阅读次数：
185
int WToSigArray(int* A, int n)//消除重复元素
{
int i,j,k;
for( i = k = 1; i < n; i++)
{
for( j = 0; j < k; j++)
{
if(A[j] == A[i])
{
break;
}
}
if(j == k)
{
A[k] = A[i];
...
分类：
其他好文 时间：
2014-08-26 19:46:26
阅读次数：
134
n全排列输出：int WPermutation(int num, bool bRepeat)num表示num全排列bRepeat标志是否产生重复元素的序列。int Permutation(int n, int* A, int cur, bool bRepeat) { static int numbe...
分类：
其他好文 时间：
2014-08-26 19:19:16
阅读次数：
228
题目： 有2.5亿个无符号整数（但在文件里面），要求找出这2.5亿个数字里面，不重复的数字的个数（那些只出现一次的数字的数目）；另外，可用的内存限定为600M；要求算法高效、最优。思路： 这么多个数字，全部读到内存里面肯定不行的，那么就要读一些处理一些。试想用一个标志的数组，里面放的是true或.....
分类：
其他好文 时间：
2014-08-26 13:19:26
阅读次数：
185
POJ 2159
题目归结为判断两个自然数多集（允许有重复元素的集合）a, b是否相等。用快排比较的效率是O(nlgn).
此题中a.b则分别是每个字母个数集。
下面提出一种O(n)的方法供大家参考。
猜想：若 sum(a^i) = sum(b^i)，i = 0, 1, 2, 则 a = b。
证明：？
注意
sum(s^0) 是多集s中元素的数目
su...
分类：
其他好文 时间：
2014-08-26 11:49:56
阅读次数：
219
在A[0..n-1]中，满足条件 A[i]==i的索引。给定一个有序数组，设法找到其中的magic index。扩展：考虑有重复元素的情况如何处理。public class Solution { public static int magicIndex(int[] array) { ...
分类：
其他好文 时间：
2014-08-23 22:47:51
阅读次数：
191
这里有两种方法帮你删除在一个ArrayList里重复的elements。下面的程序片段里，removeDuplicate方法不维护顺序 (Order)，而removeDuplicateWithOrder方法会保持顺序 (Order)，但会有些性能上的牺牲。The removeDuplicate Me...
分类：
其他好文 时间：
2014-08-22 19:37:59
阅读次数：
174
List接口List接口代表一个有序的集合，集合中每个元素都有其相对应的顺序索引。List允许使用重复元素，通过索引来访问指定位置的集合元素。默认以添加元素顺序为索引。相对于Set集合，List可以通过索引来插入，替换，删除元素。List判断两个对象相等的标准是equals方法返回true。使用示例...
分类：
编程语言 时间：
2014-08-22 16:07:49
阅读次数：
255
Summation of sequence of integersis always a common problem in Computer Science. Rather than computing blindly,some intelligent techniques make the task simpler. Here you have to find thesummation of ...
分类：
其他好文 时间：
2014-08-18 22:10:23
阅读次数：
314
问题：一个有序数组，其中包含重复的元素，去除重复的数字然后输出；解决：1.用指针比较方便，这里用数组下标来解决吧；2.tmp类似指针指向不重复元素的最后一位；3.num类似指针指向删除重复元素后的数组的最后一位；代码如下：#include #include int A[] = {1,2,2,4,5....
分类：
其他好文 时间：
2014-08-18 21:44:12
阅读次数：
280
