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