详情

全站展示位

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

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

推荐

some sentence about the ACM |

有一些话,只有做过ACM的人才能体会到,在搜题解的时候见到,这些话一路陪伴着我们,激励着我们。在此记录下来,相信总有一句会让你有所感触,会让你想起曾经刷题的日子。

Linux软件安装(伪)指南 |

在一开始学习Linux的时候,就发现装个软件怎么这么难,并且有好多个命令。

《只是为了好玩》读后感 |

Linus有句名言:”Talk is cheap,show me the code.”

心灵鸡汤

  东汉时,杨震在赴任途中经过昌邑时,昌邑县令王密山来拜访他,并怀金十斤相赠。杨震说:”故人知君,君不知故人,何也”王密没听明白杨震的责备之意,说:“天黑,无人知晓。”

  杨震说:“天知,神知,你知,我知,何谓无知”王密这才明白过来,大感惭愧,怏怏而去。

列表展示

主站展示位

SSL协议的基本原理 |

简介  SSL/TLS是世界上应用最广泛的密码通信协议,当我们上网页时会发现一些网址前面是”技术进行通信,这种方式在很大程度上可以保证通信内容的机密性。

面向过程与面向对象_文本查询程序 |

之前总是习惯编写面向过程的程序,没有面向对象的思维,用这个文本查询程序作为一个面向对象的小练习.

C++笔记 |

bits/stdc++|limits.h|strncasecmp|文件重定向|vector初始化|const在函数名后面|struct_class|内联函数与宏定义|vector的capacity

2018年终总结 |

前言转眼就到了2019了,才想起来2017的总结还没写呢.那就17,18一块总(记)结(录)了吧.生活仍然在不断变化着,这两年确实发生了好多事呢.

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

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

ubuntu下安装TPM_emulator和TSS |

一般的电脑上没有TPM芯片,所以需要用tpm模拟器来模拟tpm芯片。

可信计算常用术语整理 |

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

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

博客寄语:

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

实时播报:

博客号-学习成长

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