2025年6月
递归
摘要： 1.牛牛的Ackmann https://www.nowcoder.com/questionTerminal/3a7a4c26420c4358a1a5cda3da2fa1c8 知识点： 注意return，考虑到所有的情况要return -1 #include <iostream> using nam 阅读全文
posted @ 2025-06-19 10:22 最近饭吃的很多 阅读(0) 评论(0) 推荐(0)
2025-6-19到2025----除周日外一天五到算法题
摘要： 6-16 6-16 6-17 6-18 6-19 6-20 6-21 牛牛的Ackmann 阅读全文
posted @ 2025-06-19 09:28 最近饭吃的很多 阅读(0) 评论(0) 推荐(0)
完全二叉树
摘要： 1.树上最短路 https://www.nowcoder.com/questionTerminal/3ead0c7164344b7a873a5916bf05de33?answerType=1&f=discussion #include <iostream> using namespace std; 阅读全文
posted @ 2025-06-18 15:51 最近饭吃的很多 阅读(0) 评论(0) 推荐(0)
vector和set
摘要： 1.小欧的选数乘积 https://www.nowcoder.com/practice/a94f523ebe424d0481533dc9e6138724?tpId=376&tags=&title=&difficulty=0&judgeStatus=0&rp=0&sourceUrl=%2Fexam%2 阅读全文
posted @ 2025-06-18 09:20 最近饭吃的很多 阅读(0) 评论(0) 推荐(0)
栈
摘要： 1.小欧的括号运算 https://www.nowcoder.com/questionTerminal/0bcbd996fe234e25960abf0c82327dc2?orderByHotValue=1&page=1&onlyReference=false #include <iostream> 阅读全文
posted @ 2025-06-17 16:55 最近饭吃的很多 阅读(1) 评论(0) 推荐(0)
贪心
摘要： 小红的01串 https://www.nowcoder.com/questionTerminal/d371489291b8455ab5e7fb86a26ee5bc?f=discussion #include <iostream> using namespace std; int main() { s 阅读全文
posted @ 2025-06-17 16:42 最近饭吃的很多 阅读(1) 评论(0) 推荐(0)
字符串
摘要： 小红的数字串 https://www.nowcoder.com/questionTerminal/d70a5f22b118407f85a88ed7f87ed45c?page=5&onlyReference=false #include <iostream> using namespace std; 阅读全文
posted @ 2025-06-16 12:02 最近饭吃的很多 阅读(3) 评论(0) 推荐(0)
动态规划
摘要： dp数组，dp[i][j]表示前i个数中除以k的余数为j的当前最大和 如果前一个状态余数为j，则更新当前余数为(j+arr[i])%k的情况，要么从余数为j的状态转化过来， 要么前一个状态余数也是(j+arr[i])%k，即不选择当前元素*/ dp[i][(int)((j+arr[i])%k)]=M 阅读全文
posted @ 2025-06-16 11:53 最近饭吃的很多 阅读(2) 评论(0) 推荐(0)
枚举
摘要： 1.小美的排列询问 https://www.nowcoder.com/practice/2a9dd3471bf1475aab0117a58d9d45d4 #include <iostream> using namespace std; int main() { int len; cin >> len 阅读全文
posted @ 2025-06-11 16:05 最近饭吃的很多 阅读(5) 评论(0) 推荐(0)
2022年10月
牛客BM76（正则表达式匹配）
摘要： BM76 正则表达式匹配 具体实现： 1.确定dp数组以及下标的含义 dp[i][j]代表s中以i结尾的子串和p中j为结尾的子串是否匹配 2.状态转移 （1）p[j]为普通字符：匹配的条件是前面的字符匹配，同时 s 中的第 i 个字符和 p 中的第 j 位相同。 即 dp[i][j] = dp[i 阅读全文
posted @ 2022-10-25 16:36 最近饭吃的很多 阅读(33) 评论(0) 推荐(0)
下一页