常数时间复杂度

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结

时间复杂度为O（n✖n✖n）代码：#includeus
RCyyds·2024-02-20 15:48

汽车零部件软件开发常用搜索算法

其时间复杂度为O(n)，其中n代表数据集的大小。#include//引入bool类型//定义线性搜索函数，返回值为找到元素的位置
木子n1·2024-02-20 14:36

只出现一次的数字

你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。要设计一个线性时间复杂度且只使用常量额外空间的算法来解决这个问题，可以利用异或运算的性质。
西柚与蓝莓·2024-02-20 14:30

容器库(6)-std::set

搜索、移除和插入的时间复杂度是。底层通常是以红黑树实现的。
Lucy_stone·2024-02-20 12:13

容器库(8)-std::multiset

搜索、移除和插入的时间复杂度是对数复杂度。
Lucy_stone·2024-02-20 12:42

容器库(7)-std::map

搜索、移除和插入的时间复杂度是。底层通常是以红黑树实现的。
Lucy_stone·2024-02-20 12:09

11递归---解析案例汉诺塔问题和斐波那契数列

前言数据结构和算法的最终目标都是降低时间复杂度。数据结构是从数据组织形式的角度达成这个目标；算法则是从数据处理的角度达成这个目标。1、什么递归通俗解释就是某个函数自己调用自己。
程序媛小菜鸡成长中·2024-02-20 11:52

归并排序 MergeSort

时间复杂度平均复杂度是O(nlogn)，最好复杂度是O(nlogn)，最坏复杂度是O(nlogn)。（图片来源于网络）将原数组划分子
witheredwood·2024-02-20 11:52

【排序】希尔排序

算法图解算法基本步骤首先，希尔排序是基于插入排序的一个时间复杂度为O(N*logN)的一个很牛的排序。
.滄海难为水·2024-02-20 11:49

十种经典排序算法总结

一个优化冒泡排序的方法就是如果在一次循环的过程中没有发生交换，则可以立即退出当前循环，因为此时已经排好序了（也就是时间复杂度最好情况下是的由来）。publicint[]bubbleS
天瑕·2024-02-20 09:13

排序算法---计数排序

欢迎点赞收藏~计数排序（CountingSort）是一种线性时间复杂度的排序算法，其核心思想是通过统计待排序元素的个数来确定元素的相对位置，从而实现排序。
快乐至上·2024-02-20 09:39

【数据结构】每天五分钟，快速入门数据结构（一）——数组

目录一.初始化语法二.特点三.数组中的元素默认值四.时间复杂度五.Java中的ArrayList类可变长度数组1使用2注意事项3实现原理4ArrayList源码5ArrayList方法一.初始化语法//
爱写代码的July·2024-02-20 09:07

初阶数据结构之---导论，算法时间复杂度和空间复杂度（C语言）

数据结构作为计算机中及其重要的一环，如果不趁着假期系统整理一下着实可惜，我这里构想的是将初阶数据结构和高阶数据结构，分别分成两个部分，初阶数据结构呢，大概有以下内容本篇：导论，算法的时间复杂度和空间复杂度线性表专题
暴力的bug制造机·2024-02-20 09:06

杨氏矩阵和杨辉三角

要求：时间复杂度小于O(N);分析若要满足要求时间复杂度小于O(N)，就不能每一行一个个找。
逸狼·2024-02-20 09:32

k个链表归并(Leetcode23)

题目要求在21题的基础上，增长到k个有序链表，给定一个链表数组，将其归并，并分析其时间复杂度和空间复杂度。
zhouwaiqiang·2024-02-20 07:46

【C语言】Leetcode 27.移除元素

于是我们可以用双指针来解决，最坏的情况时间复杂度为O(N)。
不爱学英文的码字机器·2024-02-20 07:01

35. 搜索插入位置

请必须使用时间复杂度为O(logn)的算法。
学习不止，掉发不停·2024-02-20 06:09

「算法」二分查找1：理论&细节

有三个模板，一个是本文要讲的简单模板，另外两个分别是查找左、右边界的模板，会在后面的文章中讲解正文时间复杂度的推导过程啥时候用二分算法？
Ice_Sugar_7·2024-02-20 05:24

枚举算法的介绍

但是，由于需要穷举可能的情况，对于问题规模较大的情况，枚举算法的时间复杂度可能会非常高，效率较低。解空间的类
下雪了 ～·2024-02-20 05:33

leetcode刷题-最接近的三位数之和

1.题目描述2.解题思路其实这个题目的解题思路，和昨天写的两个题目差不多，定义两个指针，进行排序，避免多次大量循环，减少时间复杂度。在上次的基础上进行了一个比较小的改动。
顺利毕业（研）·2024-02-20 04:50

Python学习笔记——逻辑运算符not,and,or

and>or三个都从左往右解析，区别如下not：返回布尔型(TrueorFalse)>>>not7False>>>not0Trueand:有0(False)则返回0(False)，否则返回后一个变量(常数
phoebe’·2024-02-20 04:59

ABC340 A-F题解

文章目录A题目ACCode：B题目ACCode：C题目ACCode：D题目ACCode：E题目思路做法时间复杂度ACCode：F题目思路ACCode：A题目模拟即可，会循环都能写。
smart_stupid·2024-02-20 04:57

ABC341A-D题解

时间复杂度分析：ACCode：EA题目这个没什么好说的，就先输出一个1，再输出nnn个01就大功告成了。
smart_stupid·2024-02-20 04:52

父子树形结构（Stream+Lambda）

一般来说完成这样的需求大多数人会想到递归，但递归的方式弊端过于明显：方法多次自调用效率很低、数据量大容易导致堆栈溢出、随着树深度的增加其时间复杂度会呈指数级增加等。
A尘埃·2024-02-20 03:03

直接选择排序算法

目录选择排序SelectSort直接选择排序整体思路图解分析代码实现时间复杂度选择排序基本思想：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完
唐唐思·2024-02-20 03:38

堆排序算法

目录HeapSort堆排序整体思路图解分析【1】向下调整算法【2】向下调整建堆【3】排序时间复杂度虽然在之前的【树】章节，我们已经学习了堆排序。但是这里我们任然要回顾并且补充一些堆排序算法点。
唐唐思·2024-02-20 03:38

直接插入排序算法

目录插入排序InsertSort直接插入排序整体思路图解分析代码实现时间复杂度插入排序直接插入排序是一种简单的插入排序法。
唐唐思·2024-02-20 03:07

希尔排序算法

目录ShellSort希尔排序整体思路图解分析【1】预排序单组排序多组并排【2】直接插入排序关于gap取值总代码实现时间复杂度ShellSort希尔排序希尔排序法又称缩小增量法。
唐唐思·2024-02-20 03:04

洛谷P1019 [NOIP2000 提高组] 单词接龙

题目：思路：首先我们需要通过需处理出每个字符串对应每个字符串能接的后缀长度(可以有效地降低时间复杂度)，此时就需要使用到字符串截取函数substr(底部附有用法)，由于我们需要找到最长的“龙”长度，所以我们在预处理时只需要找到最小的可接上的长度即可
筱翼深凉·2024-02-20 02:52

LeetCode-338. Counting Bits

338.CountingBits题目描述：https://leetcode.com/problems/counting-bits/解题思路当然，如果逐位取模再判断是不是1来计算1的个数当然可以，但这样时间复杂度就是
ke1950523491·2024-02-20 01:15

LeetCode - 338. Counting Bits

输入：非负整数输出：数组2.解题思路关键点：题目要求时间复杂度为O(n)，空间复杂度O(n)。
阿蒙Amon·2024-02-20 01:45

基于 Python 和 cvxpy 求解 SOCP 二阶锥规划问题

SOCP:Second-OrderConeProgramming，二阶锥规划convexoptimization-凸优化，nonlinearoptimization-非线性优化timecomplexity-时间复杂度
- Easy·2024-02-20 01:39

Java集合中，isEmpty()与size()==0的区别(时间复杂度)。

在进行集合判空时，能用Collection.isEmpty(testList)的就不要用testList.size()，isEmpty不仅可以判断集合是否为null，在时间复杂度上也更优秀。
徒手千行代码无bug·2024-02-20 01:02

数据结构-双指针法

介绍双指针法是一种可以在O（n）时间复杂度内解决数组、链表、字符串等数据结构相关的问题的方法。核心思想为使用两个指针在不同位置遍历数组或链表，从而实现特定操作。
四零七丶·2024-02-20 00:25

基于Python3的数据结构与算法 - 01 复杂度和列表查找

一、时间复杂度定义：用来评估算法运行效率的一个式子。
一道秘制的小菜·2024-02-19 23:35

3.vector

vector是单口容器vector动态增长原理当插入新元素时，空间不足了，那么vector会重新申请一块更大的空间，将原本数据拷贝到新的空间，释放旧数据空间，再插入那个新元素擅长在尾部添加或删除元素，时间复杂度为
冒泡P·2024-02-19 23:20

【滑动窗口】滑窗模板，在小小的算法题里滑呀滑呀滑

滑动窗口算法是双指针算法的一种特定化的算法模型，常用于在特定的条件下求最大或者最小的字符串，特定的数组，以及字符序列等相关问题，使用滑动窗口的目的也很简单：使原本需要使用双循环嵌套来解决的问题通过双指针来解决，从而使时间复杂度大大降低
六子干侧开·2024-02-19 22:01

算法竞赛中可能不太会遇到的论文题

计算第n个素数的精确值，Meissel-Lehmermethod，时间复杂度O(n2/3)。
skywalkert·2024-02-19 22:38

软考30-上午题-数据结构-小结

（无序，也可以是单支树）真题3：真题4：真题5：真题6：真题7：prim算法，时间复杂度为：O(n^2)，n为图的顶点数。该算法的计算时间与图中的边数无关，所以，该算法适合边稠密的图的最小生成树。
ruleslol·2024-02-19 21:33

软考29-上午题-排序

1-5、排序小结（要背）比较最好时间复杂度，会发现，当待排序的序列
ruleslol·2024-02-19 21:31

字串变换(AcWing, NOIP2002提高组)

题目描述:题目链接:https://www.acwing.com/problem/content/192/思路:这个题是要求“最小步数”，比较容易想到是用BFS来进行搜索，但是直接BFS的话状态数太多了，时间复杂度会到
蓝田心语·2024-02-19 20:19

leetcode日记（9）删除链表的倒数第n个节点

说来惭愧…这道题我一开始的思路是一一遍历链表节点，然后建立bool函数挨个判断……后来发现根本不行，报错而且时间复杂度还贼大。
梭七y·2024-02-19 19:18

leetcode日记（21）下一个排列

刚看到这道题的时候可能觉得有些难度，一开始我的思路是暴力解法，将所有字母排列一一列出来，后来一想觉得时间复杂度太大了，消耗空间也多。然后我打算找规律，在尝试分析一些例子后找到了直接的规律。
梭七y·2024-02-19 19:18

大模型中幂律缩放法则和涌现能力

具体而言，幂律缩放法则可以表示为Y=a*X^b，其中Y表示一个变量的值，X表示另一个变量的值，a和b是常数。根据这个模型，当X的值增加时，Y的值会以指数方式增加或减少，取决于b的正负。
IT小庄同学·2024-02-19 18:19

R-CNN、Fast R-CNN、Faster R-CNN实现

R-CNN：传统的目标检测算法：使用穷举法（不同大小比例的滑窗）进行区域选择，时间复杂度高对提取的区域进行特征提取（HOG或者SIFT），对光照、背景等鲁棒性差使用分类器对提取的特征进行分类（SVM或Adaboost
今 晚 打 老 虎·2024-02-19 18:49

c++时间复杂度详解

1.基本概念在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。
不懂编程的小王·2024-02-19 16:23

【c++】list详细讲解

>望小伙伴们点赞收藏✨加关注哟前言今天咱们学习list，咱们还是依照官网来学习：list::list-C++Reference(cplusplus.com)⭐主体list是可以在常数范围内在任意位置进行插
დ旧言~·2024-02-19 16:33

一维动态规划经典力扣题目（一）

目录题一：斐波那契数列题目二：最低票价题三：解码方法题一：斐波那契数列递归方法是2的n次方的时间复杂度。
顾城猿·2024-02-19 16:54

备战蓝桥——基础算法之排序

一.冒泡排序#1.冒泡排序,时间复杂度O(n^2),空间复杂度O(1)，每次找到最大值或最小值放到最后n=int(input())a=list(map(int,input().split()))#外循环
时光诺言·2024-02-19 15:15

【递归】【后续遍历】【迭代】【队列】Leetcode 101 对称二叉树

Leetcode101对称二叉树解法一：递归：后序遍历左右中解法二：迭代法，用了单端队列---------------对称二叉树题目链接-------------------解法一：递归：后序遍历左右中时间复杂度
苹果就叫不呐呐·2024-02-19 15:04
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他