Avatar notebook default
算法与数据结构之美
9篇文章 · 10730字 · 1人关注
  • LRU与LFU缓存算法

    一、背景 缓存算法也是也是我们日常使用的操作系统、应用程序内部用得比较多的一种调度算法，之前也是了解个过程没具体实现过，刚好LintCode上面...

    0.1 2700 0 1
  • Resize,w 360,h 240
    平衡查找树之AVL树

    一、前言 之前写过一篇二分查找树的，前面也说过，普通的二叉查找树一般情况下增加、删除查找所用的时间复杂度是O(logN)，但在最坏的情况下，可能...

    779 0 0
  • Manacher算法求解最长回文子串

    一、背景 最近在LintCode上面刷题时遇到了一个求解最长回文子串的问题，这个题目可以使用暴力的方式去进行求解，但算法的时间复杂度至少就是O(...

    530 0 0
  • Resize,w 360,h 240
    随机模拟算法求解圆周率

    圆周率（π）这个东西是从小学开始一直陪伴我们的，这里使用使用蒙特卡洛算法来产生大量的随机数求解π的近似值。 计算方式 首先我们知道 正方形的面积...

    2661 0 0
  • 图论　应用篇

    上次写了篇图的基本构造方法，运用图这种强大的数据结构结构，还能解决实际应用中的许多问题，今天这篇就主要整理一些常见的应用 一、路径问题 路径问题...

    1166 0 1
  • 图论 基础篇

    一. 图的介绍 说起图这个词，很多人可能首先会想到的就是图片，地图......等，但这里所说的图是一个抽象的概念。 定义：图是由一组顶点和一组能...

    1181 0 2
  • 二叉堆与优先队列

    一、优先队列 1.简单介绍 优先队列是一种抽象的数据结构，它与我们生活中的许多场景息息相关。比如我们的电脑或者手机，很多时候我们后台会运行多个程...

    910 0 0
  • Resize,w 360,h 240
    分治思想之排序算法

    分而治之是设计高效算法的一个重要思想。本文主要总结一下分治思想在排序算法中的运用。 排序在商业数据处理和现代科学计算中有着重要的地位，它能够应用...

    2998 0 1
  • Resize,w 360,h 240
    灵活&&高效的符号表--二叉查找树

    一丶定义 一颗二叉查找树是一颗二叉树，其中每个结点的键都大于其任左子树任意结点的键而小于右子树任意结点的键。如标题所述，它有着链表插入的灵活性和...

    487 0 1

文集作者