文件名称:algorithms-in-python:用 Python 实现的算法和数据结构
文件大小:30KB
文件格式:ZIP
更新时间:2024-06-24 05:33:52
Python
算法实现 这只是我想实现的一组算法,以提高我的理解。 它们没有经过优化,可能不应该在生产代码中使用。 运行所有单元测试: python3 -m unittest discover test 快速排序 快速排序算法的递归实现。 运行测试: python3 quicksort.py 归并排序 归并排序算法的递归实现。 运行测试: python3 mergesort.py 哈希表 简单的哈希表实现 自动调整列表 用于实现堆的辅助类。 运行测试: python3 autoresizelist.py 堆 一个堆的实现。 运行测试: python3 heap.py 皇后乐队 n-皇后问题的回溯解决方案(只找到第一个)。 跑步: python3 nqueens.py 运行测试: python3 -m unittest discover test --pattern
【文件预览】:
algorithms-in-python-master
----dijkstra.py(4KB)
----quicksort.py(611B)
----straight_city_distances.json(29KB)
----fib.py(469B)
----hashtable.py(3KB)
----heap.py(4KB)
----combinatorics.py(932B)
----get_city_data.py(5KB)
----nqueens.py(4KB)
----depth_first_search.py(3KB)
----binary_search_tree.py(6KB)
----prefix_calc.py(2KB)
----LICENSE(1KB)
----test()
--------test_hashtable.py(3KB)
--------test_heap.py(3KB)
--------test_autoresizelist.py(1KB)
--------test_nqueens.py(724B)
--------test_quicksort.py(583B)
--------test_mergesort.py(583B)
----breadth_first_search.py(2KB)
----README.md(1KB)
----mergesort.py(1KB)
----reverse.py(388B)
----heap_speed_test.py(1KB)
----city_data.json(3KB)
----.gitignore(689B)
----autoresizelist.py(1KB)