一杯好茶
一杯好茶
首页
书籍
关于
友情链接
一杯好茶
绝对的代价,纯粹的苍白
考研结束咯
2021-12-26
0 条评论
杂类
无标签
Zoupers
今天考研就结束了,感觉一般,数学一般般,怎么说呢,符合我平时对数学下啊的功夫(因为本来就没有下什么功夫),专业课数据结构居然有一道大题写代码的时候带权路径定义记错了,哭了,希望老师手下留情,给点分,看在为整整齐齐的代码上给点幸苦分... 考研结束了,是时候开始思考下下一步的人生了,希望毕业的时候,能够无愧于自己的大学生涯。
换服务器咯
2021-08-25
0 条评论
杂类
无标签
Zoupers
第七天
2021-08-06
0 条评论
杂类
无标签
Zoupers
不知不觉7天了,甚至开始有点想偷懒了... 第13章 最短路径 寻找最短路径是一个重要的问题,有着很多的应用。在一个无权图当中,最短路径的寻找可以直接使用广度优先算法。所以这一章主要讨论带权图。 第一节,Bellman-Ford algorithm,我翻译不来呢^.^在有负权环图的算法中不适用,但是可以侦测负权环,用于寻找一个点到其他点的最短路径。感觉是个暴力算法,大概就是执行N-1轮算...
第六天
2021-08-05
0 条评论
杂类
无标签
Zoupers
第二部分 图算法(Graph algorithms) 经历了五天摸鱼,终于摸到了图算法,希望能够摸到一点尾巴... 第11章 图的基础(Basics of graphs) 说实话,感觉英文比中文好理解,不知道为什么,可能是这些单词接触多了... 许多编程问题都可以被建模为一个图问题,然后通过适当的图算法就可以得到解决。一个典型的图就是国家的道路和城市,然而有些时候图深深的藏在问题之中,而...
第五天
2021-08-04
0 条评论
杂类
无标签
Zoupers
突然难度就提升了,还好都能懂,不然今天写不动了-.- 区间查询(Range queries) 区间查询是一种给定一组数据,查找这个数组的一个子数组的某些性质的问题,比如查询子数组的和、最小值、最大值。 第一节首先介绍了静态查询,这是一种离线算法,可以通过构造前缀和数组来完成常数时间的子数组和查询。但是针对最小值(最大值)的查询,则是构建了一个记录数组,这个构造呢...还是看书吧,这个思想...
1
2
3
4
...
9
×