算法
基础算法学习与整理。
Biyoner
Major in Computer Vision.
Keep learning.
展开
-
【算法】排序算法小结(下)
接上篇继续汇总排序算法。 五、归并排序5.1 原地归并算法描述:实现归并最直接的方法就是将两个不同的有序数组归并到第三个数组中,常用的方法是创建适当大小的数组,将两个输入数组中的元素一个个从小到大放入这个数组当中。但随着归并次数的增加,需要创建的数组很多,空间复杂度很高。我们希望能有一种原地归并的方法,先将前半部分排序,再将后半部分排序,然后在数组中移动而不需要使用额外...原创 2019-02-15 20:26:32 · 368 阅读 · 0 评论 -
【算法】排序算法小结(上)
排序算法是算法中的基础,通常是解决其他算法的第一步。排序是将一组对象按照某种逻辑顺序重新排列的过程,本文将经典的排序算法根据《算法第四版》进行整理。以备复习使用。最后,结合leetcode经典题目,进行应用。另外值得注意的是,排序算法有内排序和外排序之分,在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。外排序一般来说外排序分为两个步骤:预处...原创 2019-02-14 00:16:13 · 328 阅读 · 0 评论 -
【算法】leetcode5 Longest Palindromic Substring
题目:Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of sis 1000.举例:Input: "babad"Output: "bab"Note: "aba" is also a valid answer.Inp...原创 2019-02-01 22:02:11 · 220 阅读 · 0 评论 -
【算法】leetcode 11 Conatainer With Most Water
题目:Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Fi...原创 2019-01-31 17:39:11 · 224 阅读 · 0 评论 -
【算法】leetcode10 Regular Expression Matching
题目: 正则表示匹配Given an input string (s) and a pattern (p), implement regular expression matching with support for '.'and '*'.'.' Matches any single character.'*' Matches zero or more of the precedi...原创 2019-01-31 16:13:46 · 197 阅读 · 0 评论 -
【算法】地牢逃脱
题目:给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下,他需要多少步才可以离开这个地牢。输入描述:每个输入包含...原创 2019-01-04 11:03:58 · 498 阅读 · 0 评论 -
【算法】合唱团问题
题目:有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生的个数,接下来的一行,包含 n 个整数,按顺序表示...原创 2019-01-03 17:12:57 · 1238 阅读 · 0 评论