![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Coursera Algorithm学习笔记
仍歌
远山长,云山乱,晓山青。
展开
-
week1——并查集
并查集quick unionquick find原创 2016-01-24 11:07:38 · 440 阅读 · 0 评论 -
week2——Stacks and Queues
栈和队列代码实现原理详解原创 2016-01-31 16:08:33 · 341 阅读 · 0 评论 -
week2——基本排序算法
希尔排序 选择排序 插入排序原创 2016-02-08 18:30:11 · 370 阅读 · 0 评论 -
week1——算法分析
算法的分析与比较内存分析原创 2016-01-30 15:39:49 · 340 阅读 · 0 评论 -
week3——归并排序
声明归并排序描述举个例子算法分析代码实现改进对划分后较小的数组使用插入排序如果归并前排序已经完成则停止声明本文是博主在Coursera学习时所写的学习笔记,如有错误疏漏还望各位指正。欢迎交流讨论如果大家转载,请注明本文地址!归并排序描述将列表分为两部分通过递归将每部分排序合并两部分 举个例子输入一个数组 G,E,E,M,R,C,E,A,R,TG,E,E,M,R,C,E,A,R原创 2016-02-13 15:16:58 · 282 阅读 · 0 评论 -
week3——快速排序
声明本文是博主在Coursera学习时所写的学习笔记,如有错误疏漏还望各位指正。欢迎交流讨论如果大家转载,请注明本文地址!快速排序基本思想打乱数组若满足下面两个条件,则将数组从下标为j的地方分为两部分 a[j]左侧没有比a[j]大的元素a[j]右侧没有比a[j]小的元素对第二步得到的两个数组惊醒递归排序举个例子现在输入一个数组 第一阶段: 对数组重复执行以下操作,直至i和j相遇如果原创 2016-02-17 11:28:21 · 425 阅读 · 0 评论 -
Programming Assignment: Deques and Randomized Queues
Deque.java import java.util.Iterator;/** * Created by LK on 2017/4/4. */public class Deque<Item> implements Iterable<Item> { private int size; private Node<Item> first; private Node<Ite原创 2017-04-10 13:03:49 · 738 阅读 · 0 评论 -
Programming Assignment: Percolation
Coursera Algorithm part 1原创 2017-04-04 16:15:57 · 573 阅读 · 0 评论 -
Programming Assignment: Collinear Points
Programming Assignment: Collinear Points原创 2017-05-08 11:58:27 · 1466 阅读 · 0 评论