摘要： 1.范式 参考：关系型数据库设计：三大范式的通俗理解 - 景寓6号 - 博客园 (cnblogs.com) 范式：关系数据库中的关系要满足一定的要求，满足不同程度要求的为不同范式。目前关系数据库有六种范式：第一范式（1NF）、第二范式（2NF）、第三范式（3NF）、巴斯-科德范式（BCNF）、第四范 阅读全文

摘要： 链接：https://leetcode-cn.com/problems/my-calendar-i/ 729. 我的日程安排表 I 题意：给出多个区间，查询某个区间是否与其前的区间相交 思路：维护pair排序后序列，对于输入区间二分到可能相交的区间进行判断，时间复杂度为O(NlogN)，参考网络题解 阅读全文

摘要： 链接：https://leetcode-cn.com/problems/profitable-schemes/ 879. 盈利计划 思路：f[j][k]表示j个员工创造>=k的盈利，状态转换方程为f[j][k]=(f[j][k]+f[j][max(k-p[i])])%mod;p[i]表示第i个员工所 阅读全文

摘要： 链接：https://leetcode-cn.com/problems/last-stone-weight-ii/ 1049. 最后一块石头的重量 II 思路:相当于将石头序列分为两堆重量最相近的石头，结果就是两堆石头的差值；这样就将问题转化为01选择问题，dfs时间复杂度为O(2n): 230>1 阅读全文

摘要： 第一题：https://leetcode-cn.com/problems/determine-whether-matrix-can-be-obtained-by-rotation/ 1886. 判断矩阵经轮转后是否一致 思路：90度顺时针旋转后，(i,j)->(j,n-i-1),分别计算旋转得到的四 阅读全文

摘要： 链接：https://leetcode-cn.com/problems/ones-and-zeroes/ 思路：类似于经典01背包，选还是不选问题 经典01背包： const int M=10000; int f[M][M]; memset(f,0xcf,sizseof(f)); f[0][0]=0 阅读全文

摘要： 链接：https://www.acwing.com/problem/content/description/3420/ 思路: 1：通过分析题目，本题是一个三进制枚举后取正整数的题目，如果直接dfs进行枚举，则时间复杂度为O(3^n),n<=100,时间复杂度不满足条件，但是题目中强调N个砝码总重不 阅读全文

摘要： 链接：https://www.acwing.com/problem/content/3419/ 代码： #include<bits/stdc++.h> #define intl long long using namespace std; int main (){ intl num; cin>>nu 阅读全文

摘要： 链接：http://118.190.20.162/view.page?gpid=T125 思路：DP,选择类题目考虑DP f[i]定义为前i项中种树的种类数目，f[i]=(f[j]*cnt)（0<=j<i,cnt为[j,i)的种类数），由于题目中不允许把树种在已经存在的位置，对于[j,i），j是已经 阅读全文

摘要： 链接：https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482060 思路：dfs一下每个点到终点的条数，并记录走过的点：如果存在走过的点到达不了终点（也就是线路条数为0）则不满足条件。 代码： #incl 阅读全文