游笑天涯-CSDN博客

原创 Git恢复之前版本的两种方法reset、revert（图文详解）

一、问题描述在利用github实现多人合作程序开发的过程中，我们有时会出现错误提交的情况，此时我们希望能撤销提交操作，让程序回到提交前的样子，本文总结了两种解决方法：回退（reset）、反做（revert）。二、背景知识 git的版本管理，及HEAD的理解使用git的每次提交，Git都会自动把它们串成一条时间线，这条时间线就是一个分支。如果没有新建分支，那么...

2018-04-14 21:35:44 836535 103

原创 Linux上使用MySQL的Binary Log（实践篇）（图文详解）

1、安装mysql并启动mysql（参照菜鸟教程：http://www.runoob.com/mysql/mysql-install.html）# 安装MySQLwget http://repo.mysql.com/mysql-community-release-el7-5.noarch.rpmrpm -ivh mysql-community-release-el7-5.noarch....

2018-12-19 14:58:33 594

原创 MySQL binlog 基础知识与获取方式（理论篇）

一、基础知识参考MySQL官方文档：https://dev.mysql.com/doc/internals/en/binary-log.html1、定义二进制日志，记录了能使数据库改变的“事件”（如：创建新表，以及对数据的增、删、改）。主要用途：主从数据库复制、数据恢复。2、三种格式（1）row-based logging（基于行的）日志中会记录每一行数据被修改的情况，然后在sla...

2018-12-09 15:55:15 969

原创 LeetCode#494 Target Sum题解（C++版）

题干原题网址： https://leetcode.com/problems/target-sum/description/题干解析给你一组数据，和一个目标数据S，对那组数据进行处理（对数组中的每一个数，可以选择保持原值（即前面加上‘+’号），或者选它的相反数（即前面加上‘-’号）），要求那组数据最终的和等于S。知识点动态规划难度中等

2018-01-15 18:13:19 560

原创 LeetCode#743 Network Delay Time题解（C++版）

题干原题网址： https://leetcode.com/problems/network-delay-time/description/题干解析给你一个N个节点的网络拓扑图，以及该拓扑图的的每一条单向边的传递信息的耗时，再给你一个初始节点，从初始节点向整个网络拓扑图“洪泛”信息，问你最早什么时候，每个节点都能接收到信息。知识点Dijkstra’s Algorithm（迪克斯特拉算法）

2018-01-10 21:24:44 1122

原创 LeetCode#215 Kth Largest Element in an Array题解（C++版）

题干原题网址： https://leetcode.com/problems/kth-largest-element-in-an-array/description/题干解析给你一个vector，里面包含有乱序的数据，要你找出第k大的那个数。知识点分治算法难度中等解题思路这道题第一反应是先排序，然后就找到答案。这样做没错，但是不够“优

2018-01-09 21:28:40 355

原创 LeetCode#241 Different Ways to Add Parentheses题解（C++版）

题干原题网址： https://leetcode.com/problems/different-ways-to-add-parentheses/description/题干解析给你一个算式（string类型），让你无视已有的操作符优先级，求出所有操作符运算顺序得到的结果，返回一个vector。（看上图例子更加清楚）知识点分治、字符串处理难度中等解题思路这道题可以用分治思想来解决。对于每

2018-01-07 11:02:55 318

原创 LeetCode#338 Counting Bits题解（C++版）

题干原题网址： https://leetcode.com/problems/counting-bits/description/题干解析给你一个非负整数num，要你返回一个向量，这个向量的数据代表在[0, num]中每个数的二进制写法中“1”的个数。知识点逻辑难度中等解题思路这道题用暴力解法可以说是非常简单的了，但是题干要求，不能用暴力解法，要让时间复杂度和空间复杂度都是O（n），这就

2017-12-23 20:22:43 234

原创 LeetCode#413 Arithmetic Slices题解（C++版）

题干原题网址： https://leetcode.com/problems/arithmetic-slices/description/题干解析给你一个数列，要你算出他有多少个等差子序列（等差子序列的长度应该大于等于3）。知识点动态规划难度中等解题思路本题可用动态规划求解，思路有点类似于动态规划的经典题目之求回文子串个数（注意，因为本题要求的是连续的，所以是子串不是子序列），如果熟悉求

2017-12-15 22:51:25 274

原创 LeetCode#650 2 Keys Keyboard题解（C++版）

题干原题网址： https://leetcode.com/problems/2-keys-keyboard/description/题干解析输入一个[1, 1000]之间的整数n，代表目标需要生成的A的个数。给你的文本上初始化有一个A，你对文本只能有以下两种操作，最后要让文本上有n个A，找出最小的操作次数。操作1：Copy all，即复制当前文本的所有字符。操作2：粘贴。知识点

2017-12-10 12:20:49 289

原创 LeetCode#712 Minimum ASCII Delete Sum for Two Strings题解（C++版）

题干原题网址： https://leetcode.com/problems/minimum-ascii-delete-sum-for-two-strings/description/题干解析给你两个字符串，要你删除掉两个字符串中的某些字符，使得剩下的两个字符串相等，要求是删除掉的这些字符的ASCII码之和最小。返回删除掉的这些字符的ASCII码之和。知识点动态规划难度中等解题思路这道题

2017-12-03 21:50:41 294

原创 LeetCode#646 Add Maximum Length of Pair Chain题解（C++版）

题干原题网址： https://leetcode.com/problems/maximum-length-of-pair-chain/description/题干解析给你n个数对，每个数对中第一个数永远小于第二个数。给数对定义一个规则，假定我们有（c, d）和（a, b）两个数对，当且仅当b知识点动态规划难度中等解题思路这道题是一道比较常见的动态规划题。思路大致上是：先给这些数对排序，

2017-11-25 09:08:44 291

原创 LeetCode#2 Add Two Numbers题解（C++版）

题干原题网址： https://leetcode.com/problems/add-two-numbers/description/题干解析给你两个非空链表，要你把他们“加”起来，并且返回答案链表。所谓的加就是每对应的两个节点数相加，要注意到的是，答案不能超过10，只有一位数，而如果超过10的话要进位。知识点数据结构之链表难度中等解题思路这道题主要考察对链表的熟悉程度，主要就是对新节点

2017-11-16 19:24:07 320

原创 LeetCode#442 Find All Duplicates in an Array题解（C++版）

题干原题网址： https://leetcode.com/problems/find-all-duplicates-in-an-array/description/题干解析给你一个数组，数组内的数据大小满足大于等于1且小于等于n（n为数组的长度）。且数据要么出现了一次，要么出现了两次，要你找出所有出现了两次的数值，并返回。要求：不用新的空间，并在O（n）的时间复杂度内完成。难度中等

2017-11-11 13:29:26 279

原创 LeetCode#647 Palindromic Substrings题解（C++版）

题干原题网址： https://leetcode.com/problems/palindromic-substrings/description/题干解析给你一个字符串，找出它的所有回文子串，输出回文子串的总数。解题思路这道题还是比较简单的，从不同长度的子串（从1-s.size()），遍历所有的可能的子串情况，并判断其是否为回文子串，是的话，count++。最后返回count。代码cl

2017-11-04 17:16:01 502

原创 LeetCode#406 Queue Reconstruction by Height题解（C++版）

LeetCode#406 Queue Reconstruction by Height题解（C++版）

2017-10-24 12:43:01 639

原创 LeetCode#455 Assign Cookies题解（C++版）

题干原题网址： https://leetcode.com/problems/assign-cookies/description/知识点贪心算法题干解析爸妈给小朋友分饼干。每个小朋友i都有对饼干大小的要求gi，他们只接受体积大于或等于自己的要求的饼干，而饼干数量也是有限的，每个饼干j大小为Sj。目标是要用这些有限的饼干尽量满足更多个小孩的需求（得到饼干的小孩的数量越多越好）。给你两个数

2017-10-19 19:59:51 337

原创 LeetCode#547 Friend Circles题解（C++版）

题干原题网址： https://leetcode.com/problems/friend-circles/description/难度中等（Medium）知识点图的深度优先搜索算法题干解析给你一个用二维数组表示的图，彼此有连接的点（直接或间接都可以）凑成一个“朋友圈”，要你算出这个图有多少个“朋友圈”。解题思路首先，用DFS（深度优先搜索算法）对图中的任意一个未被加入某朋友圈的点进行搜

2017-10-14 17:12:00 701

原创 LeetCode#513 Find Bottom Left Tree Value题解（C++版）

题干原题网址： https://leetcode.com/problems/find-bottom-left-tree-value/description/难度中等（Medium）知识点树的遍历、二叉树题干解析给你一棵二叉树，要你找出底层（深度最深）的子节点中最左边的那一个值。解题思路首先，要找到最底层的树节点，我们需要一个标志告诉我们现在遍历的树节点是第几层，所以我选择在遍历函数的参

2017-10-07 10:36:59 249

原创 LeetCode#654 Maximum Binary Tree题解（C++版）

题干原题网址： https://leetcode.com/problems/maximum-binary-tree/description/难度中等（Medium）知识点分治递归、二叉树题干解析给你一个数组（没有重复的数字），要你构建一棵最大二叉树。要求如下： 1、数组中最大的数作为根节点。 2、根节点的左子树：由原来数组中最大数的左边的数构成的最大二叉树。 3、根节点的右子

2017-10-01 11:25:50 430

原创 LeetCode#670 Maximum Swap题解（C++版）

题干 Given a non-negative integer, you could swap two digits at most once to get the maximum valued number. Return the maximum valued number you could get. 难度中等（Medium）题干解析给你一个非负整数，你有一次机会来移动这个数中的任意

2017-09-24 12:35:00 431

原创 LeetCode#169 Majority Element题解（C++版）

题干 Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the array is non-empty and the majority elemen

2017-09-17 11:46:59 302

原创 LeetCode#1 Two Sum题解（C++版）

LeetCode#1 Two Sum题解（C++版）题干 Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solutio

2017-09-09 17:00:30 356

游笑天涯