《TopK到底怎么答？》介绍了TopK的四种解法，其中随机选择(randomizedselect)最为经典，用减治法(Reduce&Conquer)的思想，将数据规模急速降低，总体复杂度为O(n)。结尾挖了一个坑：求TopK，有没有比随机选择更快的方法呢？空间换时间，是算法优化中最常见的手段，如果有相对充裕的内存，可以有更快的算法。画外音：即使内存不够，也可以水平切分，使用分段的方法来操作
分类：
其他好文 时间：
2020-11-17 12:08:41
阅读次数：
5
官方解题给出了四种解法。 第一种，暴力法，时间复杂度O（n*k）。 第二种，额外构建一个等大数组，将额外数组作为中介进行两次全数组的拷贝。时间代价为O（n）。空间代价也为O（n）。 第三种，环状替换，也是我自己实现的方法。时间代价O（n）,空间代价O（1）。 如果我们直接把每一个数字放到它最后的位置 ...
分类：
编程语言 时间：
2020-08-26 17:11:58
阅读次数：
51
题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 思路：注意题目是要找“前缀”，而不是找最长公共子序列！（开始为了寻找最长公共子序列把这题想得过于复杂(＠_＠;)） 结合大佬们的高级思路，这题大概整理出四种解法。 （1）水平扫描法：假设第一个字符串就是 ...
分类：
其他好文 时间：
2020-03-03 16:26:02
阅读次数：
64
这是本蒟蒻第一次写题解，好激动。 我下面介绍**四**种解法 _~~有两种比较神奇~~_ # 方法一 先发一下正解吧，具体解释其他题解都有，我就不详细说了。重点是下面三种方法。```cpp#include <iostream>using namespace std;typedef long long ...
分类：
其他好文 时间：
2019-07-29 21:33:04
阅读次数：
128
这是悦乐书的第 314 次更新，第 335 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第183题（顺位题号是783）。给定具有根节点值的二叉搜索树（BST），返回树中任何两个不同节点的值之间的最小差值。示例： 给定的树[4,2,6,1,3，null，null]由下图 ...
分类：
编程语言 时间：
2019-04-23 09:29:57
阅读次数：
155
这是悦乐书的第 209 次更新，第 221 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第77题（顺位题号是367）。给定正整数num，写一个函数，如果num是一个完美的正方形，则返回True，否则返回False。例如： 输入：16 输出：true 输入：14 输出： ...
分类：
编程语言 时间：
2018-12-22 20:35:51
阅读次数：
194
约瑟夫环 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1，2，3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后 ...
分类：
其他好文 时间：
2018-12-08 11:33:28
阅读次数：
202
一、题目 ： 分别用蛮力法、动态规划法、回溯法和分支限界法求解0/1背包问题。 注：0/1背包问题：给定种物品和一个容量为的背包，物品的重量是，其价值为，背包问题是如何使选择装入背包内的物品，使得装入背包中的物品的总价值最大。其中，每种物品只有全部装入背包或不装入背包两种选择。 二、所用算法的基本思 ...
分类：
其他好文 时间：
2018-03-06 21:42:11
阅读次数：
243
整数拆分问题的四种解法 原创 2015年04月01日 21:17:09 标签： 算法 / 母函数定理 / 五边形数定理 / acm / 动态规划 原创 2015年04月01日 21:17:09 标签： 算法 / 母函数定理 / 五边形数定理 / acm / 动态规划 整数划分问题是算法中的一个经典命 ...
分类：
其他好文 时间：
2017-12-15 18:17:44
阅读次数：
219
http://blog.csdn.net/u011889952/article/details/44813593 整数拆分问题的四种解法 原创 2015年04月01日 21:17:09 标签： 算法 / 母函数定理 / 五边形数定理 / acm / 动态规划 原创 2015年04月01日 21:17 ...
分类：
其他好文 时间：
2017-12-13 23:19:46
阅读次数：
304
