作者lancelet (修行非为绝情)
看板Visual_Basic
标题[.NET] 请问如何比较一整行字串
时间Tue Feb 2 20:25:41 2010
请输入专案类型(网站专案或者应用程式专案)：应用程式
前面原来的想法是先利用 Permutation 做一个资料库来筛选, 但是一共有 0~9, a~z,
A~Z 62个英数字
取 十个位子来作排列 62!/52! = 3.901647067E17
这太大了
现在改用直接产生乱数的方式, 但是需要每产生一笔乱数就要检查是否由重复,
第一组不用检查
第二组与第一组比较
第三组与第一组, 第二组比较
....
第N组与第一组, 第二组, ...., 第N-1组比较
但这样是一种发散式的比较法, 要比较的次数会一直增加
请问有人能给我个方向吗? 谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.130.149.193
1F：→ s3748679:可以用树状结构来储存ID，这样子搜索的时间应该会少很多 02/02 20:45