求算法_C语言

sun叔叔////哈哈~~~
----------------解决方案--------------------------------------------------------

...

[bo]以下是引用 [un]广陵绝唱[/un] 在 2008-5-2 22:36 的发言：[/bo]

一，回楼主：你说的数组找出相同的数值的代码，照你的题意，根本不用那么复
杂。如照你所说，数组次序是混乱的，那样用两个for也可以解决。
请不要人云亦云，这对学习是大忌。

二，回yuki ：欣赏，为人大度―― ...

/////////////////////////////////////////////////////
其实带着理性的讨论是我们最需要的，还有点，我的意思是：在一个不定多少个元素的数组中查找相同的元素，，不一定有，有的话也也可能不止一个， for语句请教如何胜任？
----------------解决方案--------------------------------------------------------
也不是不可以
char a[]={"abcdefg"};
int *b=new char[max(a)];//数组付０
for(int i=0;i<strlen(a)+1;i++)
b[a[i]]++;
只正对上面的问题．．一般用来统计字符．．．随手写的．．可能有错(max 函数自己写)效率低点

[[it] 本帖最后由 sunkaidong 于 2008-5-2 23:44 编辑 [/it]]
----------------解决方案--------------------------------------------------------
ding
----------------解决方案--------------------------------------------------------
To飞燕：1~n中只有一对相同数字的，LRJ在艺术里面讲了一种O(lgn)的方法，是通过判断每个数字的相应二进制位，然后进行二分……这种方法不需要关键字有序……可以算是1~n中间效率最高的算法了……
----------------解决方案--------------------------------------------------------

[bo]以下是引用 [un]sunkaidong[/un] 在 2008-5-2 23:32 的发言：[/bo]

也不是不可以
char a[]={"abcdefg"};
char *b=new char[max(a)];
for(int i=0;i

//////////////////////
数组元素不定,,,,这样写???
----------------解决方案--------------------------------------------------------
二分不要关键字有序？怎么比较法？说来听听．．
----------------解决方案--------------------------------------------------------

[bo]以下是引用 [un]StarWing83[/un] 在 2008-5-2 23:35 的发言：[/bo]

To飞燕：1~n中只有一对相同数字的，LRJ在艺术里面讲了一种O(lgn)的方法，是通过判断每个数字的相应二进制位，然后进行二分……这种方法不需要关键字有序……可以算是1~n中间效率最高的算法了…… ...

建议你重新看看那本书那个题目，看清楚
我知道你说的哪个题目

[color=white]
----------------解决方案--------------------------------------------------------

//////////////////////////
字符数组呢??
----------------解决方案--------------------------------------------------------
那道题是说缺一个数嘛……如果是1~n有且只有一对相同的话，和缺一个数字不是一样么……
----------------解决方案--------------------------------------------------------

求 算法

求算法