基于MyBatis Generator 1.4.1逆向解析数据库,使用常用配置力求最小配置
AQS – ReentrantReadWriteLock应用与源码解读
读写锁概要 读锁是共享锁,写锁是排他锁 公平锁的策略是将锁分配给等待时间最长的锁,因此公平读锁、写锁是不可重入 …
深入浅出适配器模式
应用场景 旧版本的类转换为新版本接口,以使用新版本逻辑 面向不同接口的各种不同样式的类可以加入同一个列表成为列 …
深入浅出观察者模式
观察者模式在哪里应用? 经常开发的朋友都熟悉以下场景: 点击按钮响应一个点击事件 网络请求返回报文后会触发响应 …
二分查找 – 有序序列猜得快而准
二分查找 二分查找基于如下代码思想 int binarySearch(vector<int> …
盲目搜索 – BFS思想及其应用
PAT-A1091 典型的搜索标记问题,需要考虑到过高的递归深度 栈溢出 问题,因此选用BFS策略 (¬、¬) …
“短视”也能达到最优 – 贪心算法精讲
贪心思想 一般用来解决“最优化”问题。总是从局部选取最“好”的结果,通过局部最优来推导全局最优。 贪心策略并不 …
高级数据结构的场景应用 – 面试真题探讨
大学一块做项目的基友开始秋招了,讨论了一些很有意思的题目,来进一步探讨和分析一下,有错误欢迎大家提出更正,更好 …
链表 – 快速增删的线性存储结构
反转链表 递归版本 递归问题分清已处理的子问题、正在处理的当前问题、将要处理的父问题:在子问题基础上叠加当前层 …
公约数、公倍数、扩展EUCLID – 数论算法详析
最大公约数 Greatest Common Divisor 两非负整数 $\scriptsize a$ 和 $ …