MagicLen

分类

Rust - 第 11 页

Rust 编程语言的教学与实作,包含从入门到高级的系列教学、Web 框架的使用、常用套件(crate)的介绍,以及用 Rust 实作的算法与工具程序。

共 185 篇文章

线性搜索(Linear Search)算法,最基本的搜索算法

线性搜索(Linear Search)算法又称为循序搜索(Sequential Search)算法,是学习编程语言最先需要学会的搜索算法。它可以按照元素在数据结构中的顺序,从头开始进行走访,并连续判断目前走访到的元素是否是我们想要找的元素。

如何在 Rust 编程语言上使用类似 Java 的 Scanner 来读取文字符串流?

Java 编程语言的 java.util.Scanner 是一个非常方便的类别,可以用来读取任意的字符串或是串流中的文字数据,它也是刚开始学习 Java 的人通常会第一个使用到的 java.util 套件中的类别。而 Rust 的标准函数库中并没有提供像是 Java 的 Scanner 这样方便好用的模块,大多就是用已经有实作好 Read 特性的结构实体所提供的 read、read_to_end、...

如何用 Rust 编程语言搭配 MongoDB 来保存文件?

MongoDB 是文档导向的数据库,适合用来保存无需复杂查找的大量数据,也可以用来保存文件。未超过 16777216 字节(约 16MB)的 BSON 文档能直接存在一般的集合(collection)之中,如果将文件放进 BSON 文档中且没有超过大小限制的话,则文件可以直接存进一般的集合;如果文档会超过 16777216 字节,也可以使用 MongoDB 提供的 GridFS 功能,自动将文件切...

堆积排序(Heap Sort)算法,利用完全二元树来排序的算法

堆积排序(Heap Sort)算法是利用完全二元树(Complete Binary Tree),也就是堆积(Heap)结构来完成排序的算法。虽然说要用到堆积结构,看起来好像很复杂似的,但其实这个只要一般的数组结构(可以直接用要排序的数组来制作)就能实作出来,而且实作出来的速度保证不会太慢,再怎么差都会有 O(nlogn) 的时间复杂度。

希尔排序(Shell Sort)算法,改良的插入排序法

希尔排序(Shell Sort)算法是插入排序(Insertion Sort)算法的改良版。它解决了插入排序法一次只能把元素移动一个索引距离的问题,加入间距(gap)的概念来分批并分组完成插入排序法,有效提升原本插入排序法的速度。

鸡尾酒排序(Cocktail Sort)算法,双向的冒泡排序法

鸡尾酒排序(Cocktail Sort)算法又称为摇晃排序(Shaker Sort)算法、双向冒泡排序(Bidirectional Bubble Sort)算法,顾名思义,它是冒泡排序(Bubble Sort)算法的变体,将原本单向走访的冒泡排序改为双向,用以解决使用冒泡排序法时,串行中未排序的一端其实已经大致排序好,却又不能尽快把它完成的情形。

插入排序(Insertion Sort)算法,一边将元素加进串行、一边进行排序的算法

插入排序(Insertion Sort)算法,是基本的排序算法,是学习编程语言最先需要学会的排序算法之一。插入排序法的用途广泛,除了可以用来将新元素添加到已存在且已排序好的串行并维持其排序外,还可以用来排序尚未排序的串行。而且其排序结果是稳定的。

冒泡排序法(Bubble Sort)算法,容易实作的稳定排序算法

冒泡排序(Bubble Sort)算法又称为泡沫排序算法,是基本的排序算法,是学习编程语言最先需要学会的排序算法之一。顾名思义,就是它的排序方式如同气泡一般,不断将最大的元素挤出(移动)到串行最尾端,当所有元素都被挤出后,排序就完成了!而且排序结果是稳定的。