数据结构基础--查找

任铄 2023-01-12 14:52:15

课时名称	课时知识点
数据结构基础--查找	讲解了顺序查找（线性查找）、折半查找（二分或对分查找）、分块查找（索引顺序查找）和哈希表。

...全文

115 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

数据结构与算法综合资料库(CHM) 程序员必备的基础资料，对数据结构与算法很详细的讲解，里面还有许多示例，大家可以参考，学习编程语言都要用到的基础资料。初级走向高级必修的内功心法！

昨日，11.19，最新整理了，第61-80题，现在公布上传。另加上之前公布的第1-60 题，在此做一次汇总上传，以飨各位。可以这么说，绝大部分的面试题，都是这100 道题系列的翻版，此微软等公司数据结构+算法面试100 题系列，是极具代表性的经典面试题。而，对你更重要的是，我自个还提供了答案下载，提供思路，呵。所以，这份资料+答案，在网上是独一无二的。 ------------------------------------ 整理资源，下载地址：答案系列： 1.[最新答案V0.3 版]微软等数据结构+算法面试100 题[第21-40 题答案] http://download.csdn.net/source/2832862 2.[答案V0.2 版]精选微软数据结构+算法面试100 题[前20 题]--修正 http://download.csdn.net/source/2813890 //此份答案是针对最初的V0.1 版本，进行的校正与修正。 3.[答案V0.1 版]精选微软数据结构+算法面试100 题[前25 题] http://download.csdn.net/source/2796735 题目系列： 4.[第一部分]精选微软等公司数据结构+算法经典面试100 题[1-40 题] http://download.csdn.net/source/2778852 5.[第1 题-60 题汇总]微软等数据结构+算法面试100 题 http://download.csdn.net/source/2826690 更多资源，下载地址： http://v_july_v.download.csdn.net/ 若你对以上任何题目或任何答案，有任何问题，欢迎联系我： My E-mail： zhoulei0907@yahoo.cn ------------- 作者声明：本人July 对以上公布的所有任何题目或资源享有版权。转载以上公布的任何一题，或上传百度文库资源，请注明出处，及作者我本人。向你的厚道致敬。谢谢。 ---July、2010 年11 月20 日。 ------------------------------------------------------ 各位，若对以上100题任何一道，或对已上传的任何一题的答案，有任何问题，请把你的思路、想法，回复到此帖子上，微软等100题系列，永久维护地址（2010年11.26日）： http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html

本微软面试100题系列，共计11篇文章，300多道面试题，截取本blog索引性文章：程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦：http://blog.csdn.net/v_july_v/article/details/6543438，中的第一部分编辑而成，涵盖了数据结构、算法、海量数据处理等3大主题。闲不多说，眼下九月正是校招，各种笔试，面试进行火热的时节，希望此份微软面试100题系列的PDF文档能给正在找工作的朋友助一臂之力！如果读者发现了本系列任何一题的答案有问题，错误，bug，恳请随时不吝指正，你可以直接评论在原文之下，也可以通过私信联系我。祝诸君均能找到令自己满意的offer或工作，谢谢。July、二零一二年九月二十日

本资源为BT文件，下载速度快，如果P2P工具支持下载字幕可以进行下载 Coursera上的公开课，普林斯顿大学教授Robert Sedgewick主讲《Algorithms》算法 Java实现课程网站http://algs4.cs.princeton.edu/home/ 视频一个两部分，算法（一）主要集中在基础的数据结构、排序、查找算法。相关主题有：并查集算法，二分查找，栈，队列，背包，插入排序，选择排序，希尔排序，快速排序，三切分快排，归并排序，堆排序，二分堆，二分查找树，红黑树，链表，线性哈希表，Graham扫描，kd树。算法（二）主要讲解图论和字符串处理的相关算法。相关主题有：深度优先搜索，宽度优先搜索，拓扑排序，Kosaraju-Sharir算法，Kruskal算法，Prim算法，Dijkistra算法，Bellman-Ford算法, Ford-Fulkerson算法, LSD radix sort算法, MSD radix sort算法, 3-way radix 快排算法, 多路尝试法, 三元查找尝试法, Knuth-Morris-Pratt算法, Boyer-Moore算法, Rabin-Karp算法, 正则匹配, run-length编码, Huffman编码, LZW压缩, 还有Burrows-Wheeler变换。

结构之法算法之道blog最新博文集锦第6期CHM文件,1月13日制作，请君享受。

任铄的课程社区_NO_1

3

社区成员

505

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章