##如何选择合适的排序算法？ 线性排序算法的时间复杂度比较低，适用场景比较特殊。所以如果要写一个通用的排序函数，不能选择线性排序算法。 如果对小规模数据进行排序，可以选择时间复杂度是 O(n2) 的算法；如果对大规模数据进行排序，时间复杂度是 O(nlogn) 的算法更加高效。所以，为了兼顾任意规模 ...
分类：
编程语言 时间：
2020-05-28 21:24:53
阅读次数：
81
程序优化的最核心的思路 第一步，暴力解法。在没有任何时间、空间约束下，完成代码任务的开发。第二步，无效操作处理。将代码中的无效计算、无效存储剔除，降低时间或空间复杂度。第三步，时空转换。设计合理数据结构，完成时间复杂度向空间复杂度的转移。 说明：常用的降低时间复杂度的方法有递归、二分法、排序算法、动 ...
分类：
其他好文 时间：
2020-05-27 01:13:17
阅读次数：
120
1二维数组的查找： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 一、暴力法 时间复杂度：空间复杂度：O(1) 二、从左下找 利用该二维数组的性质： 每 ...
分类：
其他好文 时间：
2020-05-26 11:59:53
阅读次数：
71
复杂度是衡量代码运行效率的重要的度量因素。 复杂度与计算机实际任务处理的效率 计算机通过程序去执行计算任务，也就是对输入数据的加工处理并得到结果的过程。对于相同的任务，不同的计算方法导致计算过程的复杂程度不同，比如： 假设一个任务，系统平均每秒新增10M数据，如果你的代码不能在1分钟内处理10M数据 ...
分类：
其他好文 时间：
2020-05-26 01:01:17
阅读次数：
89
动态规划。 时间复杂度O(n)，遍历一遍数组。空间复杂度O(1)。 class Solution { public: int maxSubArray(vector<int>& nums) { int res = nums[0]; int sum = 0; for (int num : nums) { ...
分类：
其他好文 时间：
2020-05-25 15:57:53
阅读次数：
52
题目链接： "EOJ 2020“游族杯”C题 Coronavirus Battle" 题意 有 $n(1\leq n\leq 10^5)$ 个细胞，每个细胞各有一个三维坐标表示其位置，坐标由给定随机种子的伪随机数产生（随机数的范围是 unsigned long long）。病毒会对细胞进行多轮攻击， ...
分类：
其他好文 时间：
2020-05-24 21:14:55
阅读次数：
64
先排序，然后固定一个值，使用双指针计算结果。 时间复杂度O(n^2)，空间复杂度O(1) class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int> > res; int ...
分类：
其他好文 时间：
2020-05-24 20:45:40
阅读次数：
48
"148. 排序链表" 难度 ?? 在 O ( n log n ) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 思路 $O(nlogn)$时间复杂度，分而治之，使用归并排序，数组归并排序代码可以 "看这里" 分割（找到中间节点，使用快慢指针） 合并 coding ...
分类：
编程语言 时间：
2020-05-23 20:37:46
阅读次数：
67
以上快速排序和归并排序的空间复杂度不正确 图2没有的参考图1，以图2为准（对，就是懒得重新画图了） 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O ...
分类：
编程语言 时间：
2020-05-23 20:29:05
阅读次数：
74
Description Given an array A of integers, return the number of (contiguous, non empty) subarrays that have a sum divisible by K. Example 1: Note: 1 思路 ...
分类：
编程语言 时间：
2020-05-22 12:29:23
阅读次数：
47
