MagicLen

标签

Rust - 第 4 页

Rust 编程语言的教学与程序范例,涵盖语法、数据处理、算法与函数库的使用。另收录跨平台工具与实际程序开发中常见的问题和作法。

共 197 篇文章

用动态规划解决问题:基本观念(有重叠子问题的问题)

动态规划(Dynamic Programming,简称 DP)是一种解决问题的技巧,主要被用来优化那些「记不住自己过去曾解出来的答案所以只好重复再解」的算法,让它们可以「记忆」已经找出来的答案,从而不断利用,以大大降低时间复杂度(从指数级降到线性)。

如何用程序进行质因数分解和寻找最大公因数与最小公倍数?

若正整数 a 除以正整数 b 可以整除,则称 b 为 a 的因数(Factor),a 为 b 的倍数(Multiple),1 是所有正整数最小的因数,任意正整数最大的因数就是该正整数本身。若 a 同时是 x 和 y 的因数,则称 a 是 x 和 y 的公因数(Common Divisor),如果 a 是 x 和 y 的公因数中最大的一个,则称 a 是 x 和 y 的最大公因数(Greatest C...

如何使用 Rust 编程语言处理宽度(字节数量)浮动的 UTF-8 字符串?

Rust 编程语言的字符串是使用 UTF-8 编码的,这种编码方式让每个字符有四种不同的宽度,例如「4」会被编码成「[52]」;「ß」会被编码成「[195, 159]」;「中」会被编码成「[228, 184, 173]」;「𩸽」(ㄌㄨㄥˇ)会被编码成「[240, 169, 184, 189]」。再加上 Rust 是标榜安全的编程语言,因此在切割字符串的时候会去做索引位置的检查,避免取到不正确的数据...

如何写程序来找出河内塔的最佳解?那不写程序的话呢?

河内塔(Tower of Hanoi)是一个很谜的数学游戏,它是由三根杆子(Rod)和一个以上大小不同的盘片(Disk)所组成的。在游戏的一开始,这些盘片按照底大顶小的顺序叠在一起,由三根杆子中的其中一根串着。玩家每次可以移动一个盘片到其它的杆子上,但是不能将比较大的盘片叠在比较小的盘片上。当玩家把所有盘片都串到指定的杆子,游戏就结束了。

电脑是怎么进行四则运算的?前序式、中序式、后序式又是什么?

我们从小学习算术的时候便知道「四则(加、减、乘、除)运算」的规则,也就是「先乘除、后加减,以及括号先算」。那么如果我们要撰写一个可以支持算式输入且能够按照四则运算规则求出结果的程序,该怎么做呢?