文件名称：algorithms1:斯坦福的算法
文件大小：20.08MB
文件格式：ZIP
更新时间：2024-07-03 20:30:01
C++
算法：设计和分析，第 1 部分 斯坦福的 Coursera 算法课程。 可以在此处获取： : 这个 repo 包含我对课程中发布的问题的解决方案。 也请随意给出您的解决方案。 它们是用 C++ 编码的，C++11 可以在任何看起来很自然的地方使用（自动迭代器类型推导，也许是一些 lambads，范围 for 循环和许多其他......会看到它是如何进行的） 问题 计算数组中的反转次数。 运行时间 O(nlogn) 计算用于通过 QuickSort 对给定输入文件进行排序的比较总数 Karger 的 Min-Cut 算法 强连通分量计算算法 Dijkstra 最短路径算法 6.1) 2-SUM 问题 6.2) 中位数维护
【文件预览】：
algorithms1-master
----Makefile(118B)
----data()
--------QuickSort.txt(58KB)
--------dijkstraData.txt(31KB)
--------kargerMinCut.txt(18KB)
--------Median.txt(58KB)
--------SCC.txt(69.29MB)
--------IntegerArray.txt(673KB)
--------algo1-programming_prob-2sum.txt(11.81MB)
--------main(100KB)
--------out.txt(728KB)
----assignment3.hpp(6KB)
----.travis.yml(265B)
----assignment5.hpp(5KB)
----assignment1.hpp(3KB)
----README.md(896B)
----assignment6.hpp(5KB)
----assignment2.hpp(5KB)
----lib()
--------Heap.hpp(5KB)
----assignment4.hpp(11KB)
----build.sh(115B)
----main.cpp(5KB)