详情

全站展示位

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

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

推荐

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

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

瑜伽之路_读书笔记 |

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

心灵鸡汤

003、《金子与泥巴》

一块金子与一块泥巴相遇。金子不屑地对泥巴说:“你看你,灰不溜秋的,你有我闪亮的光芒吗?”

  泥巴摇摇头。

  “你看你,总是卧在最低层,你有我高贵的身价吗?”金子高傲地说。

  泥巴还是摇了摇头,然后问:“金子啊,你虽然如此荣耀和高贵,但你能生出金子吗?”

  “当然不能。而你又能生出什么呢?”金子一脸的不屑。

  “我能生出花、生出果、生出草、生出树木、生出庄稼、生出万物。”泥巴说。

  在朴实的泥巴面前,金子终于沉默了下来。

列表展示

主站展示位

unix编程实践_7_事件驱动编程 |

在unxi/linux编程实践第七章的基础上完成的一个小的终端弹球游戏,先来个截图。

STL源码剖析_阅读笔记 |

ifdef和#if defined()的区别 | placement new | 函数指针 | void (set_malloc_handler(void (__f)()))() |

我是一只IT小小鸟_书摘 |

我是从暗时间里看到的这本书。算是一本比较贴近生活的书,书中每个作者的经历能给我们带来一些参考。

C++笔记 |

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

条件编译ifdef_ifndef_endif用法 |

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

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

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

如何向别人请教问题 |

前言  每当有些初学者问一些看似浅显的问题时,便可能会有人抛给他一个链接

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

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

2018川藏线骑行 |

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

protobuf的安装及使用 |

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

红黑树学习感想 |

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

博客寄语:

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

实时播报:

博客号-学习成长

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