数据结构与算法
久久9
一个单纯想要记录学习过程,记录学习知识点的新手小白
展开
-
线性动态规划总结--最长上升子序列
线性动态规划总结线性动态规划的相关问题主要有以下几个分类:最长上升子序列(LIS)和最长下降子序列最长字段和最长公共子序列(LCS)子串和子序列的区别LIS的两种方法(原版+二分改进版)LCS的两种方法(原版二维数组+改进版)...原创 2020-08-02 18:43:15 · 361 阅读 · 0 评论 -
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 · 239 阅读 · 0 评论 -
Week1 #2Trie树学习+C++代码实现
Trie树的学习本篇文章主要用于记录学习的知识点Trie树,又称字典树,主要采取以空间换时间的思想,空间消耗量大,但是效率也很高,主要应用于查找单词,计算单词出现次数等场景。Example1:给出一篇文章,再给出几个单词,查询这几个单词是否在文章内出现过Example2:给出一篇文章,或者一串字符串,再给出几个单词,查询这几个单词在这篇文章内的出现次数Limited:空间消耗量大,所...原创 2020-04-11 15:09:31 · 212 阅读 · 0 评论