摘要:
总览 一个关系型数据库对外表现为关系模式,即数据库为许多有关联关系表的集合,每张表包含一条条记录,每条记录有唯一的标识符,称为主键。每张表通过一个叫做外键的属性与其他的表产生关联。这样多张有关联关系的表就组成了一个数据库。关系模式的另一表现就是通过一种结构化的语言SQL,进行数据的增删查改。 而关系 阅读全文
摘要:
作为一名计算机专业的学生,在我的博客中我会记录以下几方面的内容: 1.在阅读各类专业书籍的过程中,遇到了一些自己通过很大努力才思考、解决出来的问题/知识/概念,我会通过我自己的讲解将这些问题较为全面、清楚的展开 2.对于一些专业书籍中的一些习题/实验,通过这些习题/实验我们可以较为深刻的掌握这方面的 阅读全文
摘要:
参考: 动态规划的那些套路 动态规划的那些套路2 1.Leetcode1186[最大子数组变形] class Solution { public: int maximumSum(vector<int>& arr) { int n = arr.size(); vector<vector<int>> d 阅读全文
摘要:
一、需要思考的问题包括以下几点: 双指针是什么,什么时候需要用到双指针 通用的模板是什么 实现过程中需要注意的细节有哪些 常见的双指针题型有哪些 二、模板整理 三、专题训练 1.Leetcode283 1 class Solution { 2 public: 3 void moveZeroes(ve 阅读全文
摘要:
任务:给定一个算术表达式的无关文法,实现一个语法分析器 分析: 根据一个上下文无关语法生成一个递归下降的语法分析器需要注意几个方面(思路、步骤): 1.观察给定语法,如果遇到左递归,则需要改写语法来消除左递归 2.根据给定的语法,生成相应符号的First集和Fllow集 3.依照First集和Fll 阅读全文
摘要:
1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<vector> 5 #include<queue> 6 using namespace std; 7 const int maxn=1e6+10; 8 co 阅读全文
摘要:
推荐一个博客:https://blog.csdn.net/tribleave/article/details/72878239 并查集和带权并查集 带权并查集:在并查集的基础上,对其中的每一个元素赋有某些值。在对并查集进行路径压缩和合并操作时,这些权值具有一定属性,即可将他们与父节点的关系,变化为与 阅读全文
摘要:
1.(HDOJ6278)http://acm.hdu.edu.cn/showproblem.php?pid=6278 2.(CF961E)http://codeforces.com/problemset/problem/961/E 3.(CF1000F)http://codeforces.com/p 阅读全文
摘要:
推荐几个博客:https://blog.csdn.net/y990041769/article/details/40348013 树链剖分详解 https://blog.csdn.net/ACdreamers/article/details/10591443 树链剖分原理 1.(HDOJ3966)h 阅读全文