MagicLen

分类

主要文章 - 第 31 页

MagicLen 的主要文章,分成「科学与科技」和「社会与生活」两大类。前者以编程、操作系统、网络与软硬件的教学和心得为主,后者包含语言学习、创作、旅游、开箱与各种生活主题,另外还有本站公告。

共 1660 篇文章

如何使用 Rust 编程语言来处理 CIDR?

CIDR(Classless Inter-Domain Routing, 无类别域间路由)是用来区分 IP 网段十分好用的方法,之所以会被称为「无类别」,是相对于过去将 IPv4 分为 Class A~E 这五类的方式,CIDR 则是直接以 IP 地址的前缀来分类网络,要多长有多长、要多短有多短,十分自由。Rust 编程语言的标准函数库虽然有内置 IPv4 和 IPv6 的结构体,但充其量也只能拿...

隐藏的 Google 搜索技巧整理,让您在使用 Google 搜索的时候更加得心应手!

Google 搜索大概是现代人几乎每天都会使用到的网络服务,任何稀奇古怪的问题只要在 Google 搜索列中输入关键字,再按下 Enter 键之后就能找到解答。然而有时候我们在问 Google 大神问题时,它不会一下子就把我们想要看到的答案找出来,而是可能需要再经过数次搜索之后,才会搜索到能让我们满意的结果。事实上,Google 搜索除了能用空格把想找的关键字隔开之外,还提供了许多额外的搜索条件,...

基数排序(Radix Sort)算法,可以依据多个键值来排序的算法

基数排序(Radix Sort)算法是可以利用多个键值来排序数据的算法。排序还需要多个键值?有时候当然会需要啦!像是要排序文件时,可以先依照文件名称排序后,再依照文件大小来排,如此一来,整体上来看这些文件,会是以文件大小来排序,而相同文件大小的文件则是会依照文件名称来排序。基数排序法可以将整数的各个位数当作是键值,来进行线性时间的排序,比起会依照 k(要排序的数据可能的值的数量)愈大而愈吃空间的计...

桶排序(Bucket Sort)算法,利用表达式将数据分类、排序后,再合并起来的排序算法

桶排序(Bucket Sort)算法是先将大量数据分类成少量数据后,再进行排序的算法。可以透过简单的表达式来完成数据的分类,在最好的情况之下,数据可以被完全打散,此时的时间复杂度就会是一个线性时间。

写程序的基本功:搜索算法(Search Algorithm)

这里所称的搜索(Search),是指在一个已排序好或是尚未排序好的集合中,将指定元素的键值(key)或是索引值(index)搜索出来,或者是给定某个条件,在集合中搜索出符合该条件的数据。在集合内搜索元素的方法当然不会只有一种,而不同方法搜索数据的难易度、速度和其它特性自然也会有所不同。搜索算法(Search Algorithm)就是搜索数据的方法,目前已知的方法有很多,在这篇文章中将会整理本站所介...

暴力字符串搜索(Brute-force Substring Search)算法,简单粗暴地在一个字符串中寻找子字符串

暴力字符串搜索(Brute-force Substring Search)算法是最基本的字符串搜索算法。它可以按照原文中字符的顺序,逐一与搜索样本(pattern)进行比对,判断目前的搜索位置是否就是搜索样本存在的位置。

插补搜索(Interpolation Search)算法,运用数据近似线来辅助搜索的算法

插补搜索(Interpolation Search)算法又称为内插搜索算法,是二元搜索(Binary Search)算法的变体。这套算法可以在已排序好的串行中根据数据的预测线或近似线来进行高效率的搜索,近似线愈精准,搜索的效率就愈高。

指数搜索(Exponential Search)算法,搜索目标在串行愈前面就愈快的算法

指数搜索(Exponential Search)算法又称为双倍搜索(Doubling Search)算法或是蔓延搜索(Galloping Search)算法,是二元搜索(Binary Search)算法的变体。这套算法可以在已排序好的串行中进行高效率的搜索,要搜索的元素在串行中愈前面的话,搜索性能愈好。