笔试如果用牛客会让自己写输入输出(参考https://ac.nowcoder.com/acm/contest/320#question);面试手撕一般写函数即可
just for me && 复习时间少:红色较难免看,黄色简单免看,黑色看一下代码,绿色练习敲码
!!!做每题之前都要想一下这道题为什么会想到用这种方法!!!
一、图论
最短路径:leetcode743(djkstra)、399(floyd);poj1847、1062(djkstra)、2240(floyd、bellman)、3259(bellman)
拓扑排序:[判断有向图是否有环:leetcode210、802]、310;poj1094(模板题)、2585
二分图:leetcode785(判断是否是二分图);poj3041、3020(最大匹配的应用)
最小生成树:poj2485(模板题)、3522、1789
二、动态规划
!!!将问题的求解转化为子问题的求解,比如dp[i]可以由dp[i-1]或者dp[i-2]之类的求得!!!
背包问题:leetcode322、279(完全)、416、494(01);poj3624(经典01)、1837(多重)、1276(多
重)、1384(完全)、2063(完全)
数字三角形:poj3176;leetcode120、118、119
二进制:leetcode338
括号匹配:leetcode32
树形动规:leetcode96、337;poj1463
爬楼梯类型(第i步的结果与前几步有关):leetcode746