题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5328 1 #include 2 #include 3 typedef long long ll; 4 const int MAXN = 1e6+10; 5 ll ...
分类：
其他好文 时间：
2015-08-05 06:27:22
阅读次数：
122
一 java内存区域与内存溢出异常(OOM)1.运行时数据区域划分
分类：
编程语言 时间：
2015-08-04 15:34:54
阅读次数：
144
Linux中的Out Of Memory（OOM） Killer功能是一种确保系统内存足够的最终手段，可以在耗尽系统内存或交换区后，按某种算法判断占用系统最多资源的进程，向进程发送信号，强制终止该进程。
简单来说该机制会监控那些占用内存过大，尤其是瞬间很快消耗大量内存的进程，为了防止内存耗尽而内核会把该进程杀掉。
这个功能即使在无法释放内存的情况下，也能够重复进行确保内存的处理过程，防止系统...
分类：
系统相关 时间：
2015-08-03 22:44:12
阅读次数：
182
我们知道产生OOM的原因是内存的使用量持续增长，直到超过了内存使用上限。每部手机对应用程序的内存上限在出厂时就已经是固定的了，所以我们需要尽量控制内存的使用量不要超过这个内存阀值，才能避免OOM。具体的做法就是去减少对象对内存的消耗。而今天要讨论的主要是减少图片对内存的消耗，因为图片消耗内存比较大，大多数应用程序都会有大量图片的加载，产生OOM往往也会发生在加载大量图片的时候。所以对图片占用内存的...
分类：
其他好文 时间：
2015-08-03 17:05:24
阅读次数：
228
题意：给一段序列，求连续的子序列中最长的等差数列或者等比数列的长度。解法：O(n)的扫两遍一次判等差一次判等比就好了。代码：#include#include#include#include#include#include#include#include#include#include#include...
分类：
其他好文 时间：
2015-08-02 15:01:21
阅读次数：
125
如果你是一个Android开发者，你至少听说过的Dalvik的蛋疼的64K方法限制。概括地说，在一个DEX文件，你可以调用很多的方法，但你只能调用它们最前面的65,536个 ，因为这是在方法调用集合中的所有的空间了，你有。如果你的源代码和炫酷的库中方法超过了这个限制。看这篇文章就对了。...
分类：
其他好文 时间：
2015-08-01 22:06:42
阅读次数：
184
题目地址：HDU 5328
题意：在一个长度为n的序列中取出连续的k个数，让这k个数组成等差数列或者等比数列，问这样的k最大可以是多少。
Ps:注意用double搞，因为等比数列求公比相除可能为小数。#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-01 17:22:25
阅读次数：
109
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5328题目大意：找到连续的最长的等差数列or等比数列。解题思路：1、等差等比的性质有很多。其中比较重要的一个就是解题关键：如a[i-2],a[i-1],a[i],a[i+1]这个序列。a[i-2],a[i...
分类：
其他好文 时间：
2015-08-01 11:18:34
阅读次数：
82
题意:
求最大等差或等比数列的长度
思路:
开始用二分，WA暴了，后来发现我用的等差数列公式有问题
(a[i]+a[j])*(j-i+1)/2,等差数列一定满足这个公式，但满足这个公式的不一定是等差数列，我sb了。。。。。
还有就算等比数列a[i+1]/a[i] == a[i]/a[i-1]，也是sb了，这个会引起精度丢失，应该a[i]^2 = a[i-1]*a[i+1];
…….
正...
分类：
其他好文 时间：
2015-07-31 21:58:13
阅读次数：
112
