Avatar notebook default
7篇文章 · 7121字 · 13人关注
  • Resize,w 360,h 240
    从最长公共子序列谈我所理解的动态规划

    最长公共子序列是一个典型的动态规划的问题,遇到这个问题,想到使用动态规划去解,对于我来说,更多的是因为这是算法课上面一道典型例题,已经解法的框架...

  • Resize,w 360,h 240
    图论与图搜索

    关于图论的知识很早就想给自己做一个整理,关于图的知识,应该是算法与数据结构里面最有意思的一部分了,也是我个人很喜欢的一块。之前一直觉得自己水平不...

  • Resize,w 360,h 240
    模拟退火算法 求解旅行商问题

    在算法里面有一类问题叫做最优化问题,这类问题通常的特点是问题的解空间很大,用传统的算法没有办法穷举。比如时间复杂度是O(N!)的问题,这类问题解...

  • Resize,w 360,h 240
    对B+树,B树,红黑树的理解

    写在前面,好像不同的教材对b树,b-树的定义不一样。我就不纠结这个到底是叫b-树还是b-树了。 如图所示,区别有以下两点: B+树中只有叶子节点...

  • 快速排序的优化

    在今年的毕业生就业经验交流会上,听到一位师兄分享自己的面试心得。其中有一个面试官的问题是(好像是阿里的),如何优化快排算法? 在这里整理一下我的...

  • 布隆过滤器

    布隆过滤器的特点: 大数据:如果数据量很大的情况下,没有办法使用哈希表(换句话说,就是数据量太大,没有办法加载到内存) 布隆过滤器的思想是用错误...

  • Resize,w 360,h 240
    新get的数据结构——并查集

    查并集是一个很重要的数据结构,特别适合解决一些类似于图,集合的问题。比如这个:http://acm.hdu.edu.cn/showproblem...

文集作者