- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最短路径之迪杰斯特拉(Dijkstra)算法
由于没啥事，就整理下之前的一些简单算法，如题，这次整理最短路径的Dijkstra算法。Dijkstra算法是基于贪心策略的一个算法，在计算单源点路径时比较实用。由于，图论的这些代码的测试数据比较冗长，所以我采用读文件的形式来获取这些值，读者可以借鉴一下。代码如下： #include #include using namespace std; const int N = 5; const in
2015-07-31 00:18:35
2132
原创 使用C++11thread实现的一道面试题（一）
题目描述： 子线程循环 10 次，接着主线程循环 100 次，接着又回到子线程循环 10 次，接着再回到主线程又循环 100 次，如此循环50次，试写出代码。 //题目：子线程循环 10 次，接着主线程循环 100 次，接着又回到子线程循环 10 次，接着再回到主线程又循环 100 次，如此循环50次，试写出代码。 #include #include #include
2015-07-04 14:27:53
2923
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人