LRU 一、LRU究竟是个什么东西呢，听上去是那么的高大上。Least Recently Used就是LRU的真面目，翻译过来是：最近最少使用，什么意思呢，请看下面这个示例。 我们要在有限的内存中存放一些<K,V&…

题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8）    中，按结点数值大小顺序第三小结点的值为4。 分析 常见方法是用中序遍历算法来做，中序遍历时，输出顺…

数位dp可以解决类似这样一道给你上下界，求里面符合要求的数字，暴力肯定超时的.下面给出带注释的代码 #include<iostream> #include<algorithm> typedef l…

开闭模式是尽量不改动源代码，使用多态的方式扩展源代码 #include<iostream> using namespace std; // 写一个抽象类 class AbstractCaculator { p…

题目：数组数据跳跃 给定一个非空的整数数组，从数组第一个元素(下标为0的元素)开始遍历进行移动，下一次向后或向前移动 该元素的值 的位数（值为正数向后移动，值为负数向前移动，值为零不移动），依次类推进行移动， 若某次移动…

package 算法; import java.util.Scanner; public class 完数 { static int sum;     public static void …

青蛙的约会 题解：显然可以列出方程 ( x + k ⋅ m ) % L = ( y + k ⋅ n ) % L (x+k\cdot m)\%L=(y+k\cdot n)\%L (x+k⋅m)%L=(y+k⋅n)%L 然后…

https://leetcode.com/problems/word-break/ 哈哈这道题我觉得还是有点难度的，没想到写完代码直接过，还超过了99%。当时就脱口而出WTF！爽到 说说我的思路。 我们要判断一堆词是否可…

参考：矩阵分析、维基百科、百度百科 1、特征分解 （Eigen decomposition），又叫谱分解（Spectral decomposition），是将矩阵分解为由其特征值和特征向量表示的矩阵之积的方法. 注意，只…

问题描述： 67. 二进制求和 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字1和 0。 示例 1: 输入: a = “11”, b = “1” 输出: “100” 示例 2: 输入:…

假定：有 1 个乱序的数列 nums ，其中有 n 个数。 要求：排好序之后是 从小到大 的顺序。 归并排序算法 代码 def merge(a, b): res = [] A = 0 B = 0 while A<l…

Paid Roads 题意： 1 1 1到 n n n的最小花费， a a a到 b b b的花费为，如果经过 c c c为 p p p，否则为 r r r。 题解： d p [ i ] [ j ] dp[i][j] d…