序列比对与 A* 示例 这是使用 A* 路径查找来加速动态规划算法的示例，在本例中是序列比对问题，Levenshtein 距离是其中的一个特定实例。 O(n * e^2)与标准的 Levenshtein 距离算法不同，它运行的时间类似于n输入长度和e编辑距离的时间。它通过使用像 A* 这样的启发式算法来仅探索沿网格对角线的有希望的状态，而不是整个O(n^2)网格。 对于具有少量编辑的大文件，它比O(n^2)它所基于的简单动态编程算法要快得多，但仍然比专门的和高度优化的全局序列比对程序（如Edlib ）慢得多。不同之处在于我在两个小时内编写了这个，它有 150 行代码，包括测试、调试例程和示例。 它是用 Rust 编写的，包含两个示例程序： seqalign：读取 FASTA 格式的基因序列文件并打印对齐距离。 seqalign_plain：读取两个纯文本文件并打印对齐距离。

国际象棋-极小极大 这是一个用 Rust 编写的国际象棋机器人，使用带有基本 alpha beta 修剪的 minimax 算法。 注意：此分支尚未完成。它正在重写原始项目，以拥有更清洁且希望更快的代码。一项修改是它允许在运行时作为双方播放，而不是让它成为编译时标志。 终端 如果你想完全控制，终端接口是最好的选择。它允许您使用命令来改变棋盘，即使是以不公平的方式，并获得有趣的信息，如技术分数和所有可能的动作。

zw-快速分位数 Rust 中的快速近似分位数算法 这个库中有两种实现：FixedSizeEpsilonSummary一种是预先知道流的大小，另UnboundEpsilonSummary一种是用于未知大小的流。您可以调整epsilon自己的错误率以在空间和准确性之间进行权衡。

这个 crate 包含一些经过调整的 DSP 算法，用于一般和特别是嵌入式使用。许多算法都是在整数数据类型上实现的，原因有几个，在某些情况下变得很重要： 速度：即使使用硬 FP 单元进行整数运算也更快。 精度：单精度 FP 有 24 位尾数，i32有全 32 位。 无舍入误差。 整数溢出处的自然环绕（模）：对于相位/频率应用至关重要。 “满量程”的自然定义。

量子短波算法 这个存储库在 Rust 中实现了 Quantum Shor 算法！ Shor 算法，简单来说就是一种将数字分解为素数的算法：比如15 -> 3 * 5. Quantum Shor 算法可以将数字分解为多项式时间（在真正的量子计算机中），这使得破解当前的加密方法（如 SHA256）成为可能 这个想法来自我目前学习的课程（PHYS 498 计算物理学），我们在脚本语言中实现了 Quantum Shor 算法（教授使用 python，而我使用 typescript）。一般的逻辑已经在 typescript 和（Zhaiyuqing2003/Quantum_Shor_Algorithm_typescript (github.com)）的存储库中弄清楚并实现。教授给出的笔记在这个网站上：https ://courses.physics.illinois.edu/phys498cmp/sp2022/QC/Overview.html 。 在 Rust 中重新实现的想法是大大提高模拟速度。（量子计算机模拟具有O(2^n)时间复杂度，因此在脚本语言上运行它真的很慢）。尽管 JS 已经

用Rust实现的 Lujvo 生成算法_rust_代码_下载

Emscripten Relooper 算法的纯 rust 实现

ZeroMQ 的 base85算法的Rust实现_rust_代码_下载

基于jLZJD的Lempel-Ziv Jaccard Distance（LZJD）算法的Rust实现 主要区别： Rust 代替 Java 可以使用任何散列器（可执行文件使用 CRC32）而不仅仅是 Murmur3 不为每个唯一哈希分配内存，而是保持 k=1024 最小 基于 Vec 而不是 IntSetNoRemove，更像是 HashMap 如果消化了小序列，哈希文件会小得多

FlowMap技术映射算法（WIP） 的Rust实现_rust_代码_下载