在苏州的城边

事务机制

摘要：写在前面：这个专栏主要用来记录读《openGauss数据库核心技术》、《数据库系统实现》这两本书记录的一些问题。属于自制索引目录:P。这篇是《openGauss数据库核心技术》的事务机制这一章的内容。 Q1:事务的特性？ACID 原子性一致性隔离性持久性 Q2:openGauss事务组件构成是阅读全文

posted @ 2021-01-23 19:10 在苏州的城边阅读(164) 评论(0) 推荐(0)

Mongo亿级数据量性能测试

摘要：因为课题需要，需要用大数据技术建立元数据库，这里通过调研准备使用nosql里面比较火的MongoDB，导师一直让我测试一下，一开始我一脸懵逼，以为只是测试对应sql里面的增删改查怎么写，并且怎么取底层元数据库我还没学会，于是进度一直拖这被一顿喷，很尴尬。其实就是一个简单的性能测试，在初步的了解了元阅读全文

posted @ 2020-12-14 20:51 在苏州的城边阅读(1246) 评论(0) 推荐(0)

leetcode1681

摘要： /*状态压缩这种集合元素不是特别多(n<16)的集合等分，可以考虑使用基于二进制的集合状态记录首先预处理所有含有n/k元素的value值用于最优化（动态规划）的时候使用然后dp过程其实就是暴搜针对子集合状态mask 考察他所有的子集合sub 有如下状态转移方程 dp[mask] = min 阅读全文

posted @ 2020-12-07 15:16 在苏州的城边阅读(120) 评论(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 在苏州的城边阅读(87) 评论(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 在苏州的城边阅读(94) 评论(0) 推荐(0)

剑指offer40数组最小的k个数

摘要： /*给定非排序数据找第k大数字练手题*/ /*快排核心算法partition 线性时间找数组第k大的数 */ /*允许改变数组顺序很多简单的题目但是对时间要求更优化的题目都可以转化成这个知识点*/ class Solution { public: int Partition(vector<int> 阅读全文

posted @ 2020-11-11 21:56 在苏州的城边阅读(86) 评论(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 在苏州的城边阅读(114) 评论(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 在苏州的城边阅读(138) 评论(0) 推荐(0)

leetcode33

摘要： /*题目要求时间复杂度只能是O（logn），所以只需考虑如何二分按照某个点旋转其实按照left mid right的增减关系能够确定旋转点在哪个分区这就可以先logn时间找到旋转的点的位置centre 第二次找索引只需要在旋转位置centre的基础上对索引进行取mod即可*/ class So 阅读全文

posted @ 2020-10-04 13:49 在苏州的城边阅读(201) 评论(0) 推荐(0)

华为HC2020大会观后感

摘要：今年向实验室申请了去参加华为hc2020的大会，这里流水账简单的记录一下体验。主要参加了25号的主题演讲，时间特别长，9：30开始，世博中心开大会的硬件条件还是nb，几乎全上海全中国都是顶级配置了。主体是一个面向开发者的技术发布会，计算产品线和华为云的部门总裁两个大佬主讲了很多，后面的一些中科院脑阅读全文

posted @ 2020-09-29 09:09 在苏州的城边阅读(766) 评论(0) 推荐(0)