带权图的最短路径问题:Dijkstra 和 Floyd 算法
总结动态规划相关的基本概念,类别划分及具体练习,帮助读者加以理解和巩固。
动态规划总结及练习巩固
总结动态规划相关的基本概念,类别划分及具体练习,帮助读者加以理解和巩固。
两类前缀和问题
总结常见前缀和问题及其解法。
乘法逆元与快速幂
由于计算机的编码方式,形如 (a * b) % base 这样的运算,乘法的结果可能导致溢出,我们希望找到一种技巧,能够化简这种表达式,避免溢出同时得到结果。
背包动态规划
本文主要解释 0-1 背包相关的问题。
简单有趣的二分查找
本文简要介绍二分查找的模板和应用场景。
十大排序算法之桶排序
本文介绍了桶排序的相关内容。使用数组建桶,链表存值。
十大排序算法之堆排序
本文介绍了堆排序的相关内容。建堆的方式有两种:1)插入的同时调整堆结构,2)自底向上调整树的结构。
Git 规范
记录 git 常用的命令。
操作系统:内存回收算法
系统内存紧张的时候,就会进行回收内存的工作。文件页和匿名页的回收都是基于 LRU 算法,也就是优先回收不常访问的内存。