logo头像

arthas.com.cn

Algorithms

贪心算法

贪心算法

贪心算法简介 贪心算法是指:在每一步求解的步骤中,它要求“贪婪”的选择最佳操作,并希望通过一系列的最优选择,能够产生一个问题的(全局的)最优解。 贪心算法每一步必须满足以下条件: 可行的:即它必须满足问题的约束 局部最优:他是当前...

求第k大问题的解法

求第k大问题的解法

leetcode第215号题目Kth Largest Element in an Array Find the kth largest element in an unsorted array. Note that it is th...

Algorithms中的复杂度

1、一个时间复杂度的问题有一个字符串数组,将数组中的每一个字符串按照字母序排序,之后再将整个字符串数组按照字典序排序,求整个操作的时间复杂度。 假设最长的字符串长度为s,数组中有n个字符串对每个字符串排序:O(slogs)将数组中每一个字符串按照字母序排序:O(nslog(s))将整个字符串数组按照字典序排序:O(snlog(n)) (因为字符串长度为s)所以,整个操作的时间复杂度为: O(n*slog(s)) + O(s*nlog(n)) = O(n*s(logs+logn))…