暑假学习日记2013/7/16

    想了一下,决定每天都写一下这个暑假自己学了什么知识点。

    这两天主要在书上翻了一下一些基础图论算法,学了下dijkstra,Bellmanford及队列优化的Bellmanford,还有Floyd这几个最短路的算法,做了一下一些基础的题,有些题直接可以套,有些觉得建图很难,图论这方面还是得多加油。此外还学习了Kruskal最小生成树算法,做了一下相关的基础题,也算是复习了一下并查集吧。还有做一道题要学习到LCA(Lowest Common Ancestor),学习了一个预处理nlogn,每次询问logn的算法,觉得甚是神奇,

    通过看下书,了解了一下有双端队列这样的一个东东,听说也叫做单调队列的样子,貌似在某些问题很有用。想起了之前学过的单调栈,觉得有点类似,两个东西应该都是挺有用的,要多加学习吧。今天自己打了下对数的哈希的一个基础题,发现选定的取模的质数对效率来说有着挺大的影响,可能是数据的分布的问题吧。

    然后看了一下dp的内容,主要是复习了一下背包的问题,发现背包的确是一个很难理解的东东,我觉得到现在我是没有掌握到它的诀窍吧,状态的转移,还有维数的压缩,也想借此学习一下久闻大名的插头dp,最后发现自己实在太挫,还是再看一些基础的dp算吧。学dp的时候还看到了LIS(Longest Increasing Sequence)的O(n^2)和O(nlogn)的算法。

    下面是这两天学的相关知识点的一个总结:

1.Dijkstra

2.Bellmanford

3.SPFA

4.Floyd

4.Kruskal最小生成树

5.LCA(Lowest Common Ancestor)

6.背包DP问题

7.哈希表

8.LIS(Longest Increasing Sequence)

9.双端队列

粗略的学习了一下,以后复习做题慢慢巩固吧~

 

 

你可能感兴趣的:(学习)