普林斯顿算法课上，上完后，收获很大，比如说写代码的思想，很多时候被潜移默化影响，引导了。比如，看一些面试题提到的算法，数据结构知识，具体细节可能忘了，但知道是个什么意思。
当时的作业都全部认真做的，所以这次我鼓足勇气开始上 下，也得做好作业，并且记录下来，便于以后复习。
这次的作业，说实话，我从早上九点一直写到现在，除去一些吃饭和出门散步放松的时间，这个作业写了有9个小时吧。最后的最后，我发现我有一个类的整体构架就是错的，放弃了挣扎，抄了网上的一段代码。很羞愧，但是还是得写出来这段经历。到最后实在是太累了，然后觉得是网络作业吗，而且自己是实打实写了这么久，不是没有写，就松懈了。本质原因还是，太累了，写不动了，又想今晚把这个作业结束掉。
说说这个作业吧。要通过一些数据构造一个有向图，（Directed Graph）我一开始自己写的构造函数，而且验证过后是可以使用的。这里学习了一个关于数组的问题。
数组需要使用时，必须得new。
String str;
String p = new String(“Hello”);
str = p;
这么写是允许的。
但是，如果这样。
String[] str;
String p = new String(“Hello”);
str[1] = p;
这么写是不允许的。我当初以为是，str[]每个成员也是一个指向字符串的指针，为什么不能把一个字符串的地址放进去呢？现在我懂了，你没有初始化str，那你就不能使用 str[1]。
可能对于某些人来说是个很傻逼的问题。但我的确卡住了很久，还去问了我一个在阿里巴巴写Java的同学。。。才问出来。。。被鄙视了下。
接着说。
WordNet这个类，我觉得最大的问题在于，到底把谁当做Key，谁当作Value。
我觉得我以往写代码最大的一个问题是，思考最多半个小时，等不及了，就开始先着手写。
这次就是这样。然后中途碰到了问题，一个是刚刚说的那个，还有一个就是，数组的长度是固定的，而我需要在运行时动态改变数组长度。这个问题是我自己解决的。使用了resize()这个方法，然后我才真正懂得，为什么当初老师要花那么多时间讲resize(),因为它可以用来构造 动态数组。
但是，正如我刚刚所说的，我没有构架好。所以按照我的方式写出来的代码，运行起来是对的，毫无问题。但是，时间过长。所以网上测试一直过不去。然后我才上网看了别人的代码，才知道，原来是我一开始构架就错了，是最开始的，最本质的错误。当时整个人都瘫痪了，累了，写不动了。所以。。。。我就是一个烂逼！干出这种恶心的事！
接着说，这个程序应该是用 String来做Key，而不是用Id来做Key。这真的有好多好处。最重要的一个好处是，省掉了大量的运行时间，网上测试一下子就过了。
还有一个让我放弃的原因是，我发现源代码作者可以熟练地使用其他的类，collection class来收集数据，而我，都是用最简单的队列来存储，再遍历，自然，时间大大增加了。我也知道了 SET这个类，妈的其实就是红黑二叉树，插入，寻找，删除等操作都很快。然后我还学会了一个小技巧，怎么取得SET类中的成员呢，他没有get这个方法啊。
和网上那大神学到了。当你确定SET中肯定有A这个成员时（用contains方法），可以用ceiling来获取这个成员。
if(SET.contains(A))
Object B = SET.ceiling(A);
就可以拿到这个成员了。
这个类的最大教训就是，写代码前太急，不架构，不考虑运算时间。下次一定要想好怎么架构，每个部分怎么实现，复杂度怎么样。想清楚了再写！
第二个类和第三个类都是我自己写的，虽然第三个类SAP一直出问题。然后这次我是参考了一下作者的想法，并没有抄，有两个感悟。
第一，全局变量，全局变量！！！尽量少用全局变量。说了多少次都不改。每次都是图方便，直接用全局变量，自以为可以搞得清楚逻辑，一开始是可以，后来写着写着就很累了，逻辑关系真的搞不清楚了，连一个if语句也得念出来才能判断。。。（写了六七个小时后，我就是这样，也不丢脸啊。）所以，宁可多花一点功夫写一小段代码，来代替全局变量实现相同的功能。
第二，如果通过一个函数返回两个或多个参数。我以前用的是蠢办法，不去介绍了。现在学了使用数组。虽然也很简单，也知道，从来没有这么用过，懒吧。下次得当点心了。
然后也没什么好说的了吧，具体没有什么难点了。主要就是从输入文件构造图，利用图搜索来计算最短距离这两点比较困难。其实我都实现了，但是复杂度太高，没有任何实用价值，那就是，shit！
今天鼓起勇气写完了这个作业，终于可以不落课了。得跟着继续上。
这两天天天十点半就睡觉，今天为了写代码，破戒了。
那么，就彻底破一次戒吧。马上去洗个澡，然后看两集绝命毒师，泡杯奶茶，哈哈。
这一周以来，基本天天吃炸鸡。。。额。。。如我同学所说，我现在看到，淀粉类的东西，真的想吐！回国后谁请我吃麦当劳，肯德基，必胜客，我和谁急！
不知不觉，英国就还有两个月了，其实也挺不舍的。在这个小屋子里学习计算机，压力也不是很大。然后闲下来还可以出去旅游下。英国真的很美，我觉得一个很重要的理由是，这块土地好久没有发生过战争了。。。额。。。
差不多就说到这里了，这次作业的代码，我会在以后有机会贴出来。如果现在需要，可以参考这个链接
http://blog.csdn.net/liuweiran900217/article/details/22603325
这位是大神。我的大神。
到此为止了，好运，Richardo!