博客园_撞破南墙

【欧拉题四】三位数乘积所得的最大回文数

2012-03-09T18:11:00Z

题目

A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 99.

Find the largest palindrome made from the product of two 3-digit numbers.

代码

using System;

using System.Collections.Generic;

/*
*
* 从 X1=999 ,X2=999
* 判断乘积是否回文转换成字符串，
* 依次减 X1和X2
*
* */
namespace OulerProblem
{
    public class Problem4
    {

        public static string  q4 ()
        {
            List<int> list=new List<int> ();
            int x1 = 999, x2 = 999;
            bool isok = false;
            for (int k = x1 ; k >= 1; k--) {
                for (int j = x2 ; j >= 1; j--) {

                    string palNum = (k * j).ToString ();

                    isok = isStringP (palNum);
                    if (isok) {
                        list.Add(k*j);

                    }
                }


            }

                list.Sort();

            return ""+list[list.Count-1] ;
        }

        public static  bool isStringP (string palNum)
        {
            bool isok = false;
            var array1 = palNum.ToCharArray ();
            int last = array1.Length - 1;
            int i = 0;

            while (true) {//单个字符相等
                if (array1 [i] != array1 [last - i]) {
                    break;
                }
                if (i == array1.Length - i || i == array1.Length - i - 1) {
                    isok = true;
                    break;
                }
                i++;
            }
            return isok;
        }

        public static void test ()
        {
            //    Console.WriteLine (isStringP ((99 * 91).ToString ()));

            var t1 = DateTime.Now;
            Console.WriteLine (" " + q4 () + " cast time " + (DateTime.Now - t1).TotalSeconds);

        }
    }
}

本文链接

【欧拉3】最大质因数

2012-03-09T11:05:00Z

问题描述：

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?

public class Q3 {

      /// <summary>
      /// 取得最大的质因数
      /// </summary>
      /// <param name="max">The max.</param>
      /// <returns></returns>
      public static long q3(long max) {
          //遍历可能的质因数2 到。。
          List<long> math = new List<long>();
          for (long i = 2;max != 1; i++) {

              while (max % i == 0) {
                  math.Add(i);
                  max = max / i;
              }

          }
          return math.Distinct().Max();
      }

      public static void test() {
          var t1 = DateTime.Now;
          Console.WriteLine(" " + q3(600851475143) + " cast time " + (DateTime.Now - t1).TotalSeconds);

}
}

本文链接

Problem 2

2012-03-07T22:12:00Z

2012-03-07T22:12:00Z2012-03-07T22:12:00Z撞破南墙http://www.cnblogs.com/facingwaller/

题目

Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.

提醒：even-valued 是偶数的意思，英文不好的同学表示：-_-|||

最简单的解答

public static long q2(int max) {
long s1 = 1;
long s2 = 2;

long sum = 2;
while (s2 <= max) {
s1 = s1 + s2;//(s3)
s2 = s1 + s2;//(s4 = s3 + s2)
if (s1 <= max && s1 % 2 == 0) {
sum += s1;
}
if (s2 <= max && s2 % 2 == 0) {
sum += s2;
}
}
return sum;
}

public static void test() {
var t1 = DateTime.Now;
Console.WriteLine(" " + q2(4000000) + " cast time " + (DateTime.Now - t1).TotalSeconds);

}

运行结果

当然还有很多可以简化复杂的方法。

第一点：比如对%2，如果c#运行的时候，没有对其特别优化（判断最后一位是否是0），则可以考虑使用规律来减少判断。规律是：

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

S1奇数，S2偶数，S3奇=奇+偶，S4奇数=奇数+偶数，S5=偶数。。。

也就是说，从2开始，每隔2个就是一个偶数。

甚至可以得出一个偶数的递推公式。

O1=S2=2;

O2=S5=S3+S4;

O3=S8=S6+S7;

.......

O2=O1+1 + O1=O1*2+1=。。。

O3=O2+S4+O2

....

好吧。。最终可以得出一个通项公式；

参考这里 http://www.cnblogs.com/zhouyinhui/archive/2011/01/06/1929153.html

挖个坑。有时间再填满中间漏掉的推理。

本文链接

统计数字

2012-03-02T20:19:00Z

题目

一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9。

来源:王晓东编著的《算法设计与实验题解》

网上有几篇相关的文章：

文章1

来自http://blog.csdn.net/jcwKyl/article/details/3009244

这个题目有个最容易想到的n*log10(n)的算法。这是自己写的复杂度为O(n*log10(n))的代码：

void statNumber(int n) {
int i, t;
int count[10] = {0};
for(i = 1; i <= n; i++) {
t = i;
while(t) {
count[t%10]++;
t/=10;
}
}
for(i = 0; i < 10; i++) {
printf("%d/n", count[i]);
}
}

仔细考虑m个n位十进制数的特点，在一个n位十进制数的由低到高的第i个数位上，总是连续出现10^i个0，然后是10^i个1……一直到10^i个9，9之后又是连续的10^i个0，这样循环出现。找到这个规律，就可以在常数时间内算出第i个数位上每个数字出现的次数。而在第i个数位上，最前面的10^i个0是前导0，应该把它们减掉。

这样，可以只分析给定的输入整数n的每个数位，从面可以得到一个log10(n)的算法，代码如下：

void statNumber(int n) {
int m, i, j, k, t, x, len = log10(n);
char d[16];
int pow10[12] = {1}, count[10] = {0};
for(i = 1; i < 12; i++) {
pow10[i] = pow10[i-1] * 10;
}
sprintf(d, "%d", n);
m = n+1;
for(i = 0; i <= len; i++) {
x = d[i] - '0';
t = (m-1) / pow10[len-i];
count[x] += m - t * pow10[len-i];
t /= 10;
j = 0;
while(j <= x-1) {
count[j] += (t + 1) * pow10[len-i];
j++;
}
while(j < 10) {
count[j] += t * pow10[len - i];
j++;
}
count[0] -= pow10[len-i]; /* 第i个数位上前10^i个0是无意义的 */
}
for(j = 0; j < 10; j++) {
printf("%d/n", count[j]);
}
}

通过对随机生成的测试数据的比较，可以验证第二段代码是正确的。
对两段代码做效率测试，第一次随机产生20万个整数，结果在我的电脑上，第二段代码执行1.744秒。第一段代码等我吃完钣回来看还是没反应，就强行关了它。
第二次产生了1000个整数，再次测试，结果第一段代码在我的电脑上执行的时间是
10.1440秒，而第二段代码的执行时间是0.0800秒。
其原因是第一段代码时间复杂度为O(n*log10(n))，对m个输入整数进行计算，则需要的时间为 1*log10(1) + 2*log10(2) + ... + m*log10(m)，当n > 10时，有
n*log10(n) > n，所以上式的下界为11+12+....+m，其渐近界为m*m。对于20万个测试数据，其运行时间的下界就是4*10^10。
同样可得第二段代码对于n个输入数据的运行时间界是n*log10(n)的。

上面的代码中有个pow10数组用来记录10^i，但10^10左右就已经超过了2^32，但是题目给定的输入整数的范围在10^9以内，所以没有影响。
原著中给出的分析如下：
考察由0,1,2...9组成的所有n位数。从n个0到n个9共有10^n个n位数。在这10^n个n位数中，0,1,2.....9第个数字使用次数相同，设为f(n)。f(n)满足如下递推式：
n>1:
f(n) = 10f(n-1)+10^(n-1)
n = 1:
f(n) =1
由此可知，f(n) = n*10^(n-1)。
据此，可从高位向低位进行统计，再减去多余的0的个数即可。

著者的思想说的更清楚些应该是这样：

对于一个m位整数，我们可以把0到n之间的n+1个整数从小到大这样来排列：

000......0

.............

199......9

200......0

299......9

.........

这样一直排到自然数n。对于从0到199......9这个区间来说，抛去最高位的数字不看，其低m-1位恰好

就是m-1个0到m-1个9共10^(m-1)个数。利用原著中的递推公式，在这个区间里，每个数字出现的次数

（不包括最高位数字）为(m-1)*10^(m-2)。假设n的最高位数字是x，那么在n之间上述所说的区间共有

x个。那么每个数字出现的次数x倍就可以统计完这些区间。再看最高位数字的情况，显然0到x-1这些

数字在最高位上再现的次数为10^(m-1)，因为一个区间长度为10^(m-1)。而x在最高位上出现次数就是

n%10^(m-1)+1了。接下来对n%10^(m-1)，即n去掉最高位后的那个数字再继续重复上面的方法。直到

个位，就可以完成题目要求了。

比如，对于一个数字34567，我们可以这样来计算从1到34567之间所有数字中每个数字出现的次数：
从0到9999，这个区间的每个数字的出现次数可以使用原著中给出的递推公式，即每个数字出现4000次。

从10000到19999，中间除去万位的1不算，又是一个从0000到9999的排列，这样的话，从0到34567之间

的这样的区间共有3个。所以从00000到29999之间除万位外每个数字出现次数为3*4000次。然后再统计

万位数字，每个区间长度为10000，所以0,1,2在万位上各出现10000次。而3则出现4567+1=4568次。

之后，抛掉万位数字，对于4567，再使用上面的方法计算，一直计算到个位即可。

下面是自己的实现代码：

void statNumber_iterative(int n) {
int len, i, k, h, m;
int count[10] = {0};
int pow10[12] = {1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000};
char d[16];
len = log10(n); /* len表示当前数字的位权 */
m = len;
sprintf(d, "%d", n);
k = 0; /* k记录当前最高位数字在d数组中的下标 */
h = d[k] - '0'; /* h表示当前最高位的数字 */
n %= pow10[len]; /* 去掉n的最高位 */
while(len > 0) {
if(h == 0) {
count[0] += n + 1;
h = d[++k] - '0';
--len;
n %= pow10[len];
continue;
}
for(i = 0; i < 10; i++) {
count[i] += h * len * pow10[len-1];
}
for(i = 0; i < h; i++) {
count[i] += pow10[len];
}
count[h] += n + 1;
--len;
h = d[++k] - '0';
n %= pow10[len];
}
for(i = 0; i <= h; i++) {
count[i] += 1;
}
/* 减去前导0的个数 */
for(i = 0; i <= m; i++) {
count[0] -= pow10[i];
}
for(i = 0; i < 10; i++) {
printf("%d/n", count[i]);
}
}

文章2

http://blog.sina.com.cn/s/blog_6f883b5e0100siih.html

程序实例1：
思想：穷举法，就是对从1开始到n进行每个数字的拆分，对每个数字拆分一位就对应统计一次。
程序实例2：
思想：排列组合
原著中给出的解答思想；
考察由0,1,2...9组成的所有n位数。从n个0到n个9共有10^n个n位数。在这10^n个n位数中，0,1,2.....9第个数字使用次数相同，设为f(n)。f(n)满足如下递推式：
f(n) = 10f(n-1)+10^(n-1)……………………(n>1)
f(n) =1…………………………………………(n=1)
由此可知，f(n)=n*10^(n-1)。
据此，可从高位向低位进行统计，再减去多余的0的个数即可。

从个位开始统计
对于第k位有数字为c情况，需要考虑四个方面：
(1) 第k位是c的时候，前k-1位里面各个位增加了多少？
     c*(k-1)*10^(k-2)
(2) 第k位中比c小的各个数字增加各出现多少次？
    10^(k-1)
(3) 第k位中此数字增加了多少次？
1+(k-1位对应的数字)，例如：325，第三位的3数字增加出现了1+25=26
(4) 抠除此时出现的第k位为0的数字？
由于(2)里面增加了以0开始的数字，所以现在抠除，即从0数字出现次数，减去10^(k-1)
这些是怎么来的呢？(-----可参见《编程之美》--1的数目)
附上pascal程序：
program count;
var a:array[0..9]of longint;
    n,t,s,i,j,k,c,s2:longint;s1:string;
begin
readln(n);
t:=0;str(n,s1);//----------//t表示n的位数，为便于操作将n转化为字符串
while n<>0 do
begin n:=n div 10;inc(t);end;//------------//求位数
for i:=1 to t do//------------//枚举位数
begin
   val(s1[t+1-i],c);//------------//提取第i位的数字c。注意枚举的i跟实际字符串中的位置有一定出入要用s1[t+1-i]，而不是s1[i]！
   s:=1;for j:=1 to i-1 do s:=s*10;//------------//s=10^(i-1)
   for k:=0 to 9 do
    a[k]:=a[k]+(i-1)*c*(s div 10);//------------//上述第一个方面：第k位是c的时候，前k-1位里面各个数字增加的个数
   for k:=0 to c-1 do
    a[k]:=a[k]+s;//------------//上述第二个方面：第k位中比c小的各个数字增加的个数
   val(copy(s1,t-i+2,i-1),s2);//------------//这里要注意截取第i位后的数时(即前i-1位的数)，字符串copy处理要从t-i+2(因为第i为对应其中第t-i+1)，长度为i-1！！！用字符串这里比较容易错！
   a[c]:=a[c]+s2+1;//------------//上述第三个方面：第k位中此数字增加的个数
   a[0]:=a[0]-s;//------------//上述第四个方面：挖掉多余的0
end;
for i:=0 to 9 do writeln(a[i]);
end.

本文链接

拜访chris和他们的易启互动

2011-12-17T10:07:00Z

引言：去年在深蓝色右手的silverlight游戏培训中，有幸认识chris，知道他是高手了，便向他请教如何学习silverlight，他给我的建议让我很受用：1 从底层开始看起，比如 object，2 看官方帮助文档。我也是受了他的影响，“自底向上”，把silverlight的帮助文档都看了一遍，自觉收获不少。

国内做silverlight游戏比较好的应该大多在银光群里，应该都知道做silverlight挺猛的chris了。chris是桂电的一个毕业生，毕业后跟2个同学一起做了一个叫做易启互动的公司（17hd.cn）。

环境

上一周就想约见chris，本来约在周末，因为chris比较忙，推到了周二。下午我跟朋友骑车去chris的“公司”，到之前，朋友就跟我说来着，他期望的公司是公司和住的地方在一起，醒来就可以工作，累了就去睡。去到chris的“公司”，还真是的，办公室就是民宅，周围的几间房都租下来供同事住了。

chris略胖，没带眼镜，很随和，但又很稳妥的感觉，也许因为刚毕业不久，没有以前见XX工程师那种代沟的感觉。

在一间略显狭窄的办公室里容纳了5个人的工作空间，典型的小公司。进去之后，首先引用我眼球的便是办公桌上的两个连着摆的大显示器。。我只看到了2个办公桌上有，但是。。好吧，真的很喜欢大大的显示器，然后看到的是一个新招员工上摆放的书，一本是LINQ，一本书CLR VIA C#，我特意看了此书，较新，应该没怎么看，还有一本银光志，一本“欧莱雅”的 XNA的，立马心里打分，刷刷的上去了一些。

三块业务

都是偏技术的同学，同时搞silverlight的，还同时桂林的，不免多了一些亲近。简单的介绍之后，就开始了解他们的工作。本来也是来玩，或者说参观。

外挂

首先给我展示的是他的XX外挂，通常外挂给我印象就是C++、或者老的dephi VB什么的写的，但他用的是C# WPF弄的，我就问他为什么不用C++，然后得到我很感慨的回答。“C++哪有C#写得爽啊”。哎，是啊，用过一段时间J2EE，就我感觉的，少了Linq，少了匿名对象，写起来累得要死。然后他给我演示在游戏中录制脚本，自动行动，debug查看游戏里各个对象的属性，chris整个重建了一遍model，我对外挂不太了解，但还是感觉能分析出来肯定不容易。

目前第一版的功能主要是自动采集功能。下一版本将会？自动打怪？呵呵。

外包，silverlight和其他

这是一个他们做了半年多的项目，目前的1期差不多完成了，在写文档，准备交接。这个是一个silverlight版本的PPT。看点是：轻松、“富控件”地制作，交互式的体验，在线与本地的播放。所以其功能是很复杂。

小公司，尤其是技术密集型，为了维持生存通常会做很多外包的工作，他们也是，从大学生走过来，接了很多的外包，比如桂林工商银行两年了，都委托他们开发年终小游戏，用来供客户“玩游戏，得现金奖励”。再比如南宁市请他们做的一个“优惠券”的程序。都展示我看的时候，我惊奇的发现，他们制造游戏的音乐、可玩性，画面的美观，画面切换的动画，都挺好的。

自主游戏

目前只有这一个，这个是模仿一个老赌博游戏了，目前已经在论坛宣传了，已经有好几百人通过论坛等宣传下载了。可以在这里http://17hd.cn/ 去在线体验。

我相信这一块，将是他们的重头戏。

游戏小全能——chris

Chris前面已经稍作介绍了，此处的全能是指：游戏构思（策划）、美工、编程。Chris和他的另外两个创始人都是玩游戏从小玩到大，所以对于玩家想要什么样的游戏，有着自己的想法；而且都是编程高手，从3人半年赶出silverlight版本的PPT可见一斑，当然还包括他们做出的外挂；而且chris本身也是强力美工，进办公室门口，我就见到一个wow牛头人的手绘，原来是chris的手笔，包括一些其他游戏的美工，都是chris的美工。。。

17互动带给我的思考

首先17hd是个年轻的初创公司，在外包和外挂的业务下生存了下来，并在扩招中。其次该公司是一个技术密集型公司，当然chris是个游戏小全能。最后该公司的基本路线：以外包和外挂积累自主游戏的开发经验和资金，最终实现自主游戏的研发。

这是一条很正常，稳定的路线。首先保证了公司能够生存下去，同时也在朝着自己的目标前进。而他们以其自身的能力，本来可以更轻松的拿到更多的薪水——这是一个靠希望生活的公司。

最后回去的时候，我想，相比这样辛苦的开发，我更看好“印钞机”式的商业模式，自主开发和（至少部分）运营，当然现实总是很骨感。

另外

久不写博客了，我已经不习惯之前天马行空的表达想法、感受等的方式了。

本文链接

《浪潮之巅》——初读

2011-11-20T14:30:00Z

第1章科技的“浪潮”

本文介绍了代表每次“浪潮”的公司，浪潮的起因，浪潮的崛起和衰退。并通过抽象、分析或者直接引用得出了一些科技“规律”，将科技的规律总结为“浪潮”。

此处的浪潮可以理解为革命。

我理解的浪潮规律：科技革命会以一定的时间间隔（几年或者几十年）出现，一旦出现将冲垮上一次科技革命，并开辟一个全球性的新行业。

第2章 IT产业的规律

下面总结了IT产业的生态链、信息产业的规律性、商业模式、特征（相对传统行业）、环境。

2.1 IT产业的生态链

2.1.1 摩尔定律

每18个月，计算机等IT产品的性能能翻一番。或者说相同性能的计算机等IT产品，每18个月价钱会降一半。

摩尔定律主导IT行业的发展：

n IT公司必须在短时间内完成下一代产品的开发

n 由于有了硬件支持，更多高硬件要求的应用涌现

n 各公司的研发必须针对多年后的市场。

2.1.2 安迪-比尔定律

计算机芯片（硬件）一旦更新升级软件就会随之升级。“安迪提供什么，比尔拿走什么。”迫使用户升级（购买）硬件，使得硬件公司继续创新。

2.1.3 反摩尔定律

一个IT公司如果今天和18个月前卖掉同样多的、同样的产品，它的营业额就要降一半。反摩尔定律逼着所有的硬件设备公司必须赶上摩尔定律规定的更新速度。

2.2 信息产业的规律性

2.2.1 70-20-10

IT产业赢着通吃，其市场占有率一般为最大者70%，老二（有时候加上老三）占20%，其他的占10%。

备注：老大可以定制规则。

2.2.2 诺维格定律

一家公司的市场占有率超过50%后，就必须寻找新的市场。

延伸：通常可以利用自己的已有优势延伸到其他临近市场。

2.2.3 基因决定论

一个在某个领域特别成果的大公司一定已经被优化得非常适应这个市场。使得他的转型变得非常困难。

2.3 商业模式

IT产业的商业模式通常减少了传统商业模式的步骤。

1）IBM ：服务费。

2）微软、甲骨文：卖软件

3）Google ：广告系统

4）Ebay/阿里巴巴：电子商务系统

5）戴尔：微机直销系统。

2.4 特征

2.4.1 软件的复制不需要成本

2.4.2 赢者通吃

....其他

第3章 IT产业的环境

3.1 风险投资

3.2 人才

3.3 投资银行

政治与制度

第五章 IT创业

总结关于IT公司创立、运营的经验（包括相关的系统：投资、股票等）。

5.1 创业团队的要求

5.1.1 创始人

1）实干家

2）熬得住。

3）多面手

4）小而精的团队

5）“金刚钻”。不容易被别人学会模仿的技术

5.1.2 盈利的商业模式。

商业头脑。

5.1.3 判断力、执行力

5.1.4 外部环境。

5.1.5 运气。

5.1.2 投资的要求

5.2.1 投资的项目要求

1被投公司的技术必须有质变或者革命。

2被投的公司最好处在一个别人没有尝试过的行业。

5.2.2 面试

1 公司的业务几句话讲清。

2 10亿美元以上的生意

3 项目的好处一目了然

4 绝活

5 花小钱赚大钱。

5.2.3 对创始人的要求

1 思路开阔，脑瓜灵活，能证明自己比对手强。

2 公司和创始人基因要好

3 动作快，只有这样才能打败大公司

5.2.4 书面材料

1 公司的目的

2 要解决的问题和解决办法，说清楚对用户的好处。

3 为什么现在创业，证明市场已经成熟。

4 市场规模

5 对手分析

6 产品及开发计划

7 商业模式

8 创始人及团队介绍。

9 要多少钱，为什么，怎么花。

本文链接

《计算机程序的构造和解析》第一章复习笔记

2011-11-12T08:07:00Z

前言

一个好的编程语言不只是指挥电脑去实现任务。更是作为一个框架，通过它来组织我们思考实现任务计算的过程。

这样，当我们描述一个语言的时候，我们应该额外去关注如何组织简单的思想去表达复杂的想法。每个强大的语言都有3个机制去实现它。

1 基本表达式（primitive expressions）。他表达了整个语言最简单的个体，也就是最基本的组成部分。

2 组合的方法（means of combination）。将简单单元结合成复杂的结构的方法。

3 抽象的方法（abstraction），作为单元来命名和操作混合元素（此处的混合元素包括混合的数据结构和方法）。

@在此处，用系统的观点看，1个是组份，第二个是关系，第三个是方法/动作。

以C语言来看，其

基本的表达式是由基本语法所能够写出来的基本表达式语句和基本的数据结构。

组合的方法是使用结构体(思想)的方法来组装最简单的数据结构。

抽象的方法是函数。

在编程中，我们处理两种基本类型：过程和数据。（稍后我们会看到，他们并没有如此清晰的界限）。不严谨的说，数据是这样的东西，我们将操作他，而过程呢，被描述为规则和操作数据。如此，任何强大的编程语言应该诶描述为原始数据和原始过程，并且应该有方法去连接和抽象

过程和数据。

这一章，我们将只处理简单的数字数据，以便我们集中精力在构造过程。后面的章节，我们将看到一样的规则去构造过程来操作数据。

1.1.1表达式

lisp使用前缀表达。可以接受多个参数。参数也可以是表达式。可以嵌套多层。

(* 25 4 12)

(+ (* 3 5) (- 10 6))

1.1.2命名和环境

使用define 作为起别名/定义变量的关键词。

(define size 2)

1.1.4 复合过程

过程定义的一般形式：

(define (<name> <formal parameters>))

1.1.5 过程应用的代换模型

为了求值1个组告式(其运算符是一个复合过程的名字) ，解释器的工作方式将完全按照1.1 .3节中所描述的那样，用与以运算符名为基本过程的组合式一样的计算过程。也就是说，

解释器将对组合式的各个元素求值，而后将得到的那个过程(也就是该组合式里运算符的值)

应用于那些实际参数(即组合式里那些运算对象的值).

但是简单的代换模型，后面将给出更深入的讨论和实现。

正则序求值：完全屉开而后归的的求值模型

应用序求值：先求值参数而后应用。（lisp采用的方法：避免对于表达式重复求职）

1.1.6条件表达式和谓词

写法1

(define (abs x)

(cond ((> x 0) x)

((= x 0) 0)

((< x 0) (- x))))

如果无法匹配则返回未定义

写法2

(define (abs x)

(cond ((< x 0) (- x))

(else x)))

写法3

(define (abs x)

(if (< x 0) (- x)

x))

三个逻辑符合谓词

(and <e1> ... <en>)

(or <e1> ... <en>)

(not <e1> ... <en>)

1.3 用高阶函数做抽象

1.3.1 过程作为参数

将函数名作为函数的参数传递，类似C中的函数指针和C#中的委托。

lisp里不需要检查函数的参数列表、类型。

此处的sum term next 即为过程参数

(define (sum term a next b)

(if(>ab)

(+ (term a)

(sum term (next a) next b))))

1.3.2 用lambda构造过程

类似c#的lambda，直接构造一个匿名过程，通常作为参数供别人使用。

{lambda (x) (+ x 4))

1.3.3 过程作为返回值

过程在lisp里如数据一样，可以作为参数传递。

(defineine (average-damp f)

(lambda (x) (average x (f x))))

本文链接

OO学习之二——面向对象分析（OOD）的介绍

2011-11-01T11:11:00Z

一、面向对象分析（OOD）的定义

Object Oriented Design

是一种软件设计方法，是一种工程化规范。

软件系统的逻辑模型。它界定了系统完成其功能的逻辑

二、OOD的其他

设计面向对象的软件是困难的，设计可复用的面向对象的软件更加困难。

（1）你必须找到适当的对象、以适当的粒度将它们转化为类的因子、定义类接口和继承层次以及建立它们之间的关键关系。

（2）你的设计应该针对于手边的问题，但也应足够通用化以适应将来的问题和需求。

（3）你也应避免重复设计，至少应使重设计减少到最小程度。有经验的面向对象设计者将告诉你虽然不是不可能在第一次就达到

目标，但可复用的灵活的设计是困难的。在设计完成前，他们通常尝试复用几次，并每次做一些修改。软件系统的逻辑模型。

它界定了系统完成其功能的逻辑。

1 传统方法和OO 方法

2 设计问题

Meyer［MEY90］建议了可为模块化体系结构导出的 5 种基本

设计原则：(1)语义模块单元；(2)很少的接口；(3)小的接口(弱耦合)；(4)显式的接口；以及(5)信息隐蔽。

三、系统设计过程

1 划分分析模型

1 并发性和子系统分配

2 任务管理构件

3 数据管理构件

4 人机界面构件

5 资源管理构件

6 子系统间通信

四、对象设计过程

1 对象描述

2 设计算法和数据结构

3 程序构件和接口

5 设计模式

OOAD 的目标是设法生成一个高质量的软件‘蓝图’

本文链接

OO学习之一——面向对象分析（OOA）的介绍

2011-10-31T12:26:00Z

一、面向对象分析

1【定义】

Object Oriented Analyzing

OOA是一种将现实世界中的问题映射到问题域的方法。

2【目的、意义】

明确用户的功能需求,及满足用户所需的系统部件及其结构。

3 【输入】

用户需求。

4 【输出】

1 用例图：说明系统对外提供的功能及使用者

2 类图：说明系统应具有的对象，对象的属性、方法，及其对象之间的关系。

3 交互图：

3【标准】

1)为完成用户要求系统应提供哪些功能?

2)系统应有哪些对象构成?

3)每个对象应有哪些属性和服务?

4)对象间应有怎样的联系?

4【手段】

详见[1]。

5【边界】

OOA 使用面向对象的建模技术，将现实世界映射为完整的面向对象的模型。

二、领域分析

1【概览】

面向对象系统的分析可以在不同的抽象层次上进行。

1在商业或企业级，OOA技术可以同信息工程方法，(第 10 章)结合，来定义模拟全部业务的类、对象、

关系和行为，这个层次的 OOA类似于信息策略计划；

2在业务范围层次，可以定义一个描述某特殊的业务范围(或某产品或系统范畴)的工作的对象模型；

3在应用层次，对象模型着重于特定的客户需求，因为那些需求将影响应用的实现。

2【领域分析方法】【2】

软件的领域分析是在特定应用领域中标识、分析和规约公共需求，典型地是

在应用领域中多个项目间的复用。面向对象领域分析是以公共对象、类、子集合

和框架等形式在特定应用领域中标识、分析和规约公共的可复用的能力。

3【目标】

发现或创建那些可广泛应用的类，使得它们可以被复用。

4【过程】

1 界定将被调查的领域。分析员必须首先隔离感兴趣的业务范围、系统类型或产品范畴。接着，必须从中抽出OO 和非 OO 的“项”

2 将从领域中抽取出来的项分类。

3 收集领域中应用的代表性样本。

4 分析样本中的每个应用。

·标识候选的可复用对象。

·指明对象被标识为可复用的理由。

·定义对对象的适应性修改(可能也是可复用的)。

·估算在领域中可利用对象复用的应用的百分率。

·用名字标识对象，并运用配置管理技术(第 9 章)来控制它们。

三、分析模型的类属成分

包括交互图、顺序图

四、OOA 过程

从理解系统的使用方式开始，如果系统是人机交互的，则考虑被人使用的方式；

如果系统是涉及过程控制的，则考虑被机器使用的方式；或者如果系统协调和控制应用，

考虑被其他程序使用的方式。定义了使用场景后，即开始软件的建模过程。

1 使用实例，确定角色。

2 类—责任—协作者建模

制品：指定类名，类的职责（属性和方法）和协作者

Ambler［AMB95］对 CRC 建模的描述如下：

CRC 模型实际上是一组表示类的标准的索引卡片的集合。卡片被分成三个部

分，在卡片的顶部为类的名字，在卡片体的左边列出类的责任，在右边列出协作者。

3 定义（类之间的）层次和结构

层次（一般-特殊结构gen－spec）

结构(whole－part)结构

4 定义主题和子系统【划分library 类库】

当类的某个子集相互协作以完成一组内聚的责任时，它们常被称为主题(subjects)［COA91］或子系统［WIR90］。

（类库之间协作，以实现契约，就其封装性来说，类似于类）

五对象-关系模型（确定多重性关系）

1 利用CRC的类与协作确定是否有关系。

2 根据职责确定多重性

六对象-行为模型（状态图）

1.评估所有的使用实例(20.4.1 节)以完全地理解系统中交互的序列。

2.标识驱动交互序列的事件，理解这些事件如何和特定的对象相关联。

3.为每个使用实例创建事件轨迹［RAM91］。

4.为系统建造状态—变迁图。

5.复审对象—行为模型以验证精确性和一致性。

【1】软件工程——实践者的研究方法

【2】Firesmith［FIR93］

本系列为整理实习期间的面向对象开发的学习笔记。流于浅薄，见笑之处还望斧正。

本文链接

关于人生的随想

2011-10-07T11:51:00Z

人的一生应该如何度过？这是一个永恒的话题。保尔说过：人最宝贵的东西是生命，生命对于每个人只有一次。人的一生应该怎样度过呢？当你回首往事的时候，不因虚度年华而悔恨，也因碌碌无为而羞愧。乔布斯说： I have looked in the mirror every morning and asked myself: "If today were the last day of my life, would I want to do what I am about to do today?" 我在每天早晨都会对着镜子问自己:“如...