随笔-28  评论-51  文章-10  trackbacks-0
 
posted @ 2008-04-22 22:47 fullfocus 阅读(847) | 评论 (2)编辑 收藏
posted @ 2008-04-12 23:39 fullfocus 阅读(185) | 评论 (0)编辑 收藏
     摘要: 动态规划的经典应用,其实现在发现,其实质就是利用矩阵或者数组保存历史结果,而不用每次递归求解
关键点:
1.找出问题的递归表达式
2.然后根据表达式,直接转化为矩阵上的数据运算

本问题的递归表达式为:
L[i,j]等于 0 ifi=0 或者 j=0
等于L[i-1,j-1]+1 ifi>0 ,j>0 ai = bi
等于 max{L[i,j-1], L[i-1,j]} if i > 0 j>0, ai != bj  阅读全文
posted @ 2008-04-06 22:51 fullfocus 阅读(2499) | 评论 (1)编辑 收藏
     摘要: 以前虽然看了很多书,但是只重理论不重实践,bebeyond说的没错,如果你不把知识内化,那么即使你读的书再多,你的老师水平再高也于事无补,现代社会看能力啊。所以清明也懒得去玩了,静下心,重头再来!!这是第一篇
[java重头再来系列之一]java界面布局,文件操作,线程,事件响应
源码有200多行,若要显示动画(线程)需要5张gif图片,但程序中有一个疑问,用红色高亮显示的update为何不会调用?如果把Animation类独立出来(不继承JPanel,而继承JFrame),那是会首先调用update的啊。。。向高人求助  阅读全文
posted @ 2008-04-06 14:23 fullfocus 阅读(1894) | 评论 (1)编辑 收藏
posted @ 2008-04-03 00:43 fullfocus 阅读(1674) | 评论 (2)编辑 收藏
     摘要: 删除一个非空目录,并显示所有被删除的文件和目录列表
第一个是递归程序,第二个用一个LinkedList模拟实现,(java)  阅读全文
posted @ 2008-03-30 23:21 fullfocus 阅读(362) | 评论 (0)编辑 收藏
posted @ 2008-03-29 23:03 fullfocus 阅读(528) | 评论 (1)编辑 收藏
posted @ 2008-03-28 23:29 fullfocus 阅读(2937) | 评论 (9)编辑 收藏
posted @ 2008-03-28 22:54 fullfocus 阅读(1419) | 评论 (9)编辑 收藏
posted @ 2008-01-08 19:48 fullfocus 阅读(6603) | 评论 (7)编辑 收藏
仅列出标题
共3页: 上一页 1 2 3 下一页