110,537
社区成员
发帖
与我相关
我的任务
分享★★★★★挑战极限，显示你的功力，一个简单而又常见的算法问题★★★★★
我有10000个字段名，现在放在一个arrayList里，现在我要检查是否有重名？如何检查，效率能达到最高，我目前的解决方案是：
循环比较，第一个字段名和余下的9999个比较，第二个和余下的9998个比较。。。。。。
这种方法效率比较低下。
还有没有其它的方法？？？
高手们进来讨论讨论？
循环比较，第一个字段名和余下的9999个比较，第二个和余下的9998个比较。。。。。。
这种方法效率比较低下。
还有没有其它的方法？？？
高手们进来讨论讨论？
...全文
请发表友善的回复…
发表回复
sixu0520 2005-01-13
- 打赏
- 举报
可以使用快速查找法！因为快速排序法在内部排序里面是最快的！所以可以去查找一些快速排序法的书籍这样就可以仿照去做快速查找！
test22004 2005-01-13
- 打赏
- 举报
换一种集合吧..
Ivony 2005-01-13
- 打赏
- 举报
楼上的说的对，不过在泛型引入后，可能会有一些性能增益。
huwei001982 2005-01-13
- 打赏
- 举报
随便找个支持快速查找的Collection中就行了，你的算法怎么快，也比上不ms类库的底层实现，这样的功能ms类库早就给你实现好了.
-------------------------------
这位兄台的话有些过了, ms类库的很多算法都是用模板实现以便适应各种数据类型的, 所以通用性好
速度比不上专门为一种数据类型而写的算法
如果你不信, 自已写一个快速排序, 然后和 qsort 比较一下就知道了
-------------------------------
这位兄台的话有些过了, ms类库的很多算法都是用模板实现以便适应各种数据类型的, 所以通用性好
速度比不上专门为一种数据类型而写的算法
如果你不信, 自已写一个快速排序, 然后和 qsort 比较一下就知道了
naner_china 2005-01-13
- 打赏
- 举报
学习...
Ivony 2005-01-12
- 打赏
- 举报
当然，抛开算法，你一开始就放在SortedList中而不是ArrayList中，那就更快了。
flcandclf 2005-01-12
- 打赏
- 举报
select distinct 列名 into 新表 from 重表
在新表中的数据就是不重复的
在新表中的数据就是不重复的
Ivony 2005-01-12
- 打赏
- 举报
上述方式将排序和比较在一起运行，在C++中可能会很快，但在C#中由于字符串的处理方式不同，又不支持指针，可能会很慢。。。。
Ivony 2005-01-12
- 打赏
- 举报
做一个树来排序比较。
例如第一个字符串是"abc"
把'a'截掉放在'a'树中，
假设第二个字符串是"abd"，先取第一个字符'a'，与'a'树根结点（"abc"）进行比较，不同，则取第二个字母'b'，查询'a'数是否有'b'子树，如果没有，则截掉'a'和'b'把它放在'a'树的'b'子树下。
以此类推。
在比较时，先比较字符串长度，如长度不等，则一定不同。长度相等，再将字符串前面截掉树的深度与树结点进行比较。
例如第一个字符串是"abc"
把'a'截掉放在'a'树中，
假设第二个字符串是"abd"，先取第一个字符'a'，与'a'树根结点（"abc"）进行比较，不同，则取第二个字母'b'，查询'a'数是否有'b'子树，如果没有，则截掉'a'和'b'把它放在'a'树的'b'子树下。
以此类推。
在比较时，先比较字符串长度，如长度不等，则一定不同。长度相等，再将字符串前面截掉树的深度与树结点进行比较。
powbcom 2005-01-12
- 打赏
- 举报
同意写进数据库,然后选择不重复的内容!
jimh 2005-01-12
- 打赏
- 举报
使用SortedList，
SortedList sl = new SortedList();
foreach (string s in arraylist)
{
if (sl.Keys.Contain(s))
{
//重复处理代码
}
else
{
sl[s] = null;
}
}
SortedList sl = new SortedList();
foreach (string s in arraylist)
{
if (sl.Keys.Contain(s))
{
//重复处理代码
}
else
{
sl[s] = null;
}
}
andyzc 2005-01-12
- 打赏
- 举报
先用排序算法肯定快，因为搂主的那种比较方法，相当于一种最慢的排序方法。
timiil 2005-01-12
- 打赏
- 举报
还要什么算法？ 把10000个字段名塞到SortedList里边，用字段名值做键。若重复会抛出异常的。SortedList里边已经做了排序阿那些步骤了。
xiao88yan 2005-01-12
- 打赏
- 举报
将整个数组分成两部分a[i],b[j] i+j=n(n为数组长度）
for (i=0,i<a.lengh-1;i++)
for(j=0,j<b.lengh-1,j++)
进行比较
不知道结果会怎样，大体算了一下，共需比较n*n/4次，楼主算法要多少次？
for (i=0,i<a.lengh-1;i++)
for(j=0,j<b.lengh-1,j++)
进行比较
不知道结果会怎样，大体算了一下，共需比较n*n/4次，楼主算法要多少次？
tiaoci 2005-01-12
- 打赏
- 举报
这个开销是必须的，快不快试一下就知道了，
不过只有这么点数据，根本看不出快不快
不过只有这么点数据，根本看不出快不快
limit 2005-01-12
- 打赏
- 举报
１．往数据库写进这10000个字段名，一个sql语句搞定。
２．先排序，然后检查一遍，就可以了。
２．先排序，然后检查一遍，就可以了。
linuxyf 2005-01-12
- 打赏
- 举报
楼上的兄弟，方法确实不错，但排序的时间开销大吗？
webserv2 2005-01-12
- 打赏
- 举报
可以用hashtable 速度肯定快
tiaoci 2005-01-12
- 打赏
- 举报
排序后再查，一遍就够了
The123 2005-01-12
- 打赏
- 举报
mark
出去嘘嘘先
出去嘘嘘先
加载更多回复（15）
