摘要: 考试官网:https://www.ruankao.org.cn/ https://www.bilibili.com/video/BV1wf4y1M78D?spm_id_from=333.999.0.0&vd_source=432730a33361d789dcafedc690232017 参考这个视频 阅读全文
posted @ 2022-07-07 19:08 zjytrhy 阅读(202) 评论(0) 推荐(0)
摘要: mysql复制有两种方式: 基于语句的复制(也称为逻辑复制),早在mysql3.23版本中就存在 主库会记录那些造成数据更改的查询,当备库读取并重放这些事件时,实际上只是把主库上执行过的sql再执行一遍 基于行的复制,5.1版本才出现 会将实际数据记录在二进制日志中 两种方式都是通过在主库上记录二进 阅读全文
posted @ 2021-09-21 10:44 zjytrhy 阅读(109) 评论(0) 推荐(0)
摘要: 01背包 二维dp:for的内外层顺序无所谓,遍历容量时容量从大到小或者从小到大也都行(但是既然用二维dp了,就采用从小到大的正常顺序?) 一维dp:只能先遍历物品,再遍历背包容量,且遍历容量只能从大到小遍历,原因: 先遍历物品,再遍历背包容量:如果反过来,那么每个容量都只放了一个物品,没有叠加(可 阅读全文
posted @ 2021-09-14 08:37 zjytrhy 阅读(41) 评论(0) 推荐(0)
摘要: ### 基本概念 参考:深入分析Synchronized原理 synchronized同步锁作用主要有3个: 原子性:确保线程互斥的访问临界区资源 可见性:保证共享变量的修改能够及时可见,也是通过JMM实现的。对一个变量unlock之前,需要将数据同步到主存中 ,对一个变量进行lock操作,需要清 阅读全文
posted @ 2021-09-13 20:46 zjytrhy 阅读(259) 评论(0) 推荐(0)
摘要: 经过兴业银行的笔试之后,我来弄一弄质数相关的问题 质数:一个数只能整除1或者自身,例如3,5,7 1 判断一个数是不是质数 很暴力,直接for循环判断即可 public boolean isPrimeNumber1(int n) { boolean isPrimeNumber = true; for 阅读全文
posted @ 2021-09-05 16:09 zjytrhy 阅读(425) 评论(0) 推荐(0)
摘要: 这篇博客写的不错:BlockingQueue LinkedBlockingQueue书上讲的是无界队列,其实不是特别严谨,因为队列的容量是可以通过有参构造函数设定的,并且无参时,默认是Integer.MAX_VALUE 根据名子Linked,可以知道这是用链表实现的队列 成员变量 /** 队列容量, 阅读全文
posted @ 2021-08-30 09:58 zjytrhy 阅读(103) 评论(0) 推荐(0)
摘要: 结论: 接口中的所有方法和字段,都是public 方法没有实现,则都是abstract;若想实现,则是default修饰 字段都是public static final类型的;静态方法则是public static 接口能够继承父类接口的abstract方法,且多个父接口存在重名的abstract方 阅读全文
posted @ 2021-08-23 16:41 zjytrhy 阅读(380) 评论(0) 推荐(0)
摘要: TODO 迭代器源码 AQS信号量、信号量等待时间源码 阻塞队列可以用于线程池的等待队列,生产者消费者的通信通道,本文讲解ArrayBlockingQueue。参考Collection之BlockingQueue) 根据类名,可以知道这个数据结构是队列,因此数据的进出顺序是FIFO;阻塞的含义为,当 阅读全文
posted @ 2021-08-22 22:25 zjytrhy 阅读(48) 评论(0) 推荐(0)
摘要: InnoDB存储引擎默认的隔离级别是REPEATABLE READ(可重复度),并且使用next-key lock锁的算法,避免了幻读的产生 幻读:在同一事物下,连续执行同样的sql语句可能导致不同的结果,第二次的sql语句可能会返回之前不存在的行。例如在一个事物中运行两次同样的sql, selec 阅读全文
posted @ 2021-07-25 18:11 zjytrhy 阅读(158) 评论(0) 推荐(0)
摘要: 日志 日志类型: 物理日志 保存一个页中发生改变的字节,数据结构参考下面的实现(类似于rdb): struct value_log { int opcode; long page_no; long offset; long length; char old_value[length]; char n 阅读全文
posted @ 2021-07-25 17:32 zjytrhy 阅读(56) 评论(0) 推荐(0)
摘要: 看到一道题目,还挺有意思 一个链表奇数位上升序,偶数位上降序,不用额外空间让这个链表整体升序,例如:1 8 3 6 5 4 7 2 9,最后输出1 2 3 4 5 6 7 8 9。 其实不算很难,就是题目比较新颖 解:首先分离出奇数链表和偶数链表,偶数链表反转一下,就成为升序了,最后把两条升序链表合 阅读全文
posted @ 2021-07-24 14:53 zjytrhy 阅读(391) 评论(0) 推荐(0)