会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
暖空赵
博客园
首页
新随笔
联系
订阅
管理
2014年9月
第一节初识MVC实现计算器
摘要: 第一节初识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)
2014年6月
【程序员的数学思维修炼】总结一
摘要: 第一章 数据的表示主要学习了会了0 不是什么都没有,比如在java里BigDecimal里面是根据最高的那个精度来的,比如1.99+0.01=2.00 这时候提交可能会判错,所以要去掉后导零为啥要用二进制还有哪些进制,神奇的八卦,八进制、钟表使用的十二进制、半斤八两十六进制、60年一个甲子六十进制关于二进制,最主要的是要熟练掌握位运算!一些做题中常用的技巧,比如求n的m次方,判断奇偶,统计一的个数...
阅读全文
posted @ 2014-06-11 16:39 空暖
阅读(1126)
评论(0)
推荐(0)
2014年5月
【动态规划中级】AvoidRoads
摘要: 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)
【动态规划初级】longest increasing subsequence
摘要: 目录最长非降子序列的长度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)
【动态规划初级】动态规划入门 poj1163 The Triangle
摘要: 动态规划我在学习算法的时候,就被动态规划搞得是一头雾水,这几日终于是弄明白是怎么回来。明白之后我才发觉我以前就碰到过一道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)
【动态规划初级】 BadNeighbors
摘要: 目录最大连续序列和不连续序列的最大和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)
【线段树】HDU 1394 Minimum Inversion Number
摘要: 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)
公告