题目描述： python实现 Search in Rotated Sorted Array 搜索旋转排序数组 中文：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中 ...
分类：
编程语言 时间：
2019-09-17 19:20:35
阅读次数：
92
一、LRU缓存机制( "LeetCode 146" ) 1.1 题目描述 1.2 解题思路 思路1： 使用Map存放key，value，使用List存放key和count，count为最新的index值，每次put、get操作都会使index自增。 进行put操作时，如果发现超过容量值capacit ...
分类：
其他好文 时间：
2019-09-08 09:26:09
阅读次数：
105
一道水题，由于x坐标递增y坐标也递增于是前缀和统计即可，用树状数组实现。 cpp include using namespace std; const int maxn=15010; const int maxx=32010; inline long long read(){ long long x ...
分类：
其他好文 时间：
2019-08-26 23:03:17
阅读次数：
94
题目：poj.org/problem?id=3264 题意：求一段区间内最大值与最小值的差。 看到区间最值首先想到RMQ--ST算法。但本题出现在了kuangbin专题的线段树里。 用线段树也无思维难点，但有两个坑： 1. 查询函数中，区间不包含时的返回值。 2.用cin,cout会TLE。用c的输 ...
分类：
其他好文 时间：
2019-07-13 13:22:03
阅读次数：
96
题目链接：https://www.luogu.org/problemnew/show/P3379 题意：LCA模板题。 思路：今天开始学树剖，先拿lca练练。树剖解lca，两次dfs复杂度均为O(n)，每次查询为logn，因此总复杂度为：O(2*n+m*logn)。 代码： ...
分类：
其他好文 时间：
2019-07-10 22:51:05
阅读次数：
108
【题目】 LFU也是一个著名的缓存算法,自行了解之后实现LFU中的set 和 get 要求：两个方法的时间复杂度都为O(1) 【题解】 LFU算法与LRU算法很像 但LRU是最新使用的排在使用频率最前面，也就是LRU是通过使用时间进行排序， 使用时间越新，其使用频率越高，而使用时间越久，其使用频率越 ...
分类：
编程语言 时间：
2019-06-25 10:02:42
阅读次数：
152
题目描述 实现栈的数据结构，使其具有以下方法 1、创建空栈 1、添加新元素 3、弹栈 4、返回栈顶元素 5、判断栈是否空栈 6、返回栈的元素个数 方法一：数组实现. 在采用数组模拟栈的时候，栈空间是一段连续的空间。具体思路是：将数组的首元素作为栈底，记录元素的个数，利用这个原理非常容易完成栈的操作 ...
分类：
编程语言 时间：
2019-06-06 21:20:24
阅读次数：
113
题目描述 这就是一个简单的树状数组入门题 可以动态地进行区间和查询 随时可能会进行更新 如果对树状数组的一些基础知识还不太了解 可以先看一下https://www.cnblogs.com/Tidoblogs/p/10887644.html ...
分类：
编程语言 时间：
2019-05-18 23:41:24
阅读次数：
122
MySort(选做)的实现 题目内容 注意：研究sort的其他功能，要能改的动代码，需要答辩 模拟实现Linux下Sort t : k 2的功能。 要有伪代码，产品代码，测试代码（注意测试用例的设计） 参考 Sort的实现。提交博客链接。 代码框架（题目给出） 题目理解与实现 sort命令 t:设定 ...
分类：
其他好文 时间：
2019-05-18 19:08:29
阅读次数：
125
题目 题目比较长，我直接放截图吧 简述 一个比较经典的类与对象的题目，三个类实现了一个比较简单的系统，具体的每个类的要求可以从上面的题目描述中看出（只要你有耐心读完。。），不再赘述，代码如下 代码实现 整体设计 类和属性、方法 NimGame类 NimPlayer类 NimSystem类 ...
分类：
其他好文 时间：
2019-05-01 21:15:43
阅读次数：
146
