notTao

摘要： 【定义】链表是一种递归的数据结构，它或者为空（null），或者指向一个节点（node）的引用，这个节点含有泛型的元素和一个指向另一条链表的引用。 【基本操作】为了维护一个链表，我们需要对链表：创建、插入、删除、遍历等四种操作。 1. 创建（构造）链表：根据链表定义，我们只需要一个Node类型的变量就 阅读全文

摘要： 题记：花了断断续续四个月的时间，终于将Coursera上Robert Sedgewick老师的普林斯顿两部分算法课学习完。上课时仅以满分完成作业为目标，每周都赶得紧紧张张，回想起来才发现这些基本数据结构有些已经遗忘到只剩下一个概念了，于是做个计划：温习一遍教材，并把这些基本数据结构手写一遍加深印象。 阅读全文

摘要： 作业地址：http://coursera.cs.princeton.edu/algs4/assignments/burrows.html 作业难点： 1、理解题意： 1）完成bzip2压缩算法三步骤中的：BW转换（Burrows-Wheeler transform）、MTF编码（Move-to-fr 阅读全文

摘要： 作业地址：http://coursera.cs.princeton.edu/algs4/assignments/boggle.html 作业难点： 1、如何保证求解速度，满分要求是求解速度 >= 0.5 * 参考速度，约在5000次/5s。 1）最直观的算法思想：要明确查找单词即为对一个游戏板（bo 阅读全文

摘要： 作业地址：http://coursera.cs.princeton.edu/algs4/assignments/baseball.html 作业难点： 1、如何计算非平凡淘汰（Nontrivial elimination）？ 关键在于理解题目的这句话“If all edges in the maxf 阅读全文

摘要： 作业地址：http://coursera.cs.princeton.edu/algs4/assignments/seamCarving.html 作业难点： 1、如何获取图形的RGB属性？ 需要研习下Picture、Color类等，使用getRGB()、getRed()、getGreen()、get 阅读全文

摘要： 作业地址：http://coursera.cs.princeton.edu/algs4/assignments/wordnet.html 作业难点： 1、作业为第二部分的第一次作业，主要是熟悉程序代码书写，关键是设计数据结构； 2、数据结构设计： ①我们需要设计一个list，用来存放synsets的 阅读全文

摘要： 1. 语法糖——元组的“名称引用”与“位置引用”： (e1,...,en) <=> {1=e1,...,n=en} 类型：t1 * … * tn <=> {1:t1,...,n:tn} 2. 自定义数据类型绑定： datatype mytype = TwoInts of int * int | St 阅读全文

摘要： SML（一） 1. ML是一个函数式编程语言，理论基础为λ演算。 2. 变量声明 val x = e; 标准类型：单元（unit）、布尔（bool）、整型（int）、字符串（string）、实数（real）、元组（tuple）、记录（record）、列表（list） 1）负数表示：负号用“~”表示， 阅读全文

摘要： 作业地址：http://coursera.cs.princeton.edu/algs4/assignments/kdtree.html 作业难点： 1、如何构建KdTree，使用什么样的数据结构？ 根据作业提示： 2、draw()怎么实现感觉不会觉得很别扭？ 建一个迭代器可以遍历整个KdTee，这里 阅读全文