二元搜索(Binary Search)算法,简单又快速的搜索算法
二元搜索(Binary Search)算法又称为二分搜索(Half-Interval Search)算法或是对数搜索(Logarithmic Search)算法,顾名思义,这套算法的核心思想就在于「二分」,可以在已排序好的串行中进行高效率的搜索。
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
分类
编程的教学与经验分享,涵盖 Rust、Java、JavaScript、Go、C/C++ 等编程语言的入门教学、范例程序与实务技巧,以及算法、App 开发与开发工具的用法。
共 635 篇文章
二元搜索(Binary Search)算法又称为二分搜索(Half-Interval Search)算法或是对数搜索(Logarithmic Search)算法,顾名思义,这套算法的核心思想就在于「二分」,可以在已排序好的串行中进行高效率的搜索。
线性搜索(Linear Search)算法又称为循序搜索(Sequential Search)算法,是学习编程语言最先需要学会的搜索算法。它可以按照元素在数据结构中的顺序,从头开始进行走访,并连续判断目前走访到的元素是否是我们想要找的元素。
Java 编程语言的 java.util.Scanner 是一个非常方便的类别,可以用来读取任意的字符串或是串流中的文字数据,它也是刚开始学习 Java 的人通常会第一个使用到的 java.util 套件中的类别。而 Rust 的标准函数库中并没有提供像是 Java 的 Scanner 这样方便好用的模块,大多就是用已经有实作好 Read 特性的结构实体所提供的 read、read_to_end、...
Java 的 Character 类别提供了 isWhitespace 方法,可以用来判断指定的字符是否是空白字符,然而这边判断的空白字符并不单纯只是我们从键盘按下空白键所出现的「 」(字符值为 32),而是还包括 TAB 字符、换行字符等等会让文字在显示时被空白区域隔开的字符。正则表达式所使用的「javaWhitespace」样本(pattern)的空白字符判断标准与 Character.isW...
1A2B 猜数字,原名为公牛和母牛(Bulls and Cows),算是一种益智类小游戏,一般是两个人玩。游戏规则虽然很简单,却十分考验人的智力和毅力。
MongoDB 是文档导向的数据库,适合用来保存无需复杂查找的大量数据,也可以用来保存文件。未超过 16777216 字节(约 16MB)的 BSON 文档能直接存在一般的集合(collection)之中,如果将文件放进 BSON 文档中且没有超过大小限制的话,则文件可以直接存进一般的集合;如果文档会超过 16777216 字节,也可以使用 MongoDB 提供的 GridFS 功能,自动将文件切...
GNU Make (Makefile)是经常被用于程序源代码项目中,帮助用户编译源代码的建置工具。在 Makefile 中,可以分别替不同的源代码文件定义其编译的方式(编译所使用的指令),GNU Make 在编译源代码项目时,就会依照源代码是否有在产生目的文件后又被修改(依赖文档的修改日期比目的文件的修改日期来得晚),来自动判断是否真的需要再重新编译源代码,以省下重复编译的时间。
堆积排序(Heap Sort)算法是利用完全二元树(Complete Binary Tree),也就是堆积(Heap)结构来完成排序的算法。虽然说要用到堆积结构,看起来好像很复杂似的,但其实这个只要一般的数组结构(可以直接用要排序的数组来制作)就能实作出来,而且实作出来的速度保证不会太慢,再怎么差都会有 O(nlogn) 的时间复杂度。
合并排序(Merge Sort)算法是非常通用的排序算法,是稳定排序,即便在最差的情况下也还有 O(nlogn) 的时间复杂度。
希尔排序(Shell Sort)算法是插入排序(Insertion Sort)算法的改良版。它解决了插入排序法一次只能把元素移动一个索引距离的问题,加入间距(gap)的概念来分批并分组完成插入排序法,有效提升原本插入排序法的速度。