- 博客(53)
- 收藏
- 关注
RSS订阅原创 分布式相关
文章目录一、CAP1.概念2.取舍一、CAP1.概念C一致性（consistency）c代表一致性，表示写操作之后的读操作，必须返回该值。举例来说，某条记录是 v0，用户向 G1 发起一个写操作，将其改为 v1。接下来，用户的读操作就会得到 v1。这就叫一致性。A可用性(availability)Availability 中文叫做"可用性"，意思是只要收到用户的请求，服务器就必须给出回应。用户可以选择向 G1 或 G2 发起读操作。不管是哪台服务器，只要收到请求，就必须告诉用户，到底是 v0
2021-09-14 19:58:34
151
原创 MySQL相关
文章目录一、三范式与反范式1.三范式2.范式与反范式二、索引1.索引简介2.索引分类3 .常见索引4.创建索引的方式5.适合建立索引的列三、事务1.事务简介2.事务的特性3.事务特性如何实现4.并发事务带来的问题5.事务的隔离级别5.锁机制6.MVCC7.当前读与快照读一、三范式与反范式1.三范式第一范式：1NF是对属性的原子性约束，要求属性具有原子性，不可再分解；第二范式：2NF是对记录的惟一性约束，要求记录有惟一标识，即实体的惟一性，对于没有包含在主键中的列（非主键的其他列）必须完全依赖于主键，
2021-09-14 19:40:25
193
原创 多线程相关
文章目录一、死锁1.查看死锁二、ThreadLocal1.简介2.数据结构一、死锁1.查看死锁step1：jps命令查看进程号；step2：jstack -l 进程号，查看是否发生死锁；二、ThreadLocal1.简介多线程访问同一个共享变量的时候容易出现并发问题，特别是多个线程对一个变量进行写入的时候，为了保证线程安全，一般使用者在访问共享变量的时候需要进行额外的同步措施才能保证线程安全性。ThreadLocal是除了加锁这种同步方式之外的一种保证一种规避多线程访问出现线程不安全的方法，当
2021-09-10 10:03:31
161
原创 JVM面试相关
文章目录一、JVM体系结构二、Java内存1.Java内存划分三、类加载和对象创建过程1.类加载过程2.对象创建流程3.类加载（1）类加载器（2）类加载机制（3）如何自定义类加载器4.Java程序初始化顺序四、垃圾回收1.垃圾回收算法2.垃圾收集器（1）GMS（2）G1一、JVM体系结构二、Java内存1.Java内存划分Java 虚拟机在执行 Java 程序的过程中会把它管理的内存划分成若干个不同的数据区域。线程私有的： 程序计数器、虚拟机栈、本地方法栈。线程共享的： 堆、方法区。程序计数
2021-09-09 21:49:41
3822
原创 操作系统相关
文章目录一、进程与线程1.概念2.进程与线程的区别2.进程的内存分配4.进程的通信方式5.线程的同步方式6.进程的调度算法二、内存1. 物理内存和虚拟内存2.页面置换算法一、进程与线程1.概念进程：进程是程序的一次执行过程，是系统运行程序的基本单位，因此进程是动态的，系统运行一个程序即是一个进程从创建到运行再到消亡的过程。线程：线程进程划分成的更小的运行单位。一个进程在执行过程中可以产生多个线程。一个进程下的多个线程共享进程的堆和方法区资源，每个线程有独立的程序计数器、虚拟机栈和本地方法栈。2.进
2021-09-08 18:18:50
107
原创 Redis相关
文章目录一、为什么要使用分布式锁二、常见分布式锁实现方案1. Redis实现2. Zookepper实现3. 数据库实现一、为什么要使用分布式锁但是当下互联网公司的系统几乎都是分布式的，这个时候Java自带的 synchronized 或 Lock 已经无法满足分布式环境下锁的要求了，因为代码会部署在多台机器上，为了解决这个问题，分布式锁应运而生，用于跨机器的互斥控制共享资源的访问。二、常见分布式锁实现方案1. Redis实现2. Zookepper实现3. 数据库实现具体操作就是在数据库中创
2021-09-07 22:00:46
64
原创 计算机网络相关
文章目录一、OSI和TCP/IP各层结构与功能1. OSI七层模型2. TCP/IP四层模型二、HTTP与HTTPS1.二者比较三、用户输入网址到显示对应页面全过程四、三次握手与四次挥手1. 三次握手（1）整体流程（2）如果三次握手的时候每次握手信息对方没收到怎么办（3）是否可以两次握手？（4）第二次握手的ACK和SYN2. 四次挥手（1）整体流程（2）为什么要四次挥手（3）close-wait和time-wait（4）MSL？为什么等待2个MSL（5）如果已经建立了连接，但是客户端突然出现故障了怎么办？五
2021-09-07 15:22:57
189
原创 Java8学习--Stream API
文章目录一、简介一、简介基于Lambda表达式，针对常见的集合数据处理，Java 8引入了一套新的类库，位于包java.util.stream下，称为Stream API。Stream是Java8 中处理集合的关键抽象概念，提供了一种高效且易于使用的处理数据的方式。note：Stream自己不会产生或存储数据。Stream不会改变源数据对象，会返回一个新的Stream对象。二、初识Stream三、Lambda基础语法1.箭头操作符2.语法格式3.函数式接口四、方法引用与构造器引用
2021-08-01 23:58:35
89
原创 极客大学数据结构和算法学习
文章目录一、数据结构分类1.一维数据结构2.二维数据结构3.特殊数据结构二、算法的分类1.基础算法2.高级算法一、数据结构分类1.一维数据结构基础：数组、链表高级：栈、队列、双端队列、集合、映射等2.二维数据结构基础：树、图高级：二叉查找树、平衡树、红黑树、堆、并查集、字典树等3.特殊数据结构位运算、布隆过滤器、LRU cache二、算法的分类1.基础算法branch：if-else、switchIteration： for、while递归2.高级算法搜索：深度优先搜索
2021-07-13 00:14:11
296
原创 Java8学习--Lambda表达式
文章目录一、简介二、初识Lambda三、Lambda基础语法1.箭头操作符2.语法格式一、简介Lambda是一个匿名函数，我们可以把Lambda理解为一段可以传递的代码（将代码像数据一样传递）。二、初识Lambdaimport sun.security.mscapi.CPublicKey;import java.util.*;public class Lambda { public static void main(String[] args) {// 匿名内部类写法
2021-07-04 00:51:21
188
原创 Leetcode小白试炼（20201221 删除子数组的最大得分）
文章目录一、题目1. 题目描述2. 示例3. 题目解析二、个人解法1. 解法分析2. 代码3. 失败反思4. 改进改进点代码5. 再次失败反思三、官网高星解法1. 双指针集合法（1）解法分析（2）代码一、题目1. 题目描述给你一个正整数数组 nums ，请你从中删除一个含有 若干不同元素 的子数组。删除子数组的 得分 就是子数组各元素之 和 。返回 只删除一个子数组可获得的 最大得分 。如果数组 b 是数组 a 的一个连续子序列，即如果它等于 a[l],a[l+1],…,a[r] ，那么它就是 a
2020-12-21 16:59:48
245
原创 Leetcode小白试炼（20201211 基本计算器）
文章目录一、题目1. 题目描述2. 示例3. 题目解析二、个人解法1. 解法分析2. 失败反思三、官网高星解法1. 单栈递归法（1）解法分析（2）代码（3）算法分析（4）提交截图2. 后缀表达式一、题目1. 题目描述实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格 。说明：你可以假设所给定的表达式都是有效的。请不要使用内置的库函数 eval。2. 示例示例1：输入: “1 + 1”输出: 2示例
2020-12-11 14:34:29
203
原创 Leetcode小白试炼（20201210 基本计算器II）
文章目录一、题目1. 题目描述2. 示例3. 题目解析二、个人解法1. 解法分析2. 代码3. 失败反思4. 改进改进点代码5. 算法分析6. 提交截图（1）第一次失败截图（2）第二次失败截图（3）第三次成功截图一、题目1. 题目描述实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。2. 示例示例1：输入: “3+2*2”输出: 7示例2：输入: " 3/2 "输出: 1示例3：输入
2020-12-10 10:06:14
252
原创 牛客竞赛小白试炼（20201208 牛牛与后缀表达式）
文章目录一、题目1. 题目描述2. 示例3. 题目解析二、个人解法1. 解法分析2. 代码3. 算法分析4. 提交截图一、题目1. 题目描述给定牛牛一个后缀表达式s，计算它的结果，例如，1+1对应的后缀表达式为1#1#+，‘#’作为操作数的结束符号。其中，表达式中只含有‘+’、’-‘、’*‘三种运算，不包含除法。本题保证表达式一定合法，且计算过程和计算结果的绝对值一定不会超过101810 ^{18}1018备注：1≤表达式中的操作数≤1091 \leq 表达式中的操作数 \leq 10^91≤
2020-12-10 09:36:45
277
原创 Java集合学习（一、栈和队列）
一、栈1. 简介栈（Stack）是一种后进先出（LIFO：Last In First Out）的数据结构。2. 操作（1）初始化 Stack<Character> stack=new Stack<>();（2）入栈 stack.push('a');（3）出栈stack.pop();（4）查看栈顶元素（不出）stack.peek();（5）查看栈内所有元素System.out.println(stack);3. 实例import java.ut
2020-12-08 10:05:17
387
原创 Leetcode小白试炼（20201207 连接连续二进制数字）
文章目录一、题目1. 题目描述2. 示例3. 题目解析二、个人解法1. 解法分析2. 代码3. 失败反思4. 改进（1）改进点（2）代码5. 再次失败反思6. 算法分析7. 提交截图（1）第一次失败截图（2）第二次失败截图三、官网高星解法1.位运算法（1）解法分析（2）代码（3）算法分析（4）提交截图一、题目1. 题目描述给你一个整数 n ，请你将 1 到 n 的二进制表示连接起来，并返回连接结果对应的 十进制 数字对 109 + 7 取余的结果。提示：1≤n≤1051 \leq n \leq
2020-12-07 15:18:26
307
原创 牛客竞赛小白试炼（20201205 怕npy的牛牛）
文章目录一、题目1. 题目描述2. 示例3. 题目解析二、个人解法1. 代码2. 失败反思三、官网高星解法1. 双指针滑动窗口（1）解法分析（2）代码（3）算法分析（4）提交截图2. 分割法（1）解法分析（2）代码（3）算法分析（4） 提交截图一、题目1. 题目描述牛牛非常怕他的女朋友，怕到了走火入魔的程度，以至于每当他看到一个字符串同时含有n,p,y三个字母他都害怕的不行。现在有一个长度为m的只包含小写字母‘a’-‘z’的字符串x，牛牛想知道能令他不害怕的最长子串的长度是多少。（对于字符串”abc”
2020-12-05 14:59:05
145
原创 Leetcode小白试炼（20201203 字符串转换整数 atoi）
文章目录一、题目1. 题目描述2. 示例3. 题目解析二、解法1. 个人解法（1）代码（2）失败反思（3）提交截图第一次错误提交第二次错误提交一、题目1. 题目描述请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一
2020-12-03 10:47:56
129
原创 Leetcode小白试炼（20201201 验证回文串）
文章目录一、题目1. 题目描述2. 示例3. 题目解析二、解法1. 个人解法（1）代码（2）失败反思（3）改进a.改进点b.代码（4）提交截图第一次错误提交第二次正确提交一、题目1. 题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。2. 示例示例1：输入: “A man, a plan, a canal: Panama”输出: true示例2：输入: “race a car”输出: false示例
2020-12-01 10:18:44
148
原创 Leetcode小白试炼（20201130 有效的字母异位词）
文章目录一、题目1. 题目描述2. 示例3. 题目解析二、解法1. 个人解法（1）代码（2）失败反思（3）改进a.方案1：b.方案2：（4）算法分析（5）提交截图第一次错误提交截图第二次正确提交截图一、题目1. 题目描述给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。2. 示例示例1：输入: s = “anagram”, t = “nagaram”输出: true示例2：输入: s = “rat”, t = “car”输出: false示例3：输入:
2020-11-30 16:30:58
110
原创 Leetcode小白试炼（20201125 字符串中的第一个唯一字符）
文章目录一、题目1. 题目描述2. 示例3. 题目解析二、解法1. 个人解法（1）代码（2）解法分析（3）算法分析一、题目1. 题目描述给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。2. 示例示例1：s = “leetcode”返回 0示例2：s = “loveleetcode”返回 23. 题目解析没啥好解析的。。二、解法1. 个人解法（1）代码 public int firstUniqChar(String s) {
2020-11-25 10:42:25
88
原创 Leetcode小白试炼（20201124 旋转整数）
文章目录一、题目1. 题目描述2. 示例3. 题目解析二、解法1. 个人解法（1）代码（2）失败反思一、题目1. 题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。2. 示例示例1：输入: 123输出: 321示例 2:输入: 120输出: 213. 题目解析要求的是32位有符号整数，则其数值范围为[−231,231−1][−2^{31}, 2^{31} − 1][−231,231−1] 。请根据这个假设，如果反转后整数溢出那么就返回 0。但是函数的参
2020-11-24 10:12:50
177
原创 Leetcode小白试炼（20201112 旋转图像）
文章目录一、题目1. 题目描述2.示例3. 题目解析二、解法1. 个人解法（1）代码（2）失败反思一、题目1. 题目描述给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。2.示例示例1：给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2：
2020-11-12 11:19:46
203
1
原创 Leetcode小白试炼（20201008 有效数独）
文章目录一、题目1. 题目描述2. 示例3. 题目解析二、解法1. 个人解法（1）代码（2）失败反思（3）改进（4）算法分析（5）提交截图2. 官网高星解法（1）一、题目1. 题目描述判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 ‘.’ 表示。
2020-10-08 09:57:26
114
原创 Leetcode小白试炼（20201005 两数之和）
文章目录一、题目1. 题目描述2. 示例3. 题目解析二、解法1. 个人解法（1）代码（2）失败反思（3）改进（4）解法分析（5）提交截图一、题目1. 题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。2. 示例示例1：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2
2020-10-05 10:22:32
103
原创 Leetcode小白试炼（20201003 移动零）
文章目录一、题目1. 题目描述2. 示例3. 题目解析二、解法1. 个人解法（1）代码（2）失败反思（3）改进（3）提交截图一、题目1. 题目描述给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。2. 示例示例1：输入: [0,1,0,3,12]输出: [1,3,12,0,0]示例2：输入: [0,0]输出: [0,0]3. 题目解析题目要求必须在原数组操作，不能额外
2020-10-03 10:35:48
134
原创 Leetcode小白试炼（20200929 加一）
文章目录一、题目1. 题目描述2. 示例3.题目分析二、解法1. 个人解法（1）代码（2）解法分析一、题目1. 题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。2. 示例示例1：输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2：输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 43
2020-09-30 11:06:01
83
原创 Leetcode小白试炼（20200925 数组交集）
文章目录一、题目1. 题目描述2. 示例3. 题目分析二、解法1.个人解法（1）代码（2）解法分析（3）解法缺点（4）提交截图一、题目1. 题目描述给定两个数组，编写一个函数来计算它们的交集。说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。进阶：如果给定的数组已经排好序呢？你将如何优化你的算法？如果 nums1 的大小比 nums2 小很多，哪种方法更优？如果 nums2 的元素存储在磁盘上，内存是有限的，并且你不能一次加
2020-09-25 10:45:55
112
原创 Leetcode小白试炼（20200924 只出现一次的数字）
一、题目1. 题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？2.示例示例1：输入: [2,2,1]输出: 1示例2：输入: [4,1,2,1,2]输出: 43.题目分析本题目是找出数组中没有重复项的元素，要求有线性时间复杂度，那就不能使用排序法，另外还要求不使用额外空间，有些难度。二、解法1. 个人解法（1）代码/** * 集合法 * 虽
2020-09-24 10:25:21
100
原创 Leetcode小白试炼（20200922 存在重复元素）
文章目录一、题目1. 题目描述2. 示例3.题目分析二、解法1. 个人解法（1）代码（2）解法分析（3）解法缺点分析（4）提交截图（5）个人解法改进改进点分析：代码：提交截图：一、题目1. 题目描述给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。2. 示例示例1：输入: [1,2,3,1]输出: true示例2：输入: [1,2,3,4]输出: false3.题目分析本题目的是判断数组
2020-09-23 14:20:02
90
原创 Leetcode小白试炼（20200918 旋转数组）
文章目录一、题目1. 题目描述2. 示例3. 题目分析二、解法1. 个人解法（1）代码（2）解法分析（3）解法缺点分析（4）提交截图2. 官网高星解法（1）环状替代解法分析代码算法分析提交截图一、题目1. 题目描述给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。要求使用空间复杂度为O(1)。2. 示例示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转
2020-09-18 10:41:20
100
原创 Semantic UI学习（三、容器和输入框学习）
一、容器1.正常的容器两边边距适中，文字大小适中<div class="ui container"> <p> 测试我们的第一个container测试我们的第一个container测试我们的第一个container测试我们的第一个container测试我们的第一个container测试我们的第一个container测试我们的第一个container测试我们的第一个container测试我们的第一个container </p></
2020-09-16 15:52:52
778
原创 Leetcode小白试炼（20200823 买卖股票的最佳时机 Ⅱ ）
文章目录一、题目1. 题目描述2. 示例3. 题目分析二、解法1. 个人解法（1）做题反思2. 官网高星解法（1）暴力搜素（有递归，未完全看懂）一、题目1. 题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。2. 示例示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）
2020-08-23 12:11:58
199
原创 Leetcode小白试炼（20200816 删除排序数组中的重复项）
文章目录一、题目1. 题目描述2. 示例3. 题目分析二、解法1. 个人解法（1）代码（2）解法分析（3）解法缺点分析（4）提交截图2. 官网高星解法（1）代码（2）解法分析（3）提交截图一、题目1. 题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。2. 示例示例1：给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组
2020-08-16 11:05:08
135
原创 Java面向对象学习（三、Java核心类学习）
文章目录一、用户输入类Scanner二、Java枚举三、Java的时间与日期1. 国际标准ISO 86012. 两套操作时间的API3. LocalDateTime、LocalDate、LocalTime（1）获取当前时间与获取自定义时间（2）对时间的加减操作4. DateTimeFormatter四、字符串String1. 初探String的不可变2. String类中常用方法（1）判断字符串是否相等（2）对子串的操作（3）首尾空白（4）字符串内容操作（5）类型转换3. StringBuilder类4.
2020-07-27 16:01:28
181
原创 Java面向对象学习（二、面向对象进阶）
一、面向对象三大特征1. 类的继承（1）简介关键词：extendspublic class Guy extends Person表示Guy类继承Person类note： Java中一个类只能继承一个父类。（2）详细示例class Person{int age;int sex;}public class Guy extends Person {//通过继承Person类，Guy类也有了age和sex属性，//but private属性无法继承。String name;void
2020-07-27 10:35:23
127
原创 Java面向对象学习（一、面向对象基础）
文章目录一、面向对象与面向过程二、对类的初步探索1. 类与对象2. 类的定义3. 类的成员（1）属性field（2）方法method（3）构造器constructor4. 常用修饰符（1）对于类（2）对于属性和方法5. 创建对象6. 访问实例变量和实例方法7.完整示例代码一、面向对象与面向过程面向过程与面向对象都是解决问题的思维方式，是组织代码的方式。面向过程： 面向过程性能比面向对象高。因为类调用时需要实例化，开销大，比较消耗资源，所以当性能是最重要因素时使用面向过程，但是不易维护、复用、拓展。面
2020-07-27 10:06:50
134
原创 Python学习（一、利用Anacanda管理Python环境与包）
文章目录一、 Anacanda与Conda简介1. Anacanda2. Conda二、 Anacanda安装注意事项1. 选Anacanda2还是Anacanda3？2. 环境变量的配置三、 Anacanda管理虚拟环境1. 常用指令2. 创建环境遇到的坑四、 Conda对包的管理1. 常用指令五、 Anacanda与pycharm连接一、 Anacanda与Conda简介1. AnacandaAnacanda是一个用于科学计算的Python发行版，支持 Linux, Mac, Windows系统，
2020-06-15 17:42:39
961
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人