On时间复杂度

力扣p234：回文链表

反转后半部分链表，这样不用开辟新空间，满足时间复杂度和空间复杂度的要求。代码：//回文链表publicstaticbooleanisPalindro
&可 乐·2025-03-18 04:44

力扣215.数组中的第K个最大元素

思路一：排序后取值复杂度分析：时间复杂度：排序时间为O(nlogn),所以时间为O
Lucky小黄人·2025-03-18 04:13

力扣-哈希表-844 比较含退格的字符串

思路和时间复杂度思路：利用栈完成出栈操作时间复杂度：代码classSolution{public:boolbackspaceCompare(strings,stringt){stackss;stacktt
夏末秋也凉·2025-03-17 23:05

C/C++每日一练：实现选择排序

选择排序选择排序是一种简单直观的排序算法，时间复杂度为，其中n是数组长度，不适合大数据集的排序，适合于元素较少且对性能要求不高的场景。
風清掦·2025-03-17 20:11

【时间复杂度常见的计算】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档时间复杂度的简单介绍前言一、时间复杂度是什么？
xihongshi547·2025-03-17 13:22

C++前缀和神技：区间问题瞬杀模板

目录前缀和核心价值一维前缀和模板1.预处理公式2.代码实现3.动态图示二维前缀和模板1.预处理公式2.代码实现3.二维示意图六大避坑指南复杂度分析LeetCode实战前缀和核心价值暴力法的痛点：//计算区间和，时间复杂度
三流搬砖艺术家·2025-03-17 08:43

KNN算法性能优化技巧与实战案例

一、核心性能瓶颈维度挑战描述计算复杂度单次预测需计算全部训练样本距离，时间复杂度为（n=样本数，d=特征维度）内存占用需全量存储训练数据，大规模数据集难以加载高维灾难高维数据中距离计算失去
可问 可问春风·2025-03-16 09:22

论单调队列优化DP

以下是对各DP的原理阐释：单调队列通过队列元素的吸入与弹出，形成单调性的结构，使算法能够进行线性处理，大大优化了时间复杂度。
VU-zFaith870·2025-03-16 02:02

快速幂学习

求出a^k%p的结果，时间复杂度是O(logk)把k拆成2的次方和。
KuaCpp·2025-03-16 00:17

（算法初学者）质数筛法

一边用与找质数，不会单独出题，但是会成为题目的一部分（先找出质数再去解题）以下3个为时间复杂度依次降低的方法首先要了解质数的定义：质数又称素数。
KuaCpp·2025-03-16 00:47

算法笔记（七）——哈希表

文章目录两数之和判定是否互为字符重排存在重复元素存在重复元素II字母异位词分组哈希表：一种存储数据的容器；可以快速查找某个元素，时间复杂度O(1)；当频繁查找某一个数时，我们可以使用哈希表创建一个容器（
闪电麦昆️·2025-03-15 23:06

数据结构（C\C++）——算法复杂度

算法复杂度前言1.数据结构前言1.1数据结构1.2算法1.3如何学好数据结构和算法2.算法效率2.1复杂度的概念2.2复杂度的重要性3.时间复杂度3.1定义3.2大O的渐进表示法3.3时间复杂度计算示例
飞鸟吟·2025-03-15 22:05

【leetcode100】括号生成

示例1：输入：n=3输出：["((()))","(()())","(())()","()(())","()()()"]2、初始思路2.1思路全排列+筛选2.2犯错点全排列，时间复杂度高，且易读性较差3优化算法
SsummerC·2025-03-15 19:09

STL中list的使用

list的底层结构list底层是一个带头节点的双向循环链表，任意位置插入和删除时间复杂度0(1)list迭代器由于list底层是带头节点的双向循环链表，因此list的迭代器需要list的实现者自己提供迭代器怎么实现呢
海马HiMark·2025-03-15 11:05

5、STL中priority_queue的使用方法

时间复杂度插入操作：O(logn)删除操作：O(logn)访问队首元素：O(1)常见问题1、如何从给
周Echo周·2025-03-15 10:00

C++枚举算法详解

一、枚举算法核心思想枚举算法是一种通过遍历所有可能情况来解决问题的暴力搜索方法，其核心特点是：全面性：不遗漏任何可能性简单性：逻辑直接易实现低效性：时间复杂度通常较高（O(n^k)）适用场景：问题规模有限且可穷举的情况
卫青~护驾！·2025-03-15 01:06

C++ STL 详解 ——vector 的深度解析与实践指南

一、vector的核心概念与底层机制1.1动态数组的本质连续内存存储：与普通数组相同，vector使用连续的内存空间，支持O(1)时间复杂度的随机访问。
矛取矛求·2025-03-14 22:09

30、map 和 unordered_map的区别和实现机制【高频】

hash因为是把数据映射到数组上的，而且存在哈希冲突，所以不能保证有序存储所以有序存储使用map（红黑树的中序遍历，就能把储存的数据从小到大把数据按序展现出来）查找为了查找，红黑树需要依次比较关键码，时间复杂度为
桃酥403·2025-03-14 20:54

场景题：100G的文件里有很多id，用1G内存的机器排序，怎么做？

然后将排序后的小块合并成一个大的有序块1.分块排序（Map阶段）分块策略按1G内存容量限制，将100G文件拆分为200个500MB分块（保留内存用于排序计算和系统开销）内存排序每个分块加载至内存后：①使用快速排序（时间复杂度
·2025-03-14 12:52

搞定leetcode面试经典150题之哈希算法

题之双指针搞定leetcode面试经典150题之滑动窗口文章目录系列博客目录理论知识1.哈希函数（HashFunction）2.哈希表（HashTable）通过HashMap实现3.哈希算法的应用4.哈希算法的时间复杂度编程理论
醒了就刷牙·2025-03-14 12:51

面试基础---面试刷题推荐 二分查找算法：搜索旋转排序数组

它的核心思想是通过不断缩小搜索范围，将时间复杂度从O(n)降低到O(logn)。本文将以“搜索旋转排序数组”为例，详细讲解二分查找的实现，并提供易于记忆的代码模板。
WeiLai1112·2025-03-14 11:39

python学智能算法（七）|KNN邻近算法

已经了解了一些非常经典的智能算法，相关文章包括且不限于：python学智能算法（三）|模拟退火算法：深层分析_模拟退火动画演示-CSDN博客python学智能算法（四）|遗传算法：原理认识和极大值分析_遗传算法和模拟退火时间复杂度
西猫雷婶·2025-03-13 14:13

力扣-数组-69 x的平方根

思路和时间复杂度思路：二分寻找符合要求的元素，在mid小于当时的元素时，记录更新结果，这样可以满足要求，而且由于是计算平方，所以可以右边界为之前的一半时间复杂度：代码classSolution{public
夏末秋也凉·2025-03-13 10:11

算法练习——双指针算法(更新中)

它通过使用两个指针来遍历数据，从而减少时间复杂度，避免使用嵌套循环。双指针算法在解决诸如查找、排序、去重等问题时非常有效。
*TQK*·2025-03-13 04:56

离散化+树状数组解决逆序对问题

1、问题来源剑指Offer51.数组中的逆序对2、解决办法：《1》使用暴力法，双层for循环，时间复杂度为O(n^2)《2》借助归并排序来实现。
算法吴神·2025-03-12 11:34

跳表的C语言实现

跳表的平均时间复杂度为O(logn)，在某些场景下可以替代平衡树。以下是跳表的基本实现思路和一个简单的C语言实现示例。1.跳表的基本概念节点结构：每个节点包含一个值和多个指向不同层级的指针。
sekaii·2025-03-12 05:47

力扣-数组-34 在排序数组中查找元素的第一个和最后一个位置

思路和时间复杂度思路：先找到中间数，如果没找到就返回{-1，-1}，如果找到了就以当前节点为中点，向两边扩时间复杂度：代码classSolution{public:vectorsearchRange(vector
夏末秋也凉·2025-03-11 23:26

Python实现链表反转：迭代与递归双解法详解

要求将单向链表的节点顺序完全倒置二、核心代码实现2.1迭代法实现时间复杂度：O(n)空间复杂度：O(
达不溜先生 ୧⍢⃝୨·2025-03-11 21:07

归并排序（二叉树的后续遍历思想和数组的双指针技巧）

这次归并排序就只讲思路了，代码实现放到下次刷题再做首先确认一下归并排序的时间复杂度是NlogN的时间复杂度。
冰火同学·2025-03-11 20:59

总结一下c++的STL容器各个容器的特点和常用方法

序列容器1.std::vector特点：动态数组，支持随机访问，可通过下标直接访问元素，访问效率高（时间复杂度为\(O(1)\)）。
已是上好佳·2025-03-11 19:52

《算法二》选择排序算法及它的时间复杂度

1.选择排序算法选择排序算法的时间复杂度为O(N^2)选择排序算法规则：1.指定位置的数和后面的数比较2.如果指定位置的数大，则两个数交换位置3.向后移动一个位置，和指定位置的数进行比较假设数组大小n,
code 旭·2025-03-11 18:16

搜索插入位置（js实现，LeetCode：35）

请必须使用时间复杂度为O(logn)的算法。
充气大锤·2025-03-11 04:53

欧拉筛（线性筛）：找出所有小于等于给定整数n的质数的算法

确保每个合数仅被其最小质因数标记一次，这样才能解决重复标记问题，时间复杂度降为
日月知行·2025-03-11 01:00

动态规划经典算法详解与C++实现

一、斐波那契数列（基础入门）算法原理通过存储已计算结果避免重复计算，时间复杂度从O(2^n)优化到O(n)状态转移方程dp[i]=dp[i-1]+dp[i-2]C++实现#i
金外飞176·2025-03-11 00:54

为什么链表和顺序表删除数据的时间复杂度都为O(n),但是链表删除数据还更快

链表和顺序表（如数组）在删除数据时的时间复杂度通常都是O(n)，但链表在实际操作中可能比顺序表更快。这是因为时间复杂度只描述了算法随输入规模增长的趋势，而没有考虑常数因子和具体操作的细节。
AredRabbit·2025-03-11 00:23

数据库索引管理：不用的索引应该直接删除吗？

一、索引的本质与价值：双刃剑的深层解析数据库索引的本质是通过B+Tree、Hash等数据结构实现的快速检索机制，其核心价值在于将时间复杂度从O(n)降为O(logn)。
·2025-03-10 22:36

数据库索引管理：不用的索引应该直接删除吗？

一、索引的本质与价值：双刃剑的深层解析数据库索引的本质是通过B+Tree、Hash等数据结构实现的快速检索机制，其核心价值在于将时间复杂度从O(n)降为O(logn)。
·2025-03-10 22:03

【C++】树状数组的使用、原理、封装类、样例

autoit=s.lower(x),it-s.begin()，这个时间复杂度是O(n)。由于查询和插入交替进行，故不能用向量。树状数组的用途令原始数组是a，长度为n。基础操作一，求前缀和。
软件架构师何志丹·2025-03-10 17:32

【基础5】归并排序

优缺点优点缺点✅稳定排序（相等元素顺序不变）❌额外空间（需O(n)临时数组）✅时间复杂度稳定O(nlogn)❌递归可能栈溢出（极大数据
流光听风语·2025-03-10 17:29

数据结构(蓝桥杯常考点)

数据结构前言：这个是针对于蓝桥杯竞赛常考的数据结构内容，基础算法比如高精度这些会在下期给大家总结数据结构竞赛中，时间复杂度不能超过10的7次方（1秒）到10的8次方（2秒）空间限制：int类型数组总大小不能超过
刃神太酷啦·2025-03-10 10:14

【5】单调队列学习笔记

时间复杂度非常低，总体是O(n)O(n)O(n)，均摊到每个元素是O(1)O(1)O(1)，所以常用来优化其
W9095·2025-03-09 22:41

两篇题解——理想的正方形deepseek做法

因为直接遍历每个窗口然后找最大和最小的话，时间复杂度会很高。比如a和b都是1000的话，n是100的话，这样的窗
Cool_(wly)_Dino·2025-03-09 18:05

蓝桥OJ3423安全序列

直接去求和,肯定会超时,所以我们利用前缀和来优化时间复杂度#includeusingnamespacestd;usingll=longlong;constllp=1e9+7;constintN=1e6+
秭霏鱼·2025-03-09 16:44

实验八 排序算法的实现

实验八排序算法的实现一、实验实习目的及要求掌握常用的排序方法，并掌握用高级语言实现排序算法的方法；深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用；了解各种方法的排序过程及其时间复杂度的分析方法
哈哈哈0101·2025-03-09 13:23

斐波那契数列问题解法总结--递归、动态规划、矩阵幂

一、递归方法时间复杂度。
Vicky_1155·2025-03-09 07:18

力扣练习之盛最多水的容器

这道题其实最简单的方法是用双重循环，但它有一个坏处是时间复杂度非常高，O(n²）,所以会超时，为了改良时间复杂度，所以采用了双指针的办法来进行解决题目：给定一个长度为n的整数数组height。
飘去数星星·2025-03-09 07:40

leetcode刷题Day4｜寻找两个正序数组的中位数

算法的时间复杂度应该为O(log(m+n))。
我要学土木·2025-03-09 02:51

C/C++基础知识复习（52）

1.选择排序&冒泡排序选择排序：voidselectionSort(intarr[],intn){for(inti=0;iarr[j+1])std::swap(arr[j],arr[j+1]);}}}时间复杂度
_lengjuan_·2025-03-09 00:23

C/C++基础知识复习(53)

计数排序插入排序：voidinsertionSort(intarr[],intn){for(inti=1;i=0&&arr[j]>key){arr[j+1]=arr[j];j--;}arr[j+1]=key;}}时间复杂度
_lengjuan_·2025-03-08 23:04

Java高频面试之集合-03

ArrayList与LinkedList的详细对比一、底层数据结构特性ArrayListLinkedList存储结构基于动态数组基于双向链表内存分配连续内存块非连续内存，节点分散存储元素访问通过索引直接寻址（时间复杂度
牛马baby·2025-03-08 07:43
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他