搜索结果
查询Tags标签： 复杂度，共有 1155条记录-
排序（王道考研，自用）
插入排序，折半插入排序，希尔排序 冒泡排序 快速排序 选择排序 堆排序 归并排序 基数排序常考 稳定：插入排序，折半插入排序，冒泡排序，归并排序，基数排序 不稳定：希尔排序，选择排序， 快速排序，堆排序比较次数与初始状态有关：插入排序，希尔排序，冒泡，快排，堆…
2022/8/16 23:30:34 人评论 次浏览 -
python | split函数时间复杂度
源码while (maxcount-- > 0) {while (i < str_len && STRINGLIB_ISSPACE(str[i]))i++;if (i == str_len) break;j = i; i++;while (i < str_len && !STRINGLIB_ISSPACE(str[i]))i++;是O(n)感谢：https://stackoverflow.com/questions/55113713/t…
2022/8/16 1:26:33 人评论 次浏览 -
循环语句
循环的概念 重复的执行一段的代码，避免死循环，提高效率 （时间复杂度（关注） 空间复杂度（不关注）） 三大循环语句：while语句 do while 语句 for语句 循环三要素初始值（初始的变量值）迭代量（基于初始值的改变）条件（基于初始值的判断）while语句 while (表达式（…
2022/8/15 6:22:47 人评论 次浏览 -
[2011年NOIP普及组] 瑞士轮
试题分析：这道题目考察的是排序与模拟，题目要求明确，我们只需要模拟出来即可，我们需要对分数进行排序，而sort的时间复杂度为o（logn），所以会超时，所以我们选择归并，归并的时间复杂度为o（n），这里我用了<algorithm>中自带的merge函数。 代码如下：
2022/8/13 23:24:22 人评论 次浏览 -
一些杂项算法
KMP 代码实现 时间复杂度\(O(n + m)\) int n, m; int next[M + 1], f[N + 1]; char s[N + 2], p[M + 2];void kmp() {n = strlen(s + 1), m = strlen(p + 1);int j = 0;nxt[1] = 0;for (int i = 2; i <= m; i++) {while (j > 0 && p[j + 1] != p[i])j = nxt…
2022/8/11 14:25:35 人评论 次浏览 -
洛谷 P6668 - [清华集训2016] 连通子树（虚树+点分治）
洛谷题面传送门 一道思维难度为 \(<\epsilon\) 的题。 首先先考虑单组询问的情况。有个究极暴力的做法，\(dp_{i,x,y,z}\) 表示 \(i\) 子树内三种颜色个数分别为 \(x,y,z\) 的连通块个数，转移相当于合并两个连通块，只能 \(O((na+1)^2(nb+1)^2(nc+1)^2)\) 地进行，因此…
2022/8/11 6:27:09 人评论 次浏览 -
Redis 定长队列的探索和实践
vivo 互联网服务器团队 - Wang Zhi一、业务背景 从技术的角度来说，技术方案的选型都是受限于实际的业务场景，都以解决实际业务场景为目标。 在我们的实际业务场景中，需要以游戏的维度收集和上报行为数据，考虑数据的量级，执行尽最大努力交付且允许数据的部分丢弃。 数…
2022/8/9 2:24:12 人评论 次浏览 -
洛谷 P2258 子矩阵
前言 那个 Atcoder Beginner 263 的 E 还真是恶心…… 呃，我什么也没说，我什么也没说…… 正文 题意 有个 $ n \times m $ 的矩阵，从里面选 $ r $ 行 $ c $ 列出来。 问这 $ r $ 行 $ c $ 列的交叉点“相邻元素的差”的和最少为多少。 $ 60 pts $ 思路 直接暴力枚举。 …
2022/8/8 23:23:05 人评论 次浏览 -
数据结构与算法-斐波拉契数列
题目链接 斐波那契数列 题目描述 大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。 斐波那契数列是一个满足 \(fib(x)= \begin{cases}1 & \text{ if } x= 1,2\\fib(x-1)+fib(x-2) & \text{ if } x>2 \end{cases}\) 的数…
2022/8/8 14:22:45 人评论 次浏览 -
第一章-绪论 2.算法的基本概念
程序=数据结构+算法 算法的特性:有穷性, 算法必须是有穷的,而程序可以是无穷的. 确定性, 相同输入得到相同输出. 可行性, 可以通过有限次的基本操作来实现. 输入, 有0个或多个输入. 输出, 有一个或多个输出.好算法的特性正确性. 可读性. 健壮性. 高效率与低存储需求.(即时…
2022/8/7 1:24:03 人评论 次浏览 -
AtCoder-abc262_d I Hate Non-integer Number
I Hate Non-integer Number dp 如果能平均分，说明选了 \(n\) 个数字，且其和在 \(n\) 的意义下为 \(0\) 因此考虑用 \(dp\) 跑 \(n\) 次，第 \(i\) 次代表选择 \(i\) 个数字 \(dp[j][k][u]\) 代表前 \(j\) 个数字，选择 \(k\) 个数字，模意义下为 \(u\) 的个数 因此有状态…
2022/8/6 6:52:42 人评论 次浏览 -
8个常见的机器学习算法的计算复杂度总结
计算的复杂度是一个特定算法在运行时所消耗的计算资源(时间和空间)的度量。 计算复杂度又分为两类: 1、时间复杂度 时间复杂度不是测量一个算法或一段代码在某个机器或者条件下运行所花费的时间。时间复杂度一般指时间复杂性，时间复杂度是一个函数，它定性描述该算法的运…
2022/8/6 1:23:53 人评论 次浏览 -
基础篇—— 数据结构与算法
一、数据结构 个人理解：数据结构的释义，我觉得重点是在结构上，单纯的数据当然也只是数据，但是，如果按照结构内的规则去构造这些数据，并且根据其结构所衍生的算法对数据进行操作，这些数据就会呈现更多形态。有时候我会考虑，数据结构是通过数据填充结构，还是使用数…
2022/7/29 1:24:05 人评论 次浏览 -
蔚来杯2022牛客暑期多校训练营1
比赛链接 A 题解 知识点：贪心。 将区间按左端点排序，合并区间，记录所有区间之间断开的长度即可。 时间复杂度 O(nlogn)O(nlogn) 空间复杂度 O(n)O(n) 代码 #include <bits/stdc++.h> #define ll long long using namespace std; struct node { ll l, r; }a[…
2022/7/28 6:53:51 人评论 次浏览 -
循环语句，时间复杂度
JS循环的概念循环就是重复执行某段代码.避免死循环，提高效率（时间复杂度（关注） 空间复杂度（不关注））， 循环的分类while循环do-while循环for循环 循环的三要素初始值（初始的变量值）迭代量 （基于初始值的改变）条件 （基于初始值的判断）while循环while循环语…
2022/7/27 23:25:29 人评论 次浏览
