均摊时间复杂度

【排序】选择排序、堆排序（大根堆【升序】，小根堆【降序】）

简单选择排序：每一次将待排序序列中最小值和待排序序列中第一个值进行交换直到完全有序即可时间复杂度O（n^2）空间复杂度O（1）不稳定例如访问的是下标。voidSelectSort(int*arr,i
白糖熊·2024-01-22 17:00

输出最长回文子串

（1）回文子串长度为奇数：对称点只有一个字符（2）回文子串长度为偶数：对称点有两个字符*时间复杂度为O(n^2):对称点的数量为O(n),每次查找的时间也为O(n),所有总时间复杂度为O(n^2)
杰伦哎呦哎呦·2024-01-22 17:46

数据结构题型

选择题2021数据处理的单位：数据元素矩阵压缩存储2022①单链表头插法选择②矩阵压缩存储，行优先③删除链表节点的时间复杂度④稀疏矩阵存储⑤平衡二叉树时间复杂度⑥栈和队列的出队，问栈的大小至少多少⑦拓扑排序
my烂笔头·2024-01-22 17:05

JAVA二分查找法遇到重复元素问题（rightmost,leftmost）、时间复杂度计算

当我们在操作一组数据时难免会遇到重复元素的出现，那么在二分查找法中我们该如何处理此种问题呢？可以假设当我们要查找的元素在数组中恰好处于中间位置，但是这个数组中在中间位置的左右两边都有一个或多个和我们要查元素重复的元素，基于普通的二分查找法返回值一定是第一次找到的元素的下标（也就是中间元素位置的下标），但是如果我们想要的是最左侧或者最右侧的元素下标，此时我们该怎么处理呢？emmm.......是不是
光·2024-01-22 17:34

技巧--136.只出现一次的数字/medium 理解度A

你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
cjh-Java·2024-01-22 14:10

力扣（leetcode）第35题搜索插入位置（Python）

请必须使用时间复杂度为O(logn)的算法。
十八子是李·2024-01-22 12:40

02 时间复杂度和空间复杂度

目录算法效率时间复杂度空间复杂度练习1.算法效率1.1如何衡量一个算法的好坏比如裴波那切数列:longlongFib(intN){if(N0;--end){intexchange=0;for(size_ti
且听吟风°·2024-01-22 11:31

Python实现《算法导论》伪代码：快速排序

对于包含n个数的输入数组而言，快速排序是一种最坏情况时间复杂度为Θ(n2)\Theta(n^2)Θ(n2)的排序算法，但是它的平均性能非常好，它的期望时间复杂度是Θ(nlgn)\Theta(n\lgn)
Richard1905·2024-01-22 11:59

python实现顺序查找和哈希查找算法

defsequential_search(items,item):foriinitems:ifi==item:returnielse:returnFalse适用于线性表的顺序存储结构和链式存储结构,该算法的时间复杂度为
Python之战·2024-01-22 10:14

Dijkstra算法堆优化详解

DIJ算法的堆优化DIJ算法的时间复杂度是\(O(n^2)\)的，在一些题目中，这个复杂度显然不满足要求。所以我们需要继续探讨DIJ算法的优化方式。堆优化的原理堆优化，顾名思义，就是用堆进行优化。
anhaoti3785·2024-01-22 09:11

第 381 场周赛 解题报告 | 珂学家 | 贪心构造 + 分类讨论&差分技巧

大致思路为分类讨论，构建出环和两条链条，然后两两组合，借助差分加速计算.T1.输入单词需要的最少按键次数I和T3一起讲T2.按距离统计房屋对数目I思路:floyd因为n=100，虽然图边非常的稀疏，但是时间复杂度可以接受
珂朵莉MM·2024-01-22 09:26

《数据结构》——基数排序，桶排序和计数排序

开始：遍历基数（从个位开始）：根据基数位置数的大小，把其放到相应的篮子；按照0-9的顺序对篮子里的数进行收集；结束复杂度分析：时间复杂度空间复杂度分析：时间复杂度：，M是基数的个数。空间负责度：，
shijiatongxue·2024-01-22 08:21

数据结构刷题笔记

某算法时间复杂度为O(n*n)，说明算法执行时间与n*n成正比，其中n是问题规模逻辑结构主要从数据元素之间的相邻关系考虑。
wyf-student·2024-01-22 08:18

数据结构：链表（一）单向链表的实现及应用

在日常用代码进行相关功能实现时，合理的使用链表会大大减少代码的空间复杂度和时间复杂度，从而提高代码的运行效率。
C+五条·2024-01-22 08:26

删除顺序表表中值为X的数据元素，要求时间复杂度为O(n)，空间复杂度为O(1)

要求时间复杂度为O(n)那么要求你所实现的算法只包含一层for循环，也就是说一需要在一轮扫描中完成删除所有的值为X的数据元素的操作，空间复杂度为O(1)要求你不能借助另一个数组来实现此算法算法思路：用一个变量来记录当前已经扫描到的值为
mili_m·2024-01-22 08:15

java数据结构与算法刷题-----LeetCode240. 搜索二维矩阵 II

---主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846解题思路法一：把整个数组遍历一遍，时间复杂度
殷丿grd_志鹏·2024-01-22 08:40

Redis经典五大类型源码及底层实现

redis的跳表和压缩列表说一下，解决了哪些问题，时间复杂度和空间复杂度如何？redis的zset使用的是什么数据结构？
Fiercezm·2024-01-22 06:34

【leetcode】消失的数字

如果你觉得我写的还不错的话，可以给我一个赞吗，感谢❤️目录1.暴力求解法2.采用异或的方法（同单身狗问题）3.先求和再减去数组元素点击查看题目1.暴力求解法通过2个for循环，遍历查找0-n中缺少的数字，比较简单，不写，时间复杂度为
苏貝貝·2024-01-22 06:26

【leetcode】移除元素

大家好，我是苏貝，本篇博客带大家刷题，如果你觉得我写的还不错的话，可以给我一个赞吗，感谢❤️目录一.暴力求解法二.使用额外数组三.原地修改数组点击查看题目一.暴力求解法若我们不考虑时间复杂度，第一想到的方法应该都是暴力求解法吧
苏貝貝·2024-01-22 06:26

【数据结构】时间复杂度和空间复杂度

大家好，我是苏貝，本篇博客带大家了解时间复杂度和空间复杂度，如果你觉得我写的还不错的话，可以给我一个赞吗，感谢❤️目录一.算法效率1.衡量一个算法的好坏2.算法的复杂度二.时间复杂度1.时间复杂度的概念
苏貝貝·2024-01-22 06:19

缓存及策略

FIFOLFU:最近最少使用用hashmap存储每个数据项在数组中对应的位置，然后为每个数据项设计一个访问频次，当数据项被命中时，访问频次自增，插入和访问时间复杂度都为O(1)当超过容量的时候，淘汰的时间复杂度为
chenxuezhou·2024-01-22 04:45

湖南大学头歌实训小测

文章目录循环小测算法思维课堂测验2：字符串课堂测验6：字典课堂测验7：函数课堂测验10：文件处理课堂测验11：numpy数组基础课堂测验12：numpy科学计算与pandas课堂测验14：时间复杂度课堂测验
勤奋努力的野指针·2024-01-22 04:07

（力扣记录）739. 每日温度

数据结构：栈时间复杂度：O(n)空间复杂度：O(n)代码实现：classSolution:defdailyTemperatures(self,temperatures:List[int])->List[
Wilson_ZheLIN·2024-01-22 03:45

（力扣记录）23. 合并K个升序链表

数据类型：链表时间复杂度：O(NKlogK),N为链表长度空间复杂度：O(K)代码实现：#Definitionforsingly-linkedlist.
Wilson_ZheLIN·2024-01-22 03:15

时间复杂度的排序

在计算机科学中，不同的算法有不同的时间复杂度。以下是一些常见的时间复杂度，并按照它们的增长速度从低到高排序：O(1)-常数时间复杂度：表示算法的执行时间是固定的，不随输入规模的增加而变化。
星光不问赶路人-·2024-01-22 03:12

2024.1.18力扣每日一题——拿出最少数目的魔法豆

时间复杂度：O(n)空间复杂度：O(n)publiclongminimumRemoval
菜菜的小彭·2024-01-22 02:49

2024.1.20力扣每日一题——按分隔符拆分字符串

题目来源我的题解方法一API工程师(String.split+Stream)方法二模拟题目来源力扣每日一题；题序：2788我的题解方法一API工程师(String.split+Stream)直接调用相关API时间复杂度
菜菜的小彭·2024-01-22 02:18

知识点 动态规划

5.本质是对回溯进行优化：回溯的时间复杂度为指数级，因为重复计算了某些结果，容易超时。动态规划把递归的计算结果保存下来，再遇到时直接用。
OAIM.·2024-01-22 02:12

数据结构——循环链表

.循环单链表最后一个结点的指针不是NULL,而是指向头结点单链表和循环单链表的比较：单链表：从一个结点出发只能找到该结点后续的各个结点；对链表的操作大多都在头部或者尾部；设立头指针，从头结点找到尾部的时间复杂度
xixixi77777·2024-01-22 01:17

冒泡排序（Bubble Sort）以及选择排序（Selection Sort）和快速排序（Quick Sort）详细解析

冒泡排序的时间复杂度为O(n^2)，其中n是
Gu Gu Study·2024-01-21 21:44

真题案例（四）：大厂真题实战演练

约束时间复杂度为O(
我乐了.·2024-01-21 21:52

「优选算法刷题」:在排序数组中查找元素的第一个和最后个位置

你必须设计并实现时间复杂度为O(logn)的算法解决此问题。
爱敲代码的罗根·2024-01-21 19:48

LeetCode 1 两数之和 Two Sum Python

有关哈希表的LeetCode做题笔记，Python实现1.两数之和TwoSumLeetCodeCN第1题链接第一种方法：用哈希表，时间复杂度是O(n)classSolution:deftwoSum(self
划水型派大星·2024-01-21 19:30

希尔（Shell）排序

文章目录希尔排序的基本思想本质增量（间隔）的选取希尔排序的时间复杂度希尔排序代码实现希尔排序的稳定性希尔排序的基本思想将要排序的序列按一定间隔（增量）分组，将每一组的数据按插入排序进行排序，再缩小间隔，
liuyunluoxiao·2024-01-21 19:29

力扣每日一题----2209. 用地毯覆盖后的最少白色砖块

//这题我们先考虑的是如何从所有覆盖方案中找到最少数目的方案//一个暴搜就是暴力解法，比如有1000块，那么每次枚举填的起始位置的//话就是很大的时间复杂度了，就算用记忆化搜索也没用//那么动态规划可行吗
乖的小肥羊·2024-01-21 17:40

数据结构 | 数组

查找数据的时间复杂度三种情况：已知下标、未知下标、未知下标但是有序已知下标，直接套用寻址公式，时间复杂度是O(1)未知下标，最优是O(1),最坏的情况是O(n)未知下标但排序，时间算法复杂度是O(logn
suweijie768·2024-01-21 16:09

C#中LinkedList＜T＞的快速上手

C#中LinkedList的快速上手1.基础1.1介绍1.2常用属性1.3常用方法2实例及时间复杂度分析2.1实例2.2时间复杂度分析3总结1.基础1.1介绍命名空间：位于System.Collections.Generic
泰勒Peano·2024-01-21 15:10

day07打卡

day07打卡454.四数相加II时间复杂度：O(N)，空间复杂度：O(N)第一想法：创建一个哈希表，存下nums[i]+nums[j]，再遍历nums3和nums4得到nums[k]+nums[l]，
clamdown2021·2024-01-21 15:56

day08打卡

day08打卡344.反转字符串时间复杂度：O(N)，空间复杂度：O(1)第一想法：遍历，交换元素classSolution{public:voidreverseString(vector&s){for
clamdown2021·2024-01-21 15:56

day10打卡

day10打卡232.用栈实现队列时间复杂度：push、empty为O(1)，pop、peek为O(N)，空间复杂度：O(N)push：正常使用栈的pushempty：判断两个栈都为空才是空pop：把第一个栈的元素
clamdown2021·2024-01-21 15:56

day11打卡

20.有效的括号时间复杂度：O(N)，空间复杂度：O(N)classSolution{public:boolisValid(strings){if(s.size()%2==1)returnfalse;stackst
clamdown2021·2024-01-21 15:23

238. 除自身以外数组的乘积 - 力扣（LeetCode）

请不要使用除法，且在O(n)时间复杂度内完成此题。输入示例nums=[1,2,3,4]输出示例[24,12,8,6]解题思路创建两个数组L，R，分别代表nums当前位置左侧乘积值和当前位
maybe_za·2024-01-21 14:20

LeetCode-34. 在排序数组中查找元素的第一个和最后一个位置 -- Python解

进阶：你可以设计并实现时间复杂度为O(logn)的算法解决此问题吗？
zone7_·2024-01-21 13:33

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

你必须设计并实现时间复杂度为O(logn)的算法解决此问题链接https://leetcode.cn/problems/search-insert-position/个人
fenjijue·2024-01-21 13:02

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

进阶：你可以设计并实现时间复杂度为O(logn)的算法解决此问题吗？示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7
贪心的葡萄·2024-01-21 13:01

力扣34.在排序数组中查找元素的第一个和最后一个位置（C++）

你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：
今天题目AC了吗.·2024-01-21 13:30

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

（2）你必须设计并实现时间复杂度为O(logn)的算法解决此问题。
KeepCoding♪Toby♪·2024-01-21 13:59

LeetCode: 34. 在排序数组中查找元素的第一个和最后一个位置

你必须设计并实现时间复杂度为O(logn)的算法解决此问题。
云青欲雨水生烟·2024-01-21 13:29

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

你必须设计并实现时间复杂度为O(logn)的算法解决此问题。
maybe_za·2024-01-21 13:56

【数据结构】数据结构知识点整理-第一章-绪论

数据结构的基本概念1.1.1基本概念和术语数据数据元素数据对象数据类型数据结构1.1.2数据结构的三要素数据的逻辑结构数据的存储结构1.2算法和算法评价1.2.1算法的基本概念算法定义算法特性1.2.2算法效率的度量时间复杂度空间复杂度常见复杂度数量级比较
敲代码两年半的练习生·2024-01-21 13:04
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他