九月 01, 2021
categories: 学习笔记图论基础最短路
性质
对于边权为正的图，任意两个结点之间的最短路，不会经过重复的结点。
对于边权为正的图，任意两个结点之间...
八月 01, 2021
归并排序核心思想：分治①递归排序 $left$ $right$ 此时前后两边都有序了②归并排序 将以拥有的放到一个新数组中
1234567891...
八月 01, 2021
快速排序核心思想：分治①确定分界点：X可以取q[l],q[(l+r)>>1],q[r]②调整范围，把小于x的放在左边，大于x的放在右边（重点）...
八月 01, 2021
双指针算法核心：将暴力做法优化到O(n)
123456//朴素做法O(n^2)for(int i=0;i<n;i++){ for(i...
八月 01, 2021
12345678910111213141516171819202122232425262728293031323334353637383940414243...
八月 01, 2021
栈和队列 此处均为用数组模拟栈：先进后出（可以理解成一个坑）
1234567int stk[N],tt;skt[++tt]=x;//入栈tt--;//弹...
八月 01, 2021
链表单链表 多个单链表构成邻接表 ：应用：存储图，存储树双链表 应用：优化某些题1.单链表：用数组模拟：1.定义每个节点的val
e[n]定义当前点n...
