设计和实现一个 LRU（最近最少使用）缓存 数据结构，使它应该支持以下操作： get 和 put 。get(key) - 如果密钥存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。put(key, value) - 如果密钥不存在，请设置或插入值。当缓存达到其容量时，它应该在插入新项目之前使 ...
分类：
编程语言 时间：
2018-04-06 13:49:33
阅读次数：
206
在数字图像处理中，针对不同的图像格式有其特定的处理算法。所以，在做图像处理之前，我们需要考虑清楚自己要基于哪种格式的图像进行算法设计及其实现。本文基于这个需求，使用python中的图像处理库PIL来实现不同图像格式的转换。 对于彩色图像，不管其图像格式是PNG，还是BMP，或者JPG，在PIL中，使 ...
分类：
编程语言 时间：
2018-04-02 11:54:54
阅读次数：
244
恢复内容开始 因为感觉都比较难，所以果断选第一个题目 问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i ...
分类：
其他好文 时间：
2018-04-01 20:56:22
阅读次数：
151
ACM进阶计划 ACM队不是为了一场比赛而存在的，为的是队员的整体提高。 大学期间，ACM队队员必须要学好的课程有： C/C++两种语言 高等数学 线性代数 数据结构 离散数学 数据库原理 操作系统原理 计算机组成原理 人工智能 编译原理 算法设计与分析 除此之外，我希望你们能掌握一些其它的知识，因 ...
分类：
其他好文 时间：
2018-03-30 00:13:51
阅读次数：
176
一、递归方程 按照分治的思想，可以将一个递归的复杂度写成递归方程 一、解递归方程--猜然后证明 该方法又称为代入法，步骤如下： 1、猜解的形式 2、数学归纳法证明正确 例子： 我们假设有如下递归式： 我们猜其解为T(n)=O(nlgn)，然后对递归式进行替换，得 特别注意：我们替换之后得出的结果必须 ...
分类：
编程语言 时间：
2018-03-24 14:26:17
阅读次数：
205
一、几种比较复杂度的符号 数据结构有描述，相关严格数学定义也不想说了，就这么过了吧。 二、最大子数组的几种解决方法 从最复杂的暴力解法过渡到最简单的动态规划 解析和代码见这里：http://www.cnblogs.com/likaiming/p/8570205.html 三、作业调度问题 后面的动态 ...
分类：
编程语言 时间：
2018-03-24 13:27:50
阅读次数：
148
问题 A: 最大子序列和问题 题目描述 给定一整数序列 a1, a2, …, an，求 a1~an 的一个子序列 ai~aj，使得从 ai 到 aj 的和最大。 只需要求出最大子序列的和，而不需要求出最大的那个序列。 给定一整数序列 a1, a2, …, an，求 a1~an 的一个子序列 ai~a ...
分类：
编程语言 时间：
2018-03-24 11:36:19
阅读次数：
471
“滑动窗口”和上篇博客中介绍的“等价转换”一样也为一种算法优化的思想。同样，下面通过一个例子，来介绍这种思想。唯一的雪花（Uniquesnowflake，UVa11572）输入一个长度为n(n<=10^6)的序列A，找到一个尽量长的连续子序列AL~AR,使得该序列中没有相同的元素。在读完题目以后，我们不难有思路。最简单的思路就是，我们可以通过循环的方法，对每一个元素都找出一它为开头的最长序列
分类：
编程语言 时间：
2018-03-19 22:43:26
阅读次数：
327
等价转换与其说是一种算法的设计方法，更不说是一种算法思想。这种思想能有助于我们把复杂的问题简单化，帮我们理清问题的思路，甚至能直接得出求解问题的方法。下面通过一道具体的题目来像读者介绍这种思想。Gergovia酒的交易（WinetradinginGergovia，UVa11054）直线上有n(2<=n<=100000)个等距离的村庄，每个村庄要么买酒，要么卖酒。设第i个村庄对酒的需求为
分类：
编程语言 时间：
2018-03-18 22:28:46
阅读次数：
205
问题：输入具有n个整数的向量arr，输出向量的任意连续子向量和的最大值 特殊情况（1、当向量都为正数时，为整个向量 2、当向量都为负数时，为0，即空子串 ） 1、O（n2）的算法 （循环对所有情况进行遍历） 其中有个小细节就是 注意sum(i, j-1) 和 sum(i, j）的关系，不要每次在求和 ...
分类：
编程语言 时间：
2018-03-16 19:37:45
阅读次数：
205
