二分查找介绍

weixin_43594326 2023-01-13 00:41:06

课时名称	课时知识点
二分查找介绍	二分查找介绍

...全文

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

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

本资源为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变换。

本文件是十三个经典算法研究+红黑树系列的，带目录+标签的PDF文档。在此之前，网上绝无仅有。希望，对你有帮助。博客地址为：http://blog.csdn.net/v_JULY_v。

java算法大全，有近100多种常见算法的源代码，是学习JAVA算法的难得资料。

简介 二分查找，又称折半查找，是一种在有序数列中查找某一元素的算法。该算法建立在有序数列的前提下，每次查找可以缩减掉一半的搜索范围。基本思路以一个升序数列（从小到大排序）为例。首先找到该数列的中间元素Middle，然后将其与要找的元素Target进行比较。若中间元素Middle等于Target，则结束搜索；若中间元素Middle小于Target，则左边的元素只会

二分查找是一种简单而高效的查找算法，在有序数组查找中有广泛的应用。插值查找和BST是二分查找的变种，它们在某些情况下能够提供更高的效率。理解这些算法的原理和实现方式，对于提高编程能力和解决实际问题具有重要意义。

张建飞的课程社区_NO_1

1

社区成员

283

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章