冒泡排序 冒泡排序无疑是最为出名的排序算法之一，总共有八大排序！ 冒泡的代码还是相当简单的，两层循环，外层冒泡层数，里层依次比较，江湖中人人皆知。 我们看到嵌套循环，应该立马可以得出这个算法的时间复杂度为O（n^2） package array; import java.util.Arrays; p ...
分类：
编程语言 时间：
2020-11-30 16:15:19
阅读次数：
31
###题目 1287. Element Appearing More Than 25% In Sorted Array ###解题方法 遍历数组，找到出现次数最多的那个数即可。 时间复杂度：O(n) 空间复杂度：O(1) ###代码 class Solution: def findSpecialIn ...
分类：
移动开发 时间：
2020-11-30 15:53:35
阅读次数：
10
###题目 1200. Minimum Absolute Difference ###解题方法 先对arr排序，再遍历arr，将其中的数存入字典作为键，并且计算最小差值mindif。最后遍历字典中的键key，如果key+mindif也在字典中，则加入到返回值rat。 时间复杂度：O(nlogn) 空 ...
分类：
其他好文 时间：
2020-11-27 11:43:44
阅读次数：
10
机器学习算法与自然语言处理出品@公众号原创专栏作者刘聪NLP学校|NLP算法工程师知乎专栏|自然语言处理相关论文短文本相似度，即求解两个短文本之间的相似程度；它是文本匹配任务或文本蕴含任务的一种特殊形式，返回文本之间相似程度的具体数值。然而在工业界中，短文本相似度计算占有举足轻重的地位。例如：在问答系统任务（问答机器人）中，我们往往会人为地配置一些常用并且描述清晰的问题及其对应的回答，我们将这些配
分类：
编程语言 时间：
2020-11-25 12:58:27
阅读次数：
18
对于给定的一组记录，初始时假设第一个记录自成一个有序序列，其余记录为无序序列。接着从而个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直至最后一条记录插入到有序序列中为止。 例如：数组 {38,65,97,76,13,27,49}第一步插入38以后：[38]65 97 76 ...
分类：
编程语言 时间：
2020-11-20 11:28:24
阅读次数：
46
因为子数组是连续的，所以判断连续的子数组的和时，我们往往开一个前缀和数组预处理出所有数的前缀和，这样能够降低求子数组的和的时间复杂度。 这题需要单独处理k为0的情况，由于数组所有元素都是非负数，所以当k为0时，如果存在两个相邻的数的值都为0，则返回true，否则返回false。 使用前缀和判断是否存 ...
分类：
编程语言 时间：
2020-11-19 12:34:32
阅读次数：
7
思路 方法一：暴力法 遍历每一个数nums[i]，之后在[i, i+k]中顺序寻找最大值。 时间复杂度：O(k*n) 1 class Solution { 2 public: 3 vector<int> maxSlidingWindow(vector<int>& nums, int k) { 4 i ...
分类：
其他好文 时间：
2020-11-19 12:32:53
阅读次数：
6
Eratosthenes筛法，快速求素数。 时间复杂度 O(nlogn)。 思想 对于每个不超过n的非负整数p，删除2p，3p，4p，......，当处理完所有数后，还没有被删除的就是素数。 代码 #include <iostream> using namespace std; /** * Erat ...
分类：
其他好文 时间：
2020-11-19 12:19:29
阅读次数：
5
思路 方法一：二分 遍历每个数字num，然后再在后面的数字中使用二分查找target-num。 复杂度分析 时间复杂度：O(nlogn) 空间复杂度：O(1) 1 class Solution { 2 public: 3 vector<int> twoSum(vector<int>& nums, i ...
分类：
其他好文 时间：
2020-11-19 12:17:07
阅读次数：
4
漫画：如何实现大整数相乘？（下）如何用程序实现大整数相乘呢？在上一篇文章漫画：如何实现大整数相乘？（上）修订版当中，我们介绍了两种思路：1.像列竖式一样，把两整数按位依次相乘这个思路的时间复杂度是O（n^2）。2.利用分治法，把每个大整数分成高位和低位两部分，转化成四个较小的乘积。这个思路的时间复杂度同样是O（n^2）。那么，有什么样的优化方案，可以使时间复杂度优于O（n^2）呢？我们今天一起来研
分类：
其他好文 时间：
2020-11-19 12:08:30
阅读次数：
7
