算法

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 什么是图 所以我们可以发现几乎所有的关系都可以表示成图，dp可以表示成DAG(有向无环图)，搜索本质上是图的遍历算法，树也是特殊的图…… 且图的

前言 忽然想起自己考前还报了一个acwing的课,似乎内容比洛谷的还多,报名人数3.5w不是瞎说的。 (听完第一节课感觉讲的甚至比RXZ还好。) 排序 快排 之前已经在很多地方学习过了,RXZ与yxc

Note: dp是什么？ 什么是状态？ 例子 《硬币问题》 思考 $$ f(x)=\left{ \begin{aligned} 1+f[x-1]\newline 1+f[x-5]\newline 1+

排序(sort)是有个非常有意思的算法，今天我们学习了：插入排序、冒泡排序，选择排序。以及可以在做题中使用的：归并排序和快速排序。所有基于比较的排序最低时间复杂度是*O(nlogn). 有的时候排序并

Note： 什么是暴力方法 就直接硬写，写出来后再进行各种优化。 什么是模拟 模拟是一类题目的统称，有难有易,简单的有A+B problem，难的有猪国杀，一般考察代码能力。 用代码把题目里的场景重现

今天是课程的第一天，众所周知上课不做笔记等于没上。 时间复杂度 时间复杂度：算法需要跑的时间（单位是操作数）。 一般会省略常数项，所以 的时间复杂度是O(1); 所以在时间复杂度中 log的底数可以省

分治 逆序对(洛谷P1908) 我们直接打暴力，枚举每一个树a[i],在a[1~n]直接寻找比a[i]小的数即可。 但是这样很明显不能通过本题，他的时间复杂度是$O(n^{2})$ 我们可以用线段树维