第一节1、链表与邻接表2、栈与队列3、Kmp一、链表1、单链表：邻接表邻接表作用存储图和树2、双链表用来优化某些问题e[N]某个点的值ne[N]某个节点的next指针他们用下标关联起来最后一个元素的next指针指向空集ne[n-1]=-1单链表只能找到一个节点的下一个数，无法找到上一个数注意：下标是从0开始的，0是第一个插入的点第k个插入的点的下标是k-1#includeusingnamespac

题目描述:题目链接:https://www.acwing.com/problem/content/12/思路:这个题有一定的难度，思想很妙，第一次做的话不是很容易想到怎么处理。

题目描述:题目链接:https://www.acwing.com/problem/content/192/思路:这个题是要求“最小步数”，比较容易想到是用BFS来进行搜索，但是直接BFS的话状态数太多了

题目描述题目链接:https://www.acwing.com/problem/content/description/1015/思路:本题不是难题，但是还蛮有意思，我就简单写一下博客，总结一下，也算是对自己的提醒

视频题解压轴题单3000+算法题暂时不太需要框架等实战赛编程基础课，基础语言到框架专属客服&技

本文主要参考的视频教程如下：8小时学完线代【中国大学MOOC*小元老师】线性代数速学_哔哩哔哩_bilibili另外这个视频可以作为补充：【考研数学线性代数基础课】—全集_哔哩哔哩_bilibili行列式的概念和定义一般会由方程组来引出行列式比如一个二阶行列式二阶行列式的计算就是主对角线的乘积减去副对角线的乘积

目录算法思路Dijkstra求最短路AcWing849.Dijkstra求最短路I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge

目录Floyd求最短路854.Floyd求最短路-AcWing题库模板】FloydB3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)Floyd求最短路854.Floyd

活动-AcWing有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的孩子都比那个人后列出。

活动-AcWing由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，YaliCompany总经理Mr.Z心情好，决定给每位员工发奖金。

活动-AcWing有N个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序，使得相邻两个盘子中，前一个盘子上单词的末字母等于后一个盘子上单词的首字母。

164.可达性统计-AcWing题库给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。

Trie树：是一种能够高效存储和查找字符串集合的数据结构Trie字符串统计思路：（笔记来自AcWing835.Trie字符串统计-AcWing）代码如下：#include#include#include

模拟散列哈希表活动-AcWing拉链法思路：代码如下：#include#includeusingnamespacestd;constintN=1e5+3;//取大于1e5的第一个质数，取质数冲突的概率最小可以百度

AcWing844.走迷宫活动-AcWing模版bfs#include#include#includeusingnamespacestd;typedefpairPII;constintN=105;intg

很庆幸自己可以参加这次的学习，这些专业的基础课程对我帮助很大，也感觉自己找到了组织，可以同老师同学们一起学习

贝茜独立经营着一家餐厅，她一天的营业时间可以分为n个时段，编号1∼n。在这一天的营业中，她一共接收到了m个客人的预约用餐订单，编号1∼m。其中，第i个订单的相关信息如下：贝茜在第si个时段接到该订单。下单客人将在第di个时段来到餐厅用餐。准备这一单菜品需要恰好花费ci个时段的时间。第i个订单只可能在第[si,di−1]个时段内准备。在单个时段内，贝茜只能专心做一件事：要么休息，要么准备某一个订单的

给定n个整数区间，其中第i个区间为[li,ri]。如果一个整数被至少k个给定区间所包含，就称这个整数为合格数。你需要回答q个问题。第i个问题给定两个整数a,b，请你计算[a,b]范围内有多少个合格数。输入格式第一行包含三个整数n,k,q。接下来n行，每行包含两个整数li,ri，表示一个给定区间。接下来q行，每行包含两个整数a,b，用来描述一个问题。输出格式每个问题输出一行结果，一个整数，表示[a,

1.区间嵌套https://www.acwing.com/problem/content/description/5462/2.卡片https://www.lanqiao.cn/problems/1443

在武当太极道的基础课程里，随着学习的深入，自然而然，你就会发现，练习太极本身，其实也是在循序渐进地禅修。

排列数字1.题目2.基本思想3.代码实现1.题目给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤71≤n≤71≤n≤7输入样例：3输出样例：1231322132313123212.基本思想DFS递归搜索树算法：用path数组保存排列，当排列的长度为

模拟散列表1.题目2.基本思想3.代码实现1.题目维护一个集合，支持如下几种操作：Ix，插入一个整数x；Qx，询问整数x是否在集合中出现过；现在要进行NNN次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数NNN，表示操作数量。接下来NNN行，每行包含一个操作指令，操作指令为Ix，Qx中的一种。输出格式对于每个询问指令Qx，输出一个询问结果，如果xxx在集合中出现过，则输出Yes，否则

走迷宫1.题目2.基本思想3.代码实现1.题目给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一

肝就完了2月26日,day08打卡今日已学完y总的算法基础课-3.1,3.2第三章搜索与图论（一）+Week4——习题课共7题，知识点如下DFS：排列数字、n-皇后问题。BFS：走迷宫、八数码。

目录acwing-852代码如下一些解释acwing-854foyld算法思想代码如下一些解释acwing-852在spfa求最短路的算法基础上进行修改。

目录dijkstra算法求最短距离步骤朴素的dijkstra算法---acwing-849代码如下代码思路堆优化版的dijkstra算法---acwing-850代码如下关于最短路问题分有好几种类型：单源就是指

目录前言acwing-853bellman_ford算法的思想代码如下一些解释acwing-851spfa算法思想代码如下一些解释前言由于权重可以表示不同的度量，例如距离、时间、费用等，具体取决于问题的背景

目录前言Prime算法--加点法acwing-858代码如下一些解释Kruskal算法--加边法acwing-859并查集与克鲁斯卡尔求最小生成树代码如下一些解释前言之前学最短路的时候，我们都是以有向图为基础的

蓝桥杯2024省赛压轴题原题链接：5394.反异或01串-AcWing题库#思路详解##分析反异或+马拉车算法假设输入字符串为S。

蓝桥杯2024省赛压轴题原题链接https://www.acwing.com/problem/content/5397/思路详解分析反异或+马拉车算法假设输入字符串为S。

蓝桥杯2024python省赛T字消除题解题目链接https://www.acwing.com/problem/content/description/5413/从数据量分析，这是一道时间复杂度为O（n

Problem:786.第k个数（acwing）P1923【深基9.例4】求第k小的数（洛谷）215.数组中的第K个最大元素（力扣）文章目录思路解题方法复杂度Code思路这个问题要求找出数组中的第k个最大元素

“少年强则国强”，虽然说目前国内对于孩子的基础课程教育都非常重视，如：语文、数学、英语这些，有些更是走在世界前列，但在我看来应该加强的方面却缺乏足够的重视，比如美学教育，计算机教育。

8：40~11：30经济基础课，连续两三次没好好听课的我这次终于没再很犯困，基本上听了，这样就够了。11:30~12:00吃完午饭，吃的山药木耳和扽蛋。

Day03Python基础课程目标：掌握Python基础中的必备语法知识课程概要：循环语句字符串格式化运算符1.循环语句while循环for循环（后期）while条件:......1.1循环语句基本使用示例

这里个大家用数组来模拟哈希表法一：拉链法法二：开放寻址法/**Project:11_哈希表*FileCreated:Sunday,January17th2021,2:11:23pm*Author:Bug-Free*Problem:AcWing840

目录查找文献P5318【深基18.例3】查找文献-洛谷|计算机科学教育新生态(luogu.com.cn)有向图的拓扑序列848.有向图的拓扑序列-AcWing题库最大食物链计数P4017最大食物链计数-

画了素描基础课的第二节奶酪和第三节正方体，重学基础课总是嫌老师讲的慢，很难耐心一直听，画出来却又不是很理想。

1.高精度加法讨论的是两个大整数相加:A+BA,B的位数大概在10^6左右例题:代码：#include#includeusingnamespacestd;//C=A+Bvectoradd(vector&A,vector&B)//加&是为了提高效率，不加就会把整个数组拷贝一遍{vectorC;intt=0;//表示进位for(inti=0;iA,B;//将数字存入在向量中cin>>a>>b;//按低

原题链接：https://www.acwing.com/problem/content/5471/题目描述：A,B,C三人在玩一个有关字符串的游戏。给定三人每人一个由大小写字母构成的字符串。

原题链接：https://www.acwing.com/problem/content/5472/题目描述：给定一个n个节点的无向树，节点编号1∼n。

一、PS软件的下载与安装：1.1下载地址：PSCC2019链接：https://pan.baidu.com/s/1jpZkPtxEUDWK42K--TWDOw提取码：fop6Aicc201764位链接：https://pan.baidu.com/s/1JdqRjx0KHLOiatknbWDEzQ密码：gix2二、PS软件的基础认识和使用：2.1界面详情如下：2.2使用快捷键ctrl+k可打开首选项

有效点对https://www.acwing.com/problem/content/description/5472/给定一个n�个节点的无向树，节点编号1∼n1∼�。

Q:一日工作坊和基础课有什么不同？A:一日工作坊体验课，主要是为了推广正面管教理念以及体验式教学的模式，帮助参加者了解“什么是正面管教”。

模拟堆1.题目2.基本思想3.代码实现1.题目维护一个集合，初始时集合为空，支持如下几种操作：Ix，插入一个数x；PM，输出当前集合中的最小值；DM，删除当前集合中的最小值（数据保证此时的最小值唯一）；Dk，删除第k个插入的数；Ckx，修改第k个插入的数，将其变为x；现在要进行N次操作，对于所有第2个操作，输出当前集合的最小值。输入格式第一行包含整数NNN。接下来NNN行，每行包含一个操作指令，操

我想起刚刚过去的第43期零基础课程中，班长暖

20XX年度学年第二学期，我担任高一14、15两班的《计算机应用基础》、高二12、13班的《汉字录入》两门课程的教学，带过一段时间高一12班的《汉字录入》，《微机应用》课已成为职业中专各专业必修的专业基础课

AcWing第142场周赛B.最有价值字符串(AcWing5468)(Java)比赛链接：AcWing第142场周赛x题传送门：B.最有价值字符串题目：不展示分析：题目不难，不过有坑。

AcWing906.区间分组给定NNN个闭区间[ai,bi][ai,bi][ai,bi],请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。输出最小组数。

题目思路时间复杂度主要在排序代码#include#include#includeusingnamespacestd;constintN=1e5+10;structrange{intl,r;booloperator,greater>heap;for(inti=0;i=r.l)heap.push(r.r);//如果一开始一个分组还没有或者所有分组中右端点最小的分组的右端点是比当前考虑区间的左端点大或者