小纸条

摘要： 深度优先搜索( DFS, Depth-First Search) 是搜索的手段之一。它从某个状态开始，不断地转移状态直到无法转移,然后回退到前一步的状态 ,继续转移到其他状态，如此不断重复，直至找到最终的解。例如求解数独，首先在某个格子内填人适当的数字，然后再继续在下一个格子内填入数字，如此继续下去 阅读全文

摘要： 参考《挑战程序设计竞赛（第2版）》第34页-36页 题目： 给定一个大小为N*M的迷宫，由通道('.')和墙壁('#')组成，其中通道S表示起点，通道G表示终点，每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。（本题假定迷宫是有解的） (N,M<=100) 样例输入： 10 阅读全文

摘要： 挑战程序设计竞赛第二版p40，区间问题 题目 有n项工作，每项工作分别在si开始，ti结束。对每项工作，你都可以选择参加或不参加，但选择了参加某项工作就必须至始至终参加全程参与，即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。 限制条件： 1<=n<=100000 1<=si< 阅读全文

摘要： 题目链接： 参考链接：https://blog.csdn.net/yo_bc/article/details/70339543 常用定理：(a*b)%c = ((a%c)*(b%c)) % c (m1+m2+m3+m4)%c = ((m1%c) + (m2%c)+ (m3%c)+ (m4%c)) % 阅读全文

摘要： 前缀和: 就是一个数组，要快速静态查询区间和，我们只要处理一个数组时A[i]=a[0]+a[1]+a[2]+...+a[i-1]. A[0]=0 A[1]=a[0] A[2]=a[1]+a[0] A[3]=a[2]+a[1]+a[0] A[4]=a[3]+a[2]+a[1]+a[0] ...... 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/91/ 参考链接：https://blog.csdn.net/chaiwenjun000/article/details/71154235 https://blog.csdn.net/qq_30076791/ar 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 参考链接：https://blog.csdn.net/qq_36172443/article/detail 阅读全文

摘要： 这是一题不太明显的动态规划，主要考察的应该是深度优先搜索。 if (set.contains(str)) { list.add(str); dfs(s.substring(i, s.length()), set); list.pollLast(); } if (set.contains(str)) 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/word-break/ 参考链接：https://blog.csdn.net/c_flybird/article/details/80703494 http://www.cnblogs.com/springfor/p/387 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/palindrome-partitioning-ii/description/ 参考链接：https://blog.csdn.net/jingsuwen1/article/details/51934277 dp[i]存放[0 阅读全文