九月 01, 2021

背包DP

背包问题：有n个物品，每个重量为vi,权值为wi，每个物品仅用一次,问在背包容量为W里能装的最大价值01背包核心特...

九月 01, 2021

背包DP

背包问题：有n个物品，每个重量为vi,权值为wi，每个物品仅用一次,问在背包容量为W里能装的最大价值01背包核心特点：每件物品最多只能用一次集合条件：核心...

九月 01, 2021

组合数

组合数定义式 \binom{a}{b}=\dfrac{a!}{b!(a-b)!}递推式 \binom{a}{b}=\binom{a-1}{b}+\bino...

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

七月 01, 2021

Hello World

Welcome to Hexo! This is your very first post. Check documentation for more i...