piggycanfly-优快云博客

解题笔记之 1027 简单动态规划

动态规划，和LCS有点近似，但是我用递归加结果记录解掉了，感觉这样更直观 -_____- (其实是类LCS解法的那个一开始就没去考虑....... 面壁一下 ) dp方程见代码，应该写的比较利索了 #include <stdio.h> #include <stdlib.h> #include <string.h> #define INFINITE...

2008-07-21 16:13:32 115

解题笔记之 1009 恶心的模拟

ZJU OJ 1009 Enigma 比较晕的模拟题目，倒过来算circuit偏差值就可以，逻辑很简单，但有点绕 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 1000 #define ROTOR_COUNT 3 #define INDEX(i) ((i +...

2008-07-21 13:15:24 129

解题笔记之 1733 简单动态规划

http://acm.zju.edu.cn/show_problem.php?pid=1733 1733，最大子串，标准 CLS算法，动态规划那个记录二维数组可以静态分配的，不过无所谓了，测试数据很弱 #include <stdio.h> #include <stdlib.h> #include <string.h> #define max_i...

2008-07-21 12:57:15 115

In advanced settings: Force old (port 5223) SSL: Checked Allow plaintext auth over unencrypted streams: Un-Checked Connect Port: 443 Connect Server: talk.google.com Proxy type: Use Global Proxy Setti...

2007-11-19 17:38:55 96

与Scheme共舞一文中一个小小的bug ：Tree Depth

偶然间发现与Scheme共舞中一个小小的bug，原文如下： ... ... 而下面的树也可以用列表直观表达：(A B C (D (F H) G) E)。也就是说，每个列表表示一个树或子树。列表的第一个元素是根。在处理树状数据时，我们往往需要知道树的最大深度（最大深度也叫树的高度）。一个节点的深度等于该节点到根节点间的路径数。下图中的树最大深度为3，路径是A->D->F-&gt...

2007-10-31 22:02:16 137

一点点不同 module_eval, instance method, singleton method

这个标题比较怪，实际上很简单，看下列代码 ruby 代码 class Test class <<self def add_method_a module_eval %{ def method_a en...

2007-06-17 01:42:00 125

翻译，行为驱动开发（一）Behaviour Driven Development

翻译，行为驱动开发（一）Behaviour Driven Development 英文原文：http://behaviour-driven.org/BehaviourDrivenDevelopment 行为驱动开发（BDD）衍生于测试驱动开发和验收测试计划，它将测试驱动开发与领域驱动设计这两种有效的...

2007-06-13 11:44:15 293