- 博客(6)
- 问答 (2)
- 收藏
- 关注
原创 线性动态规划总结--最长上升子序列
线性动态规划总结线性动态规划的相关问题主要有以下几个分类:最长上升子序列(LIS)和最长下降子序列最长字段和最长公共子序列(LCS)子串和子序列的区别LIS的两种方法(原版+二分改进版)LCS的两种方法(原版二维数组+改进版)...
2020-08-02 18:43:15
396
原创 USACO训练场 1.4Wormholes
USACO训练场 1.4Wormholes每天一道题+个人总结打卡此博客仅用于记录学习题目:Farmer John’s hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 <= N <= 12, N even) to materialize on his farm, each located at a distinct point on
2020-07-27 17:41:57
257
原创 USACO训练场 1.4 Barn Repair
USACO训练场 1.4 Barn Repair每天一道题+个人总结打卡此博客仅用于记录学习题目:It was a dark and stormy night that ripped the roof and gates off the stalls that hold Farmer John’s cows. Happily, many of the cows were on vacation, so the barn was not completely full. The cows spend
2020-07-21 12:43:48
255
原创 USACO训练场 1.3 Transformations
USACO训练场 1.3Transformations每天一道题+个人总结打卡此博客仅用于记录学习题目:A square pattern of size N x N (1 <= N <= 10) black and white square tiles is transformed into another square pattern. Write a program that will recognize the minimum transformation that has be
2020-07-14 21:06:02
219
原创 USACO训练场1.3 Milking Cows
USACO训练场1.3 Milking Cows每天一道题+个人总结打卡此博客仅用于记录学习题目:Three farmers rise at 5 am each morning and head for the barnto milk three cows. The first farmer begins milking his cow at time300 (measured in seconds after 5 am) and ends at time 1000. Thesecond fa
2020-07-13 19:50:59
276
原创 Week1 #2Trie树学习+C++代码实现
Trie树的学习本篇文章主要用于记录学习的知识点Trie树,又称字典树,主要采取以空间换时间的思想,空间消耗量大,但是效率也很高,主要应用于查找单词,计算单词出现次数等场景。Example1:给出一篇文章,再给出几个单词,查询这几个单词是否在文章内出现过Example2:给出一篇文章,或者一串字符串,再给出几个单词,查询这几个单词在这篇文章内的出现次数Limited:空间消耗量大,所...
2020-04-11 15:09:31
237
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人