杂类

回首看Competitive Programmer’s Handbook的历程

0 条评论 杂类 无标签 Zoupers
看这本书是八月份的事情了,那个时候我还在考研小镇进行我的假期学习,开始的时候还算津津有味,后面慢慢感到吃力,因为这当中的思想真的很巧妙,当然有些也很朴素。

考研结束咯

0 条评论 杂类 无标签 Zoupers
今天考研就结束了,感觉一般,数学一般般,怎么说呢,符合我平时对数学下啊的功夫(因为本来就没有下什么功夫),专业课数据结构居然有一道大题写代码的时候带权路径定义记错了,哭了,希望老师手下留情,给点分,看在为整整齐齐的代码上给点幸苦分... 考研结束了,是时候开始思考下下一步的人生了,希望毕业的时候,能够无愧于自己的大学生涯。

换服务器咯

0 条评论 杂类 无标签 Zoupers

第七天

0 条评论 杂类 无标签 Zoupers
不知不觉7天了,甚至开始有点想偷懒了... 第13章 最短路径 寻找最短路径是一个重要的问题,有着很多的应用。在一个无权图当中,最短路径的寻找可以直接使用广度优先算法。所以这一章主要讨论带权图。 第一节,Bellman-Ford algorithm,我翻译不来呢^.^在有负权环图的算法中不适用,但是可以侦测负权环,用于寻找一个点到其他点的最短路径。感觉是个暴力算法,大概就是执行N-1轮算...

第六天

0 条评论 杂类 无标签 Zoupers
第二部分 图算法(Graph algorithms) 经历了五天摸鱼,终于摸到了图算法,希望能够摸到一点尾巴... 第11章 图的基础(Basics of graphs) 说实话,感觉英文比中文好理解,不知道为什么,可能是这些单词接触多了... 许多编程问题都可以被建模为一个图问题,然后通过适当的图算法就可以得到解决。一个典型的图就是国家的道路和城市,然而有些时候图深深的藏在问题之中,而...