由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobMarket版 - 单向链表的数据结构查找
相关主题
寻做图专家做几张图平安大数据部招聘互联网金融/互联网医疗项目实习生
一个每月5分钟赚$200的机会阿里云大数据交付团队海外招聘【欧洲专场】
请教:如何查找某地区猎头公司信息? (转载)job recruiter for organic chemist
如何查找了解附近的job fair啊Software Developers positions in a non-profit organization (转载)
CS Intern 机会中科院某所招聘百人计划,方向Molecular/Organic Electronics
跪求Amazon面经,问题和答案,这周5要面,极其紧张关于Nonprofit job
【招聘】 腾讯互联网与社会研究院博士后招聘美新半导体(无锡)有限公司海外人才招聘
平安数据平台部招聘(机器学习 深度学习方向)Part-time要不要做
相关话题的讨论汇总
话题: list话题: 链表话题: 查找话题: 单向话题: 数据结构
进入JobMarket版参与讨论
1 (共1页)
r****e
发帖数: 42
1
单向链表的数据结构查找是否都是从头开始?如果某个数据位于链表后部,查找起来
很花时间,有什么好办法快速找到这个数据?各位高手请帮忙!!!!
呼唤高手!!!!!!!
D*****a
发帖数: 2847
2
算你倒霉

【在 r****e 的大作中提到】
: 单向链表的数据结构查找是否都是从头开始?如果某个数据位于链表后部,查找起来
: 很花时间,有什么好办法快速找到这个数据?各位高手请帮忙!!!!
: 呼唤高手!!!!!!!

b*******n
发帖数: 5065
3

how do you know it is at the end of list?

【在 r****e 的大作中提到】
: 单向链表的数据结构查找是否都是从头开始?如果某个数据位于链表后部,查找起来
: 很花时间,有什么好办法快速找到这个数据?各位高手请帮忙!!!!
: 呼唤高手!!!!!!!

r****e
发帖数: 42
4

Your name is very interesting! But I also want to answer your question
because you are interesting in this topic and you know something about it!
This list is a sequence list.

【在 b*******n 的大作中提到】
:
: how do you know it is at the end of list?

p*******n
发帖数: 185
5
每次查询后,把命中的换到最前面来,这样就能适当优化下。
r****e
发帖数: 42
6
感谢回复中提到的方法:
每次查询后,把命中的换到最前面来,这样就能适当优化下。
I**********s
发帖数: 441
7
skip list?
I**********s
发帖数: 441
8
Several operations for a self-organized linked list: for the found node, 1)
move it to the front, 2) swap with the node in front of it, or 3) adjust its
location according to the access frequency.
1 (共1页)
进入JobMarket版参与讨论
相关主题
Part-time要不要做CS Intern 机会
PhD Synthetic Organic Chemistry Entry Level Position跪求Amazon面经,问题和答案,这周5要面,极其紧张
请问一下,学钢琴的master毕业能找什么工作呢?【招聘】 腾讯互联网与社会研究院博士后招聘
Houston engineer positions, ME, SE, EE, CS平安数据平台部招聘(机器学习 深度学习方向)
寻做图专家做几张图平安大数据部招聘互联网金融/互联网医疗项目实习生
一个每月5分钟赚$200的机会阿里云大数据交付团队海外招聘【欧洲专场】
请教:如何查找某地区猎头公司信息? (转载)job recruiter for organic chemist
如何查找了解附近的job fair啊Software Developers positions in a non-profit organization (转载)
相关话题的讨论汇总
话题: list话题: 链表话题: 查找话题: 单向话题: 数据结构