Curo

2018年3月6日

摘要：求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 SPFA算法是西南交通大学段凡丁于1994年发表的。从名字我们就可以看出，这种算法在效率上一定有过人之处。很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellm 阅读全文

posted @ 2018-03-06 17:53 Curo 阅读(282) 评论(0) 推荐(0) 编辑

好的博客

摘要： http://blog.csdn.net/c20182030/article/category/6383828 http://www.cnblogs.com/freinds/tag/%E6%A8%A1%E6%9D%BF/ https://www.cnblogs.com/supersayajin/p/ 阅读全文

posted @ 2018-03-06 15:09 Curo 阅读(116) 评论(0) 推荐(0) 编辑

优先队列

摘要：优先队列引入优先队列是一种特殊的队列，在学习堆排序的时候就有所了解，点“击”查看。那么优先队列是什么呢？说白了，就是一种功能强大的队列。如果不太清楚队列，可以看看我这篇博客。它的功能强大在哪里呢？四个字：自动排序。优先队列的头文件&&声明首先，你需要这两个头文件。其次，一个优先队阅读全文

posted @ 2018-03-06 14:58 Curo 阅读(165) 评论(0) 推荐(0) 编辑

2018年3月5日

秒杀多线程第七篇经典线程同步互斥量Mutex

摘要：本文转载于：http://blog.csdn.net/morewindows/article/details/7470936 前面介绍了关键段CS、事件Event在经典线程同步问题中的使用。本篇介绍用互斥量Mutex来解决这个问题。互斥量也是一个内核对象，它用来确保一个线程独占一个资源的访问。互斥阅读全文

posted @ 2018-03-05 18:16 Curo 阅读(202) 评论(0) 推荐(0) 编辑

秒杀多线程第五篇经典线程同步关键段CS

摘要：本文首先介绍下如何使用关键段，然后再深层次的分析下关键段的实现机制与原理。关键段CRITICAL_SECTION一共就四个函数，使用很是方便。下面是这四个函数的原型和使用说明。函数功能：初始化函数原型： void InitializeCriticalSection(LPCRITICAL_SEC 阅读全文

posted @ 2018-03-05 17:47 Curo 阅读(151) 评论(0) 推荐(0) 编辑

秒杀多线程第四篇一个经典的多线程同步问题

摘要：这个问题涉及到线程的同步和互斥，是一道非常有代表性的多线程同步问题，如果能将这个问题搞清楚，那么对多线程同步也就打下了良好的基础。程序描述：主线程启动10个子线程并将表示子线程序号的变量地址作为参数传递给子线程。子线程接收参数 -> sleep(50) -> 全局变量++ -> sleep(0) 阅读全文

posted @ 2018-03-05 17:29 Curo 阅读(140) 评论(0) 推荐(0) 编辑

秒杀多线程第三篇原子操作 Interlocked系列函数

摘要：上一篇《多线程第一次亲密接触 CreateThread与_beginthreadex本质区别》中讲到一个多线程报数功能。为了描述方便和代码简洁起见，我们可以只输出最后的报数结果来观察程序是否运行出错。这也非常类似于统计一个网站每天有多少用户登录，每个用户登录用一个线程模拟，线程运行时会将一个表示计数阅读全文

posted @ 2018-03-05 16:59 Curo 阅读(215) 评论(0) 推荐(0) 编辑

WaitForMultipleObjects用法详解

摘要：本文转载于：http://blog.csdn.net/sac761/article/details/52456385 WaitForMultipleObjects是Windows中的一个功能非常强大的函数，几乎可以等待Windows中的所有的内核对象函数原型为： DWORD WaitForMult 阅读全文

posted @ 2018-03-05 16:56 Curo 阅读(768) 评论(0) 推荐(0) 编辑

C++ vector 实现二维数组

摘要：在STL中Vector这一容器，无论是在封装程度还是内存管理等方面都由于传统C++中的数组。本文主要是关于使用Vector初始化、遍历方面的内容。其他二维的思想也是类似的。这里简单叙述一下C++ 构建二维动态数组定义一个二维整形数组并初始化： http://blog.csdn.net/a8198 阅读全文

posted @ 2018-03-05 14:25 Curo 阅读(14596) 评论(0) 推荐(0) 编辑

csp 通信网络

摘要： http://blog.csdn.net/zyy_1998/article/details/78334496 问题描述某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果阅读全文

posted @ 2018-03-05 13:41 Curo 阅读(399) 评论(0) 推荐(0) 编辑

公告