bitset
bitset在某些常数优化以及状态保存方面被称之为神器并不为过，主要表现在以下几个方面：
1. 状态表示。试想，用一个数来表示状态的极限是64位，而bitset可以保存任意位二进制数，并且修改简单，统计方便，并且支持批量操作。
2. 常数优化。图论的题，尤其涉及不带权的邻接图，算法经常动辄 n2,n3n^2,n^3 ，这个时候我们可以用n个bitset存储每个点的邻接情...
分类：
其他好文 时间：
2015-08-31 01:18:04
阅读次数：
304
一、被其他任务打断（来电话），再次打开希望保留数据 private String SAVE_INSTANCE_TAG = "ATWAL"; @Override protected void onCreate(Bundle savedInstanceState) { s...
分类：
移动开发 时间：
2015-08-27 20:40:53
阅读次数：
144
动态规划的关键是找出一条关系表达式，然后根据该表达式循环或递归。往往需要把一些中间状态保存下来，避免重复计算。
数字三角形
有一个由正整数组成的三角形，第一行只有一个数，除了最下行之外 每个数的左下方和右下方各有一个数。
从第一行的数开始，每次可以往左下或右下走一格，直到走到三角形底端，把沿 途经过的数全部加起来作为得分。如何走，使得这个得分尽量大？如图：
...
分类：
其他好文 时间：
2015-08-12 14:42:57
阅读次数：
225
先来看看效果：
分析下难点:
1. 动画的实现；
2. 边界的控制；
3. 状态保存与恢复；
4. 两种状态的实现，loading状态（不停旋转）、progress状态。分别来看下。
1. 动画如何实现：
将动画进行拆解，可以发现它其实是一个弧不断变长变短的一个过程+弧本身在绕圆形转动两部分组成。
所以可以分开来处理，弧度变长变短可以通过canvas.drawArc的参数st...
分类：
其他好文 时间：
2015-08-09 20:42:19
阅读次数：
140
Android基础入门教程——4.1.1 Activity初学乍练
本节引言：
1.Activity的概念与Activity的生命周期图：
2.Activity/ActionBarActivity/AppCompatActivity的区别：
3.Activity的创建流程
4.onCreate()一个参数和两个参数的区别：
4.启动一个Activity的几种方式
5.横竖屏切换与状态保存的问题
6.系统给我们提供的常...
分类：
移动开发 时间：
2015-08-06 17:01:50
阅读次数：
262
对象的串行化（Serialization）一、串行化的概念和目的 1.什么是串行化对象的寿命通常随着生成该对象的程序的终止而终止。有时候，可能需要将对象的状态保存下来，在需要时再将对象恢复。我们把对象的这种能记录自己的状态以便将来再生的能力。叫作对象的持续性(persistence)。对象通过写出描...
分类：
其他好文 时间：
2015-08-05 12:06:46
阅读次数：
122
1.1持久化,DAO与ORM
介绍持久化，DAO与ORM三个概念，以及它们之间的关系。
1.1.1
持久化
数据在计算机中有两种状态：
瞬时状态：保存在内存的程序数据，程序退出后，数据就消失了，称为瞬时状态
持久状态：保存在磁盘上的程序数据，程序退出后依然存在，称为程序数据的持久状态。持久化的数据保存在各种文件中，这些文件有不同的后缀，表示不同的类型，这些不同后缀的文...
分类：
Web程序 时间：
2015-08-02 10:17:18
阅读次数：
273
今天进入第二个部分：控制器。控制器和状态从以往的开发经验来看，我们都是将状态保存在服务器的session或者本地cookie中，但Javascript应用往往被限制在单页面，所以我们也可以将状态保存在客户端的内存里面。保存在内存还意味着能带来更快的界面响应。在MVC里面，状态都是保存在控制器里的，控制器相当于应用中视图和模型的纽带。当加载页面的时候，控制器将事件处理程序绑定在视图里，并适时处理回调，...
分类：
编程语言 时间：
2015-07-25 15:19:41
阅读次数：
134
本节学习Activity的状态保存与恢复。
先用例子开始：
布局文件主要是实现如下，大家自行编写
Activity逻辑代码：
public class FiveActivity extends Activity {
private Button setButton;
private Button getButton;
private EditText editText;
...
分类：
移动开发 时间：
2015-07-20 23:39:42
阅读次数：
198
这篇博文是对官方API Demo的FragmentRetainInstanceSupport.java的学习...
分类：
其他好文 时间：
2015-07-16 19:58:38
阅读次数：
173
