Toggle navigation
首页
发现
Ask
User
登 录
注 册
Rust - All Algorithms implemented in Rust
Created at:
2018-09-13 21:29:27
Language:
Rust
编号
:
https://github.com/TheAlgorithms/Rust
License:
MIT
The Algorithms - Rust
All algorithms implemented in Rust
These are for demonstration purposes only.
Sort Algorithms
[x]
Bubble
[X]
Bucket
[x]
Cocktail-Shaker
[x]
Counting
[x]
Cycle
[x]
Exchange
[x]
Heap
[x]
Insertion
[x]
Gnome
[x]
Merge
[x]
Odd-even
[x]
Pancake
[x]
Pigeonhole
[x]
Quick
[x]
Radix
[x]
Selection
[x]
Shell
[x]
Stooge
[x]
Comb
[x]
Bucket
[x]
Timsort
[x]
Sleep
Graphs
[x]
Dijkstra
[x]
Kruskal's Minimum Spanning Tree
[x]
Prim's Minimum Spanning Tree
[x]
Breadth-First Search (BFS)
[x]
Depth First Search (DFS)
[x]
Bellman-Ford
[x]
Prufer Code
[x]
Lowest Common Ancestor
[x]
Heavy Light Decomposition
[x]
Tarjan's Strongly Connected Components
[x]
Topological sorting
[x]
Centroid Decomposition
[x]
Dinic's Max Flow
[x]
2-SAT Problem
[x]
Floyd-Warshall
Math
[x]
Amicable numbers below N
[x]
Baby-Step Giant-Step Algorithm
[x]
Extended euclidean algorithm
[x]
Fast Inverse Square Root 'Quake' Algorithm
[x]
Gaussian Elimination
[x]
Greatest common divisor
[x]
Greatest common divisor of n numbers
[x]
Least common multiple of n numbers
[x]
Miller Rabin primality test
[x]
Pascal's triangle
[x]
Square root with Newton's method
[x]
Fast power algorithm
[X]
Perfect number
[X]
Prime factors
[X]
Prime number
[x]
Linear Sieve
[x]
Pollard's Rho algorithm
[x]
Quadratic Residue
[x]
Simpson's Rule for Integration
[x]
Fast Fourier Transform
[x]
Armstrong Number
[x]
Permuted Congruential Random Number Generator
[x]
Zeller's Congruence Algorithm
[x]
Karatsuba Multiplication Algorithm
[x]
Financial Interest
Dynamic Programming
[x]
0-1 Knapsack
[x]
Edit Distance
[x]
Longest common subsequence
[x]
Longest continuous increasing subsequence
[x]
Longest increasing subsequence
[x]
K-Means Clustering
[x]
Coin Change
[x]
Rod Cutting
[x]
Egg Dropping Puzzle
[x]
Maximum Subarray
[x]
Is Subsequence
[x]
Maximal Square
Data Structures
[x]
Queue
[x]
Heap
[x]
Linked List
[x]
Graph
[x]
Directed
[x]
Undirected
[x]
Trie
[x]
Binary Search Tree
[x]
B-Tree
[x]
AVL Tree
[x]
RB Tree
[X]
Stack using Linked List
[x]
Segment Tree
[x]
Fenwick Tree
[x]
Union-find
Strings
[x]
Aho-Corasick Algorithm
[x]
Burrows-Wheeler transform
[x]
Knuth Morris Pratt
[x]
Manacher
[x]
Rabin Carp
[x]
Reverse
[x]
Run Length Encoding
[x]
Hamming Distance
[x]
Suffix Tree
[x]
Suffix Array
General
[x]
Convex Hull: Graham Scan
[x]
N-Queens Problem
[ ] Graph Coloring
[x]
Tower of Hanoi
[x]
Kmeans
[x]
Two Sum
[x]
Huffman Encoding
Search Algorithms
[x]
Linear
[x]
Binary
[x]
Recursive Binary
[x]
Kth Smallest
[x]
Exponential
[x]
Jump
[x]
Fibonacci
[x]
Quick Select
Geometry
[x]
Closest pair of 2D points
Ciphers
[x]
Caesar
[x]
Morse Code
[x]
Polybius
[x]
SHA-2
[x]
TEA
[x]
Transposition
[x]
Vigenère
[x]
XOR
[x]
Salsa20
[x]
HMAC
Rot13
[x]
Another Rot13
[x]
Rot13
All implemented Algos
See
DIRECTORY.md
Contributing
See
CONTRIBUTING.md
About
Author:
TheAlgorithms
View code
热门帖子
1
最近想买个小主机,装个 esxi,跑一些家庭服务,想问一下大家畅网 P5 如何
2
给家人用的(大流量,带通话)长期套餐的移动、联通手机卡推荐?
3
推荐下自己的优惠购物群(抽 3 杯奶茶反馈 v 友)
4
现在是不是不能通过 itunes 下载旧版本 app 了?
5
[摩集电商] MacBook Pro 系列官翻产品价格更新,欢迎全网比价
6
用过 discuz! 的技术人/个人站长孩子早就满地跑了吧?
7
在广州买房卖可以为 V2EX 友解答。
8
内蒙古联通双拨没了 好遗憾 毕竟我这里之前双拨能叠加网速
9
有人拼Surge for ios 车吗
10
Surge ios 新开车,空余两个车位
热门github
1
A multi-platform library for OpenGL, OpenGL ES, Vulkan, window and input
(翻译:适用于 OpenGL、OpenGL ES、Vulkan、窗口和输入的多平台库)
2
Dev tool that writes scalable apps from scratch while the developer oversees the implementation
(翻译:可扩展开发工具的 PoC,该工具从头开始编写整个应用程序,同时开发人员监督实施)
3
shadcn/ui, but for Svelte. ✨
(翻译:shadcn-svelte是shadcn/ui的非官方社区主导的Svelte端口。)
4
The Python Risk Identification Tool for generative AI (PyRIT) is an open access automation framework to empower security professionals and machine learning engineers to proactively find risks in their generative AI systems.
(翻译:用于生成式 AI 的 Python 风险识别工具 (PyRIT) 是一个开放式访问自动化框架,使安全专业人员和机器学习工程师能够主动发现其生成式 AI 系统中的风险。)
5
Performance-portable, length-agnostic SIMD with runtime dispatch
(翻译:Highway 是一个提供可移植 SIMD/向量内在函数的 C++ 库。)
6
ZK Credo
(翻译:ZK信条)
7
OpenCodeInterpreter: Integrating Code Generation with Execution and Refinement
(翻译:OpenCodeInterpreter:将代码生成与执行和优化集成)
8
Joplin - the secure note taking and to-do app with synchronisation capabilities for Windows, macOS, Linux, Android and iOS.
(翻译:Joplin - 一个开源的笔记和待办事项应用程序,具有Windows,macOS,Linux,Android和iOS的同步功能。)
9
Mamba is a new state space model architecture showing promising performance on information-dense data such as language modeling, where previous subquadratic models fall short of Transformers. It is based on the line of progress on structured state space models, with an efficient hardware-aware design and implementation in the spirit of FlashAttention.
(翻译:Mamba 是一种新的状态空间模型架构,在信息密集型数据(例如语言建模)上显示出良好的性能,而之前的二次模型在 Transformers 方面存在不足。它基于结构化状态空间模型的进展,并本着FlashAttention的精神进行高效的硬件感知设计和实现。)
10
This repository contains System Design resources which are useful while preparing for interviews and learning Distributed Systems
(翻译:该存储库包含系统设计资源,在准备面试和学习分布式系统时非常有用)
11
Curso para aprender el lenguaje de programación Python desde cero y para principiantes. 75 clases, 37 horas en vídeo, código, proyectos y grupo de chat. Fundamentos, frontend, backend, testing, IA...
(翻译:从零开始学习 Python 编程语言的课程,适合初学者)
12
🎓 Path to a free self-taught education in Computer Science!
(翻译:🎓计算机科学免费自学教程!)
13
1️⃣🐝🏎️ The One Billion Row Challenge -- A fun exploration of how quickly 1B rows from a text file can be aggregated with Java
(翻译:十亿行挑战 —— 使用 Java 对文本文件中的 10 亿行数据进行聚合的有趣探索)
14
A collective list of free APIs
(翻译:免费 API 的集合列表)
15
📚 Freely available programming books
(翻译:📚 免费提供的编程书籍)