本文摘录自https://blog.csdn.net/u013069552/article/details/113860697 ...
分类：
编程语言 时间：
2021-06-20 18:43:23
阅读次数：
0
1.认识时间复杂度 常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作big O）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果记为f(N)，那 ...
分类：
编程语言 时间：
2021-06-20 18:14:51
阅读次数：
0
问题描述：给定一个数组arr，和一个数num，请把小于num的数放在数组的 左边，等于num的数放在数组的中间，大于num的数放在数组的 右边。 要求额外空间复杂度O(1)，时间复杂度O(N) 问题分析：这部分其实和快排中的partition部分很相似，其思想就是将任意一个数组分成三部分，分别是小于 ...
分类：
其他好文 时间：
2021-06-17 16:35:19
阅读次数：
0
题目链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ 题目描述： 题解： 空间复杂度：O(1) 1.先找出字符串中含有多少个空格 2.对原字符串空间扩容 3.定义两个指针，一个指向新字符串的末尾，一个指向原始字符串的末尾 class ...
分类：
其他好文 时间：
2021-06-16 18:33:53
阅读次数：
0
给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0]输出：3示例 2： 输入：nums = [3,4,-1,1]输出：2示例 3： 输入：nums = [7, ...
分类：
其他好文 时间：
2021-06-15 17:33:21
阅读次数：
0
概率与期望入门 1 定义性质与定理 随机试验： 不能预先确知结果。 试验之前可以预测所有可能结果或范围。 可以在相同条件下重复实验。 样本空间：随机试验所有可能结果组成的集合。 随机事件：样本空间的任意一个子集称之为事件。 事件发生：在一次事件中，事件的一个样本点发生。 事件之间的运算都是集合运算。 ...
分类：
其他好文 时间：
2021-06-13 10:38:15
阅读次数：
0
最近做题发现自己并不知道什么时候该用树套树，就来总结一下 一、静态整体kth 排序输出 sort(a+1,a+n+1); printf("%d\n",a[k]); 时间复杂度O(nlogn) 空间复杂度O(n) 二、动态整体kth 权值线段树+二分 查询时先查询左子树和sum，比较k和sum的大小： ...
分类：
其他好文 时间：
2021-06-13 10:21:17
阅读次数：
0
代码源自该视频 算法思想：选择一个中心点，将比中心点小的移动到左边，反之移动到右边； 这时形成两个子序列，对子序列递归直至，每个序列只有一个元素为止 时间复杂度 最好的情况是O(nlogn) 最差的情况是O(n²) 特点 如果基本有序 则会变成冒泡排序，时间复杂度为O(n²) package wha ...
分类：
编程语言 时间：
2021-06-11 18:23:48
阅读次数：
0
https://ac.nowcoder.com/acm/contest/11244/C 题解： 考虑只需要区间修改，求历史最大值 那么用线段树的话我们需要维护历史标记最大值，当前标记，区间当前最大值，历史区间最大值 其实现在变成求历史K大可以类似维护 我们维护历史标记最大的K个，当前标记，区间当前最 ...
分类：
其他好文 时间：
2021-06-08 23:05:58
阅读次数：
0
三数之和题目入口 方法一：暴力法，三重for循环，枚举所有的三数组合，时间复杂度为O(\(n^3\))，因为时间复杂度过高，已经TLE了，所以对结果集不作去重处理了，此方法不可以通过 public List<List<Integer>> threeSum(int[] nums) { int len ...
分类：
其他好文 时间：
2021-06-08 23:03:35
阅读次数：
0
