10 2024 档案

【再探图论】深入理解图论经典算法
摘要：一、bellman_ford 1. 是什么松弛 在《算法四》中，对松弛的解释是：relax the edge，看起来比较抽象，不过如果我们从生活中的实例去理解，就简单多了： 试想一根绳索，当你握着绳索的两头使劲用力拉伸时，绳子紧绷，长度会变长；而当你减小用力时，绳子松弛，长度会变短。当你没有用任何力 阅读全文
posted @ 2024-10-31 17:18 光風霽月 阅读(19) 评论(0) 推荐(0) 编辑
【双端广搜】字符串接龙
摘要：110. 字符串接龙 #include <iostream> #include <cstring> #include <algorithm> #include <queue> #include <unordered_map> using namespace std; const int N = 51 阅读全文
posted @ 2024-10-31 11:57 光風霽月 阅读(6) 评论(0) 推荐(0) 编辑
未排序数组的树层去重
摘要：491.递增子序列 reference /* 未排序 + 树层去重 之前在进行树层去重时，我们都是先对元素排序，这样如果树层中的元素重复， 它们的位置一定是相邻的，因此我们可以通过 !st[i-1] 来判断树层元素是否重复 但现在我们不能对元素进行排序，该如何去重呢？ 其实也很简单，对于树中的每一层 阅读全文
posted @ 2024-10-30 17:34 光風霽月 阅读(5) 评论(0) 推荐(0) 编辑
C++各版本引入的新特性
摘要：作者：momo 链接：https://www.zhihu.com/question/355400393/answer/3245544440 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 以下是C++各个版本的标准库特性： C++98： 引入了以下新的库特性： RT 阅读全文
posted @ 2024-10-25 23:42 光風霽月 阅读(96) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示