张士玉小黑屋

🙉饭不食，水不饮，题必须刷🙉C语言免费动漫教程，和我一起打卡！🌞《光天化日学C语言》🌞LeetCode太难？先看简单题！🧡《C语言入门100例》🧡数据结构难？不存在的！🌳

文章目录1️⃣前言：追忆我的刷题经历2️⃣算法和数据结构的重要性👪1、适用人群🎾2、有何作用📜3、算法简介🌲4、数据结构3️⃣如何开始持续的刷题📑1、立军令状👩‍❤️‍👩2、培养兴趣🚿3、狂切水题💪🏻4、养成习惯🈵5、一周出师4️⃣简单数据结构的掌握🚂1、数组🎫2、字符串&#

文章目录前言一、复杂度是个what？1.算法效率：2.时间复杂度二、大O的渐进表示法1.为什么要用渐进表示法？2.推导大O阶方法：三.常见复杂度计算举例1.例1有系数怎么办？2.例2M+N怎么办？3.例3是常数怎么办？4.例4好几种情况怎么办？5.例5冒泡排序怎么办？6.例6二分查找怎么办？结语前言小伙伴们大家好，好

文章目录一、算法效率二、时间复杂度1.时间复杂度的概念2.大O的渐进表示法(1)推导大O阶方法3.时间复杂度的三种情况(1)最坏情况(2)最好情况(3)平均情况4.常见时间复杂度计算举例1.例子2.冒泡排序时间复杂度3.二分查找的时间复杂度4.递归的时间复杂度三、空间复杂度1.空间复杂度概念2.空间复杂度的计算(1)冒泡排序(2)斐波那契数列(3)递归总结一、算法效率算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时

TopK问题 输入数组arr，找出其中最大的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最大的4个数字是5、6、7、8。示例一： 输入：arr=[3,2,1],k=2 输出：[3,2]或者[2,3]示例二： 输入：arr=[0,1,2,1],k=1 输出：[2]境界一代码如下：//

系列文章目录文章目录系列文章目录前言一、时间复杂度1.时间复杂度的概念2.大O的渐进表示法3.时间复杂度经典题目二、空间复杂度1.空间复杂度的概念2.空间复杂度经典题目总结前言算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间，在计算机发

https://ac.nowcoder.com/acm/contest/12606/H大一就学了的东西但是一直没有系统总结过，正好碰到一个最短路题目直接开干。Dijkstra：适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂度O(E+VlgV)BellmanFord：适用于权值有负值的图的单源最短路径，并且能够检测负圈，复杂度O(VE)SPFA：适用于权值有负值，且没有负圈的图的单源最