- 博客(72)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 MySQL中基于InnoDB引擎的锁
共享锁和排他锁InnoDB实现了标准的行级锁，共享锁和排他锁。共享锁允许持有锁的事务读取一行。 排他锁允许持有锁的事务更新或者删除一行。如果一个事务T1持有对第r行的共享锁，那么对于其他不同事务T2对第r行的锁请求处理方法如下：T2对于共享锁的请求能过被立即批准。此时，T1和T2同时持有对于第r行的共享锁。 T2对于排他锁的请求不能被立即批准。如果事务T1在第r行上拥有排他锁，...
2020-04-20 12:32:11
163
原创 剑指offer——对称的二叉树
题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。本题知识点：树解题思路：采用递归的方式，先判断左子树和右子树是否相等，再递归判断左子树的右子树和右子树的左子树以及左子树的左子树和右子树的右子树是否相等。代码：/*struct TreeNode { int val; struct ...
2020-03-20 18:50:17
132
原创 剑指offer——剪绳子
题目描述：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。本题知识点：贪心 动态规划解题思路：当n大于3时，可以确定一...
2020-03-19 21:33:23
173
原创 剑指offer——机器人的运动范围
题目描述：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？本题知识点：数组解题思路：...
2020-03-19 20:01:40
131
原创 剑指offer——矩阵中的路径
题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再...
2020-03-18 22:13:41
111
原创 剑指offer——数据流中的中位数
题目描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。本题知识点：进制转化解题思路：将输入的数据排序，取中位数。 将输入的数据存入一个大顶堆...
2020-03-16 20:13:45
100
原创 C++中的char，char*，char[]
C++中的char是字符的意思，可以用例如'a'来表示，每个字符串string都是由很多个单独的字符char组成。char*是一个指针，例如：char* s1= "abc"，s1是一个指针，指向一个字符串常量“abc"，s1这个指针可以被修改，但是字符串常量不可被修改，如果修改s1的内容，如s1="123"，修改的并不是”abc”的内容，而是将s1的指针指向了新的地址。char s2[1...
2020-03-15 20:33:43
19864
原创 剑指offer——滑动窗口的最大值
题目描述：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2...
2020-03-15 19:54:52
97
原创 剑指offer——二叉搜索树的第k个结点
题目描述：给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。本题知识点：栈 树解题思路：二叉搜索树的中序遍历结果为对结点值从小到大排序，中序遍历二叉树的第k个结点即为结果。代码：/*struct TreeNode { int val; struct TreeNode...
2020-03-15 18:47:52
128
原创 vscode配置C++
新建一个.vscode文件夹，里面添加三个json文件launch.json{ "version": "0.2.0", "configurations": [ { "name": "(gdb) Launch", // 配置名称，将会在启动配置的下拉菜单中显示 "type"...
2020-03-14 22:45:08
295
原创 剑指offer——序列化二叉树
题目描述：请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍...
2020-03-14 22:12:18
103
原创 剑指offer——把二叉树打印成多行
题目描述：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。本题知识点：队列 树解题思路：层次遍历，每次记录当前层的结点个数，遍历完一层后再重新开始。代码：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNo...
2020-03-11 20:15:49
114
原创 剑指offer——按之字形顺序打印二叉树
题目描述：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。本题知识点：栈 树解题思路：分别写两个从左向右打印和从右向左打印的函数，相互调用，每次将调用的时候将下一层的结点按顺序输入到一个数组中，直到没有子树为止。从左向右打印时保存子树的顺序为从左向右，从右向左打印时保存子树顺序为从...
2020-03-11 19:35:18
187
原创 剑指offer——二叉树的下一个结点
题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。本题知识点：树解题思路：二叉树的中序遍历顺序为左->中->右，可以分为两种情况讨论。当前结点不包含右子树，则向上寻找其父结点，如果其父结点是在左子树部分，则直接返回其父结点，如果在右子树部分，则继续向上寻找父结点，直到到...
2020-03-10 20:29:10
143
原创 剑指offer——删除链表中重复的结点
题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5本题知识点：链表解题思路：设置两个指针pre和temp，pre指向当前确定没有重复的结点，temp用来寻找重复结点的最后一个结点的位置。并构造一个之前...
2020-03-09 20:45:41
115
原创 剑指offer——链表中环的入口结点
题目描述：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。本题知识点：链表解题思路：如果链表中有环，那么从头开始便利链表，最终总会回到链表的入口结点处。使用哈希表存储每个经过的结点，如果遇到之前出现过的结点，就说明到达环的入口。代码：/*struct ListNode { int val; struct ListNode *...
2020-03-09 18:48:37
126
原创 剑指offer——复杂链表的复制
题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）本题知识点：链表解题思路：使用一个哈希表对链表进行复制，先逐个结点遍历原始链表，将原始链表结点作为key，新建链表结点作为value，先对value的lab...
2020-03-08 20:09:51
107
原创 剑指offer——二叉树中和为某一值的路径
题目描述：输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)本题知识点：树解题思路：通过递归的方法，使用一个int值存储当前要寻找的整数和，每经过一个结点就将这个结点的值减去，直到该值为0并且当前结点为叶结点为止。代码：...
2020-03-08 19:52:53
116
原创 剑指offer——字符流中第一个不重复的字符
题目描述：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。解题思路：使用一个存储每个字符流中输出的字符出现的次数，并使用一个字符串保存字符流中的字符。便利字...
2020-03-08 19:45:35
108
原创 剑指offer——表示数值的字符串
题目描述：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。本题知识点：字符串解题思路：首先总结一下不是数字的几种条件：字符串中出现两次小数点：首先如果出现e/E，那么后面不能出...
2020-03-08 18:49:19
92
原创 剑指offer——正则表达式匹配
题目描述：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配本题知识点：字符串解体思路：可以分为两个大的情况讨论，当模式的下一个字符为...
2020-03-07 21:16:29
115
原创 剑指offer——构建乘积数组
题目描述：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2];）本题知识点：数组解...
2020-03-07 19:24:34
92
原创 剑指offer——数组中重复的数字
题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。本题知识点：数组解题思路：利用哈希表，便利数组，并存储每个数字出现的次数，当第一次遇到之前出现过一次的数...
2020-03-07 17:52:14
96
原创 剑指offer——把字符串转化成整数
题目描述：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串，包括数字字母符号，可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0。本题知识点：字符串解题思路：从头开始遍历，判断第一个字符是+或-来确定正负值，后续需要判断char是否再0到9的ASCII码之间，需要注...
2020-03-06 21:08:33
141
原创 剑指offer——不用加减乘除做加法
题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。本题知识点：进制转化解题思路：首先看十进制是如何做的：5+7=12。第一步：相加各位的值，不算进位，得到2。第二步：计算进位值，得到10。如果这一步的进位值为0，那么第一步得到的值就是最终结果。 第三步：重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。 同样我们可以用三...
2020-03-06 19:42:07
121
原创 剑指offer——二叉搜索树的后序遍历序列
题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。本题知识点：栈 树解题思路：二叉树后序遍历的特点是最后一个值是二叉树的根结点，根结点的左子树全部小于根结点的值，右子树全部大于根结点的值。根据根结点的值遍历数组，分割出左子树和右子树，再通过分别递归判断左子树和右子树。代码：...
2020-03-05 19:27:13
126
原创 剑指offer——从上往下打印二叉树
题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。本题知识点：队列 树解题思路：二叉树的层序遍历。代码：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), rig...
2020-03-05 19:18:54
95
原创 剑指offer——求1+2+3+...+n
题目描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。本题知识点：进制转化解题思路：通过逻辑与的短路求值原理来判断递归终止条件， 当逻辑与前面的值为假时，后面的值不进行计算代码：class Solution {public: int Sum_Solution(i...
2020-03-05 19:14:47
91
原创 剑指offer——孩子们的游戏（圆圈中最后剩下的数）
题目描述：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....
2020-03-03 22:44:44
151
原创 剑指offer——扑克牌顺子
题目描述：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,...
2020-02-27 19:28:13
166
原创 剑指offer——翻转单词顺序列
题目描述：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？本题知识点：字...
2020-02-26 19:31:16
144
原创 剑指offer——左旋转字符串
题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！本题知识点：字符串解题思路：根据左移的位数和字符串长度得到最终结果。代码：...
2020-02-26 18:47:50
85
原创 剑指offer——和为S的两个数字
题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。本题知识点：数学解题思路：常规方法，先找出数组中第一个大于S的数R，然后从头开始在当前数L到数R之间寻找与当前数的和为S的数，如果找到返回，没找到，就将当前数L向右移一位。因为两个数...
2020-02-26 18:01:07
97
原创 剑指offer——和为S的连续正数序列
题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数...
2020-02-25 19:42:55
107
原创 剑指offer——栈的压入、弹出序列
题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）本题知识点：栈解题思路：借助辅助栈模拟给定的弹出序列，先压入一个值，...
2020-02-24 18:35:39
74
原创 剑指offer——数组中只出现一次的数字
题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。本题知识点：数组解题思路：简单方法，遍历一遍数组，用哈希表存储每个元素出现的次数。 根据位运算中异或的性质：两个相同的数字异或为0，任意数与0异或为本身。也就是说遍历整个数组，把所有元素依次进行异或运算，如果其中每个数都出现了两次，最后的结果就是0，如果其中有一个数只出现了一...
2020-02-24 18:15:04
90
原创 排序算法及实现
排序算法分类：比较类排序：交换排序：冒泡排序，快速排序 插入排序：简单插入排序，希尔排序 选择排序：简单选择排序，堆排序 归并排序：二路归并排序，多路归并排序非比较类排序：计数排序 桶排序 基数排序算法复杂度 ：排序方法 时间复杂度 空间复杂度 稳定性 插入排序 O() O(1) 稳定 希尔排序 O() O(...
2020-02-24 15:49:32
189
原创 剑指offer——平衡二叉树
题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。本题知识点：树解题思路：先判断根结点的左右子树深度差是否大于1，如果不大于1，则将根结点的左右结点作为两个根结点，继续判断。 方法1在判断上层结点时会重复多次遍历下层结点，可以改为从下到上遍历，如果子树为平衡二叉树，则返回树的深度，反之则直接跳出循环。代码：1.class Solution {public:...
2020-02-23 17:25:19
95
原创 剑指offer——二叉树的深度
题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。本题知识点：树解题思路：采用递归的方式，逐个遍历根结点的左子树和右子树，取深度最大的树。代码：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *...
2020-02-23 16:47:57
78
原创 剑指offer——包含min函数的栈
题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。本题知识点：栈解题思路：应用一个辅助栈B，当压入栈A时，如果B为空则同时压入B中，如果B不为空，要压入的值如果小于B的top，则压入B中，否则不压入，从而保证B的top为A中当...
2020-02-22 19:28:25
103
空空如也
树莓派将SSE转化成NEON报错
2019-05-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人