浅析事务,锁和索引

文章目录事务锁隔离级别的原理索引 MySQL的默认存储引擎为InnoDB而不是MyISAM的一大原因就是InnoDB是支持事务的,而MyISAM不支持事务。(我觉得前者强调安全,而后者性能更好,当然在要求并发量的当下,不足以成为被选择的理由,所以也渐渐被InnoDB淘汰)。 事务 事务具有ACI...

2019-06-03 16:26:46

阅读数 9

评论数 0

github操作, 解决坑点的总结(持续更新...)

文章目录本地新建一个仓库要push到github上git pull拒绝合并无关历史git pull: 当前分之没有跟踪信息想要统计github仓库代码每次git clone过慢每次提交都要输用户名和密码git 的撤销操作 本地新建一个仓库要push到github上 在github上创建一个同名...

2019-05-08 20:49:51

阅读数 26

评论数 0

使用cmake编译,组织C++项目

文章目录前言例一例二例三 前言 这篇博客是我对cmake用法的一些经验总结, 还很浅显, 如果有错误或者更好的方案, 欢迎指正~ 使用方法统一为在build目录中执行: $: cmake .. $: make 我觉得养成外部编译是一个好习惯 例一 目录结构为: lzj@lzj:~/C-P...

2019-05-08 19:51:23

阅读数 21

评论数 0

Linux下安装protobuf以及在C++中使用

文章目录前言安装并配置环境变量简单使用 前言 本文只介绍如何安装protobuf, 如何编译使用了protobuf的 C++ 代码 至于详细的protobuf对应产生的 C++ 的 API, 下一篇博客再讨论 安装并配置环境变量 安装辅助工具 sudo apt-get install aut...

2019-05-02 23:55:47

阅读数 44

评论数 0

浅谈 Linux 下的内存管理

文章目录前言面临的问题虚拟内存分段分页页表快表 TLB多级页表缺页错误进程的内存布局内存分配机制(不做详述)mm_struct 和 vm_area_structs 前言 因为春招的缘故, 经历了一次自我整体全面的知识上的查漏补缺, 接下来应该也会陆陆续续对这些知识点做一个总结吧, 今天就先总结一...

2019-04-26 22:23:46

阅读数 34

评论数 2

计算机硬件组成(寄存器, 内存, 缓存的关系)

emmm 个人笔记篇… 本篇博客为了我一直记不住这些知识点, 写篇博客日后每次翻开看看 如果有问题, 欢迎指正! 距离 CPU 最近的是寄存器, 其次是缓存, 内存最远, (更远的就是外存了, 磁盘啥的) 缓存是存储一部分内存中的数据, 来提高性能, 不用让 CPU 每次都访问内存 缓存又分为了...

2019-04-17 19:48:06

阅读数 34

评论数 0

最长不重复子串 (哈希 + DP)

自己没想出来, 代码来自别人的博客, 但是找不到出处了… 代码实现 int longestSubstring(string str) { //利用哈希的思想,key是每一个字符,value是其对应的下标 // 存储上一个重复字符的位置 int* lastPositio...

2019-04-17 16:46:01

阅读数 30

评论数 0

处理使用 epoll ET 模式下文件描述符出现饥饿的情况

考虑如下情况: 使用epoll ET模式时, epoll_wait返回就绪文件描述符集合, 然后我们循环处理, 但这时如果有一个文件描述符上有大量输入(不间断的输入流), 因为我们ET模式需要一直读到返回EAGIN / EWOULDBLOCK, 那我们就会一直在处理这个文件描述符, 而导致其他文件...

2019-04-05 10:33:30

阅读数 32

评论数 0

小心使用指针当做 unordered_set / unordered_map 的键

当我们试图使用指针作为哈希的键时, 要小心下面的情况: #include <set> #include <map> #include <vector> #include <memory>...

2019-04-04 20:46:34

阅读数 25

评论数 0

Redis源码学习之 网络库模块 ae.c / ae_epoll.c

文章目录前言必要数据结构封装 epoll 的必要成员文件事件时间事件结构已就绪事件事件处理器的状态 (就是最主要的 aeEventLoop初始化事件处理器状态创建 listenfd 并加入 epoll执行主循环询处理事件 aeProcessEvents数据读写处理非活动连接 前言 因为 Redi...

2019-03-30 23:03:37

阅读数 37

评论数 0

leetcode: Generate Parentheses

转自博客 给定n对括号, 编写一个函数来生成所有格式良好的括号组合 例如, 给定n = 3, 解集为: [ "((()))", "(()())", "(())()", "()(())", &quo...

2019-03-28 20:56:58

阅读数 14

评论数 0

[STL 学习]: STL的空间配置器

本篇博客大部分内容来自于于侯捷老师的STL源码剖析和一些博客, 仅用作个人的学习记录和日后复习, 如果有博主觉得侵权, 可以联系我删除 文章目录new / delete 和 ::operator new / ::operator deletestd::allocconstruct 和 destr...

2019-03-27 16:11:42

阅读数 34

评论数 0

给定一个无序数列, 找出右边第一个比他大的数

今天面腾讯, 这道题没想出来 题目要求基本如题, 然后只有一个元素的时候 (最右末尾元素) 对应值为空 当时面试官要求时间复杂度为 O(n), 想了半天也没想出来 提示了使用栈和栈顶指针做, 过了一会时间不够了就问下面的题了, 现在回过头来看一下这道题 这道题我一开始想的是栈中存储对应元素, ...

2019-03-21 20:22:38

阅读数 85

评论数 0

堆排序学习总结

文章目录@[toc]基本思想时间复杂度代码实现 基本思想 堆是一种完全二叉树, 分为大顶堆和小顶堆. 本篇博客我们默认要进行一个升序排序, 那么我们要构建一个大顶堆 堆排序的算法思想就是先构建一个大顶堆之后, 堆顶元素就是该数列最大值, 然后我们将其(即array[0])和数组末尾元素(即ar...

2019-03-11 15:39:33

阅读数 29

评论数 0

DP : 0-1背包问题

文章目录问题描述解题思路状态转移方程不将第 i 种物品放进背包将第 i 种物品放进背包优化空间复杂度代码实现 问题描述 给定一组物品, 每种物品都有自己的重量和价格, 在限定的总重量内, 我们如何选择, 才能使得物品的总价格最高 每种物品只有一件, 要么放进背包, 要么不放, 即只能选择 0 /...

2019-03-10 16:58:18

阅读数 29

评论数 0

DP : 最长公共子序列

文章目录求解思路代码实现 这篇博客是听完郭炜老师的课之后的总结 求解思路 现在假设求两个字符串s1, s2的最长公共子序列 s1长度为len1, s2长度为len2, 我们设MaxLen(i, j)表示: s1左边 i 个字符形成的子串, 与s2左边 j 个字符形成的子串的最长公共子序列长度 ...

2019-03-08 22:26:47

阅读数 23

评论数 0

DP : 最长递增子序列

文章目录问题描述时间复杂度为O(n2)时间复杂度为O(n logn) 问题描述 对于一个数字序列,请设计一个复杂度为O(nlogn)的算法,返回该序列的最长上升子序列的长度, 这里的子序列定义为这样一个序列U1,U2…,其中Ui < Ui+1,且A[Ui] &a...

2019-03-07 15:51:42

阅读数 29

评论数 0

红黑树(R-B Tree)的插入以及与AVL树的区别

文章目录红黑树的定义红黑树的插入操作红黑树的自平衡case 1case 2case 3case 4case 5总结红黑树与平衡二叉树 红黑树的定义 红黑树是特殊的二叉搜索树, 拥有自平衡的能力, 解决了BST树有可能退化成单链表的情况, 效率良好, 可以在O(log N)时间内完成查找, 删除...

2019-02-18 21:13:06

阅读数 60

评论数 0

平衡二叉树(AVL树)的平衡原理以及插入,删除操作

文章目录AVL树的定义AVL树不平衡的情况左子树的左子树插入结点 (左左)右子树的右子树插入节点左子树的右子树插入节点右子树的左子树插入节点删除结点插入节点更复杂的情况所有代码测试结果 AVL树的定义 平衡因子 : 树中某结点其左子树的高度和右子树的高度之差 AVL树中的任意一个结点, 其平衡因...

2019-02-13 21:59:47

阅读数 142

评论数 1

C++类成员函数可以访问同类不同对象的私有成员

example 如下例: class Test { public: Test(int v) : val(v) {} Test(const Test& t) { val = 100; cout << ...

2019-01-29 20:38:25

阅读数 283

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭