第一节1、链表与邻接表2、栈与队列3、Kmp 一、链表 1、单链表 ： 邻接表邻接表作用 存储图和树2、双链表 用来优化某些问题 e[N] 某个点的值ne[N] 某个节点的n...
发简信
IP属地：辽宁
-
Acwing（二）
-
编程小技巧（八）
一、一维数组转二维下标小技巧 “1234x4567“， x在一维数组中的下标为4(i=4);转化成3*3的二维数组1 2 34 x 45 6 7x的坐标为 (1,1);(x=...
-
编程小技巧(七)一、pair的默认排序方式 pair 默认排序方式是对 first 进行升序排序 二、时间复杂度的终极分析 三、全排列函数 next_permutation 运行结果 同时也...
-
背包问题
一、01背包 dp[i][j]->第i个物品，放在背包里，总重量不超过j的前提下，所获得的最大价值。状态转移方程如果第i个物品大于所剩的容量ci>j,则不能放这个物品，最大值...
-
-
编程小技巧（六）
一、vector的 back（）和pop_back c.back()返回向量容器的最后一个元素c.pop_back 弹出向量容器的最后一个元素 二、引用 1.当一个函数需要返...
