- 博客(222)
- 收藏
- 关注
RSS订阅
1原创 （一）事务与并发控制
事务事务是数据库执行的基本单元，在执行事务的过程中允许数据出现短暂的不一致，但是执行结束后必需保证数据的一致性。允许多个事务之间并发执行->带来的问题在出现软硬件错误时，如何保证数据库的一致性当多个事务并发执行时，要如何保证多个事务之间不会互相影响事务的ACID特性为了解决上述问题，要求数据库中的事务必需具有ACID四个特性Atomicity原子性指的事务所对应的一系列程序指令要么全部执行完，要么一条都没有执行。如果在转账业务的执行过程中系统错误，不能使部分执行的结果
2022-01-04 17:32:21
885
原创 004 leetcode树总结
一、树的相关概念高度与深度节点的深度是指从根节点（深度为1）开始自顶向下逐层累加至该节点时的深度值节点的高度是指从最底层叶子节点（高度为1）开始自底向上逐层累加至该节点时的高度值树的深度是指树中节点的最大深度，树的高度是指树中节点的最大高度。对树而言，深度和高度是相等的。完全二叉树完全二叉树可以通过建立一个大小为2的k次方的数组来存放所有节点的信息，其中k为完全二叉树的最大高度且1号位存放的必须是根节点，这样就可以用数组下标来表示节点编号该数组中元素存放的顺序恰好为该完全二叉树的层
2021-12-04 16:39:09
1164
原创 79 单词搜索
题目给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例 1：输入：board = [[“A”,“B”,“C”,“E”],[“S”,“F”,“C”,“S”],[“A”,“D”,“E”,“E”]], word = “ABCCED”输出：true示例 2：
2021-12-01 22:32:49
105
原创 37 解数独
题目编写一个程序，通过填充空格来解决数独问题。数独的解法需 遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用 ‘.’ 表示。示例：输入：board = [[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".",".",“1”,“9”,“5”,".",".","."],[".",“9”,“8”,".",
2021-12-01 16:29:45
431
原创 22 括号生成
题目数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"]---------------------传引用s------------------------------class Solution {public: vector<string> generateP
2021-11-30 23:01:26
466
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人