BFS可以延伸的应用变化繁多，这道题配合状态压缩共同解决，不过时空复杂度还可以进一步优化。 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include < ...
分类：
其他好文 时间：
2021-04-19 14:36:16
阅读次数：
0
1、时间复杂度o(1), o(n), o(logn), o(nlogn)。算法时间复杂度的时候有说o(1), o(n), o(logn), o(nlogn)，这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之 ...
分类：
其他好文 时间：
2021-04-05 11:50:18
阅读次数：
0
思路一： 如果我们把众数记为 +1，遇到相同数就加1，遇到不同的数就减1，把其他数记为 -1，将它们全部加起来，显然和大于 0，从结果本身我们可以看出众数比其他数多。 使用for循环取值几个数也许就查找到了。 方法二：哈希表使用hashtab 实现计数也行。 我们使用哈希映射（HashMap）来存储 ...
分类：
编程语言 时间：
2020-07-26 19:17:42
阅读次数：
166
数据结构与Python实现 分类和时空复杂度 分类： 时间和空间复杂度： Array 数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。 适用场景： 频繁查询，对存储空间要求不大，很少增加和删除的情况 优点： 按照索引查询元素速度 ...
分类：
其他好文 时间：
2020-07-05 13:49:41
阅读次数：
90
题目描述： 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 今日学习： 1.emmmm没有什么特别的 题解： 这道题要是不要求时空复杂度就简单得很，所以题解1是我自己胡乱写的不符合时间要求的 题解2.原地交换数组 题解3.标记数组 var firstMissingPositive = ...
分类：
其他好文 时间：
2020-06-27 12:02:17
阅读次数：
58
前言 递归，是一个非常重要的概念，也是面试中非常喜欢考的。因为它不但能考察一个程序员的算法功底，还能很好的考察对时间空间复杂度的理解和分析。 本文只讲一题，也是几乎所有算法书讲递归的第一题，但力争讲出花来，在这里分享四点不一样的角度，让你有不同的收获。 时空复杂度的详细分析 识别并简化递归过程中的重 ...
分类：
其他好文 时间：
2020-06-21 11:42:43
阅读次数：
68
前言 递归，是一个非常重要的概念，也是面试中非常喜欢考的。因为它不但能考察一个程序员的算法功底，还能很好的考察对时间空间复杂度的理解和分析。 本文只讲一题，也是几乎所有算法书讲递归的第一题，但力争讲出花来，在这里分享四点不一样的角度，让你有不同的收获。 时空复杂度的详细分析 识别并简化递归过程中的重 ...
分类：
其他好文 时间：
2020-06-17 20:25:00
阅读次数：
46
通常用来求解最优解 举例 斐波那契数列 有自顶向下（递归，时空复杂度高）和自底向上（迭代）两种解法 剪绳子 自下而上求出最优解 class Solution { public int cuttingRope(int n) { if(n<2) { return 0;} if(n==2) { retur ...
分类：
其他好文 时间：
2020-03-21 13:13:36
阅读次数：
60
"Fibonacci Sequence 维基百科" $F(n) = F(n 1)+F(n 2)$，其中 $F(0)=0, F(1)=1$，即该数列由 0 和 1 开始，之后的数字由相邻的前两项相加而得出。 递归 时间复杂度 $O(n)$，空间复杂度 $O(1)$ 矩阵 $F(n)$ 和 $F(n 1 ...
分类：
其他好文 时间：
2020-02-17 14:21:50
阅读次数：
73
描述算法复杂度时,常用o(1), o(n), o(logn), o(nlogn)表示对应算法的时间复杂度，是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。 比如时间复杂度 ...
分类：
编程语言 时间：
2019-11-03 11:16:50
阅读次数：
72
