贪心思想 一般用来解决“最优化”问题。总是从局部选取最“好”的结果,通过局部最优来推导全局最优。 贪心策略并不 …
PAT – ADVANCED – 图算法精讲
本文主要讲解图的表示与经典算法在PAT解题中的算法选型、应用思路
高级数据结构的场景应用 – 面试真题探讨
大学一块做项目的基友开始秋招了,讨论了一些很有意思的题目,来进一步探讨和分析一下,有错误欢迎大家提出更正,更好 …
提升工具使用效率 – idea快捷键速查
窗口操作 全屏 CTRL+SHIFT+F12 关闭当前窗口 CTRL+F4 切换标签页 CTRL+TAB 回到 …
链表 – 快速增删的线性存储结构
反转链表 递归版本 递归问题分清已处理的子问题、正在处理的当前问题、将要处理的父问题:在子问题基础上叠加当前层 …
使用缓存带来的问题 – 缓存穿透、缓存击穿、缓存雪崩
缓存穿透 产生原因 访问数据库中不存在的值时,可绕过Redis直接访问MySQL 解决方法 使用布隆过滤器检测 …
Java程序内存布局
Java程序内存区域总体分为线程私有区域、线程共享区域和堆外内存区
PAT – ADVANCED – 树形结构精讲
本文详细解析二叉树、二叉搜索树、哈夫曼树、并查集、堆等树形结构和算法在PAT真题中的选型原因、应用方法及实现细 …
前缀问题高效解法 – 树状数组详悉
综述 树状数组是解决 前缀 相关问题的一种数据结构 在前缀相关问题中可利用前序已计算结果避免重复计算降低复杂度 …
公约数、公倍数、扩展EUCLID – 数论算法详析
最大公约数 Greatest Common Divisor 两非负整数 $\scriptsize a$ 和 $ …