博客园_HCOONa

中科大软件学院第一学期总结

2012-01-25T06:33:00Z

考研究生调剂到了中科大软件学院，现在看来是一件让我觉得十分幸运的事情。中科大的学习气氛非常的浓，课程的内容也十分有新意，虽然有新意，但是又都是很基础的内容，让我收获很大，很多课程给我带来了很大的启发。直到过年时候，才腾出时间来写上一篇总结，记录我这一学期的生活和学习。

初来

我一直是一个地地道道的北方人，生在北京，长在北京，却跑到哈尔滨读了四年书。哈工大学习负担不轻，假期也很短，一直没有时间到处玩玩，再加上自己比较懒，大学期间也就去了趟长春。这次考到了中科大苏州研究院，心中对于南方的风土人情很是期待，内心中也不乏有些忐忑。

开学前，我直接跑到了南京玩了一周，玩的十分痛快，题外话暂且不提，然后从南京坐高铁到了苏州。中科大苏州研究院地处独墅湖高教园区，正巧高铁有工业园区一站，我就在工业园区站下了车。人生地不熟找不到合适的公交，直接拦下一辆出租车奔着学校这边就来了。苏州的出租车司机素质感觉比较高，礼让行人等做的都很不错，开车也很规矩。出租车司机还很健谈，就像北京的老师傅一样，听说我是来上学的，给我说了很多苏州的情况。我是提前一天前来报道的，物业态度很不好，不过好在顺利办理了入住手续，搬进了宿舍。宿舍两人寝，上床下桌，屋子不小，但是什么都没有，不过比较干净，我开学前几天都在置备东西。苏州的空气很好，略显湿润但却不潮湿，气温跟北京差不多，略高3℃左右，我很适应。住宿的地方离学校不近，走路30分钟左右，不过每天都有班车。

乍到

中科大开的课程都很有意思，很多课程我遗憾的没有抢到，不过幸好没有全抢到我喜欢的课程，不然估计得累到爆。曾经我很不理解哈佛的学生为什么一学期只有8门课程还累得要死，知道我来到了号称“不要命的来科大”的中科大，才彻底理解了原因。中科大的课很有意思，难度也颇高，想要学好，就要付出150%的努力，而且基本上我学的所有的课都需要这种程度的努力。

下面说说我都上了些什么课，都有什么好玩的内容。

英语免修过关考试侥幸水过，让我能够选一些其他我感兴趣的课程。一开始我选的是实用算法设计一课，第一节课时，老师负责任的指出此课程针对于没有算法基础的同学，恰巧此时算法分析与设计一课有一个空位，我就改选了算法分析与设计。实用算法设计一课使用的是《程序员实用算法》一书，说实在的，里面的例子都是经过精心编写的算法，非常优美，很多细节处理的十分精妙，可惜我还是更喜欢算法分析与设计一课。算法分析与设计使用的教材是经典的《算法导论》一书，整个课程跳过了一些简单的章节，但是覆盖到了算法导论中的大部分章节（不含第七部分和第八部分）。这课说实在的，超赞啊！我本科学的算法课用的是《算法概论》一书，比较偏重于算法设计，《算法导论》则是设计与分析并重。自己看《算法导论》的时候真心看不进去，这门课程一口气跟下来觉得并不吃力，而且有一种融会贯通的感觉。发现很多的时候，一个算法的时间复杂度暗示了其设计思想。例如，含lgn的往往是用了递归、二分或者操作时间复杂度为lgn的数据结构；而n^1/2或者是更奇怪的常数α作为指数的算法往往是多级算法，分阶段算法，或者待定参数的算法，α是最后接触的最优参数。一些以前不能够很好的理解的数据结构，比如说线段树，也得到了很好地理解。美中不足的是红黑树的部分讲解依然比较混乱，老师没有采用《算法导论》一书中的红黑树的讲解，而是从其他方面讲解的红黑树，感觉仍然不够理想。恰巧以前看到过刘未鹏的《知其所以然（以算法学习为例）》中提到了Left-Leaning Red Black Tree，仔细的看了5次以上后，终于觉得能够明白红黑树是怎么一回事儿了。

数学课我选择了组合数学并且旁听随机过程。组合数学用的是Brualdi的Introductory Combinatorics，课上老师基本上把整本书讲了一遍，作业题中不乏一些难度较高的证明题。上这门课的感觉还是很多问题都似曾相识，比如说经典的八皇后问题，这些问题以前在遇到的时候都是采用一些固定的策略来进行处理，并不知道为什么要采用这样的策略。这门课程让我认识到了三类基本问题：组合计数、组合优化、组合设计，每一类问题都有很多数学工具来对其进行分析和解决。顺便说一下，书中对于如何构造GF(p^k)讲解的实在是让人有点稀里糊涂的，恰巧我另一门课程密码学及其应用中讲到了这些内容，让我在这点上没有稀里糊涂的跳过去。随机过程是一门神奇的课，说实在的，我一直都挺怕概率论的，我觉得概率论十分的违反直觉，很多时候得出的答案都令我十分费解，也不能够肯定是否正确。随机过程这门课的老师非常棒！非常厉害！由于时间精力的关系，我没有做这门课的习题，因此收获相对较小，但是老师在课上提出的很多问题，使我对于概率论的理解深刻了许多。这里举两个我印象比较深刻的例子。（在座的几乎都是男生）你们的爸爸有儿子，你们爸爸的爸爸也有儿子，往上若干代都有儿子，但是你不一定有儿子，你儿子不一定有儿子，这不是很奇怪吗？还有一个是敲金蛋问题，一共有三个金蛋，一个有奖，先让你选择一个金蛋，此时主持人将剩下两个金蛋中没奖的一个砸开，问你是否改变选择？（即改变或者不改变选择，中奖的概率是多少？答案分别是2/3和1/3）这些问题都揭示了概率的基本问题，比如概率是人为规定的，描述可能性的（不确定性的）度量，等等。

中科大还开了一门叫做程序设计与计算机系统的课程，教材用的是经典的Computer Systems: A Programmer's Perspective。这课上得我十分开心啊，说实在的，我大四考完研才开始看这本书，真心觉得相见恨晚啊。看这本书，觉得终于把我学过的计算机组成原理、操作系统、C语言给联系起来了，收获十分的大，更重要的是一种看待问题角度的改变。比如说，以前很难理解为什么位移操作有两种，虽然知道这两种位移操作的概念和区别，但是还是不知道本质的原因，看了这本书之后，就明白了，对于补码表示的数字，需要扩展符号位才能够得到正确的结果。有时候觉得国外真先进，大一的时候就开这门课，我却直到研一了才把这门课给学了；但是又觉得，如果我没有学过计算机组成原理、操作系统、C语言等等课程，没有这么多的累积，学这门课的时候也不会有这么大的收获，有一种茅塞顿开豁然开朗的感觉。这本书，估计还要反复读上3、5遍才能够完全吃透吧。

说到程序设计与计算机系统，就不得不说说我选的课程——计算机病毒与免疫系统，参考教材《程序员的自我修养》。这也是一门神奇的课，实验难度相当高，几乎快比得上我本科学操作系统时实验的难度了。这课其实关键就是对于编译、链接、加载的理解程度。一段病毒代码想要在宿主程序中运行，就需要我们手工来完成编译、链接、加载的工作，在这个基础上，再对病毒程序进行一定的伪装和保护。因此，对于编译、链接、加载的理解程度直接影响了理解这门课程原理的难易程度。病毒和杀毒软件的大部分思想都是十分朴素和平凡的，但是在矛与盾的斗争过程中，总是会擦出新的火花，有些思路巧妙地不禁让人拍案叫绝，例如说代码自定位，字符串的注入等等。病毒和杀毒软件的战场，是一个比拼思维活跃度的地方。这门课程的实验中，大量的使用了汇编代码，让我发现了嵌入汇编的巨大威力，有些地方使用C语言写起来十分的繁琐和枯燥，最主要的是难以阅读和理解，但是用等价的汇编形式来编写，就十分的简介明了，尤其是函数指针的部分，C语言为了进行编译时期检查将函数指针弄得有些太过于繁琐了。从2年前，我就知道要把C语言和汇编语言结合起来看待，看到C语言就应该想到其汇编形式，但是很难做到。这次经过一定量的训练，终于可以勉强做到，看到C程序的时候，在有意识地去想的时候，能够想到这段代码的汇编形式。这有助于我们抛弃一些不必要的tricks，在关键的时候进行优化。（这也是CSAPP所需要达到的一个目标之一）

说完这两门课程，不妨看看上面提到过的密码学及其应用一课。在上这门课程以前，我一直认为密码学领域主要是一些数学问题，程序员需要关注的内容很少；上了这门课程后，我发现，所有的程序员都应该学习一下密码学的基本知识，走出密码学的误区。在这门课程上，我了解了，即便是有了安全的加密方式，如果使用不当的话，仍然可能会泄密或收到被攻击者伪装成正常消息而受到欺骗，非对称加密并不比对称加密更安全，反而，非对称加密方式由于加密速度较慢，使用范围会受到限制。有些不安全性的引入是十分隐蔽的，而只要有一处不安全的地方，整个体系就好像马其顿防线一样会被整个绕过去，所以我觉得，如果真的对于安全的需求比较高，还是要建立一个从理论上就安全的系统。

高级图形图像处理和现代通信网上的我都相当苦闷了，没有物理基础的我基本上没办法从理论上理解频域这个概念，只能够从直观上进行理解和解释。高级图形图像处理实际上分两部分：图形学、图像处理。这两门课虽然由于缺乏理论基础理解不够深刻，但是如果我今后在这方面深入学习的话，对于我的学习有着指导作用。

面向对象技术一课是针对于本科没有学过C++的同学的。C++我实在是不敢说自己学得多好，C++实在是太复杂了，语言细节非常多。不过我对于C++常用的一部分子集自觉掌握得尚可，于是就跑到了嵌入式课程去听设备驱动开发。也是很基础的东西，比如说如何构建一个Linux驱动程序等等，和硬件接口连接比较紧密，收获并不是太大。

Web安全实践一课主要讲了讲Ruby On Rails，和一些常见的攻击，比如说Cross-site Script，SQL injection之类的，其中一个实验写了个Worm脚本挺有意思的。我本科写了将近3年的网站，ASP.NET，后来发现WebForm模型理解起来确实比较别扭，用起来经常会弄得乱七八糟的，而新出的ASP.NET MVC框架就好得多。ASP.NET MVC框架其实大量的模仿了Rails框架，于是我怀着膜拜的心情上完了这门课程，发现Rails框架确实整合了很多工具进来，而且扩展点留的也恰到好处，的确使得Web开发变成了一件非常愉悦的事情。

然后？

然后就跑回北京睡大觉了，发现现在休息是一件很奢侈的事情，突然很有一种紧迫感，觉得有很多东西想学却来不及学。Concrete Mathematics、SICP、The Art Of Computer Programming……下学期必须得选的课就很少了，但是想要学的课却相当多。希望能赶紧把想学的都学会，然后到实践中去大展身手呢。

Technorati 标签: 中科大,总结

本文链接

说说一个简单的面试题

2012-01-24T11:29:00Z

过节了终于有时间写写东西了，有些东西不记录下来就会一点点忘掉。

前几天去面试，有一道题我回答的不太令自己满意，回来之后思索了一下，又想到了一些东西，记录一下。

简单问题？

题目就是简单的反转单向链表。

我很快给出了一段代码：

void reverse_chain(Node *h)
{
    if(!h || !h->next) return ;
    Node *previous = NULL,
         *current  = h,
         *next     = h->next;
    while(next) {
        current->next = previous;
        previous = current;
        current  = next;
        next     = next->next;
    }
    current->next = previous;
    h->next = NULL;
}

这段代码显然是有问题的，它没有返回反转后的链表的头指针，只需在最后加上一句 return current; 即可。比较理想的代码如下所示：

Node * reverse_chain(Node *h)
{
    if(!h || !h->next) return h;
    Node *previous = NULL,
         *current  = h,
         *next     = h->next;
    while(next) {
        current->next = previous;
        previous = current;
        current  = next;
        next     = next->next;
    }
    current->next = previous;
    h->next = NULL;
    return current;
}

复杂问题？

接下来，面试官问了我一个问题：可不可以只使用两个指针，完成单向链表的反转？

我思索了一段时间，认为不能够只使用两个指针完成单向链表的反转。理由是这样的，反转单向链表的过程，需要将当前节点指向前一个节点，这里需要两个指针，因为前一个节点的指针已经指向了更前一个节点；完成这一动作后，需要继续处理下面的节点，因此还需要能够索引到下一个节点；这样，一共需要三个指针。（我还特意向面试官询问了，是否考虑在调用栈上保存信息的情况，即使用递归算法）

其实这个答案是正确的。但是面试官一再强调，一定可以只使用两个指针完成单向链表的反转。于是我向面试官请求一些提示。

面试官给出了这样的提示：如果像这样每次处理完一个节点后向后移动一个节点继续处理，则需要三个指针；如果不是采用向后移动的方式，是否有可能采用更少的指针？譬如说每次都将下一个节点插入到链表头部。

每次将当前节点从链表中取下插入到链表头部似乎仍然需要3个指针：一个指向表头，一个指向当前节点，一个指向当前节点的上一个节点。

图1：将当前节点插入到链表头反转单向链表示意图。

最后终于想到了利用原来链表头的next域来存储Previous节点的方法。

面试官友善的说道，最终原来链表头的next域是要指向Nil的，因此利用原来链表头的next域进行存储是一种很自然的想法。

无意义问题？

说实在的，这个链表反转的方法实际上还是用了3个指针，可以说一开始我就没走到面试官所希望我想到的东西的道路上。实际上，我内心深处还是颇为不赞同这样一种方式的，因为这个反转链表的方法有效率上的问题：即如何快速的访问原来链表头的next域？如果为此引入一个指针的话，就实际上需要4个指针，比原来的方法还要多出来一个；否则就需要遍历O(n)的链表才能够发现原来链表头的next域，时间复杂度上得不偿失。

并且，实际上使用了3个指针还是2个指针，在C程序编译完后，实际上只是对应着使用了3个寄存器还是2个寄存器，本质上并没有时空性能上的提升，还为此付出了额外的代码复杂度，实在是没有什么意义。

所以？

所以其实这个问题就是没什么意义，面试官对于问题的描述和引导也做得不好，但是对于这一问题所带来的新的思路，确实令我思索了很久。有的时候，我就是在做一些没有意义的事情，但是探索过程本身，却能给我带来很大的乐趣和价值。

Technorati 标签: 面试,C,链表

本文链接

我爱学习，你呢？

2011-11-08T17:09:00Z

今天看到有个小MM抱怨高数难，不免有些感慨。现在很多课程把本来十分快乐的事情变得不再快乐，让我看的痛心疾首，亲身经历的苦不堪言。学习本是一件很快乐的事情。

我从小就是一个让所有老师又爱又恨的孩子——我几乎上课从来不听课，但偏偏什么都会，而且考试成绩还不错。我不喜欢听课，一方面是因为上课讲的东西我都知道了，另一方面是上课讲的好没意思，远没有一些趣题吸引我。我不听课但成绩还上课的原因，多半是因为我喜欢那些所谓的奥数、奥物等题。这些题有难度，但是也很有意思，不断的吸引着我主动的去从我能达到的渠道中获取足够我解开这道难题的知识。直到上大学前，这都是我学习的直接动力。

我一直很庆幸，庆幸我所走的这条道路上没有人指引我。很残酷但很现实，也是比较容易招人骂的原因是，我上大学前所遇到的人中，没有一个人既有时间又有能力在这条路上给我恰到好处的指引。比起书本上所能见到的常规的题目，奥数题非常的不同，它必须要你绞尽脑汁的思考后，才能够得出答案。与之成反比的则是书上的常规题，非常显然，只要把前面的定理、公式直接一应用就能直接得出答案。这样的题抑制了我们探索的好奇心，使得我们失去对于知识的索求。而奥数题则不同，虽然还是这些知识，但总是要你仔细的思索很久，然后在不经意间擦出一些思维的火花，照亮出解开这道密题的真正道路。这样一个过程，正是我们遇到一个新问题时，真正去试图解决它的一个过程。很多人从小就失去了这一解题的能力和乐趣。

我一直觉得学习是快乐的。每一次学到新的知识，都让我觉得有一种发现了新大陆一般的惊喜。运用新的知识，我可以解决一类新的问题，我确实觉得自己比以前强大了很多。以前让我束手无策、抓耳挠腮的问题，在新的我面前全然是小菜一碟，这种感觉真的是很令我感到满足。而每一次对旧有知识的新发现，都让我感到额外的惊喜。就好比你隔了几年看到你的初恋，发现他/她长大后又向你展示了更美的一面。

我还十分乐于将这种快乐分享给其他人。每当有人问我问题时，我都很开心，并且愿意将我如何思考这一问题的思路，以及对所用到的知识的理解，都完完整整的告诉他。但是很少有人愿意像我一样，乐于完完整整的看清这些知识的本来面目——他们只是想尽快得到这一问题的答案。这让我觉得十分可惜，进而让我更愤恨我们至今为止所接受的教育——它不仅剥夺了大家学习的快乐，还剥夺了我与大家分享这种快乐的可能性。

你觉得学习快乐吗？

本文链接

回首在哈工大软件学院本科四年的学习生活

2011-05-17T11:47:00Z

帽子

不知道在哪儿看见这样一句话，深有感触：现在回想自己的大学，我只能引用费正清在《伟大的中国革命》中说的‘这锅汤熬得还不错，就这样吧’。在哈工大大学四年下来，真正有时间自己看看书、锻炼锻炼身体，也就只有大一和大四的时候有这样的时间；大二逃课泡妞，以至于挂了不少科，现在想来却只觉得有舍有得，舍了保研的机会，得到了难得的年少轻狂；大三的时候忙的四脚朝天，除了弥补大二不好好学习，大三好好学以外，也有着俱乐部的活动，以及自己想做一番东西出来的想法，可惜终究弄得不能令自己满意。

大一：

上半学期课程：军训及军事理论、大学英语、体育、高等数学、线性代数、程序设计语言、数字逻辑、计算机导论、计算机职业道德

下半学期课程：大学英语、体育、中国特色社会主义理论、高等数学、离散数学、交流技巧、个体软件过程(PSP)、计算机组成技术、C++程序设计语言

现在想来，我大一的时候以逃课玩游戏，做ACM题为主，实在是有点浪费时间，不过以当时的经历、眼界等等来看，这样做也还说得过去。

下面说说我对当时上的这些课程的一些看法和补充。

军训、大学英语、体育、计算机职业道德、政治自不必多说。

高等数学最开始会和高中所学的高等数学初步有所重叠，但是接下来的积分部分可以说是整个高等数学的基础，如果在这时候不多做些题，不好好听听课，等到以后想弥补就比较困难了。当初给我们上课的是刘维国老师，刘老师讲的课非常的棒，希望大一的同学们不要重蹈覆辙，高数一定要好好上。另外咱们学院的高等数学用的是哈工大出版社的《工科数学分析》，这是一本非常难的教材，建议同学们使用同济数学系的《高等数学》作为辅助教材。另外就是，一定要多做题，反正老师给发的题都按时做了就没问题！

线性代数在图形学中应用非常的多，大一的时候讲的也比较简单，算是一门非常好过的科目了。

程序设计语言讲的就是C语言，我去上的很少，因为很早之前就能比较熟练的使用C语言了。C语言语法元素非常的少，所以整个语言也显得非常简单。我不清楚现在是否还是使用谭浩强的《C语言程序设计》作为教程，但是我觉得这本书并不应该作为我们的教材，另外老师讲的很多部分有可能都不符合ANSI C的标准，这点我不想做过多的评价。推荐教材K&R的《The C programming Language》和Robert Sedgewick的《Algrithms in C》，这两部书都有中文版并且在一区的图书馆中都有，二区就不太清楚了，不行就跑一趟吧。头一本书估计不会看太久，第二本书可能看起来比较困难，推荐多做练习，我觉得NOIP的比赛题中挑选比较简单的题做做就好。另外我不推荐在Windows下面写C程序玩，因为C语言本来就是为了开发Unix系统弄出来的东西，咱们要玩也就玩个原汁原味的，不妨装个Windows、Ubuntu双系统，没事鼓捣鼓捣Ubuntu，学学Makefile，在Linux下面编写C程序，很有Geek的感觉呢。

因为C语言实在是比较重要的一门语言，所以我在这里花费了非常多的篇幅来写这些东西。但是我觉得把C语言作为自己的第一门语言还是有点#$@#%@!$。所以如果有空的话，不妨看一看MIT的公开课，跟着视频学学Python也很不错，还能顺便练练英语。

关于数字逻辑这门课，我本身很不感冒，不过对于了解计算机的最终原理还是有帮助的……推荐辅助教材《Code》（中文名《编码的奥秘》）

计算机导论这门课讲的#$@!%，我也不多说什么了，推荐教材《New Perspectives on Computer Concepts》（中文名《计算机文化》）和MIT公开课中的计算机导论。

离散数学是对于计算机科学比较重要的一门课程，不过其中的现代代数部分据说不太重要@_@总之好好学没坏处，哈哈。推荐后续教材《组合数学》、《Concrete Mathematics》（中文名《具体数学》）

交流技巧是一门外教课，现在应该是换老师了，不知道情况如何，这这门课上尽量多说话吧：P

个体软件过程(PSP)是一门标准的软件工程的专业课，在我看来算是我软件工程的启蒙课程，个人认为非常重要。这一方向我不能给出更多的指引。推荐辅助读物《人月神话》、《走出软件作坊》、《人件》、高德拉特的《目标》、《观止——微软创建NT和未来的夺命狂奔》、《梦断代码》、《敏捷软件开发——原则、模式与实践》、《重构：改善既有代码的设计》、《代码整洁之道》、《设计模式——可复用面向对象软件的基础》。这些书是我对所有软件工程方向的推荐读物，不是针对PSP的。

计算机组成原理这门课也是考研的课程之一。推荐辅助教材：《Intel微处理器》、《Computer Systems: A Programmer's Perspective》（中文名《深入理解计算机系统》）。这本推荐教材一定要读，不读白学计算机组成原理了。

C++程序设计语言这门课课时太少，基本上什么都没讲明白，主张自学，推荐教材《Accelerated C++》、《The C++ Programming Language》、《The C++ Standard Library: A Tutorial and Reference》（中文名《C++沉思录》）、《C++ Coding Standards: 101 Rules, Guidelines, and Best Practices》（中文名《C++编程规范:101条规则、准则与最佳实践》）

大一是我大学生活中最宝贵的时光，也是浪费时间最多的一段时期：P

大二：

上半学期课程：大学英语、马克思主义哲学、数据结构课程设计、概率论与数理统计、软件工程概论、数据结构与算法、Java语言、操作系统、市场营销、IT企业管理、体育、软件开发工具

下半学期课程：数据库课程设计、软件开发过程管理、数据库系统、计算机网络、软件构件与中间件技术、.Net、财务管理、知识产权法、体育、英语口语、面向对象技术与UML、运筹学概论

大二是我自己上的比较混乱的一年，不过好在下半学期专业课比较多，上着还比较有意思。

数据结构与算法我那年是黄院长讲的，讲的#$@%#@!……不过内容都很基础，不知道有什么可推荐的教材，好好看看书就好了，关键还是多练习。数据结构如何实现如果记不住的话，至少要把这个数据结构的特点、什么时候用、有什么优势记住。也就是说，知道有这么个东西，知道什么时候用就好。补充一下，最近看到了《程序员实用算法》，似乎不错（作为一个入门书籍）

概率论是陈桂林老师讲的，这门课也是考研要考的课之一，陈老师讲的挺好的，好好听课，按时做作业就行。

软件工程方面推荐的书籍在上面写PSP的时候就写过了，估计都看完了也就差不多了。

Java语言讲的是够慢的，这个语言比起C++那是简单不少了，直接看看《Java核心技术》第一册就好了，然后去支持Java的OJ平台上做做ACM的题。从思想上讲要从面向过程转向面向对象，这一点是比较困难的，我没法提供好的建议，不过建议多看看上面提到过的《敏捷软件开发——原则、模式与实践》

操作系统当年是孙志刚老师教的，特点就是比较累，但是能学到很多知识，前提是你按照他要求去做。推荐教材《Linux内核完全剖析》、《深入理解计算机系统》、《操作系统概念》。这门课是我觉得最接近MIT公开课水平的一门课了！

市场营销和IT企业管理……我只能说建议留好课件……

软件开发工具讲的是用Eclipse开发网站，这个，你要是不会就去听听，要是会了就算了吧……或者找个教程自学也行我觉得，课时这么长，不如好好讲讲Java高级特性。

数据库系统讲的比较浅的内容，但是也非常难了，建议没事多看看书，反正我觉得挺难的。

计算机网络也是考研课，也挺难，而且非常枯燥，虽然最后考试挺简单的，但是仍然建议好好学、认真学，毕竟以后做的东西跟网络肯定分不开。可能还会涉及到一些通讯原理方面的知识，推荐《数据与计算机通信》，这本书大四上数据与计算机通信的时候还会用。

软件构建与中间件讲的都是中间件技术，可能对遗留系统会比较有意义，再有就是Windows下的COM+组件开发，这方面我没有发言权，留给大家补充吧。

.NET讲的就跟Java一样慢，推荐从网站程序入手自学，推荐教材《ASP.NET 第一步》、《ASP.NET揭秘》，推荐社区资源博客园(www.cnblogs.com)。

面向对象与UML是个老奶奶级别的老师讲的，内容非常多，但是讲的可能比较枯燥，不过仍然强烈建议好好听课！讲的非常好的，同样推荐《敏捷软件开发——原则、模式与实践》和《设计模式》。

运筹学还是陈桂林老师讲的，内容也比较浅，有兴趣的同学可以深入学习，推荐教材《数学建模》、《最优化方法》。

大二下学期是我真正开始好好学习的时期，我想说的是，无论什么时候意识到学习的重要性都不晚，只是你需要从此开始投入大量的精力进行学习，你所需要的就是坚持、毅力，成功离你并不远。

大三：

上半学期课程：软件工程课程设计、软件项目管理、软件质量保证与测试、软件能力成熟度模型CMMI、编译原理、用户界面设计、合同法、商务谈判、英语口语、分布式系统、J2EE、面向服务的计算

下半学期课程：综合课程设计、系统分析与设计、计算机图形学、信息检索、算法设计与分析初步、IT企业创业管理、企业资源计划、企业与服务建模、供应链与客户关系管理、服务管理（含IT服务管理）、服务工程综合实践、服务学概论

大三是我印象中最忙碌的一年，现在想来也不知道都忙点什么了= =，好像主要是排课没排好，各种惨……

软件质量保证与测试我觉得是一门挺好的课，但是可能有些人会觉得有些枯燥，我主要考虑的还是自动化测试以及集成自动化、持续测试等等问题，所以觉得比较好玩，有很多值得思考的地方。

CMMI这课上的最惨了，没有能讲这课的老师= =，推荐自学。推荐教材：《基于软件能力成熟度模型(CMM)的软件过程改进:方法与实施》、《CMMI成功项目管理——7个CMMI过程域》

编译原理是一门比较难的课，除了教师推荐的“龙书”（编译原理，买本科教学版就够）以外，还推荐《现代编译原理——c语言描述》、《程序员的自我修养—链接、装载与库》、《程序设计语言：实践之路》

用户界面设计我觉得是非常好的一门课，因为大多数程序员好像都不怎么关心用户界面设计：P其实用户界面的重要性大家都知道，就是觉得有点无从下手的感觉，这门课使得我开始注意、并且追求用户界面设计。

面向服务的计算看起来比较深奥，其实主要还是讲WebService和SOA的，还讲了BPMN工作流等等。老师很牛，不过我上这门课的时候这个老师才讲第一次课……

下半学期可以自己选方向，我选的是服务学方向。多媒体方向比较难但是比较容易通过，嵌入式方向非常惨，又难又不好过工作量也大，服务学方向比较好过，但是工作量也比较大，网络方向不太清楚，据说也不太容易。想要校外实习的同学这时候就应该好好准备了，多看看算法什么的，做做ACM，把C语言的边边角角都看看。

大三好像主要是忙俱乐部的事来着，后来觉得还是留下了很多遗憾╮(╯▽╰)╭

大四：

上半学期课程：数据与计算机通信、搜索引掣技术

下半学期课程：

大四忙着考研，结果还不算理想，不过也还不错。考研比高考还是容易太多了，主要是心理压力要小得多，咱们这个专业找工作难度还是比较低的：D准备考400分的同学最好早早的就复习，天天都往死里拼，要不然还是比较困难的。

尾巴

流水账似的记了这么多，回忆了一下大学四年的学习生活，以此为低年级的同学做一些不靠谱的指引，并且缅怀一下这四年的生活。

附加资源：

资料集中地：

维基百科、谷歌（百度真没法比）、图书馆、知网、万方、博客园、ItEye、CSDN、学院FTP、run.hit.edu.cn、MIT公开课

用户体验：

秋叶的个人博客，http://www.70man.com/

UCD大社区- 以用户为中心的设计，http://ucdchina.com/

数学：

Matrix 67，http://www.matrix67.com/blog/

本文链接

我对编程语言的一些看法

2011-04-28T07:27:00Z

各个编程语言都是图灵兼容的，因此其能力从数学而言是一致的。

我所在意的是编程语言的抽象能力、表述能力。

表述能力好的语言，看起来比较简单，但是从实质上讲是比较容易理解。这意味着用这种语言编写的代码会比较容易理解，并不意味着用这种语言进行开发会比用其他语言开发更容易。因为要做的事还是一定的，我们只是换了一种语言进行表述而已。做这件事本身的难度并不会因为我们换了一种语言而增加或减少。相反的，我们用一种表述能力较强的语言来编写代码，可能单位时间内要实现更多的功能。从这一点来看，用“较容易”的语言编写程序，反而是一种更加困难的事情。

当然，上面说的都是一些理想情况，即我们编写的代码完全没有错误。一旦出现错误，使用表述能力强的语言由于其更容易理解，所以也更容易修复缺陷。也就是说，使用“较容易”的语言所需要的排除缺陷的能力稍弱一些。

有这样一个现象，即C/C++语言的“专家”比C#的“专家”更“牛”一些，我认为这是由于使用这两种语言的领域不同所导致的，前两者更倾向于开发系统应用，因此对于计算机的理解通常要更深一些，而后者更倾向于做企业开发，因此对于架构方面的认识更深一些。

只是对我思考的一些零碎的记录，欢迎拍砖

本文链接

一个Gnome中的漂亮主题包

2010-09-11T06:25:00Z

参考链接：

http://wowubuntu.com/elegant_theme.html

http://gnome-look.org/content/show.php/Elegant+Gnome+Pack?content=127826

截图：

使用说明见前两个网址。其中第二个网址中还含有配套该主题包的chrome、smplayer、firefox主题等等。

本文链接

Nginx支持WordPress3.0.1的永久链接(Permalink)

2010-08-22T14:01:00Z

我最近准备使用Nginx+php-fpm搭建WordPress平台。

安装完成后准备启用友好形式的永久链接，但是经过种种尝试和查资料后，都不能成功。

Nginx没有Apache特有的mod_rewrite，因此不能由WordPress自动配置。

查资料时发现网上流传广泛的解决方案都不管用。

下面给出我的解决方案。

首先参照Apache2的.htaccess文件：

RewriteEngine On
RewriteBase /wordpress/
RewriteRule ^index\.php$ - [L]

RewriteCond %{REQUEST_FILENAME} !-f [OR]
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /wordpress/index.php [L]

翻译成Nginx的rewrite规则如下：

location /wordpress/ {
    rewrite ^index\.php$ - last;

    if ( !-e $request_filename ) {
            rewrite . /wordpress/index.php last;
    }
}

已经经过实践验证了。:-)

本文链接

使用Graphviz绘制用例图

2010-08-01T02:02:00Z

Technorati 标签: Graphviz,UML

摘要

Graphviz是一个非常强大的，描述式的图形绘制工具。使用Graphviz绘制关系图形非常的容易和简便，修改起来也十分容易。通常我们都使用Visio或者一些Case工具绘制用例图，但是这些工具修改用例图的时候都比较麻烦。今天，我将给大家介绍如何使用Graphviz绘制用例图，以及使用Graphviz绘制用例图的优势。

下面是维基百科中对于Graphviz的介绍：

Graphviz (short for Graph Visualization Software) is a package of open source tools initiated by AT&T Research Labs for drawing graphs specified in DOT language scripts. It also provides libraries for software applications to use the tools. Graphviz is free software licensed under the Common Public License.

效果

废话不多说，首先上效果图：

有继承，有扩展，有包含，是一个比较全面的用例图。

代码

Graphviz是使用Dot脚本描述图形的，我们来看看上面那幅用例图的代码：

digraph G {
	graph [rankdir=LR];

	subgraph cluster_Actor2 {
		a2;
		label = "Actor2";
		labelloc = b;
		color = white;
	}
	a2 [color=white, label="", shape=box, image="stick.png"];

	a2 -> Case2;
	Case2 -> { Case21 Case22 } [style=dashed, label="<<extends>>", dir=back];

	subgraph cluster_Actor1 {
		a1;
		label = "Actor1";
		labelloc = b;
		color = white;
	}
	a1 [color=white, label="", shape=box, shapefile="stick.png"];

	a1 -> Case1;

	Case1 -> Case11 [style=dashed, label="<<include>>"];
	Case1 -> { Case12 Case13 } [style=dashed, label="<<extends>>", dir=back];

	a1 -> a2[arrowtail = empty, dir=back];

	{ rank = same; a1; a2; }
}

代码比较少，看起来也比较显然，但是我们还是一步一步分析一下。

首先diagraph G{}表示将绘制一个有向图；graph [rankdir=LR]表示图中元素的排列方式是按照从左向右排列的（默认从左到右，从上到下，即LD）。

由于Graphviz中没有内置Actor的图形，所以我们需要自己绘制一个Actor。这里我给提供一个：

Graphviz中对于图片上的标记默认会显示在图片正中，为了让Actor的Label显示在小人的下方，我们不得不做一个trick：

subgraph cluster_Actor2 {
	a2;
	label = "Actor2";
	labelloc = b;
	color = white;
}
a2 [color=white, label="", shape=box, image="stick.png"];

除了这一点比较讨厌以外，其他的地方就非常优雅了。比如说，a2如果有两个用例：Case1和Case2的话，那么使用如下语句即可描述：

a2 -> { Case1, Case2 };

注释的形式和C++语言是相同的。如果不想要箭头的话，可以使用如下语句：

a2 -- { Case1, Case2 };

也可以连续的进行描述：

a2 -- Case3 -> { Case31, Case32 };

总之就是你怎么想的，就可以怎么画：）根本不需要你考虑他们都画到了什么位置，Graphviz会自动为你调整的。

唯一需要注意的是，A –> B这种情况会对A和B产生一种关系，这种关系决定了A和B在布局时的位置，如果A是B的上一级，而又需要产生一个由B指向A的箭头，则需要使用下面这样的语句：

A -> B [dir=back];

而最后一句

{ rank = same; a1; a2; }

只是为了将Actor对齐。

优势

使用Graphviz绘制关系图，只需要描述图中个元素之间的关系即可，而不需要考虑其他问题，可谓“所想即所得”，与使用Visio进行绘图相比较要优雅、快速的多。

题外话

使用Graphviz绘制类图和时序图的话，可以使用UMLGraph。如果用例图不仅仅是团队交流用，还用于Case工具的其他应用，最好还是使用Case套件进行绘图，比如说Rose。

参考资料

http://martin.elwin.com/blog/2008/05/uml-use-case-diagrams-graphviz/

http://wiki.woodpecker.org.cn/moin/GraphViz

http://wiki.woodpecker.org.cn/moin/GraphVizForMoin

本文链接

Debian lenny 整合Nginx、Php5、MySQL

2010-07-30T01:08:00Z

Debian lenny整合Nginx和php有两种解决方案

一种是到http://lnmp.org/下载全自动整合脚本。

另一种是使用源中的软件手工整合。

个人比较倾向于第二种，因为可靠性有保障。

下面说一下手工整合php、nginx、mysql的步骤。

首先安装需要的软件包（不用安装php5，直接安装php5-cgi就可以）：

sudo apt-get install mysql-server nginx php5-cgi php5-mysql

安装完成后需要编辑一下php5-cgi的配置文件：

vi /etc/php5/cgi/php.ini

找到其中的一行

; cgi.fix_pathinfo=0

改为

cgi.fix_pathinfo = 1

下面我们需要使用spawn-fcgi来承载php5的cgi接口，而在Debian lenny中并没有spawn-fcgi的独立软件包。幸好lighttpd中包含了spawn-fcgi，我们可以安装lighttpd来安装spawn-fcgi。

sudo apt-get install lighttpd

安装完lighttpd后，lighttpd会自动启动，如果80端口被占用的话会有一个错误信息，不过不影响安装。因为我们要使用nginx作为web服务，所以我们需要停掉lighttpd：

sudo /etc/init.d/lighttpd stop

然后，我们去除lighttpd的自动启动：

sudo update-rc.d -f lighttpd remove

我们使用下面的语句启动spawn-fcgi：

sudo spawn-fcgi -a 127.0.0.1 -p 9000 -u www-data -g www-data -f /usr/bin/php5-cgi -P /var/run/fastcgi-php.pid

我们可以在/etc/rc.local的末尾加上上面那句话（不包括sudo）使得spawn-fcgi自动启动。

接下来我们配置nginx：

vi /etc/nginx/sites-enables/default

将其中的这个部分的注释去掉，并作如下修改

# pass the PHP scripts to FastCGI server listening on 127.0.0.1:9000

location ~ \.php$ {

fastcgi_pass 127.0.0.1:9000; #这里的端口号必须和上面spawn-fcgi的端口号相同

fastcgi_index index.php;

fastcgi_param SCRIPT_FILENAME /var/www/nginx-default$fastcgi_script_name;

include fastcgi_params;

}

使用如下命令确认配置文件正确：

sudo nginx –t

确认配置文件正确后可以启动nginx了：

sudo /etc/init.d/nginx start

如果nginx已经启动了，推荐使用如下命令更新nginx而不是使用restart：

sudo /etc/init.d/nginx reload

下面我们新建一个php文件测试一下：

vi /var/www/nginx-default/info.php

输入一下内容，并保存：

<?php phpinfo(); ?>

输入下面命令查看效果，或者直接在浏览器中查看：

curl http://localhost/info.php

当然，以后别忘了删掉info.php，免得泄露服务器信息。

参考资料：

http://www.howtoforge.com/installing-nginx-with-php5-and-mysql-support-on-debian-lenny

本文链接

Debian服务器安装详细流程

2010-07-30T00:49:00Z

Debian服务器安装详细流程

CD引导界面

使用Debian光盘引导系统后，会进入如图 1所示的引导菜单。视你所使用的ISO镜像不同，菜单项的内容也不同，比如说net install iso会有Graphic Install选项。

图 1 基本Boot Menu

如果想使用专家模式或者是使用恢复模式(Rescue Mode)，可以选择Advanced options选项，按回车或者是右箭头进入高级选项，如图 2所示。

图 2 Advanced options

一般我们选择Expert install来安装服务器系统，Rescue mode进行系统恢复，Automated install为全自动无人值守安装，不过默认配置项惨不忍睹，最好不要使用。

安装初始配置步骤

选择Expert install后进入如下菜单。

图 3 Expert install main menu(base)

我们需要按照这个Menu的顺序一步一步进行配置，上面的一步配置完成后才能配置下面的一项。

首先是Choose language。如果不需要安装Gnome图形界面并准备使用中文界面的话，一路回车即可使用默认的美国英语语言。（如果只使用字符界面的话，使用中文会出现乱码）

如果准备安装Gnome图形界面，并希望在图形界面下使用中文语言，需要在这里选择美国英语，之后在如图 4的界面中选择zh_CN.UTF-8和其他你会用到的locales。

图 4 Choose other locales to be supported

接下来配置第二项Select a keyboard layout和第三项Detect network hardware。这两项都是一路回车就行，需要注意的是，一般Debian都可以识别你的网卡，如果不能自动识别的话，他会弹出一个红色的提示框来提醒你。

如果Debian正确的识别了你的网卡，我们就可以进入第四项配置Configure the network。如果你使用DHCP配置网络的话，在这项里面选择Yes让Debian使用DHCP自动获取网络地址即可；否则的话，需要手工指定IP地址和DNS服务器地址。网络配置成功时，Debian会要求你给即将安装的系统确定一个Hostname，这个Hostname将会用于在网络中识别的你的机器。如下图：

图 5 Enter the hostname for this system

下面我们选择安装源（Choose a mirror of the Debian archive）。如果你网络情况不好，并且使用的是完整安装镜像的话，此处可以选择从CD-ROM安装；如果你知道哪个官方源比较快，可以选择你需要的官方源；如果你是教育网，请选择enter information manually（如图 6），手工录入教育网源。例如：http://debian.ustc.edu.cn，http://run.hit.edu.cn/debian/。

图 6 手工输入源地址

下面进入Download installer components配置项（如图 7）。这是一个比较关键的配置项，根据这里选项的不同，下面的安装流程也会发生巨大的变化。例如，如果需要手工分区，可以在这里选择上cfdisk或者parted。如果分区需要使用ufs格式或者ntfs格式，则需要在这里选择上ufs-modules或者ntfs-modules。当然，最有用的要数通过ssh进行远程安装。如果在这里选择上network-console，下面经过一定配置后就可以在其他机器上使用ssh连接到这台正在安装的服务器。（用户名为installer，密码是你自己配置的）

图 7 Download installer components

可以发现，在完成了Download installer components配置项后，安装菜单发生了极为显著的变化，如图 8所示：

图 8 Install main menu (Expanded)

到了这里，安装就到一段落了，下面我们进行下面的步骤。

安装第二阶段

下面只介绍必须的步骤。

首先是时钟设置（Configure the clock），我们可以使用NTP自动设置时间，如图 9所示：

图 9 NTP server to use

如果是教育网，可以使用教育网的NTP服务器或者手工设置系统时间。教育网的NTP服务地址列表可以在这里找到，这里给出一个清华大学NTP服务器的地址：s1b.time.edu.cn

输入NTP服务地址后，系统会询问时区，这里选择Eastern即可。

接下来进入Detect disks自动搜索硬盘，如果RAID可以驱动的话也能搜索到RAID阵列。成功后可以进入Partition disks对磁盘进行分区，有经验的用户可以使用Manual（图 10中的第四项）进行手动分区。对于服务器来说，我们一般选择设置在LVM上的自动分区，如图 10中的第二项。关于LVM的更多资料请自行查阅（维基百科、Debian Wiki文档……）

图 10 Partition disks

选择第二项后，系统会询问我们如何划分分区（如图 11所示），我一般选择第三项，毕竟我们的分区是搭建在LVM上的，可以随时调整。

图 11 Partition disks (Guided)

接下来我们进入Install the base system。这时安装程序会到我们先前制定的源中获取需要的基础软件包，比如说内核之类的。之后安装的时候会让我们选择安装的内核（如图 12所示），桌面系统一般选择pae的内核（实时性比较高），笔记本一般选择general的内核，服务器当然是选择server的内核了，如果用于搭建xen虚拟化的话必须选择xen的内核。这里内核的选择非常多，主要选择的时候不要选择带具体版本号的内核，这样方便日后升级内核。

图 12 Select the kernel

安装完Base system后，我们进入设置用户名密码的项Setup users and passwords。为了安全性，我们一般选择启用Shadow password，禁用root账户。这样Debian会自动安装sudo软件包，管理员可以使用sudo命令临时提升权限。

下面我们进入Configure the package manager项。需要注意的是，弹出如图 13所示的窗口的时候，教育网用户一定要把这两个项去掉，否则会浪费很长时间。

图 13 Security & Volatile updates

完成这些后，Debian还会弹出一个窗口询问我们是否将使用的软件包的信息定期提交，用于改善Debian软件包的质量。服务器用户当然选"否"来节约流量，桌面用户如果无所谓的话还是选"是"为社区贡献一份力量吧：）

配置完成后我们进入Choose software to install来选择我们需要安装的环境。如图 14所示，服务器用户按需选择，一般只选择基本系统。需要注意的是，这里的Desktop environment是Gnome，Web server是lighttpd（这里记不太清楚了，有谁考证了的话记得告诉我），Mail Server是Exim（也不太肯定），SQL database是Postage SQL。笔记本用户最好选择上Laptop，不然待机之类的功能可能会有问题。如果安装图形界面并且在前面的locales中选择了zh_CN.UTF-8的话，在重启进入GDM时点击Language就可以选择中文了。

图 14 Choose software to install

接下来就是安装了，安装程序会在前面配置的源中下载需要的包并安装。

安装完成后，我们按需安装Grub或者是Lilo，当然，如果您使用其他的引导器的话也可以选择不安装引导器。这里我们选择安装Grub，安装期间会询问是否安装Grub2来取代Grub legacy，我们选择是（Grub2已经足够成熟来取代Grub legacy了），后面还会询问是否将Grub安装到主引导区MBR上，我们也选择是。

这样我们就完成了Debian lenny的安装了。

图表索引

图 1 基本Boot Menu    1

图 2 Advanced options    2

图 3 Expert install main menu(base)    3

图 4 Choose other locales to be supported    4

图 5 Enter the hostname for this system    5

图 6 手工输入源地址    6

图 7 Download installer components    7

图 8 Install main menu (Expanded)    8

图 9 NTP server to use    9

图 10 Partition disks    10

图 11 Partition disks (Guided)    10

图 12 Select the kernel    11

图 13 Security & Volatile updates    12

图 14 Choose software to install    13
本文链接