算法
文章平均质量分 86
最强最帅的蜻蜓队长
这个作者很懒,什么都没留下…
展开
-
【AcWing 算法基础课】 3、搜索与图论 笔记
搜索与图论原创 2022-07-24 00:41:00 · 249 阅读 · 1 评论 -
【AcWing 算法基础课】 2、数据结构 笔记
第二章 数据结构如果直接用结构体和指针来,每次创建一个新节点就要 new Node(); ,这个操作是非常慢的,如果有非常多数据,如10w,在新建节点的时间就超时了。所以都是用数组来模拟链表。1、单链表用的最多的是邻接表。邻接表最多应用的是存储 图 和 树。用数组来存储链表。1、双链表用的最多的是优化某些问题。...............原创 2022-07-23 15:53:51 · 517 阅读 · 0 评论 -
【AcWing 算法基础课】 5、动态规划 笔记
第五章 动态规划动态规划问题是没有模板的,比较像数学,代码非常简单,都是一些循环,它核心的地方在于状态的表示和状态的转移,比较偏数学,包括贪心一章也是,是没有模板的。一、背包问题给 n 个物品,和一个容量为 v 的背包,每个物品有两个属性,它的体积 vi,它的价格(权重)wi。DP优化:一般来说都是对DP的代码,或者DP的方程,做一个等价变形所有DP问题,都可以用以下方式来思考:DP问题一般是用来求:最大值、最小值、数量。那么数组中的值就是上述所求的值。1、01背包每种物品仅有一件,可以原创 2022-05-13 20:31:12 · 455 阅读 · 0 评论 -
【AcWing 算法基础课】 1、基础算法 笔记
第一章 基础算法原创 2022-05-04 19:37:59 · 2135 阅读 · 0 评论 -
堆和堆排序
堆定义堆的插入堆的删除堆排序原创 2021-01-24 21:35:33 · 108 阅读 · 0 评论 -
常用排序算法分析
冒泡排序防守打插入排序原创 2021-01-10 10:54:22 · 161 阅读 · 0 评论 -
算法中时间复杂度分析
算法复杂度分析大O复杂度表示法常见时间复杂度O(1)O(logn)O(nlogn)O(n^2)大O复杂度表示法 int factorial(int n) { int sum = 1; int i = 1; for (; i <= n; ++i) { sum *= i; } return sum; }上面是一个阶乘的函数,第二三行消耗两个unit_time,四五行for语句消耗n个unit_time,这个代码的总执行时间T(n) = (2n +原创 2021-01-06 14:19:01 · 934 阅读 · 0 评论