摘要:
关于Dijkstra算法的博文 http://www.cnblogs.com/skywang12345/p/3711512.html#anchor2 Dijkstra算法是一个经典的算法——他是荷兰计算机科学家Dijkstra于1959年提出的单源图最短路径算法,也是一个经典的贪心算法。所谓单源图 阅读全文
摘要:
今天晚上没有白学,知道了有优先队列这回事了 先转一下经典blog:http://www.cppblog.com/shyli/archive/2007/04/06/21366.html 这里先些两种简单的方法 1.从大到小输出(最常用的一种方法) 2.从小到大输出 3.自定义优先级 线性数据结构: 1 阅读全文
摘要:
昨天打了一场河南多校联盟,打的我开始怀疑人生。学长说这次是信息工程大学出题,信息工程大学?还有这个学校。后来听寝室室友说,这指的是解放军信息工程大学,在郑州。我大河南还有这个学校,真的发现自己是多么的孤罗寡闻。室友说这种大学一般不参与普通大学之间的排名(难怪我不知道有这个大学),但是学校比郑大要好得 阅读全文