写程序的基本功:搜索算法(Search Algorithm)
这里所称的搜索(Search),是指在一个已排序好或是尚未排序好的集合中,将指定元素的键值(key)或是索引值(index)搜索出来,或者是给定某个条件,在集合中搜索出符合该条件的数据。在集合内搜索元素的方法当然不会只有一种,而不同方法搜索数据的难易度、速度和其它特性自然也会有所不同。搜索算法(Search Algorithm)就是搜索数据的方法,目前已知的方法有很多,在这篇文章中将会整理本站所介...
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
分类
科学与科技类文章的总分类,包含编程与算法、操作系统、网络与服务器、网站与软硬件的介绍,以及数学逻辑、天文物理和生物化学的科普文章。
共 1507 篇文章
这里所称的搜索(Search),是指在一个已排序好或是尚未排序好的集合中,将指定元素的键值(key)或是索引值(index)搜索出来,或者是给定某个条件,在集合中搜索出符合该条件的数据。在集合内搜索元素的方法当然不会只有一种,而不同方法搜索数据的难易度、速度和其它特性自然也会有所不同。搜索算法(Search Algorithm)就是搜索数据的方法,目前已知的方法有很多,在这篇文章中将会整理本站所介...
暴力字符串搜索(Brute-force Substring Search)算法是最基本的字符串搜索算法。它可以按照原文中字符的顺序,逐一与搜索样本(pattern)进行比对,判断目前的搜索位置是否就是搜索样本存在的位置。
插补搜索(Interpolation Search)算法又称为内插搜索算法,是二元搜索(Binary Search)算法的变体。这套算法可以在已排序好的串行中根据数据的预测线或近似线来进行高效率的搜索,近似线愈精准,搜索的效率就愈高。
指数搜索(Exponential Search)算法又称为双倍搜索(Doubling Search)算法或是蔓延搜索(Galloping Search)算法,是二元搜索(Binary Search)算法的变体。这套算法可以在已排序好的串行中进行高效率的搜索,要搜索的元素在串行中愈前面的话,搜索性能愈好。
二元搜索(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...
如果没有替 Linux 操作系统安装桌面环境的话,在 Linux 操作系统开机之后,预设会进入 TTY 主控台画面。有时预设的 TTY 画面所套用的屏幕分辨率并不是我们想要的,若要修改屏幕分辨率的话可以参考本篇文章。
黑客任务(The Matrix)是好莱坞有名的科幻系列电影,除了经典的慢动作躲子弹外,电影中还有个经常用到的特效──在黑色背景的画面中,有许多排绿色文字不规则地从上到下移动──这个特效称为「代码瀑布」。透过 cmatrix 这支开源程序,可以轻松在 Linux 操作系统上模拟出黑客任务的代码瀑布画面。