九月 01, 2021

最短路最最最基础

categories: 学习笔记图论基础最短路 性质 对于边权为正的图,任意两个结点之间的最短路,不会经过重复的结...

九月 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...