酷酷

摘要： 1 前言 本节主要讲下 SpringBoot 启动的时候，加载初始化器、监听器的过程哈。 2 加载时机 我们先来看下加载的时机，也就是什么时候加载的呢，就是我们 SpringBoot启动的时候，创建 SpringApplication的时候就会去加载的，我们看下： @SpringBootApplic 阅读全文

摘要： 我们在IDEA里，install会执行test，我们像跳过的话： settings里搜索maven，如下： 即可。 效果： 阅读全文

摘要： 1 前言 上节我们介绍了几个页面替换算法，也就是一种淘汰策略，这节我们就看一种新的算法：LRU哈。 2 LRU LRU（Least Recently Used，最近最少使用）算法根据页面的历史请求记录来进行淘汰页面，其核心思想是 “如果页面数据最近被访问过，那么将来被访问的几率也更高”。基于这个思想 阅读全文

摘要： 1 前言 本节我们来看我们常用的哈希算法哈。 2 为什么要有哈希 假设我们要设计一个系统来存储将员工手机号作为主键的员工记录，并希望高效地执行以下操作： 插入电话号码和相应的信息。（插入） 搜索电话号码并获取信息。（查找） 删除电话号码及相关信息。（删除） 我们可以考虑使用以下数据结构来维护不同电话 阅读全文

摘要： 1 前言 功能：当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换。 目标：尽可能地减少页面的换进换出次数（即缺页中断的次数）。具体来说，把未来不再使用的或短期内较少使用的页面换出，通常只能在局部原理指导下依据过去的统计数据来进行预测。 2 最优页面替换算法 基本思路：当一 阅读全文

摘要： 1 前言 这节我们来看一些Linux下的常用的一些命令哈。 2 cd 切换目录 cd （change directory：英文释义是改变目录）切换目录 cd ../ ;跳到上级目录 cd /opt ;不管现在到那直接跳到指定的opt文件夹中 cd ~ ;切换当前用户的家目录。root用户的家目录就是 阅读全文

摘要： 1 前言 这节我们来简单看一下Linux系统的磁盘、目录、文件。 2 Linux 文件系统 在 Linux 操作系统中，所有被操作系统管理的资源，例如网络接口卡、磁盘驱动器、打印机、输入输出 设备、普通文件或是目录都被看作是一个文件。 也就是说在 Linux 系统中有一个重要的概念：一切都是文件。其 阅读全文

摘要： 1 前言 这节我们来看看计算机中的常见的栈结构。 2 栈定义 栈是一个后进先出（Last In Fist Out, LIFO）的线性表，它要求只在表尾进行删除和插入操作。 所谓的栈，其实就是一个特殊的线性表（顺序表、链表），但是它在操作上有一些特殊的要求和限制： 栈的元素必须“后进先出” 栈的操作只 阅读全文

摘要： 1 前言 只要大家坐过火车，对于双向链表的理解就相当简单。双向链表就是在单链表的基础之上，为每一个结点增加了它的前继结点，我们来看看。 2 双向链表 双向链表的定义如下： typedef struct DaulNode { ElemType data; struct DaulNode *prior; 阅读全文

摘要： 1 前言 对于单链表，由于每个结点只存储了向后的指针，到了尾部标识就停止了向后链的操作。也就是说，按照这样的方式，只能索引后继结点不能索引前驱结点。这样一来，不从头结点出发，这样就无法访问到全部结点。 为了解决这个问题，我们只需要将单链表的尾结点的指针由空指针改为指向头结点的指针。 2 循环链表 将 阅读全文