事务机制
摘要：
写在前面：这个专栏主要用来记录读《openGauss数据库核心技术》、《数据库系统实现》这两本书记录的一些问题。属于自制索引目录:P。这篇是《openGauss数据库核心技术》的事务机制这一章的内容。 Q1:事务的特性？ACID 原子性 一致性 隔离性 持久性 Q2:openGauss事务组件构成是 阅读全文
posted @ 2021-01-23 19:10 在苏州的城边 阅读(145) 评论(0) 推荐(0) 编辑
Mongo亿级数据量性能测试
摘要：
因为课题需要，需要用大数据技术建立元数据库，这里通过调研准备使用nosql里面比较火的MongoDB，导师一直让我测试一下，一开始我一脸懵逼，以为只是测试对应sql里面的增删改查怎么写，并且怎么取底层元数据库我还没学会，于是进度一直拖这被一顿喷，很尴尬。 其实就是一个简单的性能测试，在初步的了解了元 阅读全文
posted @ 2020-12-14 20:51 在苏州的城边 阅读(1215) 评论(0) 推荐(0) 编辑
leetcode1681
摘要：
/*状态压缩 这种集合元素不是特别多(n<16)的集合等分，可以考虑使用基于二进制的集合状态记录 首先预处理所有含有n/k元素的value值 用于最优化（动态规划）的时候使用 然后dp过程其实就是暴搜 针对子集合状态mask 考察他所有的子集合sub 有如下状态转移方程 dp[mask] = min 阅读全文
posted @ 2020-12-07 15:16 在苏州的城边 阅读(112) 评论(0) 推荐(0) 编辑
剑指offer54
摘要：
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r 阅读全文
posted @ 2020-11-17 10:14 在苏州的城边 阅读(81) 评论(0) 推荐(0) 编辑
剑指offer38字符串的排列
摘要：
/*可重排列模版题目*/ class Solution { public: void print_permutation(vector<string>& ans ,int n , string &A , string s ,int cur){ if(cur == n){ ans.push_back( 阅读全文
posted @ 2020-11-12 16:01 在苏州的城边 阅读(90) 评论(0) 推荐(0) 编辑
剑指offer40数组最小的k个数
摘要：
/*给定非排序数据找第k大数字练手题*/ /*快排核心算法partition 线性时间找数组第k大的数 */ /*允许改变数组顺序 很多简单的题目但是对时间要求更优化的题目都可以转化成这个知识点*/ class Solution { public: int Partition(vector<int> 阅读全文
posted @ 2020-11-11 21:56 在苏州的城边 阅读(80) 评论(0) 推荐(0) 编辑
leetcode154
摘要：
/*这个题目如果要求不重复元素二分就非常简单 含有重复元素就需要处理一些特殊的数据类型 例如[1,1,1,1] [1, 3,5]这些特判很简单 [10,10,10,10,10,1,10] [10,1,10,10,10,10,10] 这种nums[mid] = nums[right]的情况挖坑数据就比 阅读全文
posted @ 2020-10-12 15:12 在苏州的城边 阅读(110) 评论(0) 推荐(0) 编辑
leetcode34
摘要：
/*简单二分题目 在每次二分决策的时候对应控制选择左区间或者右区间即可*/ class Solution { public: vector<int> searchRange(vector<int>& nums, int target) { int len = nums.size(); int lef 阅读全文
posted @ 2020-10-04 15:22 在苏州的城边 阅读(127) 评论(0) 推荐(0) 编辑
leetcode33
摘要：
/*题目要求时间复杂度只能是O（logn），所以只需考虑如何二分 按照某个点旋转 其实按照left mid right的增减关系能够确定旋转点在哪个分区 这就可以先logn时间找到旋转的点的位置centre 第二次找索引只需要在旋转位置centre的基础上对索引进行取mod即可*/ class So 阅读全文
posted @ 2020-10-04 13:49 在苏州的城边 阅读(191) 评论(0) 推荐(0) 编辑
华为HC2020大会观后感
摘要：
今年向实验室申请了去参加华为hc2020的大会，这里流水账简单的记录一下体验。 主要参加了25号的主题演讲，时间特别长，9：30开始，世博中心开大会的硬件条件还是nb，几乎全上海全中国都是顶级配置了。主体是一个面向开发者的技术发布会，计算产品线和华为云的部门总裁两个大佬主讲了很多，后面的一些中科院脑 阅读全文
posted @ 2020-09-29 09:09 在苏州的城边 阅读(749) 评论(0) 推荐(0) 编辑
