- 博客(6)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 [USACO]Section 1.3 Calf Flac
<br />昨天搞了一晚上，始终是超时(也难怪，用了最慢的O(N^3))，太累了，睡前看了下论坛上对这道题的讨论，恍然大悟。<br />很多东西说穿了感觉也就那样，但是要自己想，突破自己的思维定势，还是比较困难的，尤其是在时间有限的情况下。只有通过平时不断训练自己的思维，才能有解题的直觉。做题，一是为了熟悉各种问题的常见解法，更重要的是开阔思路，训练思考的方式。<br />今天早上起来又花了一个小时终于搞定了，很多细节还是没考虑进去，需要靠debug才能发现。昨天提到的几下思路的方法应该很有用，但是现在的问
2010-07-04 00:14:00
502
原创 [USACO]Section 1.3 Prime Cryptarithm
<br />居然是这么简单的一道题....<br />不过自己没搞定就说明确实是有难点的，很喜欢这类题目，实现起来很简单，关键你能否审清题，找准思路。<br />总结来看，解决这类问题（有些结论是通用的）要注意的地方是：审清题，知道题目是干啥的；将约束条件全部记下来；抽象，将问题要做的事情提取公共部分，抽象出一个公共操作，比如这个问题，一个重要的抽象是判断某个数字是否符合要求，就可以设立check(int)操作，这样可以省去很多中间的int与char之间的相互转换，见这个实现；Brute Force fir
2010-07-04 00:14:00
347
原创 [USACO]Section 1.3 Barn Repair
<br />仍旧是采取最直觉的方式解题，故思路搞得很复杂，数据结构也搞了一堆。<br />官网上的答案思路很简洁，绕了一个小弯，确实简单不少<br />不过在考试或比赛的时候也说不准是多考虑一些时间以降低问题复杂度，还是直接按照最直觉的解决方案(当然也应该是可行的)。一句话来总结就是平衡。当直觉式的方案复杂度太高时，寻找低复杂度方案，但不要苛求。USACO的《Crafting Winning Solutions》那一小节很有用，提到的一些tricks&Tips很实用：Brute Force first，KI
2010-07-04 00:13:00
428
原创 DBMS小结
<br />跟着simpleDB在DBMS的内部走马观花地走了遭，最多只能说是入门，下次再做的话有信心做得更好、更专业<br />改进和学习之处Log系统，简单弄各类，多弄几个打印函数分分级就好了子查询的做法：课参考zly那组的，语法分析的时候分析出子查询，各个分支都有自己的运行函数，只要返回的结果同一即可（定一个统一的接口，比如table类）尽可能地用类（接口）来做，不要用C风格的那一套，这样容易扩展（比如子查询）语法分析还是做得太简单，跟着语法分析走不是为一种思路
2010-07-04 00:01:00
365
原创 关于==和equals的区别
背景：今天开始暑期软工实习课程。看到ppt上的这个知识点有点毛了。 有三段代码： //: c03:Equivalence.java public class Equivalence { public static void main(String[] args) { Integer n1 = new Integer(47); Intege
2008-07-07 23:05:00
537
原创 java初学碰到的两个问题：win xp下环境变量设置细节 和 变量的初始化问题
Part 1基本配置网上搜一下都能找到，但是好事需要注意一些细节：JAVA_HOME=X:/jdk*；（目的是为了指向JDK的bin目录，这里面放的是各种编译执行命令。别把分号漏了！！我就漏了）PATH=X:/jdk*/bin;（ 中间有分号间隔，最后还是有分号）CLASSPATH=.;C:/jdk*/lib;C:/jdk*/lib/tools.jar;（这是类的路径。前面加上点和分号，意为首先在
2008-05-26 16:40:00
1030
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人