摘要: MVCC 多版本并发控制 主要是在InnoDB存储引擎的读已提交RR和可重复读RR的事务模式下使用。 解决了脏读、幻读、不可重复读问题。解决了读写、读读问题,但是解决不了写写问题。 依靠的是版本链、undo日志、Read View来实现的,在数据库中的表有三个隐藏列,分别是db_trx_id、db_ 阅读全文
posted @ 2022-03-14 21:45 牵魂 阅读(159) 评论(0) 推荐(0)
摘要: 将一个16进制的数,统计它的1个个数 思路:遍历字符串,将每一个字符进行判断,每一个字符可以具体表示有多少个1,最后累加即可 public static void main(String[] args) { int sum = 0; Scanner sc = new Scanner(System.i 阅读全文
posted @ 2022-03-14 21:05 牵魂 阅读(49) 评论(0) 推荐(0)
摘要: N皇后问题,可以用回溯算法解决 但是考虑到45度不能有元素存在 135度不能有元素存在还有一列不能有相同元素存在 终止条件,row==n的时候,需要使用将char【】【】 转化为list添加到List<List<String>> ret 中。 package com.lhb.offer; impor 阅读全文
posted @ 2022-03-14 16:58 牵魂 阅读(37) 评论(0) 推荐(0)
摘要: 其底层实现的用map管理的双向链表,在链表的头部存放最近被访问的,尾部自然就是最近最久未被访问的节点。 其中需要保存的有size、capacity、head、tail、map成员属性 方法有get和put, 初始化的时候,需要设置参数大小,如果不设置的话,默认为10; get方法,需要判断map中是 阅读全文
posted @ 2022-03-14 16:03 牵魂 阅读(44) 评论(0) 推荐(0)