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
出现这个问题的原因主要有两个
1、如果项目没有使用Spring，则struts.xml配置文件中，这个action的class属性的路径没有写完整，应该是包名.类名
2、如果项目使用了Spring，那就是applicationContext.xml里面没有为这个action定义bean。这样strus.xml中的对应action的class属性的值就是Spring配置文件中bean的id，比如...
分类：
其他好文 时间：
2014-05-15 05:24:51
阅读次数：
229
啊啊啊啊，好怀念这种用递归保存路径然后打印出来的题目啊，好久没遇到了。
分了两种，一种是可以重复使用数组中数字的，一种是每个数字只能用一次的。其实没有多大区别，第一种每次进入递归的时候都要从头开始尝试，第二种要找一个标记的数组，把已经用到过的排除掉，就像生成全排列时的做法一样。跟我一样用引用保存中间结果的话，要注意回退的情况。第二种回退时，要把用到的那个数也恢复为可用，就完全像全排列时做的一样。...
分类：
其他好文 时间：
2014-05-15 04:46:34
阅读次数：
272
引言：
执行如下命令时，ls /usr/local/lib/libfreetype.so -l显示内容：
lrwxrwxrwx 1 root root 20 2014-04-06 22:57 /usr/local/lib/libfreetype.so -> libfreetype.so.6.9.0
表明这是一个链接文件，通过链接可以实现对一个文件从不同路径对它进行引用。对于文件的链接有硬链接...
分类：
系统相关 时间：
2014-05-15 03:39:10
阅读次数：
381
在安装好的opencv目录下找到路径：opencv245\opencv\3rdparty\ffmpeg，此路径下有一个readme.txt文件。
根据此文件中的步骤采用minGW对ffmpeg进行编译，详细介绍请见该文章。...
分类：
其他好文 时间：
2014-05-15 03:27:35
阅读次数：
325
1.把php_oci8.dll复制到system32目录下，经试验，无效。2.添加php安装路径到环境变量path中，使用phpinfo()查看，重启电脑后才会变成新的path设置，但可惜，经过一番折腾，依旧无效。3.oarcle客户端精简版问题，我换成使用与服务器端安装时使用的同一张盘安装的客户端，经查，..
分类：
Web程序 时间：
2014-05-14 17:29:35
阅读次数：
381
物理机上的文件夹或盘符直接挂载到虚拟机上使用。VM--SettingsOptions--SharedFolders--勾选Alwaysenabled，勾选MapasanetworkdriveinWindowsguests在点击下面的添加来添加共享的文件夹选择路径可以看到虚拟机中的共享文件夹已经出现在Windows中了
分类：
其他好文 时间：
2014-05-14 17:03:58
阅读次数：
352
红黑树是一个二叉搜索树，具有如下规则：
每个节点不是红色就是黑色。根节点必须为黑色。如果节点为红，其子节点必须为黑，父子节点不得同时为红。任一节点至NULL（NULL为黑色）的任何路径，所含黑节点数必须相同。
根据规则4，新增节点必须为红。
根据规则3，新增节点的父节点必须为黑。
因为新增节点必须是红，那么只有在父节点不为黑的时候才需要调整，父节点为黑则无需调整。
着...
分类：
其他好文 时间：
2014-05-14 15:29:28
阅读次数：
287
【前言】最近一直在忙着学算法，但是效果似乎不是很好。前段时间的树剖也快忘了= =。树套树没熟练，就开始写主席树了= =。更别说本身就不是很懂的莫比乌斯反演了。~~决定好好复习一下。
【点分治的作用】套用SYC大神的话说是：用来解决树上路径点权统计问题。
【大致流程】
①找出这颗树的重心。
②统计经过这个重心的答案
③用重心把树割开
④对每个“小树”做同样的事
【Q1——重心】其实找重...
分类：
其他好文 时间：
2014-05-14 14:14:39
阅读次数：
386
记录一下碰到的问题开始安装的时候0.1版本的，就急于弄个HelloWorld，可是在Progect下看不到src等源目录，只能在上面的路径里看到弄了好久也没弄好，在网上查了下，都说是更新就好了，我已经更新好了，没办法，删除之前写好的HelloWorld，重新建一个，就这样好了，害我折腾了很久----...
分类：
移动开发 时间：
2014-05-14 10:42:07
阅读次数：
391
