MagicLen

分类

编程 - 第 6 页

编程的教学与经验分享,涵盖 Rust、Java、JavaScript、Go、C/C++ 等编程语言的入门教学、范例程序与实务技巧,以及算法、App 开发与开发工具的用法。

共 635 篇文章

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

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

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

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

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

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

如何将递归函数改成迭代函数?

递归(Recursive)函数是在运行的过程又会直接或间接地调用自己本身的函数。通常透过递归函数可以快速地验证我们的算法,用简短的代码处理复杂的问题,但是函数在调用时需要创建新的堆栈框(Stack Frame),除了会需要额外的开支(Overhead)之外,如果在函数中调用函数,而这函数又会调用函数,持续下去,很容易就会造成堆栈溢出(Stack Overflow)。虽然有些编程语言的编译器会做尾端...

费氏搜索(Fibonacci Search)算法,运用费氏数列的搜索算法

费氏搜索(Fibonacci Search)算法有点像是二元搜索(Binary Search)算法,同样是在一个已排序好的数组中搜索元素,但是它在移动数组索引值时是去参考费氏数列(Fibonacci Sequence),而不是像二元搜索法那样总是去取索引的中间值。也由于费氏搜索法在移动数组索引值时只需要进行加减运算,不需乘、除法,因此它适合被用在不擅长处理乘、除法的 CPU 上。

用 Clippy 来优化 Rust 的代码

lint 最早用于 C 语言,是一种用来检查代码的工具,现在的主流编程语言几乎都有 lint 可以使用,尤其是 JavaScript、Python 等直译式编程语言,因为它们的代码不会经过编译,所以特别需要使用 lint 来检查源代码。借由 lint,我们可以写出疑虑较少、性能更好或是更容易阅读的代码。Rust 编程语言虽然是静态类型的编程语言,而且拥有十分严谨的编译器,官方还是提供了一个 lin...

用 rustfmt 让 Rust 的代码能自动排版

不同开发者常有各自不同的代码风格。像是有些人习惯用一个 tab 字符进行缩进;有些人则习惯用两个或四个空格字符来进行缩进。有些人习惯 if 或 for 循环的大括号要先换行;有些人则习惯和关键字写在同一行。Rust 官方提供了 rustfmt 这个工具来进行官方建议的程序排版方式。