Cyril__Li的博客

1. Dynamic connectivity给定N个objects - Union command：连接两个objects - Find/connected query：是否存在一条路径连接两个objects - Connected components：objects互相之间都存在连接的最大集合1.1 Union-find data type (API)UF(int N...

这一课讲的是如何预测算法的性能及比较不同的算法。 1. Observations例子：3-SUM 给定N个不同的integer，取三个相加之和为0的有多少种组合。% more 8ints.txt830 -40 -20 -10 40 0 10 5% java ThreeSum 8ints.txt4存在如下几种组合： 30 -40 10 30 -20 -1...

Stacks and queues： 用来保存collections of objects，支持插入，移除，遍历操作，区别是stack是last in first out，queue是last in last out。 1. Stacks1.1 Stack的APIpublic class StackOfStringsStackOfStrings() //create ...

1. Rules of the game1.1 Java的Comparable接口Callback = reference to executable code. ・Client passes array of objects to sort() function. ・The sort() function calls back object’s compareTo() method as ne

1. Mergesort步骤： ・将数组分为两半 ・递归地给每一半进行排序 ・融合两半的结果1.1 Abstract in-place merge：Java实现给两个排序完成的子数组，a[lo]到a[mid]以及a[mid+1]到a[hi]， 用排序好的子数组a[lo]到a[hi]来替代。使用一个辅助数组（auxilliary array）将原来的数组lo到hi的元素复制过...