文章介绍了使用NSURLProtocol实现UIWebView的离线缓存的简单实现，你可以在github上下载这个demo的代码。
无论是“MKNetworkKit”还是”AFCache”实现的缓存都过于复杂，而他想要的是一个简单机制：
1、你使用了UIWebView指向来显示一个有图像嵌入的网站。
2、当你的设备online时，你有正常的缓存算法。
3、当你的设备offline时...
分类：
Web程序 时间：
2014-05-07 07:38:57
阅读次数：
375
这道题还挺复杂的，回来看了好一会儿才想起当时怎么想的。。上道题刚说不要打表，这道题就用了打表。。
总的思路是这样的，从后面往前面打表，最后一个位置的最小分割一定是0，那往前呢，如果当前考虑的位置是start，并且substr(s, i)是回文的，那么如果已知i+1开始的分割次数，那么start这个位置的分割应该就是start原来的和i+1开始的分割次数加1之间的最小值。DP的思想，很直接。
但...
分类：
其他好文 时间：
2014-05-07 07:37:39
阅读次数：
307
唉，刚刚用C++又重新写了一个较完善的表达式求值程序，最后精简后程序还不到100行，这不经让我
想到了大一上学期刚学c语言时自己费了好大的劲，写了几百行而且功能还不是很齐全(当时还不能计算有括号的表
达式)的简单计算器程序。刚把两个程序对比了一下，感触还是挺深的，同时也再一次体现了数据结构在程序设计
中的重要性。
以前的那个程序有漏洞而且逻辑复杂，所以就不提了，只说说现在改进后的程序，其思...
分类：
编程语言 时间：
2014-05-07 06:06:16
阅读次数：
441
根据题意，很明显可以推出DP方程。
假如只考虑向左的方向：
dp[t][i][j]: 第t个时间段末滑行到i,j最长滑行的距离。
dp[t][i][j]=dp[t-1][i][1..k]+(j-k)=dp[t-1][i][1..k]-k+j（k
最终时间复杂度为O(n*m*k)
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-05-07 04:49:13
阅读次数：
363
删除
RB-TRANSPLANT(T,u,v）函数是将u子树用v来代替，在替换的时候分为了三种情况，如果u就是root结点则直接替换u，如果树里面还包含有其它结点，则将u的左右子树转移到v的左右子树上面。
RB-TRANSPLANT(T,u,v)
if u.p == T.nil
T.root = v
else if u == u.p.left
u.p.left = v
e...
分类：
其他好文 时间：
2014-05-07 04:34:13
阅读次数：
474
一个简单的podfile:
pod 'AFNetworking', '~> 1.0' 版本号可以是1.0，可以是1.1，1.9，但必须小于2
－个更简单的podfile:
pod 'AFNetworking', '1.0' // 版本号指定为1.0
一个更更简单的podfile:
pod 'AFNetworking', // 不指定版本号，任何版本都可以一个复杂的po...
分类：
其他好文 时间：
2014-05-07 04:32:12
阅读次数：
384
搞点多维分析，糙快猛的解决方案就是使用ROLAP（关系型OLAP）了。数据经维度建模后存储在MySQL，ROLAP引擎（比如开源的Mondrian）负责将OLAP请求转化为SQL语句提交给数据库。OLAP计算分析功能导致MySQL需要进行较多复杂SQL查询，性能调优必不可少，本文总结了一些实用原则。
OLAP特点
OLAP的典型应用包括复杂动态报表，需要支持钻取（上卷和下钻）、切片、切块和旋转...
分类：
数据库 时间：
2014-05-07 03:19:42
阅读次数：
580
第二阶段总结
经过了前二个阶段近30节介绍，一个完全基于前台配置的销售管理系统即架构成功，并可以使用。当然实际的需求还是千变万化，五花八门，但只要是符合关系数据库原理，只要是以记录作为管理的主体，那就只是一个字段和表扩充的过程了。在搭建系统整个过程中模块采用了自顶向下生成的方式。对于层次多，关系复杂的系统也是一样的，设计合理，逻辑清楚，模块只要一个个搭就行了。开发好以...
分类：
其他好文 时间：
2014-05-07 03:06:45
阅读次数：
288
题意：给出1-10个长度为60的字符串，求出最长的公共子串（长度不能小于3），如果有多个一样长的，输出字典序最短的。
解法：想到kmp时，自己第一反应枚举第一个串的所有子串，在其他所有串中走一遍kmp，复杂度为10*60*60*60，但是发现只需枚举第一个串后缀就可以，每次枚举记录在所有串能走最远中走的最短的那个长度。这样复杂度就成了10*60*60,0ms AC。
代码：/*****...
分类：
其他好文 时间：
2014-05-06 22:41:38
阅读次数：
320
数值算法：解方程、微积分、数值分析 多用在工程设计
非数值算法：搜索、排序、拆分、合并 多用在系统
一、线性搜索
1.算法
1.1从头开始，依次将每一个元素与查找目标进行比较
1.2或者找到目标，或者找不到目标
2.评估
2.1平均时间复杂度：O（N），线性时间
2.2对数据没有任何规律性要求 穷举法
二、二分搜索（折半搜索）
1.算法
1.1假设表中...
分类：
其他好文 时间：
2014-05-06 15:36:44
阅读次数：
260
