- 博客(48)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 33. 搜索旋转排序数组
链接：https://leetcode-cn.com/problems/search-in-rotated-sorted-array/class Solution { public: int search(vector<int>& nums, int target) { if (nums.size() == 0) { ...
2019-09-30 22:47:37
129
原创 数据库事务
一、简介TCLTransaction Control Language 事务控制语言事务：一个或一组sql语句组成一个执行单元，这个执行单元要么全部执行，要么全部不执行。案例：转账张三丰 1000郭襄 1000update 表 set 张三丰的余额=500 where name='张三丰'意外update 表 set 郭襄的余额=1500 where...
2019-09-30 18:54:32
205
原创 MySql锁机制
一、概述1.定义2.锁的分类二、表锁1、特点偏向MyISAM存储引擎，开销小，加锁快，无死锁，锁定粒度大，发生锁冲突的概率最高，并发最低2、案例分析（1）建表SQLcreate table mylock( id int not null primary key auto_increment, name varchar(20) )engine myisa...
2019-09-30 16:17:34
126
原创 查询优化分析
一、永远小表驱动大表类似嵌套循环Nested Loopselect * from tbl_emp e where e.deptid in (select id from tbl_dept);select * from tbl_emp e where exists (select 1 from tbl_dept d where d.id = e.deptid);二...
2019-09-30 14:00:54
162
原创 344. 反转字符串
链接：https://leetcode-cn.com/problems/reverse-string/class Solution {public: void reverseString(vector<char>& s) { if (s.empty()) { return ; } int...
2019-09-29 11:57:20
80
原创 235. 二叉搜索树的最近公共祖先
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */...
2019-09-29 11:47:04
82
原创 14. 最长公共前缀
链接：https://leetcode-cn.com/problems/longest-common-prefix/class Solution { public: string longestCommonPrefix(vector<string>& strs) { std::string result; ...
2019-09-29 10:25:40
102
原创 索引面试题目分析
一、.建表语句create table test03(id int primary key not null auto_increment, c1 char(10), c2 char(10), c3 char(10), c4 char(10), c5 char(10) );insert into test03(c1,c2,c3,c4,c5) values('a1','a2','a3','a...
2019-09-28 20:57:40
218
原创 8. 字符串转换整数 (atoi)
链接：https://leetcode-cn.com/problems/string-to-integer-atoi/int类型最大正数0x7FFFFFFF，最小负数0X80000000unsigned int最大正数0xFFFFFFFF(8个F)需要考虑的情况*1.字符串为空的时候返回什么*2.遇到0~9之外的字符，返回什么*3.只有一个+/-符号*4.溢出...
2019-09-26 22:35:55
128
原创 索引失效
一、建表SQLcreate table if not exists staffs(id INT PRIMARY KEY AUTO_INCREMENT, NAME VARCHAR(24) NOT NULL COMMENT '姓名', age INT NOT NULL DEFAULT 0 COMMENT '年龄', pos VARCHAR(20) NOT NULL COMMENT '职位', a...
2019-09-26 16:35:32
172
原创 617. 合并二叉树
链接：https://leetcode-cn.com/problems/merge-two-binary-trees//** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tre...
2019-09-25 22:16:17
63
原创 538. 把二叉搜索树转换为累加树
链接：https://leetcode-cn.com/problems/convert-bst-to-greater-tree//** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...
2019-09-25 20:02:05
95
原创 索引优化案例
一、索引分析1、单表建表SQLcreate table if not exists `article`(`id` INT(10) UNSIGNED NOT NULL PRIMARY KEY AUTO_INCREMENT,`author_id` INT(10) UNSIGNED NOT NULL, `category_id` INT(10) UNSIGNED NOT NULL,`co...
2019-09-25 12:24:23
141
原创 面试问题
1.贵公司对这项职务的工作内容和期望目标为和？有没有什么部分是我可以努力的地方？2.贵公司是否有正式或非正式教育训练？3.贵公司的升迁管道如何？4.贵公司的多角化经营，而且在海内外都设有分公司，将来是否有外派、轮调的机会？5.贵公司能超越同业的最大利基点为何？6.在项目的执行分工上，是否有资深的人员能够带领新进者，并让新进者有发挥的机会？7.贵公司强调的团队合作中，其它的成...
2019-09-25 09:24:28
183
原创 110. 平衡二叉树
链接：https://leetcode-cn.com/problems/balanced-binary-tree//** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeN...
2019-09-24 16:37:45
74
原创 104. 二叉树的最大深度
链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree//** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...
2019-09-24 16:16:28
61
原创 606. 根据二叉树创建字符串
链接：https://leetcode-cn.com/problems/construct-string-from-binary-tree//** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right;...
2019-09-24 16:08:32
65
原创 归并排序和快速排序
一、归并排序排序算法稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。1、归并排序是稳定的排序算法归并排序稳不稳定关键在于merge函数。在合并过程中，如果A[p..q]和A[q+1...
2019-09-24 12:00:45
791
1
原创 简单的消息广播服务
基于TCP协议的应用成广播#include "examples/hub/codec.h"#include "muduo/base/Logging.h"#include "muduo/net/EventLoop.h"#include "muduo/net/TcpServer.h"#include <map>#include <set>#include...
2019-09-23 23:02:17
263
转载 222. 完全二叉树的节点个数
题解：首先知道一个公式：如果一棵二叉树为满二叉树，那么该满二叉树的节点个数为(2^h)-1，其中h为该满二叉树的高度。我们利用这一个公式来实现求完全二叉树的节点的个数，并且时间复杂度不大于O(n)。算法原理：通过寻找整棵二叉树的满二叉子树，找到后直接运用公式求该满二叉子树的节点个数。这样就省去了遍历二叉树的时间，使算法的时间复杂度降低。算法流程：我们以下图为例讲：...
2019-09-23 16:37:35
1084
原创 B-树
B-树动机B1-1640KB大家好，我们将学习一个非常有趣的，以及非常有用的数据结构B树。严格来说，B树不是二叉搜索树因为我们可以很快看到B树每个节点实际上可以有多个分支，但是正如我们很快就会看到。从逻辑上讲，它仍然等效于二叉搜索树，因此我们仍将其归类为高级搜索树。第一个问题是，由于B树等同于我们介绍的BST，我们为什么要介绍它？或者，设计这种类型的搜索树的动机是什么？我们将看到B树...
2019-09-22 21:35:24
84
原创 高级搜索树（上）
A1、伸展树：逐层伸展A1-3 自适应调整（1）让我们首先来看一个简单的例子：一个链表我们知道，在链接列表中，所有元素都是有组织的成线性序列，相邻元素包含对其前任和后继的引用。我们知道，在这样的数据结构中，访问元素的效率，主要取决于其顺序，更具体地说，排名较低或在列表中较早的元素具有更好的访问效率。另一方面，等级较高的后期元素效率较低。如果访问列表是完全随机的，那也许就是我们能做...
2019-09-22 20:57:19
285
原创 215. 数组中的第K个最大元素
链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array/题解：https://leetcode-cn.com/problems/kth-largest-element-in-an-array/solution/shu-zu-zhong-de-di-kge-zui-da-yuan-su-by-leetcode/...
2019-09-20 14:32:58
137
1
原创 客户端压测server端计算qps以及不同延迟时间下响应数量所占百分比
将时间戳转为时间显示 date -d @978278400percentile.hhttps://github.com/chenshuo/muduo/blob/master/examples/sudoku/percentile.h// this is not a standalone header fileclass Percentile{ public: Percen...
2019-09-19 20:41:45
787
转载 同步、异步的使用场景及好处
异步的使用场景：1、不涉及共享资源，或对共享资源只读，即非互斥操作2、没有时序上的严格关系3、不需要原子操作，或可以通过其他方式控制原子性4、常用于IO操作等耗时操作，因为比较影响客户体验和使用性能5、不影响主线程逻辑同步的使用场景：不使用异步的时候同步的好处：1、同步流程对结果处理通常更为简单，可以就近处理。2、同步流程对结果的处理始终和前文保持在一个上下文内...
2019-09-18 14:44:26
1638
原创 mysql索引优化分析
一.性能下降SQL慢执行时间长等待时间长（1）查询语句写的烂（2）索引失效：单值索引:给该表的某一个字段建立索引 多值（3）关联查询太多join（设计缺陷或不得已的需求）（4）服务器调优及各个参数设置（缓冲，线程数等)二、常见通用的Join查询1.SQL执行顺序手写机读总结2.Join图...
2019-09-14 15:26:51
166
原创 mysql架构介绍
1.mysql存储引擎1.查看命令如何用命令查看#看你的mysql现在已提供什么存储引擎：mysql> show engines;#看你的mysql当前默认的存储引用mysql>show variables like '%storage_engine%';2.MyISAM和InnoDB3.阿里巴巴、淘宝用哪个（1）Percona为MySq...
2019-09-14 15:08:51
98
原创 231. 2的幂
链接：https://leetcode-cn.com/problems/power-of-two/submissions/class Solution {public: bool isPowerOfTwo(int n) { if (n <= 0) return false; if ((n&(n-...
2019-09-14 13:01:57
73
原创 557. 反转字符串中的单词 III
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/class Solution { public: void reverse(std::string* str,int i, int j) { if (!str) return; whil...
2019-09-14 12:48:41
77
原创 230. 二叉搜索树中第K小的元素
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * };...
2019-09-12 23:17:17
86
原创 139. 单词拆分
链接：https://leetcode-cn.com/problems/word-break/1，字典树加速匹配速度2，记忆化搜索减少重复计算class Solution { public: struct TrieNode { TrieNode() { flag = false; ...
2019-09-12 20:54:17
112
1
原创 94. 二叉树的中序遍历
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */c...
2019-09-12 16:17:03
95
原创 3. 无重复字符的最长子串
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/class Solution { pu...
2019-09-11 14:28:10
65
原创 300. 最长上升子序列
链接：https://leetcode-cn.com/problems/longest-increasing-subsequence/submissions/解题思路：状态定义：dp[i] 的值代表 nums 前 i个数字的最长子序列长度。转移方程： 设 j∈[0,i)，考虑每轮计算新 dp[i] 时，遍历 [0,i) 列表区间，做以下判断：当 nums[i]>nums...
2019-09-10 23:09:23
80
转载 146. LRU缓存机制
一、什么是 LRU 算法就是一种缓存淘汰策略。计算机的缓存容量有限，如果缓存满了就要删除一些内容，给新内容腾位置。但问题是，删除哪些内容呢？我们肯定希望删掉哪些没什么用的缓存，而把有用的数据继续留在缓存里，方便之后继续使用。那么，什么样的数据，我们判定为「有用的」的数据呢？LRU 缓存淘汰算法就是一种常用策略。LRU 的全称是 Least Recently Used，也就是说...
2019-09-10 16:15:05
224
原创 管道（一）
一、什么是管道（1）管道是Unix中最古老的进程间通信的形式。（2）我们把从一个进程连接到另一个进程的一个数据流称为一个“管道”（3）本质：内核缓冲区二、管道限制（1）管道是半双工的，数据只能向一个方向流动；需要双方通信时，需要建立起两个管道（2）只能用于具有共同祖先的进程（具有亲缘关系的进程）之间进行通信；通常，一个管道由一个进程创建，然后该进程调用fork，此后父、子进...
2019-09-09 22:00:28
763
原创 117. 填充每个节点的下一个右侧节点指针 II
一、怎么得到每次的开头的节点呢？我们用一个dummy指针，当连接第一个节点的时候，就将dummy指针指向他。此外，之前用的pre指针，把它当成tail指针可能会更好理解。如下图所示：cur 指针利用 next 不停的遍历当前层。如果 cur 的孩子不为 null 就将它接到 tail 后边，然后更新tail。当 cur 为 null 的时候，再利用 dummy 指针得到新的...
2019-09-09 21:07:28
73
原创 129. 求根到叶子节点数字之和
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; ...
2019-09-09 15:45:13
91
转载 应聘时，要如何谈薪水呢
应聘时谈薪水要注意以下几点：不先开口不要轻易把你对薪水的要求讲出来。倘若你在还未摸清薪水的可能变动幅度之前就突兀地把自己推销出去，这简直是在冒险，因为薪水问题通常都是可以进一步洽商的。避实就虚假如面试时老板问你目前拿多少钱，这个问题你千万要谨慎回答。你最好回答：过去的工资并不重要，关键是我的工作能力。如果你目前薪水太少的话，那么直接回答不会给你带来什么好处。过去的工资并不重要，关键...
2019-09-09 09:17:39
585
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人