详情

全站展示位

最短路问题(Bellman/Dijkstra/Floyd) |

寒假了,继续学习停滞了许久的算法。接着从图论开始看起,之前觉得超级难的最短路问题,经过两天的苦读,终于算是有所收获。把自己的理解记录下来,可以加深印象,并且以后再忘了的时候可以再看。最短路问题在程序竞赛中是经常出现的内容,解决单源最短路经问题的有bellman-ford和dijkstra两种算法,其中,dijikstra算法是对bellman的改进。解决任意两点间的最短路有Floyd-warsha。。。

推荐

2018川藏线骑行 |

前言(超多图预警~建议电脑/手机横屏获得较好的观看体验)距离骑行完川藏线已经将近半年了,现在回想起那一个月,都觉得像做了一场梦,只不过这个梦却格外清晰。脑海中会不时的想起每一次骑到山顶时的快乐、路途中壮丽的景色、无数次跟徒步者骑行者互道加油、与藏民们互道”扎西德勒”,也有半夜由于缺氧醒来,又在大口的呼吸中睡去…

心灵鸡汤

  东汉年间,有一个有名的清官,名叫杨震。

  一年,他居官荆州,发现王密才华出众,便向朝延举荐王密为昌邑县令。数年之后,他调任路过昌邑。王密亲赴郊外迎接恩师,安顿膳宿,照应得无微不至。

  晚上,王密前往杨震官邸拜谒,他见室中无外人,迅即从怀中捧出黄金十斤,端放于杨震的案桌上,说道:“恩师难得光临,特备小礼相赠,以报栽培之恩!”

  “不可,不可!”杨震见状,连连摆手拒绝。他想不到王密会来这一手,便语重心长地说:“以前正因为我了解你有真才实学,才推荐你担如此重任,可你这样做,是太不知我的为人了。”

  王密自讨了没趣,但仍想力争,于是轻声轻气地说:“反正是黑天,又无外人知道。”

  杨震更气了,他正色地说:“你送金子与我,外人怎么会不知?即使没人知道,也是天知,地知,我知,你知!以为无人知道,就宽容自己,这是很要不得的。”

  王密一听,羞愧难言,只得挟起金子,谢罪而去。

列表展示

主站展示位

瑜伽之路_读书笔记 |

对一件事,不要因为你在一本书中读到就相信它!不要因为另一个人说他是这样就相信它!要自己发现真相!

可信计算常用术语整理 |

在读《可信计算–理论与实践》时,一大堆各种英文简写,很快就看晕了,于是在此整理一下。

条件编译ifdef_ifndef_endif用法 |

前言C语言中的预处理功能有三种,分别是宏定义,文件包含和条件编译,这里说的就是”条件编译”.其实看名字就能看出来,满足一定条件才进行编译,是给编译器看的.

Cpp程序的编译过程 |

前言首先gcc与GCC要区分对待,GCC原名为GNU C Compiler,是一个C编译器的代号,但是后来不断地扩展,开始支持很多语言,GCC也就变成了编译器家族GNU Compiler Collection.另外GNU的意思是GNU not Unix的递归简写(-_-所以那个G到底是啥意思?),这是一个由Stallman发起的一个操作系统计划,但是最后各种编译器什么的工具都写好了,核心的内核没有

密码学知识点思维导图_简略 |

一段时间不看就都忘了,做一个思维导图复习一下。

C++统计字符频数_英文字符 |

之前有一个需求:统计一个混合中英文字符和各种符号的文件的各字符数量,结果发现,事情并没有想象的那么简单.于是先写个只统计英文字符的程序吧.

webbench源码阅读 |

Webbench是一个在Linux下使用的非常简单的网站侧压工具。它使用fork()模拟多个客户端同时访问url,测试网站在压力下工作的性能。只有socket.c和webbench.c两个文件.

protobuf的安装及使用 |

Linux下protobuf的安装过程&简单使用。protobuf是google开发的一个灵活的、高效的用于序列化数据的协议。相比较XML和JSON格式,protobuf更小、更快、更便捷。

利用ICMPv4协议实现一个ping程序 |

Icmp(Internet Control Message Protocol)协议一般与IP协议结合使用,以便给IP协议提供诊断和控制信息。Icmp通常被认为是Ip协议的一部分,传输的时候也是被封装在Ip报文内。我们在判断网络状况时用的ping程序就利用了ICMP协议。接下来先运行系统上的ping程序,用tcpdump抓包查看一下传输的数据。然后解释一下icmp数据报的各个字段。最后思考一下pin

红黑树学习感想 |

红黑树在很多地方有应用,在阅读《STL源码剖析》的时候遇到红黑树,费了一番功夫才看明白。

博客寄语:

    每当我找到生命的意义,它就又变了...

实时播报:

博客号-学习成长

相信每一分耕耘都有每一分收获,致力帮助博客主所创作的博客能更快的被收录! 如果有其它需求,可联系下方邮箱。