复杂度

7基础算法之桶排序，计数排序，基数排序

因为这些排序算法的时间复杂度是线性的，所以我们把这类排序算法叫作线性排序（Linearsort）。
青漾·2024-02-10 12:40

插入排序、希尔排序----C语言数据结构

目录引言1.插入排序的实现思想1.1插入排序的时间复杂度及优缺分析2.希尔排序的实现思想2.1希尔排序的时间复杂度引言插入排序（InsertionSort）是一种简单而直观的排序算法，它的基本思想是逐步构建有序序列
cloues break.·2024-02-10 11:01

快速排序的多种实现方式----C语言数据结构

目录引言1.快排的递归实现hoare版本挖坑法前后指针法2.快排的非递归实现3.快排的时间复杂度分析**总结**引言快速排序（QuickSort）是一种基于分治法的排序算法，由英国计算机科学家TonyHoare
cloues break.·2024-02-10 11:31

选择排序、冒泡排序----C语言数据结构

目录引言1.选择排序的实现1.1选择排序的时间复杂度2.冒泡排序的实现2.1冒泡排序的时间复杂度分析及优缺引言选择排序（SelectionSort）是一种简单直观的排序算法，它的基本思想是每次从未排序的元素中选择最小
cloues break.·2024-02-10 11:30

堆排序----C语言数据结构

目录引言堆排序的实现**堆的向下调整算法**对排序的时间复杂度建堆的时间复杂度：排序过程的时间复杂度：总体时间复杂度：引言堆排序（HeapSort）是一种基于比较的排序算法，利用堆的数据结构来实现。
cloues break.·2024-02-10 11:28

Java中 HashSet和TreeSet之间有什么区别

集合框架中两种常见的Set接口实现，它们之间有几个主要的区别：底层数据结构：HashSet是基于哈希表（HashMap）实现的，这意味着它使用哈希码来存储和检索元素，因此元素的插入、删除和查找操作通常具有平均常数时间复杂度
程序媛小刘·2024-02-10 10:38

蓝桥杯常用stl（c++）

map时间复杂度：O(logn)底层：红黑树存储一组键值对，每个键都是唯一的，根据键自动进行排序，可以通过键快速查找对应的值insert：插入元素，O(logn)erase：删除元素，O(logn)find
duanyq666·2024-02-10 09:14

探索设计模式的魅力：代理模式揭秘-软件世界的“幕后黑手”

实例展示如何工作（场景案例）不使用模式实现有何问题使用模式重构示例二、应用与实践2.1如何使用代理模式2.2工作中的实际案例2.3优点2.4缺点三、避免陷阱与常见误区3.1缺点与可能的误用3.2性能和复杂度考虑四
danci_·2024-02-10 09:25

经典递归，LeetCode 236. 二叉树的最近公共祖先

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点
EQUINOX1·2024-02-10 08:30

层序遍历，LeetCode 993. 二叉树的堂兄弟节点

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。
EQUINOX1·2024-02-10 08:30

夜天之书 #94 开发者关系的指标与价值

随着软件行业持续发展，企业构建软件系统的复杂度日益上升，系统不同层次和不同方面的分工日益精细。许多公司不再完全自己生产所有需要的软件，而是转向大量采购技术产品来满足自己的软件需求。
_tison·2024-02-10 08:26

学习C语言的第4天

二分法查找时间复杂度在计算机科学中，二分查找算法，也称折半搜索算法，是一种在有序数组中查找某一特定元素的搜索算法想要应用二分查找法，则这一堆数应有如下特性：1、存储在数组中2、有序排序搜索过程从数组的中间元素开始
blxx·2024-02-10 08:54

学习数据结构和算法的第5天

空间复杂度及其常见案例空间复杂度空间复杂度也是一个数学函数表达式，是对一个算法在运行过程中临时占用存储空间大小的量度。
blxx·2024-02-10 08:23

数据结构 9.2

算法的时间复杂度按数量级递增排列，常见的时间复杂度有：常数阶O(1),对数阶O(log2n)(以2为底n的对数，下同),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n^2)，立方阶O(n^3
422d602c244f·2024-02-10 07:21

LeetCode 128. 最长连续序列 | Python

要求算法的时间复杂度为O(n)。示例:输入:[100,4,200,1,3,2]输出:4解释:最长连续序列是[1,2,3,4]。它的长度为4。
大梦三千秋·2024-02-10 07:50

CSP-202009-1-称检测点查询

CSP-202009-1-称检测点查询解题思路本题的时间复杂度貌似没有限制，直接暴力枚举就能知识盲点：sort()函数-升序排序#include给名为dis，长度为n的数组排序sort(new_dis,
LOST P·2024-02-10 07:05

美团C++面经

说一下他们的时间复杂度和空间复杂度以及实现原理？8.为什么快排是log2(N)?9.Mysql事务级别？10.Mysql事务的特性？11.map和set的区别？12.编程题：左右括号匹配？
偶然i·2024-02-10 07:02

力扣231. 2 的幂（数学，二分查找，位运算）

Problem:231.2的幂文章目录题目描述思路即解法复杂度Code题目描述思路即解法思路1：位运算1.易验证2的幂为正数；2.易得2的幂用二进制表示只能有一个位为数字13.即将其转换为二进制统计其二进制
LNsupermali·2024-02-10 07:55

每日OJ题_位运算②_力扣136. 只出现一次的数字+力扣260. 只出现一次的数字 III

你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例1：输入：nums=[2,2,1]输出：1示例2：输入：num
GR鲸鱼·2024-02-10 07:48

【集合系列】HashMap 集合

HashMap使用哈希表来存储数据，因此能够在O(1)时间复杂度
酷小洋·2024-02-10 07:14

[数据结构] 算法和算法的复杂度

输入：能够计算机处理的各种类型数据输出：一至多个程序输出结果2.复杂度（1）时间复杂度（T(n)）=O(f(n))计算方法：取算法时间增长最快的那个函数项，把它的系数
原来是酱紫呀·2024-02-10 06:27

力扣128题：最长连续序列

请你设计并实现时间复杂度为O(n)的算法解决此问题。输入输出样例输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。
瀛台夜雪·2024-02-10 06:34

LeeCode（哈希表）128_ 最长连续序列

进阶：你可以设计并实现时间复杂度为O(n)的解决方案吗？示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。
追影少年*·2024-02-10 06:34

力扣热题100_哈希_128_最长连续序列

请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。
you_are_my_sunshine*·2024-02-10 06:31

（52）只出现一次的数字III

你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。示例1：输入：nums=[1,2,1,3,2,5]输出：[3,5]解
月临水·2024-02-10 06:26

力扣算法刷题Day10 ｜ 栈与队列：用栈实现队列 用队列实现栈

复杂度分析：pop操作O(n^2)？问题总结将stack2仅作为临时空间倒来倒去，重复操作较为低效本题收获输入栈（stac
m0_73817408·2024-02-10 05:12

LeetCode81 搜索旋转排序数组 II（二分）

数组存在大量重复元素时，时间复杂度退化到O(n)O(n)O(n)。
小胡同的诗·2024-02-10 05:59

搜索插入位置[简单]

请必须使用时间复杂度为O(logn)的算法。
程序猿进阶·2024-02-10 04:17

P3366 【模板】最小生成树(Prim算法)

Problem:P3366【模板】最小生成树文章目录思路解题方法复杂度Code思路这是一个求最小生成树的问题。给定一个无向图，需要找到连接所有节点的最小权重边集合。如果图不连通，则输出"orz"。
爱跑步的程序员~·2024-02-10 04:45

639. 解码方法 II

Problem:639.解码方法II文章目录思路解题方法复杂度Code思路我们定义dp[i]dp[i]dp[i]为从第iii个字符到最后一个字符的解码方法数量。
爱跑步的程序员~·2024-02-10 04:45

264. 丑数 II

Problem:264.丑数II文章目录思路解题方法复杂度Code思路这道题目关键在于理解丑数的生成规律。丑数就是质因子只包含2、3和5的正整数。因此我们可以创建一个dp数组用来保存计算丑数的子过程。
爱跑步的程序员~·2024-02-10 04:45

32. 最长有效括号

Problem:32.最长有效括号文章目录思路解题方法复杂度Code思路给你一个只包含′(′'('′(′和′)′')'′)′的字符串，找出最长有效（格式正确且连续）括号子串的长度。
爱跑步的程序员~·2024-02-10 04:15

Redis---渐进式哈希

dict使用哈希表实现，这也是Redis性能十分强悍的原因之一，增删改查的时间复杂度为O(1).上图是我根据Redis源码中定义的数据结构及网上资料参考画的参考图。
xidianhuihui·2024-02-10 03:37

Redis系列--渐进式哈希

dict使用哈希表实现，这也是Redis性能十分强悍的原因之一，增删改查的时间复杂度为O(1).上图是我根据Redis源码中定义的数据结构及网上资料参考画的参考图。
奇涛技术栈·2024-02-10 03:06

经典排序算法

经典排序算法概述一、时间复杂度O(n^2)级排序算法1、冒泡排序（重要）2、选择排序3、插入排序二、时间复杂度O(nlogn)级排序算法1、希尔排序2、堆排序（重要）3、快速排序（重要）4、归并排序（重要
相约~那雨季·2024-02-10 03:35

数据结构总结

一、树链刨分按照重儿子分就行了，理论复杂度是log^2的，但事实上常数比较小。
broxin·2024-02-10 02:12

如何合理规划 PostgreSQL 的数据库用户

PostgreSQL作为世界上最领先的开源数据库，有一套强大的用户角色权限系统，和MySQL做一个对比：但硬币的另一面则是对于简单场景来说增加了复杂度。
Bytebase·2024-02-10 01:19

41. 缺失的第一个正数

示例1:输入:[1,2,0]输出:3示例2:输入:[3,4,-1,1]输出:2示例3:输入:[7,8,9,11,12]输出:1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。
one_zheng·2024-02-10 00:21

LeetCode Python - 4. 寻找两个正序数组的中位数

算法的时间复杂度应该为O(log(m+n))。
xuxu1116·2024-02-09 23:23

【Py/Java/C++三种语言详解】LeetCode每日一题240206【反悔性贪心+堆】LCP30、魔塔游戏

有华为OD考试扣扣交流群可加：948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为
闭着眼睛学算法·2024-02-09 23:07

算法----回溯（附录---剪枝）

回溯相信大家都已经了解了所以这章我将见但介绍下回溯剪枝为什要剪枝在《算法----回溯（正文）》中我提到过回溯就是暴力，为什么那些题能过，因为数据范围小那如果数据范围大了，就不行了，这时剪枝的作用就出来了，去除重复多余，不符合的把时间复杂度降下来什么是剪枝将不需要的删除
longxuan01·2024-02-09 22:02

【第188周周赛】异或三元数组，收集苹果，切披萨的方案数

因为我们可以实现时间复杂度为O(n2)O(n^2)O(n2)的方法。每次记录起点i，去寻找终点k。classSolution:defcountTriplets(self,
zcz5566719·2024-02-09 22:58

LeetCode-第15题-三叔之和

2.样例描述3.思路描述先将nums排序，时间复杂度为O(NlogN)O(NlogN)O(NlogN)。固定333个指针中最
果蛋蛋·2024-02-09 22:28

力扣-260. 只出现一次的数字 III

你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。示例1：输入：nums=[1,2,1,3,2,5]输出：[3,5]解释：[5,3]也是有效的答案。
编程开发者·2024-02-09 22:49

力扣-137. 只出现一次的数字 II

你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。
编程开发者·2024-02-09 22:47

【python程序员代码面试指南】未排序正数数组中累加和为给定值的最长子数组的长度？

[要求]时间复杂度为O(n)O(n)O(n)，空间复杂度为O(1)O(1)O(1)。分析：采用遍历一次数组，然后分别判断符合该情况的数组的长度。code：#[n,k]
阿牛02·2024-02-09 21:13

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-分割均衡字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述补充说明示例输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述均衡串定义:字符串只包含两种字符
闭着眼睛学算法·2024-02-09 21:14

【SQL】力扣1445. 苹果和桔子

我们会分析题目需求，然后详细解释SQL查询的构建过程，并对其时间复杂度进行分析。题目描述在数据库表Sales中记录了每日苹果和桔子的销售数据。
扣柚·2024-02-09 20:16

Tensorflow2.0 评价模型复杂度：参数量、FLOPs 和 MACC 计算

、提取需要分析的层4、计算FLOPs和MACC代码实现：对于自编写网络（简单）1、导入网络2、查看网络结构3、提取需要分析的层4、计算FLOPs和MACC项目介绍在论文写作时，我们经常会对所提出模型的复杂度进行分析
cofisher·2024-02-09 19:00

「优选算法刷题」：只出现一次的数字

你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
爱敲代码的罗根·2024-02-09 19:56
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他