夜雨声烦烦不烦

———————————————————————————————————————————众所周知，线性表是一个比较灵活的存储空间，其中有两种存储格式：线性表和链表，下文尽量详细地进行整理二者的特点和区别。顺序表（Sqlist）：顺序表，顾名思义，就是用连续的空间存储当下得到的数据。顺序链性表用Sqlist称呼，提到Sqlist就指的是顺序链性表其特点在于：1.存储空间是连续的...

LRU———Least Recently Used大意是在一段有限的空间存储信息，将点击时间较近的进行提前，将时间较晚的进行淘汰。正式的说法是：LRU算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。（当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。）因为是数据结构的拓展，故而用链表进行实现本代码缓存大小为5（或者开全局变量...

混一个更，又是很久没有敲博客了，在优快云上看到一个关于KMP算法中next数组的图，促进传播决定转发以混更有什么问题也可以问我以促进进步。——————————————————————————————————————————————————一句话：为了避免子串不断回溯造成的浪费，KMP算法利用记录最大前后缀长度的方式（next数组）减少子串的回溯，从而达到节省时间的作用。一张图...

老师提到才坐下去敲。。。我过于懒和垃圾。。。输入为10进制转化为其它进制#include<iostream>int a[110000],b[11000];int r[6]={0,1,2,4,8};using namespace std;int main(){ int n,q=1,s=0; cin>>n;int p=n; whil...

对于数据结构，感情是：在挠头也要学啊（我爱数据结构，数据结构使我快乐）（呵）——————————这里一点一点开始扯——线性数据结构：定义为：1.有唯一的首元素及尾元素，2.数据元素之间是一对一关系 3.除首元素和尾元素外，每个元素都只有唯一的前段和后端（我词真穷） 样例：线性表，堆，栈，队列，数组（基本指一维的），链表非线性数据结构：元素间有多对一和一对多的状态存在。 ...

在这里说一下二叉树的三种遍历（前序，中序，后序）————————有不足之处欢迎在评论中指出（握手）二叉树的基础知识在这里就不说了，树的基本构造个人认为百度百科就讲的挺详细（点击打开链接）。正文： 前序遍历：是指先从根开始，再依次找寻左子结点、右子结点。 学习时的经验就是“看图学习” 第一份图：这样看来：1.先找最基本的根结点（词穷），这里是a。...