求一次循环既查找出复行的最优算法！ ---------------------- 急

anantnt203120 2005-01-07 09:51:00

请指教：
在一个表格的列中有一int列会有重复，如何只循环一次就将有重复的列标记出。描述即可！

...全文

248 24 打赏收藏转发到动态举报

写回复

用AI写文章

24 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhiang75 2005-01-27

打赏
举报

如果Int 列得数值是有估算得范围得得话也可以用桶排序找出,这是最快得方法了.

anantnt203120 2005-01-13

打赏
举报

top

hanyaocsdn 2005-01-07

打赏
举报

帮你顶

anantnt203120 2005-01-07

打赏
举报

没有难度，只是求一个最高效的算法！

myhero811104 2005-01-07

打赏
举报

gzyx

zhiang75 2005-01-07

打赏
举报

我想楼主是不是已经按此思路已经实现了,呵呵.

zhiang75 2005-01-07

打赏
举报

看看这个
using System;
using System.Collections;

namespace ConsoleApplication1
{
/// <summary>
/// Class1 的摘要说明。
/// </summary>
class Class1
{

class Data
{
public int key=0;
public object obj=null;
public bool diploid=false;
}

/// <summary>
/// 应用程序的主入口点。
/// </summary>
[STAThread]
static void Main(string[] args)
{
Data[] data=new Data[100];
//要在此对data赋值

Hashtable hashtable = new Hashtable();
for(int a=0;a<data.Length;a++)
{
Data temp=(Data)hashtable[data[a].key];
if(temp==null)
{
hashtable.Add(data[a].key,data[a]);
}
else
{
temp.diploid=true;
data[a].diploid=true;
hashtable.Remove(temp.key);
hashtable.Add(data[a].key,data[a]);
}
}

}
}
}

zhiang75 2005-01-07

打赏
举报

恩,这个问题有难度的啊,呵呵,我想想.

anantnt203120 2005-01-07

打赏
举报

举个例子说明：
行号数值
1 1
2 2
3 2
4 1
5 3
6 4
那么我就要求标记出
行号数值标记
1 1 true
2 2 true
3 2 true
4 3
5 1 true
6 4

zhiang75 2005-01-07

打赏
举报

楼主的意思是说
int[] b={1,1,2,3,4,4,5,5,6,6,9,0,10}
整理完应该是
int[] b={2,3,9,0,10}
吗?

还是
int[] b={1,2,3,4,5,6,9,0,10}
请说明

DeliverGuy 2005-01-07

打赏
举报

跟踪先~

zhiang75 2005-01-07

打赏
举报

我想我的方法在数据量大的情况下会比al.Contains(你的表格[i]))
这个方法快的,因为哈西表是不使用循环做重复检测的,它的取Key时间应该是一个常数,在数据量大的情况下这一点相当重要.

anantnt203120 2005-01-07

打赏
举报

都忽律了一个重要环节：
首先在list里不存在插入list里，继续循环发现有重复，则标记，但是在list中与它重复的记录没有标记，与要求不付。
用hashtable是一个办法，hashtable里保存判断重复的列的值和行号，有重复就将hashtable中的记录和没插入的记录都标记，有人有更好的办法吗？

brightheroes 2005-01-07

打赏
举报

那第一次插入的就无法标记，要求将所有重复的都标记，你漏掉了第一个。
......

uffeng 2005-01-07

打赏
举报

到底是行还是列？

zhiang75 2005-01-07

打赏
举报

Hashtable hashtable = new Hashtable();
for(int i = 0; i <你的表格.count i ++)
{
try
{
hashtable.Add(你的表格[i],你的表格[i])
}
catch(Exception e)
{
Console.WriteLine(你的表格[i],已经存在);
}
}

hyspeter 2005-01-07