关注我

最新文章

归档

分类

分类

×
文章
斜堆 斜堆一、什么是斜堆？斜堆（Skew Heap），也称斜树（Skew Tree），自适应堆(Self-Adjusting Heap)，是一种自平衡二叉堆数据结构。 斜堆是左倾堆（Leftist Heap 左倾堆 左倾堆一、什么是左倾堆？左倾堆（Leftist Heap），也称为左偏树（Leftist Tree）、左偏堆，最左堆等。 和二叉堆（即常见的堆，基于数组实现的完全堆）一样，左倾堆也是优先队列的一种实现 KMP 算法 KMP 算法KMP 算法是一种字符串匹配算法，可以在 O(n+m) 的时间复杂度内实现两个字符串的匹配。 KMP 算法是根据三位作者（D.E.Knuth，J.H.Morris 和 V.R.Pratt） BF 算法 BF 算法BF 算法，即 Brute Force，暴力匹配算法，也叫朴素匹配算法。 一、原理所谓的暴力匹配，就是： 检查主串的所有子串，看是否与模式串匹配 比如，主串是 ababababca，模式串是 堆排序 堆排序一、什么是堆排序？ 基于堆实现的排序算法 利用堆顶的有序性（最大值或最小值）来实现对数组的排序 二、为什么要用堆排序？ 唯一能够同时最优地利用空间和时间的排序算法 缺点是很少和相邻元素比较，导致
页面
资源 分类 关于 标签
分类
方法论 (方法论) 设计模式 (方法论/设计模式) 生活感想 (生活感想) 面向对象 (方法论/面向对象) 代码规范 (方法论/代码规范)
标签
设计模式 (设计模式) 生活 (生活) 其他 (其他) 代码规范 (代码规范) 《代码整洁之道》 (《代码整洁之道》)