Article

T1 查找文献 (dfs bfs模板题） 下附代码： T2 Floyd（最短路n^3模板题） floyd比较短，本质上是一种dp算 …

T1 输出全排列 很典的一道题（在某哈算法一书里作为dfs的例题） 代码如下： T2 山 我写的很懒，主要是感觉会重复标记所以一直 …

T1 采药 太典了。 大家闭着眼睛都能敲出来。（？） T2 最长上升子序列 题目： 逆向防御导弹？） T3 最大序列和 题目： 更 …

T1 疯狂的采药 题目： 是经典的01背包问题，在博客另一处有介绍，推出 状态转移方程即可。 代码如下。 T2 摆花 题目： 计数 …

T1 输出全排列 是暑假就做过的题！代码如下。 T2 山 是一道非常经典的搜索题，题中的山可以换成：细胞，海岛（bushi）。不过 …

T1 三国游戏 每次选择都不可能选中最大默契值的武将，所以从1号到最后一号武将找与他默契值第二大的武将，并一直更新答案。 代码如下 …

搜索和动态规划是算法界的两座大山。 搜索本质上是一种遍历，是对每一种情况操作一遍。 T1 迷宫（dfs） 是好题，一道用dfs的好 …

只学了链表，栈，和 map。（理直气壮） T1 队列安排 要用手写一种很新的东西存数据。每个同学自带左手和右手，于是用链表完成对队 …

顺序查找时间复杂度为O（n），在数据量为1e8左右时计算机能在1s内处理完毕，但数据量为1e9及以上的时候，仍采用顺序查找对于计算 …

01背包——>拿或不拿的问题。 问题：有N件体积为v，价值为w的物品。和一个体积为V的背包，求解将哪些物品装入背包，可使这些 …