摘要: 作为一个已经入行4年的程序猿,深感自己太多懒惰。因此希望自己可以每天保持学习,能够有知识的积累。 题目 给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请 阅读全文
posted @ 2022-07-27 01:59 amberbar 阅读(32) 评论(0) 推荐(0) 编辑
摘要: Leetcode 503. 下一个更大元素 II 题目描述 给定一个循环数组 nums ( nums[nums.length - 1] 的下一个元素是 nums[0] ),返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序,这个数字之后的第一个比它更大 阅读全文
posted @ 2022-08-08 23:32 amberbar 阅读(21) 评论(0) 推荐(0) 编辑
摘要: letcode 496. 下一个更大元素 I 496. 下一个更大元素 题目描述 nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。 给你两个 没有重复元素 的数组 nums1 和 nums2 ,下标从 0 开始计数,其中nums1 阅读全文
posted @ 2022-08-08 00:20 amberbar 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 什么是MVCC? 在InnoDB存储引擎中,MVCC 多版本并发控制(multi versioning), 是对一致性非锁定读的实现,MVCC 是一种用来解决读-写冲突的无锁并发控制,为事务分配单向增长的时间戳,为每个修改保存一个版本,版本与事务时间戳关联,读操作只能读到生成Read View之前已 阅读全文
posted @ 2022-07-18 09:44 amberbar 阅读(1224) 评论(0) 推荐(0) 编辑
摘要: 什么是MVCC? 在InnoDB存储引擎中,MVCC 多版本并发控制(multi versioning), 是对一致性非锁定读的实现,MVCC 是一种用来解决读-写冲突的无锁并发控制,为事务分配单向增长的时间戳,为每个修改保存一个版本,版本与事务时间戳关联,读操作只能读到生成Read View之前已 阅读全文
posted @ 2022-07-18 01:09 amberbar 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 什么是回文子串 回文子串,就是正着读和反正读是一样的字符串,比如 “上海自来水来自海上” 发音 palindrome 回文的 [ˈpælɪndroʊm] 解法 有3个解法 暴力解法 O(n^3) Manacher’s Algorithm O(n) 中心点枚举法 O(n^2) 动态规划 O(n^2) 阅读全文
posted @ 2022-02-08 22:49 amberbar 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 1.第一种情况,1个参数, 表示从索引位置开始,到结束 2.第二种情况,2个参数,表示从第一个索引位置到第二个索引位置为止, 包含第一个索引位置,不包含第二个索引位置 阅读全文
posted @ 2022-02-08 22:46 amberbar 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序 序列中每相邻两个数进行比较,如果顺序不对(升序/降序)就交换相邻两个数。因此数据小/大 的数据就会往一侧移动。 算法 算法复杂度O(n2) n的2次方 public class BubbleSort { public static void main(String[] args) { in 阅读全文
posted @ 2021-12-18 16:53 amberbar 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 什么是选择排序? 选择排序就是从待排序的序列中找出最小(大)元素的数据,放到首位,然后再从待排序的序列中找到最小(大)的元素排到已经排序序列的后面,依次类推,知道所有待排序序列全都排序好。 算法 public class SelectionSort { public static void main 阅读全文
posted @ 2021-12-18 14:40 amberbar 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 最近会总结一下maven的用法,做一个归类。日常开发中经常使用到maven,但是缺从来没有花时间去总结,这是一个非常不好的行为。希望从今天开始能够每天学习总结,哪怕只是一个小知识,也能有所积累。 发音 maven(英[ˈmeɪvn]) ,请看准发音! 下载 maven仓库 环境要求 maven是一个 阅读全文
posted @ 2021-08-02 03:00 amberbar 阅读(55) 评论(0) 推荐(0) 编辑