随笔分类 -  Algorithms

Majority Element
摘要： Majority Element 阅读全文
posted @ 2018-10-10 17:38 nowgood 阅读(313) 评论(0) 推荐(0)
0/1 背包
摘要： 01背包 阅读全文
posted @ 2018-09-27 22:27 nowgood 阅读(392) 评论(0) 推荐(0)
leetcode53 最大连续子数组
摘要：leetcode53 maxsubarray 阅读全文
posted @ 2018-09-06 15:43 nowgood 阅读(182) 评论(0) 推荐(0)
二叉堆
摘要： 阅读全文
posted @ 2018-08-28 00:24 nowgood 阅读(593) 评论(0) 推荐(0)
二叉树遍历算法大全
摘要：前序, 中序, 后续, 层序 阅读全文
posted @ 2018-08-22 23:17 nowgood 阅读(292) 评论(0) 推荐(0)
Graham 扫描法找凸包(convexHull)
摘要：通俗的话来解释凸包：给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有的点. 本文介绍 Graham扫描法 来处理该问题 阅读全文
posted @ 2018-08-22 12:05 nowgood 阅读(3643) 评论(0) 推荐(0)
常见排序算法
摘要：常见排序算法快速排序  快排是不稳定的排序算法, 如随机选择 pivot, partition 时相同的大小的值可能互换 快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。 步骤为： 从数列中挑出一个元素，称为"基准"(pivot), 阅读全文
posted @ 2018-08-20 18:59 nowgood 阅读(297) 评论(0) 推荐(0)
leetcode 4 Median of Two Sorted Arrays
摘要：leetcode 4 Median of Two Sorted Arrays 阅读全文
posted @ 2018-07-29 19:51 nowgood 阅读(220) 评论(0) 推荐(0)
递归简介
摘要：《像程序员一样思考》 第六章 阅读全文
posted @ 2017-12-17 11:44 nowgood 阅读(575) 评论(0) 推荐(0)
算法导论习题
摘要：算法导论习题 9.1.1整型数组的次小值 证明：在最坏情况下，利用n+ceil(lgn) 2次比较，即可得到n个元素中的第2小元素。（提示：同时找最小元素） 补充说明： (1)这里的比较是只元素之间的比较。下标的比较是不算在内的。 (2)ceil是向上取整的意思 1. 思路解析 1.1 总体思路解析 阅读全文
posted @ 2017-06-13 23:24 nowgood 阅读(404) 评论(0) 推荐(0)