OJ题目：click here~~
题目分析：有n条路径逃出洞穴，第i条路径有一个难度值ci。某人开始有战斗值f，每天随机选择某一条路径想要逃出。只要此时的 f 大于所选路径的ci，就能花费ti的天数逃出。这里。否则，等待明天再试吧，但是战斗值能增加ci。求逃出的期望天数。
设dp[ i ] 为战斗值为i时，逃出的期望天数。详细解释见代码。
AC_CODE
int const maxn =...
分类：
其他好文 时间：
2014-05-15 06:38:40
阅读次数：
406
插头DP。
题目要求构造出K条回路的方案数，而且不能出现环套环。
Sol：通过增加标记为来记录形成的回路数，假如不形成环的话就是在形成新的环路，此时，两边的插头个数要为偶数。
#include
#include
#include
#include
using namespace std;
const int MAXD=15;
const int STATE=1000010;
const i...
分类：
其他好文 时间：
2014-05-15 03:53:23
阅读次数：
272
最近公司做了一款OTP令牌激活的产品，由于之前激活手机令牌需要输入很多的激活信息才能进行激活。经过一段使用后，发现易用性不是很强，考虑如果加入二维码的的扫码功能岂不是大大增加了易用性。 在网上搜了很多资料，要不是配置太多，要不就是代码量太大，最后没办法就硬着头皮去写和去精简,最后压缩至目前的版本。如果有更好的版本可以联系我。
具体DEMO可以通过 ...
分类：
移动开发 时间：
2014-05-15 03:12:38
阅读次数：
521
1.对于有G个灰度级（一般是256）大小的M*N图像，创建一个长为G的数组H,并初始化为0.2.形成直方图：扫描每个像素，增加相应的H成员，当像素p具有亮度gp时，做
H[gp] = H[gp] + 13.形成累积直方图Hc： Hc[0] = H[0] Hc[p] = Hc[p-1]+Hc[p], ...
分类：
其他好文 时间：
2014-05-14 17:59:21
阅读次数：
219
IDC评述网（idcps.com）05月13日报道：根据Netcraft最新数据得知，5月份，在全球范围内，Netcraft调查统计了975,262,468家网站，环比上月增加了1.7%。其中，使用ApacheWeb服务器的网站有366,262,346家，占全球市场份额的37.56%，环比上月再降0.18%。份额呈现下滑的还有Nginx和G..
分类：
Web程序 时间：
2014-05-14 17:09:59
阅读次数：
370
作者：iamlaosong
我常用下面方式取得有效行数：
maxrow=sheets(1).[A65536].End(xlUp).Row
实际使用中发现这种方法存在2个问题:
1、高低版本不兼容，2007版最大行数增加以后，就不能用65536了，而要用1048576，即
maxrow = sheets(1).[A1048576].End(xlUp).Row
2、当最后一行不为空时，用这...
分类：
其他好文 时间：
2014-05-14 15:02:51
阅读次数：
292
magic_quotes_gpc函数在php中的作用是判断解析用户提示的数据，如包括有:post、get、cookie过来的数据增加转义字符“\”，以确保这些数据不会引起程序，特别是数据库语句因为特殊字符引起的污染而出现致命的错误在magic_quotes_gpc=On的情况下，如果输入的数据有单引...
分类：
Web程序 时间：
2014-05-14 13:02:49
阅读次数：
413
最近研究.NET
NATIVE，听说发布了第二个预览版，增加了X86支持，所以下，发现连接到的页面是：https://connect.microsoft.com/VisualStudio/Downloads/DownloadDetails.aspx?DownloadID=53214一看就头疼，因为我...
装饰模式(Decorater)动态的给一个对象添加一些额外的职责。
就增加功能来说，装饰模式比生成子类更加灵活。装饰模式中有几个关键的地方：①装饰模式依赖于【装饰者】类中有一个父类对象(指针)，
而装饰函数(或方法)用来此父类对象(指针)设置实际的动态类型。②因为是要给某个对象增加职责，所以很明显的...
分类：
其他好文 时间：
2014-05-14 12:03:06
阅读次数：
297
这几天测试确认系统的订单大库查询，发现查询很慢，但是都增加了相应的索引，但是依然很慢，查询经常请求超时，涉及的数据库是order-store的order-index表（目前是直接通过和数据库交互的方式去查询的，没有用到搜索引擎）。经过排查，发现是数据迁移，迁移进来了300多万的数据，拖慢了查询的速度...
分类：
数据库 时间：
2014-05-14 10:41:07
阅读次数：
362
