最长上升子序列的O(n＊logn)算法分析如下:先回顾经典的O(n＾2)的动态规划算法，设a[t]表示序列中的第t个数，dp[t]表示从1到t这一段中以t结尾的最长上升子序列的长度，初始时设dp [t] = 0(t = 1, 2, ..., len(a))。则有动态规划方程：dp[t] = max{...
分类：
其他好文 时间：
2015-04-11 17:52:51
阅读次数：
154
原文地址：android中sharedPreferences的用法作者：坏坏SharedPreferences介绍：做软件开发应该都知道，很多软件会有配置文件，里面存放这程序运行当中的各个属性值，由于其配置信息并不多，如果采用数据库来存放并不划算，因为数据库连接跟操作等耗时大大影响了程序的效率，因此...
分类：
移动开发 时间：
2015-04-11 14:35:15
阅读次数：
147
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后...
分类：
编程语言 时间：
2015-04-10 13:14:54
阅读次数：
137
介绍 短信验证功能大家都很熟悉了。在很多地方都能见到，注册新用户或者短息验证支付等。短信验证利用短信验证码来注册会员，大大降低了非法注册，很大程度上提高了用户账户的安全性。 目前市面上已经有了很多提供短信验证的服务商，有收费的，也有免费的。如果是个人的开发者，用免费的是最划算的了！下面我就介绍一.....
分类：
移动开发 时间：
2015-04-04 01:09:45
阅读次数：
200
PR(PageRank)页面等级，由美国Google职工拉里佩奇规划，算法杂乱好用，遍及全球。PR值越高的网站，关键词排行越靠前，搜索引擎越喜欢，天然网站流量越大。恰是由于PR好处多多，所以现在很多人都在寻觅疾速提高排行的办法。目前网上干流的办法：A:高质量外链建造(引荐)；B:友情链接建造；C:3...
分类：
其他好文 时间：
2015-04-03 01:31:15
阅读次数：
164
摘要：4月2日，蚂蚁金服方面宣布，蚂蚁金服及阿里巴巴自主研发的通用关系数据库OceanBase已经开始支撑淘宝、天猫和聚划算的所有日常交易。
编者按：时至今日，“Big data”（大数据）时代的来临已经毋庸置疑，尤其是在电信、金融等行业，几乎已经到了“数据就是业务本身”的地步。这种趋势已经让很多相信数据之力量的企业做出改变。为了应对大数据的冲击，淘宝将以前的Oracle、小型机、高端存...
分类：
数据库 时间：
2015-04-02 20:53:56
阅读次数：
263
problem：
Follow up for "Unique Paths":
Now consider if some obstacles are added to the grids. How many unique paths would there be?
An obstacle and empty space is marked as 1 and 0 resp...
分类：
其他好文 时间：
2015-04-02 15:05:20
阅读次数：
127
ViewStub就是一个轻量级的View，它在布局文件中以标签的形式存在，在acitivity加载布局的时候并不会实例化这个View，而是当在代码中调用ViewStub的inflate()方法的时候才会实例化这个View。
定义一个ViewStub
ViewStub是一个轻量级的View，它没有大小，也不会执行任何的绘制。所以inflate它和把它放在view树中是非常划算的。每一个ViewS...
分类：
其他好文 时间：
2015-04-01 17:50:53
阅读次数：
146
题目链接：http://sfxb.openjudge.cn/dongtaiguihua/E/题目描述：4个柱子的汉诺塔，求盘子个数n从1到12时，从A移到D所需的最大次数。限制条件和三个柱子的汉诺塔问题相同。解题思路：采用动态规划算法的思路为先从将k个盘子使用4个柱子的方法从A移到B，然后将A上剩下...
分类：
其他好文 时间：
2015-04-01 00:14:13
阅读次数：
152
