刷题记录
来源:互联网 发布:n个骰子的点数 java 编辑:程序博客网 时间:2024/05/19 21:14
一、动态规划
背包问题:poj3624(经典01)、poj1837(01)、poj1276(多重)、poj2063(完全)
考虑前i位时的最优值dp[i]:poj3267(字符串组合)、poj1260
LIS:poj2533、poj1836
数字三角形:poj3176
LCS:poj1159(区间dp也可)、poj1080
区间dp:poj1159、poj3280
状态压缩:poj1185
树形动规:poj1463、poj3345、poj1947、poj2057、poj2486、poj3140
二、搜索
深度优先搜索:poj1321、poj2488、poj3009、poj2531、poj2676、poj3083
广度优先搜索:poj2251、poj3126、poj3414、poj1426、poj3278
简单搜索技巧和剪枝:poj1416(字符串解答树)、poj1129(dfs无向图染色四色原理)、poj1033、poj3411(最短路)、poj1724(最短路)
最优化与可行性剪枝(神奇剪枝):poj1011, poj1190
记忆化搜索:poj1088、poj1191、poj1691、poj3373
三、模拟题
poj3087、zoj3317
四、数据结构
字符串:poj3080(最长连续子串)、poj1936(最长子串)、poj1035(匹配)
排序:poj2388(快排、归并、堆排)、poj2299(归并)
Huffman树:poj3253
并查集:poj1611、poj1182、poj2492、poj1703
哈希表:poj1840、poj1186、poj2503、poj2002、poj3274、poj3349
trie树(字母树、字典树、单词查找树)及AC自动机(构造trie图DFA的一种方法):poj2513
线段树:poj2828、poj2750、poj2777、poj2528、zoj1610、poj2886(没懂)
树状数组:poj2299、poj3321、poj2352、poj1195
RMQ(区间最值问题):poj3264、poj3368、poj2452
KMP算法:poj1961、poj2406
- OI刷题记录
- OI刷题记录~
- leetcode刷题记录
- 刷题记录
- 6.22刷题记录
- 7.26-刷题记录
- hdu 刷题记录
- 面试刷题记录
- 每日刷题记录
- leetcode刷题记录
- hdu刷题记录
- LightOJ刷题记录
- leetcode刷题记录
- 刷题记录
- leetcode 刷题记录
- 刷题记录
- leetcode刷题记录
- Leetcode刷题记录
- MySQL数据库下载和安装
- 读取数据:DataReader对象(三)
- js css+html实现简单的日历
- iOS真机测试Profile文件更新不生效问题
- vue中 --- 变化检测问题(数组相关)
- 刷题记录
- C++和Lua交互教程(基于LuaBridge)
- 委托Delegation 笔记----C++学习之路
- deepin安装后无win10启动项
- android 的过场页面的实现
- druid连接池监控
- 为js生成的class添加点击事件
- 动态分布内存——free()函数与realloc()函数
- 文章标题