我的个人小站
  文章分类
博客系统 7 个人项目 1 服务器折腾记 16 模块使用 5 Wordpress改造 7 随笔 13 STM32笔记 2 日记 140 web前端 1 Linux系统研究 13 大学笔记 2 Python 15 默认 23 算法 6 观后感 10 JAVA 4 安卓相关 6 博客主题 12 小程序 4 硬件作品 8 后期制作 2 STC51笔记 1 网络研究 9 比赛相关 5 GO 5 游戏相关 4 PHP 1 网站相关 24 硬件折腾 1 扩展相关 1 实用技能 8 实用项目 2 C/C++ 1 Esp8266Arduino 12 文档 679
MySQL MySQL
MySQL三种存储引擎的区别 InnoDB支持事务，可以进行Commit和Rollback； MyISAM 只支持表级锁，而 InnoDB 还支持行级锁，提高了并发操作的性能； InnoDB 支持外键； MyISAM 崩溃后发生损坏的概
2020-11-23 文档
数据库基础 数据库基础
乐观锁和悲观锁 悲观锁：认为数据随时会被修改，因此每次读取数据之前都会上锁，防止其它事务读取或修改数据；应用于数据更新比较频繁的场景； 乐观锁：操作数据时不会上锁，但是更新时会判断在此期间有没有别的事务更新这个数据，若被更新过，则失败重试；
2020-11-23 文档
磁盘调度/ IO管理 磁盘调度/ IO管理
过程：磁头（找到对应的盘面）；磁道（一个盘面上的同心圆环，寻道时间）；扇区（旋转时间）。为减小寻道时间的调度算法： 先来先服务 最短寻道时间优先 电梯算法：电梯总是保持一个方向运行，直到该方向没有请求为止，然后改变运行方向 磁盘调度算法
2020-11-23 文档
排序 排序
插入排序折半插入排序希尔排序冒泡排序快速排序选择排序堆排序归并排序
2020-11-23 文档
查找 查找
顺序查找折半查找分块查找
2020-11-23 文档
图 图
图的邻接矩阵和邻接表表示方法临接矩阵表示法 临接表表示 图的遍历深度优先搜索广度优先搜索
2020-11-23 文档
树和二叉树 树和二叉树
二叉树的遍历1.先序遍历：根结点 —> 左子树 —> 右子树 2.中序遍历：左子树—> 根结点 —> 右子树 3.后序遍历：左子树 —> 右子树 —> 根结点 4.层次遍历：只需按层次遍历即可 比如上面
2020-11-23 文档
串，数组和广义表 串，数组和广义表
字符串的匹配算法1.BF算法 BF算法是一个古典的算法，算法主要思想如下图所示 按顺序一位一位进行比较，如果有一位不匹配，那么原字符串+1 2.KMP算法
2020-11-23 文档
栈和队列 栈和队列
堆和栈的区别栈是一种受限的线性表，如下图所示 堆是二叉树的结构，堆是一种常用的树形结构，是一种特殊的完全二叉树，当且仅当满足所有节点的值总是不大于或不小于其父节点的值的完全二叉树被称之为堆。堆的这一特性称之为堆序性。因此，在一个堆中，根节
2020-11-23 文档
线性表 线性表
数组和链表得到区别数组 和 链表 之间的主要区别在于它们的结构。数组是基于索引的数据结构，其中每个元素与索引相关联。另一方面，链表 依赖于引用，其中每个节点由数据和对前一个和下一个元素的引用组成。 随机存取和非随机存取1.随机存取就是直接存
2020-11-23 文档
13 / 68