摘要：刚刚考完高级数据库，这里有多高级等后面考完组合数学和算法再细聊。试卷在往年基础上改进了部分题目（貌似有人知道新题目的来源，如查询优化树），也可能是两份试卷交叉年份考。总之会的还是会，没看过的当然不会只能乱写，另外会与不会都说明不了什么问题。努力回忆一下试卷结构，"方便"后来人。一 问答解释分布式数据库4层体系结构解释分段的意义和原则解释可靠性协议解释多级安全访问控制和强制访问控制和区别解释分布式设计和4层透明性二 简答给出一个调度S，问调度S是否可串，如果可串给出等价的串行调度S’给出S对应的undo log，并分析在S中某个位置出现故障时undo操作根据2PL协议将Com 阅读全文

摘要：今晚上修完了最后2个学时的EPC(课程主页)，这意味着本学期的DC和共20个学时的EPC到此结束，这有可能是我人生中最后一次上英语课。 Tom是我DC课的老师，EPC起于Tom和Micheal的Debate，止于Tom的Topical Dialogue。老实说Tom是我第一位英语外教，EPC课是我第一次有机会接触这么多性格各异的外教老师，有Lois,Selene,Betty,Micheal,Hanna，当然也有Tom。为了方便后来人，给几点提醒：EPC能早选就早选，选完修完最后到期末就不会再花时间。像现在是1.2，而1.8,1.10号各有考试，大部分人最后也没什么时间去修这个。当然你要是... 阅读全文

摘要：目录目录闲聊总结课程数据中心网络软件定义网络未来网Project闲聊本学期《高级计算机网络》上午考完试，从考试的角度说题目出的的确是业界良心，老师基本上回避了各种网络协议、算法和其他所有难点的考察，并且规定开卷。这么做大概是因为今年此课程改革，而他第一次教授这门课，之前划重点时老师仔细提及每一个要考的内容，不过即使上课没注意听，仍然能快速从PPT里准确找出问题答案并用英文抄上。课程链接为高级计算机网络，课程材料都在这里。 考完试同学提起才想起第二个（仅有两个）选择题选错了，没搞清evolutionary（进化的）和Revolutionary（革命的）的区别，也反应细节决定成败，没搞清的问题就是 阅读全文

摘要：第一次算法作业共十题，包括简单的定积分求值、不等式证明、算法原理分析、搜索有序表、八皇后拓展、素数判定，主要是概率算法的掌握。对某些问题确定性算法求解起来时间很长，而概率算法则能相对容易求得正确结果，如快速排序随机划分问题、八皇后求解问题、判断大整数是否伪素数问题。概率算法分为数字算法、Mente Carlo算法、Las Vegas算法、Sherwood算法，其中MC算法不管正确与否总是给出一个结果，LV算法不返回错误的答案但有时根本找不到答案，MC和LV算法找到正确结果的概率正比于算法执行时间。Sherwood算法总是给出正确的答案，通常可以消除好坏实例之间的差别，用于当算法解决问题的平均时 阅读全文