题目描述 实现思路 1、大致分析 依据题目，可以列举出几个显而易见的事实： 调用get方法， 返回该key对应的val 调用get或者put方法访问某个key，该key对应的freq加一 如果在容量满了以后进行插入，则需要将freq最小的key删除，如果最小的freq对应多个key，则删除其中最旧（ ...
分类：
编程语言 时间：
2021-01-07 12:45:33
阅读次数：
0
漫画：什么是字典序算法？点击上方“程序员小灰”，选择“置顶公众号”有趣有内涵的文章第一时间送达！—————第二天—————算法题目：给定一个正整数，实现一个方法来求出离该整数最近的大于自身的“换位数”。什么是换位数呢？就是把一个整数各个数位的数字进行全排列，从而得到新的整数。例如53241和23541。小灰也不知道这种经过换位的整数应该如何称呼，所以姑且称其为“换位数”。题目要求写一个方法来寻找最
分类：
编程语言 时间：
2020-11-20 11:21:39
阅读次数：
5
兔子生兔子 问题描述：一对兔子每个月生一对兔子，新兔子在第四个月开始生兔子，以此类推，在24个月之后有多少只兔子 问题分析：第一个月（1对老+1对新），第二个月（1对老+2对新），第三个月（1对老+3对新），第四个月（1对老+（1对老+4对新）），第5个月（1对老+（1对老+（1对老6对新））。三个 ...
分类：
编程语言 时间：
2020-11-19 12:35:47
阅读次数：
8
一道二进制子串算法，让面试官都解不出来？算法题目：给定一个字符串s，计算具有相同数量0和1的非空（连续）子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例1：输入："00110011"输出：6解释：有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011”，“01”。注意，一些重复出
分类：
编程语言 时间：
2020-11-18 12:52:16
阅读次数：
9
已经2年多没更新博客了，2年前这时候我还在准备考研，现在都研二了，时间过得可真快呀，研究生3年也转瞬即逝。最近稍微有点时间，于是在刷Leetcode，昨天遇到了一道题，是字符串匹配问题，我一看就知道用KMP算法，题目如下： 28. Implement strStr() 该题难度为easy，但我感觉K ...
分类：
编程语言 时间：
2020-10-09 20:47:51
阅读次数：
17
最小树形图 定义对于带权有向图$G=(V,E)$对于根$root$最小树形图为以$root$为根的外向树最小边权和 有根树的树形图：朱刘算法 题目给定了$root$ 朴素版朱刘算法 核心: 推论1:对于有向图上的一个点，对于它的所有入边加减一个权值，答案的树形图形态不变 因为所有非根点必然有一条入边 ...
分类：
其他好文 时间：
2020-08-03 23:11:43
阅读次数：
66
题目链接 树哈希直接套就完了 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned long long ll; 4 const int N=1e5+10,M=19260817,inf=0x3f3f3f3f,mod=1e ...
分类：
编程语言 时间：
2020-07-24 16:00:39
阅读次数：
74
[USACO15FEB]Censoring S「KMP算法」 题目描述 原题来自：USACO 2015 Feb. Silver 给出两个字符串$S$和$T$，每次从前往后找到$S$的一个子串$T$ 并将其删除，空缺位依次向前补齐，重复上述操作多次，直到$S$串中不含$T$串。输出最终的$S$串。 输 ...
分类：
编程语言 时间：
2020-07-20 13:09:46
阅读次数：
57
1476. 子矩形查询 难度中等【居然是中等，很简单的题目好吧】 请你实现一个类 SubrectangleQueries ，它的构造函数的参数是一个 rows x cols 的矩形（这里用整数矩阵表示），并支持以下两种操作： 1. updateSubrectangle(int row1, int c ...
分类：
编程语言 时间：
2020-07-15 01:20:56
阅读次数：
72
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1)。若使用更高时间复杂度算法不保证能通过。 如果您认为您的代码时间复杂度正确但是 TLE，可以尝试使用快速读入： inline int read() { in ...
分类：
编程语言 时间：
2020-06-29 13:51:12
阅读次数：
67
