07 2023 档案
【ACWING】模拟单链表、双链表、栈、队列、堆、哈希表
摘要：# 1 模拟链表 **讲讲用数组模拟链表** 1. [单链表](https://www.acwing.com/problem/content/description/828/) 2. [双链表](https://www.acwing.com/problem/content/829/) 开两个数组`e
【ACWING】前缀和、差分
摘要：# 前缀和 ==直接看模板题就好啦== ## 前缀和 设有一个数列{a1,a2,a3...an},前缀和Sn=a1+a2+a3+...+an，就是数列的前n项和，其中，要求其下标从1开始，==规定S0=0== 1. 如何求前缀和 ：递归==> `S[n]=S[n-1]+a[i]` 2. __前缀和有
【ACWING】二分算法
摘要：# 二分查找 1. 二分主要分为**整数**和**实数**两种问题，最麻烦的是整数二分问题，因为涉及到的边界问题比较多 2. 二分大多是利用了单调性，有单调性的一定可以二分，但是有些二分可以没有单调性 3. 二分的本质按y总说的，就是利用一个边界点，将其分为两部分，一部分满足一定条件，另一部分不满足
【Acwing】最短路算法
摘要：# 0 前言 最短路算法包含以下五种，注意区分  # 1 Dijkstra算法 该算法使用于单源最短路、无负边权
