2019年8月1日暑假训练学习总结

昨天主要学习了字典树，字典树是一种用于实现字符串快速检索的多叉树结构，用于处理大量字符串.,优点在于利用字符串的公共前缀,在存储时节约存储空间,并在查询时最大限度的减少无谓的字符串比较.其作用有快速查询某字符串s在字典树中是否已存在,甚至出现过几次。可以用来求求该字符串是否是众多字符串中的子字符串以及查询查询前缀出现次数等。

另外还学习了二叉堆，二叉堆主要由出堆和入堆两个功能执行，并要在维护它的堆序性的基础上。昨天接触到的几个应用：1.当做优先队列使用      2.把多个有序容器里面的元素合并到一个大的有序容器里面   3.寻找n个数里面最大的m个数    4.用对顶堆实现一组不断产生的随机数中即时找到并维持中位数的值。

晚上做的题目都比较简单自我感觉，都是一些基本知识加一点思维的应用，就一道C题是一道dp题，今天把它看一下，今天打算复习一下一二章，然后有空就接着看第三章，我感觉老师交给的任务要完不成了，额。