很多时候，不注意这些细节，直接把bitmap放入List集合中，再者用完忘记清空bitmap，List集合，很容易造成内存泄露
就算你有良好的编程习惯，用完就清空掉，但是数据在list.add（）循环的时候就报内存泄露了，还没等你清空，已经oom了
所以，开发中不建议把Bitmap放入list集合中...
分类：
其他好文 时间：
2014-07-22 23:04:34
阅读次数：
287
有两种方法吧，一个是利用了树状数组的性质，很HDU1556有点类似，还有一种就是累加和然后看奇偶来判断答案
题意：给你一个n*n矩阵，然后q个操作，C代表把以(x1,y1)为左上角到以(x2，y2)为右下角的矩阵取反，意思就是矩阵只有0，1元素，是0的变1，是1的变0，Q代表当前(x,y)这个点的状况，是0还是1？
区间修改有点特别，但是若区间求和弄懂了应该马上就能懂得：...
分类：
其他好文 时间：
2014-07-22 23:02:53
阅读次数：
225
问题描述： 输入一个整数，返回其二进制表示中最低的一位为1的下标值。
很多CPU都在硬件层面直接提供该指令，例如，i386的BSF指令。但是，如果硬件没有提供该指令，又当如何。来看kernel中的算法：
应用分治思想进行依序判断..... 1 int __ffs(int x) 2 ...
分类：
其他好文 时间：
2014-07-22 23:00:13
阅读次数：
336
原题地址：http://oj.leetcode.com/problems/valid-number/题意：判断输入的字符串是否是合法的数。解题思路：这题只能用确定有穷状态自动机(DFA)来写会比较优雅。本文参考了http://blog.csdn.net/kenden23/article/detail...
分类：
编程语言 时间：
2014-05-02 00:04:57
阅读次数：
483
程序自动产生随机数（srand 设置种子为系统时间，以保证每次运行程序产生的随机数有差别
），然后用户输入结果，程序判断用户输入是否正确减法运算时要保证随机产生的a要大于b(用while循环判断，当然前提条件是用户选择的为减法运算，这里只保证式子产生的结果为非负整数)。#include
#inclu...
分类：
其他好文 时间：
2014-05-01 23:59:45
阅读次数：
499
题意：给你一个正方形棋盘。每个棋子可以直线攻击，除非隔着石头。现在要求所有棋子都不互相攻击，问最多可以放多少个棋子。这个题可以用搜索来做。每个棋子考虑放与不放两种情况，然后再判断是否能互相攻击来剪枝。最后取可以放置的最大值。这里我转化成求最大独立集来做。首先将每个空地编号，对于每个空地，与该位置可以...
分类：
Web程序 时间：
2014-05-01 22:33:24
阅读次数：
471
题目很奇怪，就是5个人排队喝可乐，喝完之后编程两个人，然后拍在队后面，然后继续喝可乐。
给出个数值，代表第几罐可乐，问会是第几个人喝到？
http://codeforces.com/problemset/problem/82/A
一个数学问题，仔细点就好了。
要熟练的知识点：
1 要熟悉解决这种递增数列，如何减去循环部分
2 要知道如何计算，求余取答案...
分类：
其他好文 时间：
2014-04-30 22:46:39
阅读次数：
228
观察者模式定义：定义对戏那个间的一种一对多的依赖关系
当一个对象的状态发生改变时，所有依赖它的对象都得到通知并被自动更新
还可以在notify方法中对状态进行判断，从而通知不同的观察者
观察者模式本质：触发联动
看了这个模式，感觉是不是跟微博的信息机制有一定的联系
当用户发送新微博时，把新信息推送给他的粉丝...
分类：
其他好文 时间：
2014-04-30 22:35:39
阅读次数：
221
在android 软件第一次使用的时候，一般会在当前的界面上做一个灰色的蒙版，上面有显示的一些提醒性质的教学文字或者图案。
我想的是当前界面上蒙上一个 Fragment 把提示信息也放在Fragment上。
这是效果图。后面附上demo源码。
具体就是在activity成功启动之后。画出activity的view之后。这个不能在生命周期进行判断。我尝试的是用Handler去不...
分类：
其他好文 时间：
2014-04-30 22:35:38
阅读次数：
333
