题意：给一个序列，要找一个等差或等比的连续子序列，求其最长的长度。思路：扫两遍，判断等差或等比即可。从左往右扫，维护一个滑动窗口，考虑新加进来的数，如果满足了要求，则更新长度，否则只留最后两个数字，其他删掉，接着继续考虑下一个数字。等比也是如此，只是要注意精度的问题。 别人的代码： 1 #incl....
分类：
其他好文 时间：
2015-07-31 12:10:13
阅读次数：
93
今天才知道长度为1或2的数组，既符合等差数列又符合等比数列。。。。dp【0】的初值赋为1，之后其他项赋为2，直接扫一遍，找出最大值就好了还学到了一点：判断等比数列的时候用双精度（double）除法去做，避免数据太大的时候int爆了，这里WA了好久。。。（逃
#include
#include
#include
#include<algorithm...
分类：
其他好文 时间：
2015-07-30 21:32:20
阅读次数：
156
ThinkAndroid是包含Android mvc和简易sqlite orm以及ioc模块，它封装了Android httpclitent中的http模块, 具有快速构建文件缓存功能，无需考虑什么格式的文件，都可以非常轻松的实现缓存，它实现了图片缓存，在android中 加载的图片的时候oom的问题和快速滑动的时候图片加载位置错位等问题都可以轻易的解决掉。他还包括了一个手机开发中 经常应用的实用...
分类：
移动开发 时间：
2015-07-30 11:29:10
阅读次数：
240
题意：n*m的格子上有至多5种颜色的格子，同一颜色的 k (k>=2)个格子连成一块可以相消，得分k*(k-1)，每次规定一主颜色，每次先消最大的块，若存在多个相同大小的块，先消靠底部的，靠左边的；先消与主颜色不同的块，再消主颜色的块。每次消完一个块整体都向下挪，向左挪，如题图。输出每种主颜色下的得分。
思路：蛋疼大模拟，敲了两个小时，脑袋都要炸了，幸好1A哭感激涕零，直接上代码，自己的代码写完就看不懂了=-=...
分类：
其他好文 时间：
2015-07-29 21:26:35
阅读次数：
199
上次讲了使用内存缓存LruCache去加载很多图片而不造成OOM，而这种缓存的特点是在应用程序运行时管理内存中的资源（图片）的存储和释放，如果LruCache中有一张图片被释放了，再次加载该图片时需要重新从网络上下载下来，这就显得废流量不说，而且费时，网络不好的状况下用户需要等待，而且在没有网络的情况下不会显示任何数据。
那么怎样才能解决这种情况呢？答案就是加入硬盘缓存DiskLruCache。...
分类：
系统相关 时间：
2015-07-23 17:54:46
阅读次数：
190
在Android所有常用的原生控件当中，用法最复杂的应该就是ListView了，它专门用于处理那种内容元素很多，手机屏幕无法展示出所有内容的情况。ListView可以使用列表的形式来展示内容，超出屏幕部分的内容只需要通过手指滑动就可以移动到屏幕内了。
另外ListView还有一个非常神奇的功能，我相信大家应该都体验过，即使在ListView中加载非常非常多的数据，比如达到成百上千条甚至更多，ListView都不会发生OOM或者崩溃，而且随着我们手指滑动来浏览更多数据时，程序所占用的内存竟然都不会跟着增长。那...
分类：
移动开发 时间：
2015-07-23 09:29:35
阅读次数：
8826
当加载带有大量图片的列表时，通常我们都要考虑到图片达到一定上限时，内存不足引发OOM导致程序崩溃的问题。下一步也许就是去找个图片加载开源框架来一劳永逸。OOM不急着解决，先来了解下关于程序可用内存的一丢丢知识。在面对OOM的时候，你有没有想过这些：
1.什么是OOM
OOM都知道是Out Of Memory的缩写也就是内存溢出，通俗点说就是内存用完了。
2.为什么会OOM...
分类：
其他好文 时间：
2015-07-22 16:09:19
阅读次数：
411
上次有过电话面试中问到Android中的缓存策略，当时模糊不清的回答，现在好好理一下吧。
Android中一般情况下采取的缓存策略是使用二级缓存，即内存缓存+硬盘缓存—>LruCache+DiskLruCache，二级缓存可以满足大部分的需求了，另外还有个三级缓存（内存缓存+硬盘缓存+网络缓存），其中DiskLruCache就是硬盘缓存，下篇再讲吧！
1、那么LruCache到底是什么呢？...
分类：
移动开发 时间：
2015-07-21 18:42:03
阅读次数：
347
在Afianl框架里，FinalBitmap如何加载网络图片？有什么简单的方法吗？现在让麦子学院的android开发老师讲讲afina框架里面的finalbitmap加载网络图片的方法，Afinal里边FinalBitmap：用于显现bitmap图像，而无需思考线程并发和oom等疑问。
分类：
移动开发 时间：
2015-07-20 15:01:10
阅读次数：
314
预热知识测试前，我们需要先明白这样一个问题
Java Heap / Native Heap 各自代表什么？
Bitmap 到底是分配在Java heap上 还是分配到了Native heap上
Java Heap 大小一般是多大，有限制吗？
Native Heap大小一般是多大，有限制吗？
Java OOM 一般是发生在什么时候，和Java Heap有关还是和 Nativ...
分类：
移动开发 时间：
2015-07-20 09:21:20
阅读次数：
7599
