随笔分类 - acwing
摘要：ACwing 最短路算法 首先介绍一下各个最短路算法的分类及适用情况 注意：SPFA算法在部分情况下会被卡一些特殊数据，当被卡时，换用其他对应的算法； 下面依次介绍： 朴素版dijkstra算法 朴素版dijkstra算法适用于稠密图，所以我们只以稠密图的存图方式去介绍； 核心思想： 首先我们定义一
阅读全文
摘要：acwing week2 基础算法3总结 总结点1：双指针算法 //常用模版框架 for (int i = 0, j = 0; i < n; i ++ ) { while (j < i && check(i, j)) j ++ ; } 常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 (
阅读全文
摘要：AcWing 算法基础课week 1 总结 总结点 1：快速排序（分治思想） 题1：从小到大排序 主体思路：定义一个数x属于数组s，利用双指针，将数组分为大于等于x和小于等于x的两部分，然后递归处理。（具体步骤如下） 1. 如上图所示，我们定义一个数组s用来储存n个数据，然后定义两个指针i j,分别
阅读全文
