08 2021 档案

数据库事务相关问题
摘要：数据库并发问题 丢失更新：两个事务都在修改同一个表格，最终有个事务的修改看不到。 脏读：读到了其他事务更改但未提交的中间数据。 不可重复读：同一事务中两次读取的内容不一致，读取了其他事务提交的数据，可重复读记录某次读取的结果，在该事务提交前，读取的数据都是一致的。 幻读：事务读取表格的内容，取决于修 阅读全文
posted @ 2021-08-31 21:50 什么名字比较好 阅读(67) 评论(0) 推荐(0)
c++ 考点整理
摘要：函数重载 定义：函数名称相同，形参类型或者形参数目不同的函数称为函数重载 注：对返回值类型无要求，返回值类型可以相同可以不同，但是形参类型或者数目必须存在不同，能够帮助函数调用识别函数进入的入口。 类继承中的问题 构造函数调用顺序：基类成员变量-->基类构造函数-->派生类成员变量-->派生类构造函 阅读全文
posted @ 2021-08-27 11:04 什么名字比较好 阅读(76) 评论(0) 推荐(0)
操作系统-内存管理笔记
摘要：地址空间 每个进程都拥有自己的地址空间，将物理内存抽象化就是进程独有的内存空间。 内存超载问题 起因：内存大小是有限的，但是随着并行进程或者线程的执行，将所有进程的资源加载到内存中的方式太低效。 解决方法： 交换技术 将进程完整的加载到内存中，执行过程中，如果内存不够用，将内存中空闲进程换出，挂起到 阅读全文
posted @ 2021-08-23 22:30 什么名字比较好 阅读(31) 评论(0) 推荐(0)
5.分割回文串Ⅰ-中等-动态规划回溯
摘要：题目描述 给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。 示例一： 输入：s = "aab" 输出：[["a","a","b"],["aa","b"]] 示例二： 输入：s = "a" 输出：[["a"]] 思路 使用一个数组保存区间[i, j]内的子串回 阅读全文
posted @ 2021-08-23 16:00 什么名字比较好 阅读(174) 评论(0) 推荐(0)
4.比较版本号-字符串比较
摘要：题目描述 给你两个版本号 version1 和 version2 ，请你比较它们。 版本号由一个或多个修订号组成，各修订号由一个 . 连接。每个修订号由多位数字组成，可能包含前导零。每个版本号至少包含一个字符。修订号从左到右编号，下标从0开始，最左边的修订号下标为0，下一个修订号下标为1，以此类推。 阅读全文
posted @ 2021-08-23 11:30 什么名字比较好 阅读(129) 评论(0) 推荐(0)
3.零钱兑换-背包问题
摘要：题目 给一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。 计算并返回能凑成该整数的最小硬币个数，如果没有任何一种方案能凑成总金额，返回-1。 硬币的数量是无限的。 示例1 输入：coins = [1，2，5]，amount = 10 输出：3 解释：10 = 5 * 阅读全文
posted @ 2021-08-23 09:30 什么名字比较好 阅读(65) 评论(0) 推荐(0)
提高快排性能的方法
摘要：1.打乱数组顺序，从数组最后一位开始，每次随机生成一个前i位的索引，将该位置和对应位置交换 for(int i = arr.size() - 1; i >= 0; i--){ int index = rand()%i + 1; if(i != index){ swap(arr[i], arr[ind 阅读全文
posted @ 2021-08-22 21:49 什么名字比较好 阅读(89) 评论(0) 推荐(0)
2.回溯算法-无重复数字的全排列
摘要：无重复数字的全排列 思路：回溯算法进行遍历，采用vis数组记录访问情况，防止后续加入的元素与之前的元素重复，当遍历到数组末尾时，加入新的排列到最终结果中。 输入：[1,2,3] 输出：[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] 初始 / | \ 1 阅读全文
posted @ 2021-08-22 17:53 什么名字比较好 阅读(111) 评论(0) 推荐(0)
1.在牛客网上遇到的KMP算法
摘要：题目描述 给你一个字符串S和T 计算S在T出现了多少次？ 数据范围：1<=len(S)<=5∗1e5,1<=len(T)<=1e6 复杂度要求：O(m*n) 示例1 输入："ababab","abababab" 输出： 2 示例12 输入："abab","abacabab" 输出： 1 C++解答 阅读全文
posted @ 2021-08-22 17:26 什么名字比较好 阅读(49) 评论(0) 推荐(0)