zoukankan      html  css  js  c++  java
  • 暑假学习日记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.双端队列

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

  • 相关阅读:
    EYES组——软件体系结构上机规划
    淘宝软件架构分析分工
    淘宝网系统架构分析以及数据库架构简介
    关于编译器与解释器的区别
    Web前端之高斯模糊图片记
    解决JS浮点数(小数)计算加减乘除的BUG
    JS滚轮事件(mousewheel/DOMMouseScroll)了解
    阻止事件冒泡
    记一次编码相关问题
    细说Form(表单)
  • 原文地址:https://www.cnblogs.com/chanme/p/3194287.html
Copyright © 2011-2022 走看看