算法通关笔记
文章平均质量分 82
持续更新常用算法与数据结构的优质讲解,站在算法小白的角度一步一步剖析算法本质
沈七QWQ
大三在读,目前在腾讯做前端开发,热爱技术分享,期待和你一起进步~ 公众号同名:沈七QWQ
展开
-
算法通关笔记 启航!
本专栏是以Acwing 算法基础课和算法提高课的内容为导向的算法知识讲解,站在算法小白的角度对算法的本质进行剖析,带你早日拿下算法这做大山!原创 2022-07-06 21:27:41 · 752 阅读 · 10 评论 -
算法模板:高级数据结构之树状数组
讲解高级数据结构树状数组,教你用比线性还快的时间复杂度来维护前缀和!原创 2022-07-08 21:57:13 · 599 阅读 · 42 评论 -
算法模版:位运算【沈七】
介绍位运算极其简单应用原创 2022-03-27 20:16:50 · 741 阅读 · 0 评论 -
算法模板:快速排序【沈七】
算法模版:快速排序前言基本概念算法思想常用模板完结散花参考文献前言唤我沈七就好。往期专栏:暴力搜索之DFS暴力搜索之BFS基本概念快速排序(Quick sort)是对冒泡排序的一种改进。理想的时间复杂度是:nlogn,最坏的情况会到n^2。算法思想快速排序采用的是分治的思想,用递归的方式来处理子问题。即将一个区间不断的划分最后将每一个小区间都用相同的排序规则排好序,整个区间也就排序完毕了。常用模板伪代码模板1 .找到一个分界点 x,将区间分成左右两边2 .使得左边区间都小于等于原创 2022-03-10 23:08:08 · 597 阅读 · 3 评论 -
算法模板:归并排序【沈七】
一文带你 深入了解归并排序的原理!原创 2022-03-11 12:32:49 · 2787 阅读 · 10 评论 -
算法模版:基础算法之二分法【沈七】
算法模版:基础算法之二分法前言什么是二分?前言唤我沈七就好啦。有人戏言90%的程序员都不能一次写对二分的程序。这句话在学习二分的近一个月里,我真的是深有体会。下面就来分享一下我这一个月的血泪经验。还是那句话。蒟蒻因为实在是太弱了,肯定免不了错误百出。欢迎批评指正,期待共同成长!什么是二分?...原创 2022-03-19 15:06:19 · 1194 阅读 · 6 评论 -
算法模板:基础算法之区间合并【沈七】
讲解算法当中的基础部分,区间合并,并附上算法模板。原创 2022-04-15 17:25:49 · 562 阅读 · 0 评论 -
算法模版:模拟数据结构之绪论【沈七】
算法模版:模拟数据结构前言前言唤我沈七就好啦。算下来应该是两周没更新了。是因为最近一直在研究数据结构这部分内容。因为之前从来没有接触过数据结构这方面的知识,所以一直在寻找这方面的入门途径。最后在《大话数据结构》和算法基础课双料辅助下,才勉强知道了点东西。下面来分享一下最近我的学习成果。(说到这儿安利一下《大话数据结构》这本书,对初学者超级友好。pdf版我已经发布到我的资源里面啦,有需要可以自取。)还是那句话。蒟蒻因为实在是太弱了,肯定免不了错误百出。欢迎批评指正,期待共同成长!.原创 2022-01-23 20:38:42 · 504 阅读 · 14 评论 -
算法模版:模拟数据结构之链表【沈七】
算法模版:模拟数据结构之链表前言前言唤我沈七就好啦。在本专题的绪论部分里面里有解释了什么是数据结构,以及有哪些数据结构。准备工作完毕之后。接下来我们就开始进入本板块正文部分,模拟数据结构...原创 2022-01-29 21:46:21 · 1228 阅读 · 9 评论 -
算法模版:模拟数据结构之栈【沈七】
算法模版:模拟数据结构之链表前言什么是栈?实现思路实现方法1 .创建变量2 . 插入操作3 .删除操作4 .判断栈空完整模板完结散花参考文章前言唤我沈七就好啦。这是模拟数据结构系列。以下是之前同系列文章。模拟数据结构之绪论模拟数据结构之链表本次讲解的是栈。什么是栈?相关概念栈顶:允许元素插入与删除的一端称为栈顶。入栈:栈的插入操作。出栈:栈的删除操作。特点:先进后出。即先入栈的元素需要等后入栈的元素出栈后才能出栈。这是因为栈只有一个出口,可以通过下图来辅助理解。栈也是线性表的原创 2022-02-20 23:47:59 · 533 阅读 · 0 评论 -
算法模板:数据结构之单调栈【沈七】
讲解数据结构的重要应用 单调栈。原创 2022-04-15 18:49:01 · 683 阅读 · 4 评论 -
算法模版:模拟数据结构之队列【沈七】
算法模版:模拟数据结构之栈前言什么是队列?实现思路实现方法1 .创建变量2 . 插入操作3 .删除操作4 .判断队空完整模板完结散花参考文章前言唤我沈七就好啦。这是模拟数据结构系列。以下是之前同系列文章。模拟数据结构之绪论模拟数据结构之链表模拟数据结构之栈本次讲解的是队列。因为队列和栈很类似,大家可以对比着去记。什么是队列?相关概念队头:允许元素删除的一端。队尾:允许元素插入的一端。入队:队列的插入操作。出队:队列的删除操作。特点:先进先出。即后面的元素需要等先进来的元素在原创 2022-02-21 22:05:41 · 432 阅读 · 0 评论 -
算法模板:数据结构之单调队列【沈七】
⭐️讲解 数据结构中 重要应用 单调队列。原创 2022-04-15 18:34:00 · 693 阅读 · 0 评论 -
算法模版:模拟数据结构之堆【沈七】
讲解常见的数据结构堆的两种实现方法。原创 2022-04-15 17:37:55 · 596 阅读 · 1 评论 -
算法模板:模拟数据结构之并查集【沈七】
⭐️讲解 高级数据结构 并查集 ,并查集 不仅本身是个重要考点,而且在图论中也有所应用。原创 2022-04-15 18:20:32 · 180 阅读 · 0 评论 -
算法模版:KMP模板及字符串经典模拟【沈七】
算法模版:KMP及字符串经典模拟前言字符串KMP:高效查找子串验证子串(暴力解法)字符串经典模拟删除字符后辍最长最短单词翻转单词完结散花参考文献前言唤我沈七就好啦。字符串KMP:高效查找子串ne[j] 作用:记录模式串中 j 之前的最长的相等前后辍这样当出现不匹配的时候后可以直接跳转到 以前一个字符 结尾的 公共最长前后辍 的前缀 的后面例如下面这个例子 s: abbabfab p: abbabc当前位置时s串的'f'与p串的'c'不匹配kmp的思想是:跳转到原创 2022-03-21 18:23:20 · 627 阅读 · 3 评论 -
算法模版:暴力搜索之DFS【沈七】
算法模版:暴力搜索之DFS前言基本概念算法思想模板前言唤我沈七就行。又是拖更的两周~因为开学将至,学校竞赛班也要在开学前的月底来一场测试,所以我就加快了学习算法的进度,最近两周涉猎了DFS、BFS、背包DP、线性DP。也整理了不少笔记,很快就会陆续更新啦~今天带来的是骗分神器–DFS基本概念DFS:是Depth First Search的简称 ,即深度优先搜索算法:是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时原创 2022-02-19 12:53:55 · 6116 阅读 · 0 评论 -
算法模版:暴力搜索之BFS【沈七】
算法模版:暴力搜索之DFS前言基本概念算法思想必备概念常用模板完结散花题目练习参考文章前言唤我沈七就好。往期专栏:暴力搜索之BFS因为BFS需要靠队列来实现,所以在阅读下面的文章时,需要用先了解一下什么是队列。可以看我之前对队列的讲解。模拟数据结构之队列基本概念BFS:是 Breadth-First-Search 简称,即广度优先搜索算法。与 DFS 一样也是一种用于遍历或搜索树或图的算法。不同的是,BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。而 D原创 2022-02-22 12:04:52 · 1169 阅读 · 1 评论 -
算法模板:数论之质数全家桶(内含埃氏筛法,欧拉线性筛法模板)【沈七】
算法模版:数论之质数全家桶前言质数定义试除法判断质数模板试除法质因数分解模板埃氏筛法(朴素筛)欧拉筛法(线性筛)前言最近在看AcWing算法基础课的视频收获颇丰。于是决定开辟算法板块正式开始整理算法笔记,理清思路。这次带来的是质数全家桶嘿嘿。每一部分都会配套贴上AcWing站长y总提供的算法模板。我的任务就是按我的理解进行讲解。还是那句话。因为实在是太弱了,肯定免不了错误百出。欢迎批评指正,期待共同成长!质数定义一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。原创 2022-01-08 20:01:22 · 1641 阅读 · 11 评论 -
算法模版:数论之约数全家桶【沈七】
算法模版:数论之约数全家桶前言最大公约数辗转相除法欧几里得算法最小公倍数约数个数约数之和完结散花参考文献前言唤我沈七就好啦。最大公约数最大公约数,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b)最大公约数可以为1。两个互为质数的数,其最大公约数就是1。如3和5的最大公约数就是1。辗转相除法求两个数的最大公约数的步骤如下:333用小的一个数除大的一个数,得第一个余数;再用第一个余数除小的一个数,得第二个余数;又用第二个余数除第一个余数,得第三个余数;这样逐次用后一个原创 2022-03-20 10:48:38 · 1386 阅读 · 6 评论 -
算法模板:数论之快速幂【沈七】
讲解数论中最常用的算法之一 --快速幂模板,以及用快速幂求解逆元的思路与方法原创 2022-04-04 12:41:22 · 1340 阅读 · 31 评论 -
算法模板:动态规划之01背包【沈七】
讲解动态规划当中经典的01背包问题,以及对应例题的优质题解。原创 2022-03-30 21:26:45 · 1180 阅读 · 6 评论 -
算法模板:动态规划之完全背包【沈七】
讲解动态规划当中经典的完全背包问题,以及对应例题的优质题解。原创 2022-03-31 10:06:42 · 1379 阅读 · 20 评论 -
算法模板:动态规划之线性DP【沈七】
讲解动态规划当中线性DP的几个经典模型,以及针对每个模型对应例题的优质题解。原创 2022-04-15 17:06:46 · 2796 阅读 · 10 评论 -
算法模板:经典贪心问题
讲解经典的贪心问题,带你在这些经典的贪心问题当中领略贪心思想的奥妙。原创 2022-04-15 18:59:00 · 880 阅读 · 14 评论