软件工程
Buerle
985硕/C++/Golang
展开
-
加载共享库时出错
加载共享库时出错:libhiredis.so.0.10: cannot open shared object file: No such file or directory 运行用 sudo lddconfig就行了原创 2022-04-19 12:01:53 · 626 阅读 · 0 评论 -
leetcode题解-最长合法括号
class Solution { public: int longestValidParentheses(string s) { int max_length=0; stack<int>v; v.push(-1); for(int i=0;i<s.size();i++) { if(s[i]=='(')//左括号入栈 v.pu...原创 2020-07-31 11:26:34 · 146 阅读 · 0 评论 -
字节跳动-面试 二分法解决 第K大的数字
class Solution { public: int partition(int low, int high , vector<int>&v) { int key=v[low],l=low, h=high; while(l<h) { while(l<h && v[h]>key) h--; while(l<h &&a...原创 2020-07-09 20:50:26 · 174 阅读 · 0 评论 -
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
class Solution { public: vector<int> exchange(vector<int>& nums) { int low=0,high=nums.size()-1; while(low<high) { while(low<high && nums[low]%2==1) low++; whil...原创 2020-07-08 13:48:20 · 96 阅读 · 0 评论 -
回溯法求解路径
class Solution { public: vector<string>v; void InOrder(TreeNode*root,vector<int>&path) { if(root) { path.push_back(root->val); //到叶子结点 if(root->left==NULL&&...原创 2020-07-06 17:17:28 · 227 阅读 · 0 评论 -
乐观锁和 MVCC 的区别?
在数据库中,并发控制是指在多个用户/进程/线程同时对数据库进行操作时,如何保证事务的一致性和隔离性的,同时最大程度地并发。 当多个用户/进程/线程同时对数据库进行操作时,会出现3种冲突情形: 读-读,不存在任何问题 读-写,有隔离性问题,可能遇到脏读(会读到未提交的数据) ,幻影读等。 写-写,可能丢失更新 要解决冲突,一种办法是是锁,即基于锁的并发控制,比如2PL,这种方式开销比较高,而且无法避免死锁。 多版本并发控制(MVCC)是一种用来解决读-写冲突的无锁并发控制,也就是为事务分配单向.原创 2020-07-05 15:41:25 · 244 阅读 · 0 评论 -
leetcode-镜像树-双百解法
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ //没影响 前序和后序遍历 class Solution { public: void reverse(...原创 2020-07-01 13:31:49 · 140 阅读 · 0 评论 -
软件工程知识点总结(含各类软件工程各类图的画法)
ER图分为实体、属性、关系三个核心部分。 实体是长方形,属性是椭圆形,关系为菱形。 实体(entity): 即数据模型中的数据对象(即数据表),用长方体来表示,每个实体都有自己的实体成员(entity member)或者说实体对象(entity instance),例如学生实体里包括张三、李四等。 属性(attribute): 即实体所具有的属性,例如学生具有姓名、学号、年级等属性,用椭圆...原创 2020-02-05 15:32:26 · 3923 阅读 · 0 评论