2019年12月_JeremyChan1887

原创七大软件设计原则

目录一、开闭原则二、依赖倒置原则三、单一职责原则四、接口隔离原则五、迪米特原则六、里氏替换原则七、合成复用原则一、开闭原则定义：一个软件实体（类、模块、函数）应该对拓展开放，对修改关闭。一般来说，这种原则要求我们用抽象的接口搭建出软件的框架（不允许修改），定义一个基类实现最共通的行为特性，再用更加具体的实现类从基类扩展出更加具体、个性化的细节（允许扩展）。...

2019-12-28 22:10:22 160

原创事务的隔离性（InnoDB存储引擎的并发控制）

一、四种并发访问问题一、锁机制1、锁的概述InnoDB存储引擎中，事务的隔离性主要是由锁机制实现的。开发多用户的应用，很大的一个难点就在于并发访问：一方面既要最大程度地实现数据库的并发访问，另一方面又要确保每个用户能以一致的方式读取、修改数据，为此，我们需要锁机制。锁机制是数据库系统区别于文件系统的另一个关键特性，锁机制用于管理对共享资源的并发访问，保证数据的完整性和一...

2019-12-24 21:30:37 306

原创 MySQL的事务

一、概述事务本质上就是一个操作流，或者说一组操作。注意，事务与锁是有所区别的，事务是一个串行化的概念，锁是一种手段，用于保证不同操作流操作共享资源的时候能得到正确合理的结果。数据库系统引入事务的目的在于事务可以使得数据库从一种一致状态转换为另一种一致状态。为了实现这个目标，数据库在提交工作时，会保证要么所有修改都已经保存，要么所有修改都不保存，而这就是事务机制所实现的功能。事务是数据库...

2019-12-24 14:48:18 79

原创 leetcode 633. Sum of Square Numbers

https://leetcode.com/problems/sum-of-square-numbers/给定一个非负整数c，找到两个整数a、b使得a*a + b*b = c*c，如果存在则返回true，如果不存在则返回false一、问题分析测试用例：Input: 5Output: TrueExplanation: 1 * 1 + 2 * 2 = 5Input: 3...

2019-12-17 21:20:27 181

原创 leetcode 367. Valid Perfect Square

https://leetcode.com/problems/valid-perfect-square/给定一个正整数num，判断它是不是一个完全平方数一、问题分析测试用例：Input: 16Output: trueInput: 14Output: false完全平方数为：0, 1, 4, 9, 16, ... 也就是平方根为整数的正整数二、代码实现...

2019-12-17 19:45:10 142

原创 leetcode 852. Peak Index in a Mountain Array

https://leetcode.com/problems/peak-index-in-a-mountain-array/给定一个数组，其长度大于等于3并且存在一个0 < i < A.length - 1，使得A[0] < A[1] < ... < A[i-1] < A[i] > A[i+1] > ... > A[A.length-1]...

2019-12-13 15:22:07 125

原创 leetcode 658. Find K Closest Elements

https://leetcode.com/problems/find-k-closest-elements/给定一个已排序的数组，以及整数x和整数k，找到数组中最接近x的k个元素存在一个列表中返回。当有两个元素跟x的差距一样时，优先选择比较小的元素。一、问题分析测试用例：Input: [1,2,3,4,5], k=4, x=3Output: [1,2,3,4]I...

2019-12-13 14:23:46 115

原创 leetcode 167. Two Sum II - Input array is sorted

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/给定一个已经排好升序的数组和一个target值，查找和为target的两个元素，并返回它们的下标+1组成的长度为2的数组。注意，index1必须小于index2。一、问题分析测试用例：Input: numbers = [2,7,11,15], tar...

2019-12-13 09:21:09 78

原创 leetcode 162. Find Peak Element

https://leetcode.com/problems/find-peak-element/给定一个数组，数组具有相邻元素不相等的特性，即nums[i] != nums[i + 1]。现在定义峰值为大于左边、右边相邻元素的元素，返回任意一个峰值元素的下标。nums[-1] = 负无穷， nums[nums.length] = 负无穷，即nums[0]只要大于右边元素nums[1]，nu...

2019-12-12 22:04:54 113

原创 leetcode 540. Single Element in a Sorted Array

https://leetcode.com/problems/single-element-in-a-sorted-array/已知一个有序数组，除了一个元素只出现一次，其他所有元素都出现两次，求这个只出现一次的元素一、问题分析测试用例：Input: [1,1,2,3,3,4,4,8,8]Output: 2Input: [3,3,7,7,10,11,11]Output...

2019-12-12 21:10:55 110

原创 leetcode 744. Find Smallest Letter Greater Than Target

https://leetcode.com/problems/find-smallest-letter-greater-than-target/给定一个元素已经排好序的字符数组以及一个目标字符，找到第一个大于目标字符的元素并返回一、问题分析测试用例如下：Input:letters = ["c", "f", "j"]target = "a"Output: "c"Inp...

2019-12-12 20:09:00 93

原创 leetcode 50. 实现Pow(x, n)

https://leetcode.com/problems/powx-n/实现pow(x, n)，计算x的n次方一、问题分析测试用例如下Input: 2.00000, 10Output: 1024.00000Input: 2.10000, 3Output: 9.26100Input: 2.00000, -2Output: 0.25000Explanation...

2019-12-12 18:00:11 120

原创 leetcode 69. 实现Sqrt(x)

https://leetcode.com/problems/sqrtx/计算并返回一个整数x的平方根，x保证是非负整数一、题目分析题目给了两个测试用例Input: 4Output: 2Input: 8Output: 2Explanation: The square root of 8 is 2.82842..., and since t...

2019-12-12 15:02:26 183

原创二分查找总结

一、概述1、定义二分查找是一种广泛使用的搜索算法，主要用于在有序数组（一般是升序，后面的内容也只是针对升序情况）上查找元素2、主要思想二分查找算法背后的主要思想是充分利用元素之间的有序性、以及数组的随机访问特性，每次都与查找区间的中间元素比较大小，根据比较结果不断将查找范围缩小一半（采用分治策略，剪枝？），直到元素被找到，或者，查找区间被缩小为03、工作流程将中间元素...

2019-12-10 16:42:21 1462

小景的博客