数据结构与算法分析B

作业很少，就三次lab，一次proj。

理论课内容也挺简单的，但是感觉知识点有点多？不过有cheating paper，所以无所谓啦。

期中有附加分，感觉是轻松满分。

期末成绩给我干懵了，莫名其妙的就考的挺低的，死的不明不白。

但其实感觉没有学到很多？可能是练习比较少？不过作为非计系同学也是收获了些真正的算法要考虑的东西吧。毕竟其他场景，开源！调包！也不是，反正平常不这么考虑算法的时间复杂度啊极端情况啊啥的

不是很清楚是计算机的课程比较boring，还是自己对这些东西不感冒，亦或是老师风格使然，总而言之不大能听进去课上的东西，即使去听也可能过段时间就懵懵懂懂地走神了，主要收获来源于自学。上课的材料来自于普林斯顿大学的资料，无论是PPT、演示动画、教材和习题课上的algs4包，学习材料的质量是有保障的。

课程安排了三次作业，第一次作业主要是课上讲的union的优化和一些很简单的java基本题目，后两次作业，课上的东西就帮不上忙了。第二次作业一个是计算排序的最小cost，实现很简单，但是存储数据得用long，用int不行的那点卡了我好久。另一个是将中缀转化为后缀，测试代码需要写生成后缀和将后缀转化为中缀，课上甚至都没有提到中缀与后缀的题目，有一定难度，然后test case出现了“-”和“-”一个英文，一个中文的减号，也挺抽象…第三次是一个有关二叉搜索树的问题，是一道竞赛题，也很有难度。project是实现一篇论文里的图片缩小和扩大的算法，不是很难，没有什么需要烧脑子的工作，最后project给分也挺好的。
 

考试没有出什么困难的东西，没有像a一样让你写程序设计，要用到什么快慢指针这些想法就还好。主要还是期中15分的填空题很抽象（

很简单，因为学过离散所以后半程基本没听，期中期末两次考试也比较轻松，主要还是cheating paper要做全

上课上的一般，基本就是照着外面的ppt讲，不太熟练，也不够清晰，不如自学 助教不太行……讲的一般，而且态度比较摆

然后作业不难，整个学期就三次，非常少 project有些难度，但是github上有差不多的所以总体还好……主要是要组队，因为选这门课的基本不是计系所以合作会比较有挑战