复杂度

算法训练 day33 | 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果

//时间复杂度:O(nlogn)//空间复杂度:O(1)clas
qq_41943352·2024-02-04 23:14

算法训练 day35 | 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

//时间复杂度:O(n)//空间复杂度:O(1)classSolution{publ
qq_41943352·2024-02-04 23:11

C++写算法题时常见问题(稳定更新)

“表达式求值”问题解析5.运行报RE错误6.在set或者map里面使用结构体7.运行时报TLE时，时间复杂度问题8.double类型的输入和输出1.如何用getline函数读取用户输入的一行代码源于蓝桥杯演示文档
CTGU-Yoghurt·2024-02-04 22:55

反脆弱带来的“变”

系统的复杂度更是前所未有，带来的挑战也前所未见。在一个越来越脆弱、越来越不确定的世界生存，必须学会应对，反脆弱就是最好的应对之道。
小米大圈·2024-02-04 22:30

算法题思路总结

降低时间复杂度的方法双指针法（常用于数组、链表、字符串）数组中，可以用来移除元素的时候降低时间复杂度，通过在一个循环里完成暴力解法两个循环才能完成的事情字符串中，反转字符串、替换字符等操作都可以使用到双指针链表里
日拱一卒的吾·2024-02-04 22:23

2024.2.4周报

正问题与反问题总结摘要本周我阅读了一篇题目为DeepResidualLearningforImageRecognition的文献，文章的贡献是作者提出了残差网络的思想，且证明了更深层的残差网络具有比VGG网络更低的复杂度和更高的
Nyctophiliaa·2024-02-04 22:22

分治算法之归并排序

归并排序复杂度分析设有n个元素，n个元素归并排序的时间T(n)总时间=分解时间
徐凯_xp·2024-02-04 21:25

【LLM】提示工程技术提炼精华分享

提示工程相比较于微调（Fine-tuning）的成本和复杂度更低，但是不能对模型本身的能力进行优化，只能基于模型已有能力进行应用。二、基
液态不合群·2024-02-04 21:48

CSP-202309-2-坐标变换（其二）

一、遇到问题：迭代计算时间超限按照常规思路，可以从begin到end逐步计算，共需要约end-begin次运算，时间复杂度较高，导致时间超限。
LOST P·2024-02-04 20:55

DS：时间复杂度和空间复杂度

因此衡量一个算法的效率，就是从时间和空间两个维度来衡量的，我们把他细分出了两个概念——时间复杂度和空
✿ ༺小陈在拼命༻✿·2024-02-04 20:31

DS：经典算法OJ题（2）

一、旋转数组（力扣）经典算法OJ题：旋转数组思路1：每次挪动1位，右旋k次时间复杂度：o(N^2)右旋最好情况：k是n的倍数，相当于不右旋，此时为o（1）右旋最坏情况：k%n==n-1,此时为o（N^2
✿ ༺小陈在拼命༻✿·2024-02-04 20:58

Js 扁平数据转树

pid:-1},{id:3,pid:-1},{id:4,pid:2},{id:5,pid:1},{id:6,pid:3},{id:7,pid:4},{id:7,pid:3},]基础数据如上递归方法，时间复杂度根据递归的深度
nihao561·2024-02-04 19:33

力扣面试150 只出现一次的数字Ⅱ 哈希 统计数位 DFA有穷自动机

Problem:137.只出现一次的数字II文章目录思路哈希位数统计DFA状态机思路‍参考哈希⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicintsingleNumber
兑生·2024-02-04 19:13

力扣hot100 三数之和 双指针 细节去重

Problem:15.三数之和文章目录思路Code思路‍参考Code⏰时间复杂度:O(n2)O(n^2)O(n2)空间复杂度:O(1)O(1)O(1)classSolution{publicList>threeSum
兑生·2024-02-04 19:12

排序：木桶排序c++

木桶排序适用范围比较窄，他需要开辟一个数组空间,时间复杂度为o(n)，具体空间长度不确定，要具体问题具体分析。
迷茫的大专生·2024-02-04 18:38

字面跳动前端面试题：React Hook为什么不能放在if/循环/嵌套函数里面？

同时，这样做也增加了代码的复杂度，可能会导致性能下降和潜在的错误。想象一下，如果你把Hook放在if/循环/嵌套函数里，那么每次条件改变或循环迭代，Hook都可能被重新创建，这就有点乱了，对吧？
张培跃吧·2024-02-04 18:06

数据结构中的时间复杂度和空间复杂度基础

目录数据结构数据结构中的基本名词数据数据对象数据元素数据项数据类型数据对象、数据元素和数据项之间的关系数据结构及分类逻辑结构物理结构算法算法的特点算法设计上的要求算法效率的衡量时间复杂度大O渐进表示法最坏情况和平均情况常见的时间复杂度计算常数阶线性阶求和倍数对数阶次方阶等差数列
EPSDA·2024-02-04 18:55

代码随想录算法训练营Day7 | 454.四数相加II、383.赎金信、15.三数之和、18.四数之和

除了暴力循环外，最开始的思路是能否嵌套map一层层地查询，这样每个数组都只需遍历一遍，时间复杂度是O(n)。但是继续想发现除了最后一层，其他层的查询条件全都未知，只能放弃了这个想法。
Y_Vollerei·2024-02-04 17:56

Redis学习笔记-2.Redis常用API

文章目录1.通用命令和数据结构1.1keys命令1.2dbsize1.3exists1.4del1.5expire、ttl、persist1.6type1.7通用命令的时间复杂度2.数据结构和内部编码总览
天生我才~~·2024-02-04 17:53

【C++干货铺】哈希结构的应用：位图 | 布隆过滤器 | 海量数据处理

时间复杂度排序()+二分查找其实这里最大的问题是这40亿个整数将近
小白不是程序媛·2024-02-04 16:33

L1-011 A-B (20分)（测试点过不去原因）

for(inti=0;i复杂度太大
哇哈哈哈蛤·2024-02-04 15:29

C语言实现跳表（附源码）

1.单链表看下图，比如我要查找1，在链表中第一下就能找到，而要去查找5的话，则是需要遍历完整个链表才能查找到，时间复杂度是O(n）注意如果是增删改的前提不就是
Layflok·2024-02-04 14:17

二级C语言笔试2

A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关2.栈和队列的共同点是
飞莲·2024-02-04 14:59

Leetcode215. 数组中的第K个最大元素

你必须设计并实现时间复杂度为O(n)的算法解决此问题。
cocolin2022·2024-02-04 13:44

软考刷题-错题

数组排序基本有序数组排序，最适宜采用插入排序法，时间复杂度O(n)插入排序在输入数据基本有序的情况下，是其计算时间的最好情况，复杂度为O（n），其他情况下时间复杂度为O（n2）。
弓炜杰_三月·2024-02-04 13:05

【排序算法】归并排序

文章目录一：基本概念1.1定义1.2算法思路1.3图解算法1.4合并两个有序数组流程1.5动画展示二：性能2.1算法性能2.2时间复杂度2.3空间复杂度2.4稳定性三：代码实现一：基本概念1.1定义归并排序
随意石光·2024-02-04 12:14

数据结构 —— 复杂度讲解

算法复杂度:算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源。
Wihkum·2024-02-04 12:51

【数据结构】复杂度讲解

目录时间复杂度与空间复杂度：：1.算法效率2.时间复杂度3.空间复杂度4.常见时间复杂度以及复杂度OJ练习时间复杂度与空间复杂度：：什么是数据结构?
EnticE152·2024-02-04 12:51

数据结构——复杂度讲解（2）

作者：几冬雪来时间：2023年2月22日内容：数据结构复杂度讲解目录前言：复杂度讲解（2）：1.空间复杂度是什么：2.空间复杂度讲解：结尾：前言：在这之前我们写了一篇博客，内容是对我们的数据结构的复杂度进行了一个初步的讲解
几冬雪来·2024-02-04 12:19

数据结构·复杂度讲解

1.什么是数据结构数据结构(DataStructure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。数据结构是用来在内存中管理数据的，类似的，我们熟悉的文件或数据库是在硬盘中管理数据的。内存中的数据是带点存储的，内存大小一般较小(8G/16G)，而硬盘中的数据是不带电存储的，大小一般(512G\1T)。带电存储就是用电信号保存数据，如果突然我们的计算机断电了，那
atlanteep·2024-02-04 12:48

时间复杂度为 O(n) 的排序算法

本文介绍线性排序，即时间复杂度为O(n)的排序算法，包括桶排序，计数排序和基数排序，它们都不是基于比较的排序算法，大家重点关注一下这些算法的适用场景。桶排序桶排序是分治策略的一个典型应用。
方圆想当图灵·2024-02-04 11:46

Redis为什么这么快

数据存在内存中，类似于HashMap，HashMap的优势就是查找和操作的时间复杂度都是O(1)高效的数据结构：Redis中的数据结构是专门进行设计的，数据结构高效，能够在O(1)的时间复杂度内完成数据读写操作单线程
YangYangYang24·2024-02-04 11:35

算法复杂度分析

我们假设计算机运行一行基础代码需要执行一次运算。intaFunc(void){printf("Hello,World!\n");//需要执行1次return0;//需要执行1次}那么上面这个方法需要执行2次运算intaFunc(intn){for(inti=0;iprintf("Hello,World!\n");//需要执行n次}return0;//需要执行1次}这个方法需要(n+1+n+1)=2
yiyiyuan·2024-02-04 11:25

webpack---前端工程化

由于前端应用的复杂度越来越高，传统的这种写法已经不符合当前的场景。因为这样的写法让开发和维护变得越来越复杂，迭代的成本越来越高。
前端践行者-Mr鹏帅·2024-02-04 10:03

mysql b+搜索的算法次数的计算

当你使用B+树索引进行查询时，算法的复杂度（或者说，算法的次数）主要取决于查询的类型和数据的分布情况。
emma20080101·2024-02-04 09:07

LeetCode——第一百六十题（C++）：相交链表

程序尽量满足O(n)时间复杂度，且仅用O(1)内存。想法先遍历两个链表记录下它们的长度LenA和LenB，两者长度差为x。若存在交点，则从最后一个结点到交点的位置两个链表的结点数一
Evil·2024-02-04 09:19

LeetCode——第一百四十八题（C++）：排序链表

题目在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。
Evil·2024-02-04 09:49

蓝桥杯备战（AcWing算法基础课）-高精度-乘-高精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释，注意这个题不是FFT实现的高精度-乘-高精度，时间复杂度是O（n^2）1题目描述给定两个非负整数（不含前导
望525·2024-02-04 08:12

蓝桥杯备战（AcWing算法基础课）-高精度-除-高精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释，注意该博客内容实现的高精度-除-高精度是利用前面写的高精度-减-高精度实现的的时间复杂度是O（n^2
望525·2024-02-04 08:12

Peter算法小课堂—二叉堆（优先队列）

条消息)看动画，学算法，C++实现建立二叉堆，优先队列和堆排序的基础-知乎(zhihu.com)二叉堆（优先队列）大家想想，什么数据结构能做到插入（删除）一个数、询问最小（大）值、删除最小（大）值，时间复杂度最小
Peter Pan was right·2024-02-04 08:37

miniReact＜一＞

工程化配置1.1目录结构1.1.1Multi-repoVSMono-repoMulti-repo每个库有自己独立的仓库，逻辑清晰，协同管理复杂Mono-repo很方便管理不同独立的库的生命周期，会有更高的操作复杂度项目有很多包
原来是有理数·2024-02-04 07:50

【学习笔记】详解换根法(换根DP)

如果要暴力求解出最优解，则我们可以枚举所有的节点为根，然后分别跑一次搜索，这样的时间复杂度会达到O()，显然不可接受。这时可以考虑使用换根DP解决。3.换根DP与一般的树形DP相比有什么不同?其
伟大的拜线段树jjh·2024-02-04 07:51

Redis是多线程还是单线程的？为什么那么快？

数据存在内存中，类似于HashMap，HashMap的优势就是查找和操作的时间复杂度都是O(1)；数据结构简单，对数据操作也简单，Redis中的数据结构是专门进行设计的；采用单线程，避免了不必要的上下文切换和竞争条件
大数据左右手·2024-02-04 07:42

贝叶斯的缺点

2、计算复杂度在贝叶斯方法中，计算后验概
人机与认知实验室·2024-02-04 06:06

2018-05-30

关停后的摧毁，我们要生存，当生存的复杂度到了一定的层数，一定会产生意识，我们不是个体的意识，我们是蜂群效应，整体的意识是一个远超人类个体的意识，物联网下的设备成为了一个效率远高于人类的蜂群，应为设备更有奉献的精神
xtrbb·2024-02-04 05:08

嵌入式学习日记 8

算法稳定性和效率时间--时间复杂度(CPU执行代码(指令)的数量=消耗的时间)O(n)//大O计法O(n)=n^2空间一、插入排序：思想：(在有序的序列)中，找一个合适的位置，插入举例：军训5246318701234567
aminos_ydglmn·2024-02-04 04:49

python 大模型生成任务中的贪婪解码和集束搜索，贪婪解码和集束搜索和区别，大模型中贪婪解码的实现；用贪婪解码实现机器翻译任务；transformer模型源码；LLMs的贪婪解码

它们在效果和计算复杂度上有所区别。贪婪解码是一种简单直接的方法，每次选择具有最高概率的下一个字符或单词作为输出。它的优点是计算效率高，因为只需进行一次预测，而不需要考虑其他可能的路径。
医学小达人·2024-02-04 03:45

3-冒泡排序（Bubble Sort）算法

主要特点：升（降）序时，两个相邻的元素比较，小（大）者往前放，大（小）者往后放；每经过一趟排序就少一个数据参加下一趟排序示例：（向后冒泡）冒泡排序.png时间复杂度：O(n²)稳定性：稳定代码：voidSelectSort
小T巴拉巴拉·2024-02-04 03:00

1,F构造凸包的时间复杂度下限

则两个算法时间复杂度相同。二，如何断定凸包问题时间复杂度下限是o(n)?根据排序算法，可以在时间复杂度为o(n)的基础上，将蓝色的1，2，
directx3d_beginner·2024-02-04 02:51

动态规划 No.5最长回文子串

寻找子串的时间复杂度为O(n2)，判断回文子串的复杂度为O(n)，所以算法的总时间复杂度为O(n3
不要甜的红烧肉·2024-02-04 02:34
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他