57one

摘要： 记录 19:46 2024-2-15 https://leetcode.cn/problems/container-with-most-water/ 利用双指针来解，一个在头，一个在尾，每次最小的那个进行移动，然后计算出容积。 ps:刚开始想到了用单调栈来解决，但这道题和单调栈那个例题还不一样。然后 阅读全文

摘要： 记录 18:26 2024-2-15 http://poj.org/problem?id=3614 贪心法，将minspf从大到小排列，然后选取最大的spf 点击查看代码 #include<iostream> #include<vector> #include<algorithm> #include 阅读全文

摘要： 记录 22:01 2024-2-10 http://poj.org/problem?id=1179 区间DP问题。区间DP问题可能需要注意的点就是是根据区间长度来计算的，随着迭代区间长度不断增加，结果也就计算出来了 这种“任意选择一个位置断开， 复制形成2倍长度的链” 的方法，是解决DP中环形结构的 阅读全文

摘要： 记录 13:56 2024-2-10 找到俩个点，获得最大的边权异或值。利用异或的性质，一个值被异或俩次相当于没有异或即 a xor b xor b = a 所以先从顶点出发，获得每个点路径上的异或值，然后对这俩个值进行异或就获得了他们之间路径的异或值。 获取从顶点到每个点路径上的异或值后，可以利用 阅读全文

摘要： 记录 1:30 2024-2-7 1. Trie Trie就是一个边上值为字符的树，我看起来觉得像自动机(应该是吧，读入字符转入不同的阶段) (对我来说需要强调的地方是 数组真是有用的结构，之前看过的代码中使用的结构都比较繁琐点(例如15445project0那个)，毕竟是项目数据结构写明确点比较好 阅读全文

摘要： 记录 23:30 2024-2-7 ↑这个时间不准确 因为当时忘记录了 1. 字符串hash(会超时T-T) 点击查看代码 #include<iostream> #include<vector> #include<stdio.h> #include<string.h> using namespace 阅读全文

摘要： 记录 23:39 2024-2-5 manacher算法，是可以在O(n)时间计算回文串的算法 具体思路可以查看Manacher 非常有意思的算法。利用了俩个数组d1[i] 和 d2[i] 分别来记录以位置 i 为中心的长度为奇数和长度为偶数的回文串个数 这里利用了回文串个数也即以i为中心的最长回文 阅读全文

摘要： 记录 23:40 2024-2-5 1. 字符串hash 将字符串转换为hash值。以p=131/13331，将字符串看成P进制数，取一固定值M，求出该P进制数对M的余数，作为该字符的hash值。 可以取M = \(2^{64}\) 用 unsigned long long存储这个hash值，这样不 阅读全文

摘要： 记录 23:29 2024-2-5 https://leetcode.cn/problems/longest-palindromic-substring/ 1. dp方法 dp[i][j] s[i, j] 之间能否构成回文子串 [i,j]之间是否能够构成需要考虑[i+1, j-1]是否构成回文子串且 阅读全文

摘要： 记录 18:22 2024-2-1 目录1.最小生成树1.Prim2.Kruskal 1.最小生成树 1.Prim 类似dijkstra，优化可以用最小堆来维护权值最小边 点击查看代码 const int INF = 0x3f3f3f3f; int cost[MAX_V][MAX_V]; // co 阅读全文