今天开始学算法系列---Dijkstra_青丘凤九-ChinaUnix博客

青丘凤九的ChinaUnix博客

首页　| 　博文目录　| 　关于我

青丘凤九

博客访问： 225640
博文数量： 61
博客积分： 0
博客等级：民兵
技术积分： 261
用户组：普通用户
注册时间： 2014-07-08 11:29

文章分类

全部博文（61）

Python（2）
设计模式（1）
C/C++（27）

BugFix（3）

C++程序每日练习（0）
driver总结（3）
ROS总结（4）
日志（5）
未分配的博文（19）

文章存档

2016年（9）

2015年（36）

2014年（16）

我的朋友

最近访客

推荐博文

今天开始学算法系列---Dijkstra

发布时间：2015-06-23 18:14:30

Dijkstra算法是求单源最短路径好方法，但是只能处理没有负边的图的问题，有一条边为负的就会导致最终的结果不正确时间复杂度可以达到O(|E|log|v|)，所以一般求单源最短路径问题都可以用这个算法伪代码： priority_queue que; que.push(startV);&nbs.........【阅读全文】

阅读(1296) | 评论(0) | 转发(0)

Learning boost - Serialization

发布时间：2015-06-11 17:14:48

......【阅读全文】

阅读(1254) | 评论(0) | 转发(0)

要小心strcpy

发布时间：2015-05-31 14:15:02

最近老犯一个错误，妄图用strncpy把有0x00的数据包给拷贝过来，每次拷不完还总以为是变量的错误。教训。浪费了好久时间......【阅读全文】

阅读(1098) | 评论(0) | 转发(0)

GCC 中的编译器堆栈保护技术

发布时间：2015-05-31 11:48:23

GCC 中的编译器堆栈保护技术......【阅读全文】