摘要：
字符串hash是指将一个字符串s映射为一个，使得该整数可以尽可能唯一的代表也就是唯一标识。换言之，如果两个字符的hash值相同那么我们可以认为两者相同。 这里使用的hash策略，便是把一个字符串的每一位赋予权值 假设都是大写的英文字母。 我们设 H[i]代表前i个hash值 那么 H[i]=H[i− 阅读全文
摘要：
1. 概述 堆（也叫优先队列），是一棵完全二叉树，它的特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆）。它常用于管理算法执行过程中的信息，应用场景包括堆排序，优先队列等。 2. 堆的基本操作 堆是一棵完全二叉树，高度为O（lg n），其基本操作至多与树的高度成正比。在介绍堆的基本 阅读全文
摘要：
前言 个人认为Trie比较简单，所以主要就‘笔记’一下二叉树。 1、二叉树的定义 二叉树(Binary Tree) 是由n个结点构成的有限集(n≥0)，n=0时为空树，n>0时为非空树。对于非空树T TT： 有且仅有一个根结点； 除根结点外的其余结点又可分为两个不相交的子集Tl和Tr，分别称为T的左 阅读全文
摘要：
单调队列是指：队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。 队列是一种先进先出(FIFO First In First Out)的数据结构，它类似于下面这幅图： 队列的进出方式类似于平时我们排队打饭，来排队的人从队尾进入，打完饭的人从队头弹出。 队列 阅读全文
摘要：
什么是单调栈？ 从名字上就听的出来，单调栈中存放的数据应该是有序的，所以单调栈也分为单调递增栈和单调递减栈 单调递增栈：单调递增栈就是从栈底到栈顶数据是从大到小 单调递减栈：单调递减栈就是从栈底到栈顶数据是从小到大 模拟单调栈的数据push和pop 模拟实现一个递增单调栈： 现在有一组数10，3，7 阅读全文
摘要：
小前言 方便本文理解，代码部分变量名称较长。 前言 KMP算法是我们数据结构串中最难也是最重要的算法。难是因为KMP算法的代码很优美简洁干练，但里面包含着非常深的思维。真正理解代码的人可以说对KMP算法的了解已经相当深入了。而且这个算法的不少东西的确不容易讲懂，很多正规的书本把概念一摆出直接劝退无数 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文