• WorkflowEINDEX's Blog
  • 归档
  • 友链
  • 关于
  • KMP 算法

    May 11, 2018 算法 2 分钟

    在计算机科学中,Knuth-Morris-Pratt字符串查找算法(简称为KMP算法)可在一个主文本字符串S内查找一个词W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现,从而避免重新检查先前匹配的字符。

    Read more →

  • Tree in Python

    Apr 8, 2018 算法 3 分钟

    树是计算机科学中常用的数据结构之一,常见的地方有,Java 的继承树等。 还有一些基于树的特殊数据结构,比如二叉树,B 树,等等。

    本篇会讲述一些关于简单关于树的操作。

    Read more →

  • 基本排序算法的Python实现

    Oct 5, 2017 算法 7 分钟

    本篇主要实现九(八)大排序算法,分别是冒泡排序,插入排序,选择排序,希尔排序,归并排序,快速排序,堆排序,计数排序。希望大家回顾知识的时候也能从我的这篇文章得到帮助。

    Read more →

  • 基本线性数据结构的Python实现

    Oct 5, 2017 算法 4 分钟