FamerSaul的博客

LRU Cache 最近最少使用，Cache替换算法的简单认识

图的基本概念；邻接矩阵 、邻接表；图的广度、深度优先遍历；最小生成树Kruskal、Prim算法；最短路径--Dijkstra算法、Bellman-Ford算法、Floyd-Warshall算法。

并查集的简单认识

附赠排序算法面试工作现状

1. 堆的两种状态：2. 向下调整算法3. 堆数组的下标：4. 建堆：给一个数组，转换成堆，大堆或小堆5. 对一个数组，排升序要建大堆；排降序要建小堆6. 证明建堆的时间复杂度：O(N)8. 插入堆，保持继续是堆9. 删除堆顶数据，保持继续是堆10.向上调整算法12. TOP K问题...

树的概念树与非树树的表示二叉树对于任意一个二叉树的前，中，后，层序遍历定义树结点创建树遍历测试代码前序遍历中序遍历后序遍历二叉树总结点个数二叉树的高度或深度二叉树第K层结点个数查找值为X的二叉树结点层序遍历，需要用队列...

队列的基本概念

文章目录编者前言单链表的创建，申请，销毁，打印单边表的尾插，头插，尾删，头删单链表的查找，pos之后的插入，删除，之前的插入是否空链表，链表元素个数编者寄语编者前言链表的题多用双指针，三指针，快慢指针，头指针等解决单链表的创建，申请，销毁，打印创建，申请#pragma once#include<stdio.h>#include<stdlib.h>#include<assert.h>#include<stdbool.h>typedef

文章目录编者前言顺序表的初始化，销毁和打印顺序表的尾部插入，尾部删除，头部插入，头部删除顺序表给定坐标的插入，删除，查找栈编者寄语编者前言数据结构，计算机存储数据的方式。程序加载到内存中，计算机执行指令，拿数据运算，拿一丢数据和拿一段数据的成本是一样的，顺序表在物理空间上是连续的，有较好的缓存命中率，还可以快速的通过下标访问；不过需要动态扩容，在中间插入删除需要挪动数据不方便。因此有了栈，专业的在尾部插入和删除。算法，解决问题的方法；既然是方法就有好有坏，确定好坏的方法是时间复杂度，和空间复杂度。空