常见算法
LFU(Least Frequently Used) 最不经常使用 LRU(Least Recently Used) 最近最少使用
文章
排序
KMP
文章
一些的数据结构
循环队列
判断队列空和满的3种方式
一、少用一个存储位
Ⅰ. 当没有下标，入链表相连
队满
rear + 1 == front队空
rear == front
Ⅱ.当有下标标识
队满
(rear + 1 ) % maxsize == front队空
rear == front
二、设置一个标识位
设置初始标记
boolean flag = false;当入队时，让rear向后移动，flag = true;
当出队时，让front向后移动，flag = false;（相反亦可，保持同向移动即可）
判断
队满
rear == front && flag == true队空
rear == front && flag == false
三、计数count,队列中有效元素的个数
队满
count == maxsize队空
count == 0
Last modified: 28 十一月 2023