Algorithm
文章平均质量分 96
zy2317878
博观约取,厚积薄发,温故知新!
展开
-
Algorithm-KMP算法
写在前面KMP算法是在做LeetCode算法题的时候遇到的。遇到了就学习一下,目前为止,可以用使用这个算法解决的问题是:LeetCode-459. Repeated Substring Pattern。但是目前(截止2018年3月7日)我还没明白这道题中的解法二是如何使用KMP算法的。所以,我也想单独学习一下KMP算法。2018年3月26日补充: LeetCode-686. Repeate...原创 2018-03-07 21:15:47 · 168 阅读 · 0 评论 -
Algorithm-Binary Search算法
写在前面Binary Search算法,二分查找,非常经典的算法哈。LeetCode中遇到,截止目前,实际手写算法的题目有:LeetCode-278. First Bad Version;LeetCode-374. Guess Number Higher or Lower;LeetCode-744. Find Smallest Letter Greater Than Target;...原创 2018-03-24 21:59:11 · 1686 阅读 · 0 评论 -
Algorithm-Sort算法
写在前面今天来整理一下排序算法,排序也是算法中的经典问题,平时练习的机会其实不多,因为一般直接sort(v.begin(), v.end()),就解决了。所以,还是系统学习一下,其实以后涉及到sort函数可以手写。参考文章:常用排序算法总结(一)。最好例题就是:LeetCode-75. Sort Colors。排序算法大致分为两种:比较排序:时间复杂度:O(nlogn) ~ O(...原创 2018-05-01 21:53:26 · 383 阅读 · 0 评论 -
Algorithm-Binary Search算法进阶理解
写在前面本来想着在原来的文章的基础上进行改进,但是这样原来的文章就会内容太复杂了,原文可参考:Algorithm-Binary Search算法。所以单独写一篇文章来说明我都二分搜索的进一步理解。下面的例子中的nums都是不下降的数列,不上升的数列其实就是不下降的数列反过来嘛,我就不罗嗦了。下面我将从两个简单的例子来说明二分搜索不同类型问题中基本的共性之处。两个基本问题首先,可...原创 2018-05-11 21:44:20 · 778 阅读 · 0 评论