首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
AcWing算法基础课
IndexYang
创建于2021-10-25
订阅专栏
AcWing算法基础课
等 2 人订阅
共10篇文章
创建于2021-10-25
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
AcWing算法基础课-最小生成树
上图所示的时生成树的图示,而在本次算法课程中,我们要解决的时最小生成树问题。 最小生成树,通俗的讲就是用最少的边和最小的权值和,来将整个图中所有的点都能互相联通。 Prim算法和Kruskal算法。
AcWing算法基础课-最短路算法
最短路算法,主要包括适用于正权边稠密图的朴素Dijistra、正权边稀疏图的堆优化Dijistra,适用于有负权边的Bellman_ford和SPFA,还有适用于多源汇最短路问题的Floyd算法。
AcWing算法基础课-哈希表及字符串哈希的实现
本文主要讲述哈希表的实现及存储方式,存储方式包括开放寻址法和拉链法;其次讲述字符串的哈希方式。 作用是把一个庞大的空间映射到一个小的空间内,哈希即将一个数x映射到某一个范围之内,但是难免会有两个数或多
AcWing算法基础课-STL容器及常用函数
STL容器及常用函数 本文中主要将常用容器及其常用函数做了总结。主要包括:变长数组vector,字符串string,对pair,队列queue,双端队列deque,栈stack,堆、优先队列prior
AcWing算法基础课-数组模拟(单调)栈和队列
这里我们讲解的是使用数组来模拟栈和队列,不涉及到之后的STL。同时单调栈和队列是比较有意思的,这里主要讲解的是单调栈和队列,数组模拟的普通栈和队列则一带而过.
AcWing算法基础课-利用数组模拟链表
利用数组模拟链表,我们又可以称之为静态链表。在之前我们接触过使用指针进行链表的实现,使用指针虽然可以进行动态的分配内存,来实现对于空间的节省,但是对于算法来说,主要的思路是用空间来交换时间。
AcWing算法基础课-BF和KMP算法
一、BF 算法 又名朴素的模式匹配算法,和我们人的思考模式基本是一样的。如果匹配成功则两个指针都加一,如果匹配失败,则指向主串回溯至下一个位置,指向子串的回溯到零位置。 这里为了方便string的使用
AcWing算法基础课-前缀和差分
前缀和差分是互相的逆运算 前缀 注:S数组为前缀和数组,a数组储存的是原数组。 一维前缀和 一维前缀和是求数组的前n个数的和,定义为: $$ S[n] = a[1]+a[2]+……+a[n] $$ 在
AcWing算法基础课-二分
二分本质是一种思想,每次都尽量向答案靠拢,将区间逐渐缩小,最后直到找到边界值。 整数二分 主要思路 整数二分的最终目标是找到某一个条件,能够将整个区间分为两部分,就能够使用二分找到两半部分的边界条件。
AcWing算法基础课-排序(快排和归并)
快速排序 主要思路 快速排序的主要思路为分治算法,两边分而治之,最后合二为一。 定义两个指针,分别指向左右两端,使左右两端的指针向中间的分界点移动,如果左半部分的值小于分界值,则移动指针,如果大于分界