全部博文(89)
发布时间:2013-11-11 15:15:46
约瑟夫环问题是一道经典的数据结构题目问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。一般我们采用一个循环队列来模拟约瑟夫环的求解过程,但是如果n比较大的时候,采用模拟的方式求解,需要大量的时间来模拟退出的过程,而且由于需要占用大量的内存空间来模.........【阅读全文】
发布时间:2013-11-10 10:32:57
做的项目里需要用SharedPreferences存储一些信息。所以写了个类来管理SharedPreferences。package com.example.webhelper;import java.util.HashMap;import java.util.Map;import android.content.Context;import android.content.SharedPreferences;public class mySharePreData {private Context context;.........【阅读全文】
发布时间:2013-11-10 10:10:59
最近遇到一个问题: 环境中的JSP页面在被修改以后没有在浏览器中表现出来, 呈现出的仍然是旧版的样子。这个事情比较奇怪,但凡有初级web 开发经验的人都了解,在web容器是tomcat的开发环境中修改jsp页面后无需重启tomcat,仅仅刷新就可以在浏览器中看到效果,这已经是一个人尽皆知的事情了,那这个幺蛾子是怎么飞出来的.........【阅读全文】
发布时间:2013-11-08 16:36:05
*.*.*.45 app 总是段错误, 且不产生core文件(ulimit -c unlimited 已设置)grep segfault /var/log/messagesOct 31 17:39:40 -45 kernel: *Serve[9909]: segfault at 3946 ip 0000000000003946 sp 00007f8de69a9e18 error 14 in *Server[400000+13000]Oct 31 18:32:41 r-45 kernel: *Serve[17038]: segfault at 7de6 i.........【阅读全文】
发布时间:2013-11-08 16:31:44
hdu 3401 Trade(单调队列优化dp)题意:lxhgww喜欢炒股票,他可以在第i天买入或者卖出若干张股票(一天只能买或者卖),两个交易日之间至少相隔w天,问他t天后最多能赚多少。解题思路:首先我们可以得出的dp状态是,dp[i][j]表示第i天有j张股票,最多能持有多少钱,初始值dp[0][0] = 0 , 其余都为-INF。那么我们可以.........【阅读全文】