LeetCode刷题--基础知识篇--KMP算法
KMP算法 关于字符串匹配的算法，最知名的莫过于KMP算法了，尽管我们日常搬砖几乎不可能去亲手实现一个KMP算法，但作为一种算法学习的锻炼也是很好的，所以记录一下。 KMP算法是根据三位作 ...
原文：LeetCode刷题 基础知识篇 --红黑树
之前有补充过二叉搜索树的相关内容，传送门。我们知道一棵高度为h的二叉搜索树，它可以支持任何一种基本动态集合操作，其时间复杂度均为O h 。因此，如果搜索树的高度较高时，这些集合操作可能并不比链表上执行得快。红黑树 red black tree 是许多 平衡 搜索树的一种，可以保证最坏情况下基本动态集合操作的时间复杂度为O lgn 。 红黑树是一棵二叉搜索树，它在每个结点上增加了一个存储位来表示结 ...
2019-12-27 14:51 0 268 推荐指数：
相关推荐
LeetCode刷题 --基础知识篇 --动态规划
记录一下《算法导论》里关于动态规划的一些知识点以及自己的想法。 动态规划 动态规划是通过组合子问题来求解原问题的一种算法。动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题（子问题的求解是递归进行的，将其划分为更小的子子问题）。这种情况下，动态规划算法对每个子子问题只求 ...
LeetCode刷题总结-树篇（上）
）。 本文开始分享作者对于LeetCode上有关树的刷题总结。谈到树，很多初学者会感觉很 ...
LeetCode刷题总结-树篇（中）
本篇接着《LeetCode刷题总结-树篇（上）》，讲解有关树的类型相关考点的习题，本期共收录17道题，1道简单题，10道中等题，6道困难题。 在LeetCode题库中，考察到的不同种类的树有七种，分别是二叉搜索树、平衡二叉树、满二叉树、完全二叉树、线段树、字典树和树状 ...
python（9）- python基础知识刷题
1、 执行 Python 脚本的两种方式 交互方式：命令行 Windows操作系统下，快捷键cmd，输入“python”启动交互式python解释器。 文件方式：python文件 ...
红黑树-插入篇
红黑树插入操作比较复杂，特地从网上整理了一下，下面这两种解释结合起来看，就可以轻松理解红黑树的插入操作了。 原博文的地址为：http://www.cnblogs.com/xuqiang/archive/2011/05/16/2047001.html http://blog.csdn.net ...
算法训练营：海量图解+竞赛刷题（入门篇）刷题, 算法基础知识点讲解与练习
在刷Leetcode的过程中，发现一个问题。如果按照题号来刷会遇到使用同一种算法的不同题目，如果不详细讲解就梳理的不够清晰，但是如果每次遇到相同类型讲解就太冗余。 于是萌生了按照专题讲解知识点的想法，找到了以下这本书。 本书以海量图解的形式，详细讲解常用的数据结构与算法，又融入大量的竞赛 ...
Java 集合 | 红黑树 | 前置知识
一、前言 0tnv1e.png 为啥要学红黑树吖？ 因为笔者最近在赶项目的时候，不忘抽出时间来复习 Java 基础知识，现在准备看集合的源码啦啦。听闻，HashMap 在 jdk 1.8 的时候，底层的数据结构发生了变化，变成了数组+链表+红黑树 ...