随写随学随看

摘要： 数据库范式 数据库第一范式 数据库中不能有重复列，且每一行中的单元格不能含有多个数值。 注:如果某一列必须有多个属性， 就新建一个表格，将两个表格通过外键连接起来 数据库第二范式： 1.必须满足第一范式 2.每个表都只有一个单一的目的，表中每一列都是描述一个实体的属性 注：不存在不是描述表实体的列， 阅读全文

摘要： 数据库WHERE和HAVING区别 WHERE 通常是用在查询中，不能用在GROUP BY之后，HAVING可以对GROUP之后的数据进行排序 SELECT client_id, sum(invoice_total) AS total FROM invoices WHERE payment_date 阅读全文

摘要： 数据库并发问题 丢失更新：两个事务都在修改同一个表格，最终有个事务的修改看不到。 脏读：读到了其他事务更改但未提交的中间数据。 不可重复读：同一事务中两次读取的内容不一致，读取了其他事务提交的数据，可重复读记录某次读取的结果，在该事务提交前，读取的数据都是一致的。 幻读：事务读取表格的内容，取决于修 阅读全文

摘要： 函数重载 定义：函数名称相同，形参类型或者形参数目不同的函数称为函数重载 注：对返回值类型无要求，返回值类型可以相同可以不同，但是形参类型或者数目必须存在不同，能够帮助函数调用识别函数进入的入口。 类继承中的问题 构造函数调用顺序：基类成员变量-->基类构造函数-->派生类成员变量-->派生类构造函 阅读全文

摘要： 地址空间 每个进程都拥有自己的地址空间，将物理内存抽象化就是进程独有的内存空间。 内存超载问题 起因：内存大小是有限的，但是随着并行进程或者线程的执行，将所有进程的资源加载到内存中的方式太低效。 解决方法： 交换技术 将进程完整的加载到内存中，执行过程中，如果内存不够用，将内存中空闲进程换出，挂起到 阅读全文

摘要： 题目描述 给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。 示例一： 输入：s = "aab" 输出：[["a","a","b"],["aa","b"]] 示例二： 输入：s = "a" 输出：[["a"]] 思路 使用一个数组保存区间[i, j]内的子串回 阅读全文

摘要： 题目描述 给你两个版本号 version1 和 version2 ，请你比较它们。 版本号由一个或多个修订号组成，各修订号由一个 . 连接。每个修订号由多位数字组成，可能包含前导零。每个版本号至少包含一个字符。修订号从左到右编号，下标从0开始，最左边的修订号下标为0，下一个修订号下标为1，以此类推。 阅读全文

摘要： 题目 给一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。 计算并返回能凑成该整数的最小硬币个数，如果没有任何一种方案能凑成总金额，返回-1。 硬币的数量是无限的。 示例1 输入：coins = [1，2，5]，amount = 10 输出：3 解释：10 = 5 * 阅读全文

摘要： 1.打乱数组顺序，从数组最后一位开始，每次随机生成一个前i位的索引，将该位置和对应位置交换 for(int i = arr.size() - 1; i >= 0; i--){ int index = rand()%i + 1; if(i != index){ swap(arr[i], arr[ind 阅读全文

摘要： 无重复数字的全排列 思路：回溯算法进行遍历，采用vis数组记录访问情况，防止后续加入的元素与之前的元素重复，当遍历到数组末尾时，加入新的排列到最终结果中。 输入：[1,2,3] 输出：[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] 初始 / | \ 1 阅读全文