背包问题。思路：如果m=5:
求出背包容量为m-5，买前n-1样便宜的菜（排个序）的最大价值（即最大消费，即消费完后剩余值最接近5）最后减去最大的那个菜的价格，就得到最小的余额。代码：#include
#include #include #include #include using namespa...
分类：
其他好文 时间：
2014-04-27 21:02:23
阅读次数：
640
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多，只是判断的时候把点到两...
分类：
其他好文 时间：
2014-04-27 21:00:32
阅读次数：
683
1、安装apache软件包Yum install
httpd2、启动apache服务/etc/init.d/httpd
restart3、创建一个目录，内编辑一个index.html文件4、给这个目录设密码（是不是很passwd文件内用户的密码文件很像）5、编辑apache配置文件/etc/http...
分类：
其他好文 时间：
2014-04-27 20:54:27
阅读次数：
655
苹果的验证机制：
Appstore上的应用都采用了DRM（digital rights management）数字版权加密保护技术，直接的表现是A帐号购买的app，除A外的帐号无法使用，其实就是有了数字签名验证，而app的破解过程，实质也是去除数字签名的过程。去除过程包括两部分，如下所示：
ipa文件都是使用苹果公司的FairPlay DRM技术进行加密保护
app...
分类：
移动开发 时间：
2014-04-27 20:23:19
阅读次数：
1341
（版权声明，本人原创或者翻译的文章如需转载，如转载用于个人学习，请注明出处；否则请与本人联系，违者必究）原文来自于OAF开发文档OADBTransaction图5：基础模型架构-OADBTransaction 注意：要完全的精确和兼容，这个图应该包含实现类oracle.apps.fnd.framework.server.OADBTransa...
分类：
其他好文 时间：
2014-04-27 19:17:57
阅读次数：
729
将query改成filter,lucene中有个QueryWrapperFilter性能比较差，所以基本上都需要自己写filter，包括TermFilter,ExactPhraseFilter,ConjunctionFilter,DisjunctionFilter。
这几天验证下来，还是or改善最明显，4个termfilter,4508个返回结果,在我本机上性能提高1/3。ExactPhrase...
分类：
其他好文 时间：
2014-04-27 19:05:43
阅读次数：
714
解决myeclipse中struts2 bug问题包的替换问题...
分类：
系统相关 时间：
2014-04-27 18:35:59
阅读次数：
1169
最近在弄一个微信的公众帐号，涉及到火车票查询，之前用的网上找到的一个接口，但只能查到火车时刻表，12306又没有提供专门的查票的接口。今天突然想起自己直接去12306上查询，抓取查询返回的数据包，这样就可以得到火车票的信息。这里就随笔记一下获取12306余票的过程。
首先，我用firefox浏览器....
分类：
编程语言 时间：
2014-04-27 17:19:44
阅读次数：
895
对于一个显示设备，数据的更新率正比于画面的像素数和色彩深度的乘积。在嵌入式Linux系统中，受处理器资源配置和运算能力的制约，当使用大分辨率显示时(如在一些屏幕尺寸较大的终端上，往往需要640×480以上)，需要降低显示的色彩深度。否则，由于数据处理负担过重会造成画面的抖动和不连贯。这时，调色板技术...
分类：
系统相关 时间：
2014-04-27 16:47:15
阅读次数：
1187
