- 博客(3)
- 收藏
- 关注
RSS订阅原创 LIS路径记录(UVA481)
出自一次很失败的开学测试LIS自然会做可以参见：https://blog.csdn.net/Radium_1209/article/details/79704234由于对于LIS的nlogn算法不熟悉，导致错误理解，记录的路径出现了问题，其中还用了n^2的算法记录路径（好理解），但是不出所料T了。正确的方法应该是：由于nlogn算法中，dp[i]存的是长度为i的最后一位数字，并不是...
2018-09-10 22:24:10
336
原创 Dijkstra算法（最短路；例题HDU2112）
Dijkstra算法：求单源最短路的算法。主要步骤：1.定义一个dis数组记录起始点到每个点的距离，初始化时不能到达的记为inf(一般用0x3f3f3f3f)。tip：关于inf，使用0x3f3f3f3f有两个好处，一是初始化可以用memset，二是inf+inf不会爆int2.找到离起始点最近的节点从这个点松弛，并标记3.松弛，如果出现s->m >s->k...
2018-09-03 23:34:09
1912
原创 一次失败的做题经历(HDU2112)
为了填坑，补起了三个月前的图论，有一道dijkstra的题目WA了6次还没过，拿出之前的代码，准备分析一下哪里出现了问题。看完题目，这就是一道比较基础的单源最短路的题，但是为什么我过不了呢？？？很奇怪的我照着之前的代码重构了一遍结果还是WA了，WTF？？？ＷＡ的我怀疑人生，开始看起了题解，还是没有解决问题。突然我灵光一现，发现了问题所在。问题是在没有结束输入的时候就continue了，详见代码。...
2018-09-02 21:35:26
825
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人