algorithms-in-dart
所属分类:Dart语言编程
开发工具:Dart
文件大小:69KB
下载次数:0
上传日期:2023-05-27 13:16:55
上 传 者:
sh-1993
说明: Dart编程语言中数据结构和算法的实现。
(Implementation of data structures and algorithms in Dart programming language.)
文件列表:
CHANGELOG.md (50, 2023-05-27)
analysis_options.yaml (39, 2023-05-27)
bin (0, 2023-05-27)
bin\main.dart (97, 2023-05-27)
lib (0, 2023-05-27)
lib\algorithms.dart (103, 2023-05-27)
lib\graph (0, 2023-05-27)
lib\graph\bellman_ford.dart (1014, 2023-05-27)
lib\graph\bfs.dart (790, 2023-05-27)
lib\graph\dfs.dart (569, 2023-05-27)
lib\graph\dijkstra.dart (1396, 2023-05-27)
lib\graph\simple_graph.dart (2289, 2023-05-27)
lib\graph\topological_sort.dart (1392, 2023-05-27)
lib\graph\traversal.dart (717, 2023-05-27)
lib\graph\vertex.dart (2660, 2023-05-27)
lib\heaps (0, 2023-05-27)
lib\heaps\base.dart (1120, 2023-05-27)
lib\heaps\binary_heap.dart (3389, 2023-05-27)
lib\helpers (0, 2023-05-27)
lib\helpers\range.dart (457, 2023-05-27)
lib\lists (0, 2023-05-27)
lib\lists\circular_doubly_linked_list.dart (2632, 2023-05-27)
lib\lists\circular_singly_linked_list.dart (2756, 2023-05-27)
lib\lists\doubly_linked_list.dart (3445, 2023-05-27)
lib\lists\queue.dart (1450, 2023-05-27)
lib\lists\singly_linked_list.dart (4500, 2023-05-27)
lib\lists\sorted_linked_list.dart (3274, 2023-05-27)
lib\lists\stack.dart (1045, 2023-05-27)
lib\math (0, 2023-05-27)
lib\math\common.dart (950, 2023-05-27)
lib\search (0, 2023-05-27)
lib\search\interval.dart (459, 2023-05-27)
lib\search\sequential.dart (255, 2023-05-27)
lib\sorts (0, 2023-05-27)
... ...
# Algorithms in Dart
[![Build Status](https://github.com/code-shoily/algorithms-in-dart/actions/workflows/dart.yml/badge.svg)](https://github.com/code-shoily/algorithms-in-dart/actions)
Implementation of several algorithms with Dart programming language.
Use `dartdoc` to generate documentation.
## Lists
List data structures are implemented under the package `lists`.
### SinglyLinkedList
`lib/lists/singly_linked_list.dart`
### DoublyLinkedList
`lib/lists/doubly_linked_list.dart`
### CircularLinkedList
`lib/lists/circular_singly_linked_list.dart` and `lib/lists/circular_doubly_linked_list.dart`
### Stack
`lib/lists/stack.dart`
### Queue
`lib/lists/queue.dart`
## Heaps
### BinaryHeap
All base classes are in `lib/heaps/base.dart`
`lib/heaps/binary_heap.dart` - `BinaryHeap`, `MinHeap` and `MaxHeap`
## Sorts
`lib/sorts/common.dart` contains helper functions and typedefs for sorting algorithms.
`lib/sorts/exchange.dart` - `Bubble Sort`, `Odd-Even Sort`, `Gnome Sort`, `Quick Sort`
`lib/sorts/insertion.dart` - `Insertion Sort`
`lib/sorts/selection.dart` - `Heap Sort`, `Selection Sort`
`lib/sorts/distribution.dart` - `Pigeonhole Sort`, `Counting Sort`, `Radix Sort`
`lib/sorts/merge.dart` - `Merge Sort`
## Searching
`lib/search/sequential.dart` - `Linear Search`
`lib/search/interval.dart` - `Binary Search`
## Trees
### Binary Search Tree
`lib/trees/binary_search_tree.dart`
### AVL Tree
`lib/trees/avl_tree.dart`
### Red Black Tree
`lib/trees/red_black_tree.dart `
## Math
`lib/math/common.dart` - `GCD`, `LCM`, `Factorial`
## Graph
### ADT
`lib/graph/graph.dart` - `Graph` ADT
`lib/graph/vertex.dart` - `Vertex`
`lib/graph/traversal.dart` - `Traversal` ADT to represent graph traversal
results.
### Traversals
`lib/graph/dfs.dart` - Algorithm for DFS traversal on graphs.
`lib/graph/bfs.dart` - Algorithm for BFS traversal on graphs.
### Graph Paths
`lib/graph/topological_sort.dart` - Topological sort on acyclic digraphs.
`lib/graph/bellman_ford.dart` - Bellman Ford Algorithm
`lib/graph/dijkstra.dart` - Dijkstra's algorithm
近期下载者:
相关文件:
收藏者: