随笔分类 - 数据结构和算法

【转】什么是P问题、NP问题和NPC问题

摘要：原文链接：http://www.matrix67.com/blog/archives/105，感谢Matrix67，看完这篇文章终于把这个几个概念弄明白了！！这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话阅读全文

posted @ 2016-11-30 10:57 Pearl_zhen 阅读(172) 评论(0) 推荐(0)

排序---优先队列

摘要：写在前面的话：一枚自学Java和算法的工科妹子。算法学习书目：算法（第四版） Robert Sedgewick 算法视频教程：Coursera Algorithms Part1&2 本文是根据《算法（第四版）》的个人总结，如有错误，请批评指正。写在前面的话：一枚自学Java和算法的工科妹子。阅读全文

posted @ 2016-11-24 18:43 Pearl_zhen 阅读(326) 评论(0) 推荐(0)

排序---快速排序

摘要：写在前面的话：一枚自学Java和算法的工科妹子。算法学习书目：算法（第四版） Robert Sedgewick 算法视频教程：Coursera Algorithms Part1&2 本文是根据《算法（第四版）》的个人总结，如有错误，请批评指正。写在前面的话：一枚自学Java和算法的工科妹子。阅读全文

posted @ 2016-11-24 16:46 Pearl_zhen 阅读(817) 评论(0) 推荐(0)

排序---归并排序

摘要：写在前面的话：一枚自学Java和算法的工科妹子。算法学习书目：算法（第四版） Robert Sedgewick 算法视频教程：Coursera Algorithms Part1&2 本文是根据《算法（第四版）》的个人总结，如有错误，请批评指正。写在前面的话：一枚自学Java和算法的工科妹子。阅读全文

posted @ 2016-11-24 11:27 Pearl_zhen 阅读(326) 评论(0) 推荐(0)

排序---初级排序算法（选择排序、插入排序和希尔排序）

摘要：写在前面的话：一枚自学Java和算法的工科妹子。算法学习书目：算法（第四版） Robert Sedgewick 算法视频教程：Coursera Algorithms Part1&2 本文是根据《算法（第四版）》的个人总结，如有错误，请批评指正。写在前面的话：一枚自学Java和算法的工科妹子。阅读全文

posted @ 2016-11-23 21:08 Pearl_zhen 阅读(284) 评论(0) 推荐(0)

动态连通性问题：union-find算法

摘要：写在前面的话：一枚自学Java和算法的工科妹子。算法学习书目：算法（第四版） Robert Sedgewick 算法视频教程：Coursera Algorithms Part1&2 本文是根据《算法（第四版）》的个人总结，如有错误，请批评指正。写在前面的话：一枚自学Java和算法的工科妹子。阅读全文

posted @ 2016-11-23 16:41 Pearl_zhen 阅读(965) 评论(1) 推荐(0)

队列（FIFO）详解

摘要：写在前面的话：一枚自学Java和算法的工科妹子。算法学习书目：算法（第四版） Robert Sedgewick 算法视频教程：Coursera Algorithms Part1&2 本文是根据《算法（第四版）》的个人总结，如有错误，请批评指正。写在前面的话：一枚自学Java和算法的工科妹子。阅读全文

posted @ 2016-11-22 21:16 Pearl_zhen 阅读(16397) 评论(1) 推荐(0)

下压栈（LIFO）详解

摘要：写在前面的话：一枚自学Java和算法的工科妹子。算法学习书目：算法（第四版） Robert Sedgewick 算法视频教程：Coursera Algorithms Part1&2 本文是根据《算法（第四版）》的个人总结，如有错误，请批评指正。写在前面的话：一枚自学Java和算法的工科妹子。阅读全文

posted @ 2016-11-22 20:05 Pearl_zhen 阅读(3196) 评论(0) 推荐(1)