06 2021 档案
摘要：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
阅读全文
