image
snail_17809

这家伙很懒,什么也没写

Ta上传的资源(0)个

HDU1242.cpp

HDU1242一道搜索入门题,但是题目测试数据太弱,没有出到点上,导致普通队列+BFS就能通过,而正确的标程应该是使用优先队列+BFS。

系统安全 6 0 CPP 2021-05-12 09:05:22

图论旅游规划.cpp

PTA一道题目,关于图论的迪杰斯特拉算法。

C++  12 0 CPP 2020-12-12 15:12:43

HDU1595.cpp

最短路变形 + 枚举 + dijkstra + 链式前向星存图技术

C++/C 11 0 CPP 2020-08-10 14:08:48

HDU1160.cpp

LIS问题变形,很好的一道题。能够加深对LIS的理解。

算法与数据结构 6 0 CPP 2020-08-10 14:08:44

HDU1503.cpp

最长公共子序列的变种问题,需要记录转移路径。非常好的一道题,可以加强对lcs的dp的理解。愿你走出半生,归来仍是少年。

算法与数据结构 9 0 CPP 2020-08-10 14:08:43

HDU1325.cpp

并查集判断给定的图是不是一颗严格意义上的树

算法与数据结构 6 0 CPP 2020-08-06 11:08:02

HDU1069.cpp

动态规划 + 贪心的一道结合题,加深对动态规划的理解。

算法与数据结构 15 0 CPP 2020-08-06 11:08:00

双数组松弛次短路.cpp

双数组松弛法求单源次短路,一个数组松弛最短路另一个数组松弛次短路。次短路只能由上一个点的最短路 + 一条边或者上一个点的次短路 + 一条边。

算法与数据结构 25 0 CPP 2020-07-30 11:07:24

HDU1856.cpp

HDU1856.cpp

算法与数据结构 11 0 CPP 2020-07-17 18:07:37

HDU1272.cpp

HDU1272.cpp

算法与数据结构 11 0 CPP 2020-07-17 18:07:32