由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - [合集] 请教如何储存和查找1万个url
相关主题
URL questions请问一个查找算法。
请教一个语言选择的弱问题python 如何查找数值并判断是否空
问一道面试题[合集] 给定一个最小堆,如何查找某数是否存在此堆中?
Random Switch Between Two Different URLs[合集] 请问一下题目的解决答案
tinyurl 是怎么做到同一个long url两次得到相同的short url这个算法问题怎么处理?求思路
求教元素个数5千至1万个左右的小网页采用什么结构存储呢?
关于在rotated sorted array中查找的问题一个二分法查找C++code问题
如何用C#来查找一个office security update是否已经被安装了一个查找算法题
相关话题的讨论汇总
话题: 万个话题: 储存
进入Programming版参与讨论
1 (共1页)
s*******e
发帖数: 664
1
☆─────────────────────────────────────☆
webobserver (Hi) 于 (Mon Jun 22 14:20:48 2009, 美东) 提到:
在做一个小的project,需要存储大约1万个url。然后当新的url进来的时候,需要查找
是否已经存在。
如果已经存在,则不操作;
如果不存在,则插入。
请问用什么数据结构好?我现在用的是个array,总觉得效率很低,尤其是很长的url的
时候。感觉上hashtable可能会好一些?能不能有人给我指点一下?
谢谢。
☆─────────────────────────────────────☆
goodbug (好虫) 于 (Mon Jun 22 14:34:29 2009, 美东) 提到:
hashtable. 10K is nothing.

☆─────────────────────────────────────☆
cogt (苦荆茶) 于 (Mon Jun 22 16:25:57 2009, 美东) 提到:
if urls stores in db, set
1 (共1页)
进入Programming版参与讨论
相关主题
一个查找算法题tinyurl 是怎么做到同一个long url两次得到相同的short url
visual studio怎么在local窗口里快速查找变量名?求教元素个数
怎么写搜价格的程序比较好?关于在rotated sorted array中查找的问题
emacs里怎么查找函数变量的definition、reference如何用C#来查找一个office security update是否已经被安装了
URL questions请问一个查找算法。
请教一个语言选择的弱问题python 如何查找数值并判断是否空
问一道面试题[合集] 给定一个最小堆,如何查找某数是否存在此堆中?
Random Switch Between Two Different URLs[合集] 请问一下题目的解决答案
相关话题的讨论汇总
话题: 万个话题: 储存