摘要: 第一节初识MVC实现计算器 第一节 初识 MVC 实现计算器 Web.xml 控制器 Controller Controller (Servlet) AddAction 视图 View add.jsp add_result.jsp Controller com.nuan.fra... 阅读全文
posted @ 2014-09-04 19:22 空暖 阅读(461) 评论(0) 推荐(0)
摘要: 第一章 数据的表示主要学习了会了0 不是什么都没有,比如在java里BigDecimal里面是根据最高的那个精度来的,比如1.99+0.01=2.00 这时候提交可能会判错,所以要去掉后导零为啥要用二进制还有哪些进制,神奇的八卦,八进制、钟表使用的十二进制、半斤八两十六进制、60年一个甲子六十进制关于二进制,最主要的是要熟练掌握位运算!一些做题中常用的技巧,比如求n的m次方,判断奇偶,统计一的个数... 阅读全文
posted @ 2014-06-11 16:39 空暖 阅读(1126) 评论(0) 推荐(0)
摘要: Problem Statement for AvoidRoadsProblem StatementProblem contains images. Plugin users can view them in the applet.In the city, roads are arranged in a grid pattern. Each point on the grid represents ... 阅读全文
posted @ 2014-05-21 16:12 空暖 阅读(656) 评论(0) 推荐(0)
摘要: 目录最长非降子序列的长度LIS最长子序列拓展最长公子序列LCS1.最长非降子序列的长度一个序列有N个数:A[1],A[2],A[3]……A[N],求最长非降子序列的长度。最重要的是要找出所谓的“状态”,本题目中是d[i],初始化最长长度为自己本身即一个单位长度。看是否要加入第i个元素,如果第i个元素a[i]比当前序列的最后一个元素a[j]大的话,那么加入,同时d[i]=d[j]+1;体会d[j]+... 阅读全文
posted @ 2014-05-20 09:02 空暖 阅读(506) 评论(0) 推荐(0)
摘要: 动态规划我在学习算法的时候,就被动态规划搞得是一头雾水,这几日终于是弄明白是怎么回来。明白之后我才发觉我以前就碰到过一道ACM题,大意是这样的:有这样形式的一种排列:例如: 7 3 8 8 1 0 2 7 4 44 5 2 6 5从顶至下找一条路径,使得这条路径上的数字之和最大,而且每一步只能向左下或右下找,直到到最后一行。比如:第二行的3只能找第三行8或者1。上面例子的最大一条路径是:7-3-8... 阅读全文
posted @ 2014-05-20 09:02 空暖 阅读(493) 评论(0) 推荐(0)
摘要: 目录最大连续序列和不连续序列的最大和1.最大连续序列和是指所有连续子序列元素和最大的那个。状态转移方程sum[i]=max(sum[i-1]+a[i],a[i])#include#includeusing namespace std;int main(){ freopen("in.txt","r",stdin); int n; while(cin>>n) { int a[n]; ... 阅读全文
posted @ 2014-05-20 08:53 空暖 阅读(678) 评论(0) 推荐(0)
摘要: minimum inversion number:最小逆序数Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9367Accepted Submission(s): 5754Problem Descri... 阅读全文
posted @ 2014-05-06 20:46 空暖 阅读(139) 评论(0) 推荐(0)