2022年8月31日
数据库并发控制原理
摘要： 1.Transaction 数据库事务以Begin()开始，以Commit()或Abort()结束。事务需要满足ACID属性。 1.1 ACID Atomicity A：Atomicity 原子性，即多个操作合并在一起，如一个原子一样不可分割。 可通过一下方法实现： Logging ：记录一个事务里 阅读全文
posted @ 2022-08-31 22:32 lh123cha 阅读(180) 评论(0) 推荐(0) 编辑
15-445 Lab3 Query Execution
摘要： 本次实验要实现的内容包括多个executer函数。在实现之前需要先熟悉项目中已经给我们的一些数据结构：本次实验主要用到的数据结构包括：table_heap、table_iterator、abstract_executer、abstract_plan、 阅读全文
posted @ 2022-08-31 21:39 lh123cha 阅读(30) 评论(0) 推荐(0) 编辑
2022年3月27日
Leetcode 503 下一个更大元素
摘要： Leetcode 503 下一个更大元素 503. 下一个更大元素 II 难度中等582 给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序 阅读全文
posted @ 2022-03-27 12:09 lh123cha 阅读(26) 评论(0) 推荐(0) 编辑
2022年3月16日
设计模式笔记
摘要： (C++语法注意：父类的析构函数需要是虚函数，子类的多态才能正确调用析构函数)。 设计模式的主要思想是抽象、复用！ 每一种设计模式的定义、解释 每一种设计模式的UML结构和角色分析 二、面向对象设计原则 理解隔离变化 需求变化导致的新增类型不应该影响原来类型的实现。 1、依赖倒置原则(DIP) 高层 阅读全文
posted @ 2022-03-16 19:59 lh123cha 阅读(33) 评论(0) 推荐(0) 编辑
2022年3月12日
leetcode-130 被围绕的区域
摘要： leetcode-130被围绕的区域 130. 被围绕的区域 难度中等742 给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例 1： 输入：board = [["X","X","X", 阅读全文
posted @ 2022-03-12 14:50 lh123cha 阅读(44) 评论(0) 推荐(0) 编辑
2022年3月8日
leetcode-297 二叉树序列化
摘要： leetcode-297 二叉树序列化 题目描述： 二叉树序列化是很常用的二叉树技巧，序列化可以唯一确定一颗二叉树，无论是前序遍历、中序遍历还是后序遍历，只要加上空指针的信息就可以唯一确定一颗二叉树。除此之外，将二叉树序列化之后可以判断两个二叉树是否相等，可以作为后续遍历的返回值判断两个子树是否相等 阅读全文
posted @ 2022-03-08 14:45 lh123cha 阅读(46) 评论(0) 推荐(0) 编辑
2022年3月7日
leetcode 1373 二叉搜索子树的最大键值和
摘要： leetcode 1373 二叉搜索子树的最大键值和 题目描述： 本题主要考察二叉树的后续遍历，由于后序遍历可以拿到根节点左右子树的信息，我们可以通过对左右子树后续遍历，得到左右子树的四个有用的信息，1、是不是二叉搜索树 2、子树的最大值 3、子树的最小值 4、子树的和。 通过给dfs函数设置合适的 阅读全文
posted @ 2022-03-07 10:51 lh123cha 阅读(37) 评论(0) 推荐(0) 编辑
2021年10月1日
pat 7-1 Maximum Subsequence Sum
摘要： 题目描述 解题思路 这是一道很简单的dp题，dp数组dp[i]代表以j结尾的连续序列的最大和，则有dp[i]=dpi-1,dp[i]=nums[i]+dpi-1，再判断一下全负的特殊情况即可。 代码： #include<iostream> #include<stdio.h> using namesp 阅读全文
posted @ 2021-10-01 10:56 lh123cha 阅读(37) 评论(0) 推荐(0) 编辑
2021年9月15日
第一篇博客测试
摘要： 这是第一篇博客 test 测试 阅读全文
posted @ 2021-09-15 10:38 lh123cha 阅读(16) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
主题色彩