- 博客(19)
- 收藏
- 关注
RSS订阅转载 分段、分页&&内存碎片、外存碎片
关键词: 分段、分页、内存碎片、外存碎片1、分段&&分页：分页与分段都是磁盘的存储单位。（1）分页：①定义：在内存空间中，将内存空间划分为一个又一个大小相等的基本单位，称为“块”，也称为“页框”。将用户程序的地址空间按照"块"为基本单位划分成若干个大小相等的区域，这一个又一个的区域就称为页。②内存分配规则：以块为单位进行存储。每一页...
2019-09-13 19:23:00
5541
转载 TCP的三次握手与四次挥手
关键词：TCP、三次握手、四次挥手、2MSL 前言： SYN包：建立连接用的。 FIN包：断开连接用的。 TCP是这样子的，一方要发送请求，就需要和另外一方建立连接。另外一方要发送请求的话，也需要和这一方建立连接。 TCP中为了满足稳定性，每次发送报文给对方，都要求返回ACK确认报文，表示接受到了。1、用图描述...
2019-09-11 10:44:00
107
转载 mysql中的事务处理
关键词：一致性、隔离性、幻读、 前言： 假设此时事务A和事务B同时执行。一、事务的定义&&特性：1、定义： 对数据库进行的一组操作序列，同时这组操作序列必须满足ACID四个特性。2、事务的特性： ①原子性（Atomic）：指对数据库的操作要么全部一起执行，要么全部不执行； ②一致性（Consistency）：指的是...
2019-09-08 10:50:00
106
转载 算法的在线演示网站
推荐一个算法在线演示网站： https://www.cs.usfca.edu/~galles/visualization/Algorithms.htmleg：红黑树、AVL树等算法都可以直接在这个网站中演示转载于:https://www.cnblogs.com/axing-articles/p/11408488.html...
2019-09-07 19:59:00
1939
转载 为什么要使用树以及使用什么树
（1）为什么要使用树： 因为如果使用线性表进行操作，那么搜索的时间复杂度是O(n)规模的。而如果使用树这个数据集的话，能够把时间复杂度的规模降低到O(logn）规模。（2）为什么使用二叉查找树： 构建二叉查找树，能够限制节点的左子树中的值都比当前节点的小，右子树的都比当前节点的大。这样子更有利于进行搜索，有利于进行二分查找。（3）为什么使用平衡二叉树...
2019-09-07 19:34:00
602
转载 平衡多叉树--B-Tree（B树）
关键词：M阶、B树、分裂、合并 前言： B-树，即为B树。因为B树的原英文名称为B-tree，B-tree就是指的B树。1、B树定义： 对于B树，我们一般描述成M（M>2）阶B树（这里的M阶指的是树的所有节点中的子树个数的最大值）。对于B树来说，它必须满足如下的性质： 性质： （1）节点的性质：所...
2019-09-01 17:00:00
478
转载 简单理解python的垃圾回收机制
关键词：垃圾回收、引用计数、分代回收、标记-清除 前言：理解python中变量的定义：抽象理解python中变量的定义过程1、垃圾回收机制的基本组成： python采用的是以引用计数为主，以分代回收和标记清除为辅的垃圾回收机制2、详细分析垃圾回收机制：（1）首先是引用计数： 在python中，每创建一个对象，那么python解释器会自动为其设置一个...
2019-08-30 20:29:00
75
转载 内核态、用户态、内核空间、用户空间、进程上下文、中断上下文、cpu状态
关键词：内核、上下文、空间、中断一、虚拟地址空间：1、定义： 实际物理内存空间的一种逻辑上的地址空间2、注意：（1）内核空间和用户空间存在于虚拟地址中的，也可以简单理解为物理内存就分为内核空间和用户空间。（2）每个进程运行时，操作系统会为每一个进程分配一个虚拟地址空间。 在32位的系统中，用户空间占3G，每个进程最多就只能够占用3G的内存空间，...
2019-08-28 16:10:00
358
转载 MVCC--多版本并发控制机制
关键词：MVCC、解决幻读、read_view、undo log、快照读、当前读 前言： 以下的分析均在mysql的InnoDB引擎下。 假设此时事务A与事务B同时执行。1、定义： MVCC（Multi-Version Concurrency Control，多版本并发控制）一种并发控制机制，在数据库中用来控制并发执行的事务，控制事...
2019-08-27 17:16:00
256
转载 mysql中的锁
关键词：行锁、表锁、乐观锁、悲观锁、gap锁、next-key一、行锁与表锁：1、表锁： 锁定粒度是表（1）意向共享锁（IS）：事务如果想要读某一个数据行，那么必须取得该表的IS锁。（2）意向排他锁（IX）：事务如果想要对某一个数据行进行更新操作，那么必须先取得该表的IX锁。（3）加锁方式：意向共享锁（IS）：LOCK table table...
2019-08-26 21:17:00
61
转载 抽象理解python中变量的定义过程
关键词：变量的定义、变量的删除 前言： 在python中，变量名真的只是一个名字而已，它维护的是一个地址，当这个地址变了，那么此时这个变量的指向也就变了，此时这个变量的值也就变了。这个变量可以指向一个整型变量，当然它也可以指向一个函数，当然它也可以指向其他的对象。 python中"一切"皆对象，"一切"皆引用。（加上引号是为了防止出现万一的情况）1、...
2019-08-26 13:31:00
159
转载 restful api
关键词：restful1、粗俗描述什么是restful api： api其实就是接口。而对于restful，首先我们需要了解一下什么rest。rest其实应该描述成rest架构。它其实是SOA架构模式的一种实现。那么什么是SOA呢？SOA是一种软件架构的设计理念，它以服务为中心，强调不同的服务之间通过定义统一的、简单的接口来实现服务于服务之间的交互。这是SOA的核心。...
2019-08-25 21:13:00
80
转载 django项目初始化&&请求到响应的整个过程的简单分析
关键词：django、启动、源码分析、请求响应 前言： 项目的启动命令：包括runserver、shell、test等一、项目初始化的核心模块分析：通过命令python manage.py runserver ip:port运行整个项目。执行完命令之后：（1）在manage.py文件，添加settings.py的存储路径到系统环境变量中，方便其他...
2019-08-25 16:40:00
216
转载 平衡二叉树--红黑树（RB-Tree）
关键字：修复双黑、插入修复、变色、旋转、nill、红黑 前言： 自平衡方式--旋转1、定义：节点是黑色或者红色，且满足以下五条性质的自平衡二叉树 性质： （1）性质1：节点是红色或黑色 （2）性质2：根节点是黑色的； （3）性质3：叶子节点是黑色的； （4）性质4：红色节点的子节点是黑色的；（红色节点不...
2019-08-23 21:02:00
123
转载 平衡二叉树--AVL树
关键字：AVL、插入、删除前言： 平衡二叉树和AVL树这两个概念的区分：平衡二叉树是对这样一种数据结构的定义，是一种描述；而AVL树则是对这样子一种数据结构的实现。同红黑树和B树等一样，都是对这样一种结构的实现，同时都是具有自平衡特性的。 AVL树是最早的被发明的自平衡二叉树。1、定义： ①左子树和右子树都是AVL树； ②左子树和右子树的高度差不能...
2019-08-23 19:57:00
261
转载 设计模式
设计模式：https://www.cnblogs.com/welan/category/1193037.html大话设计模式：https://www.cnblogs.com/onepiece-andy（比较简单易懂）转载于:https://www.cnblogs.com/axing-articles/p/11366448.html...
2019-08-16 21:27:00
69
转载 编码、解码
关键字：编码、解码、字符集、字节前言： ①在计算机中只能够识别011100这种二进制数，而对于常见的字符，计算机是没办法识别的。 ②字节：一个抽象的概念，是用来表示二进制数据的。一个字节由8位二进制数字组成，因为一般用十六进制表示二进制数，所以一个字节由两个十六进制数表示1、编码、解码：编码：通过某种方式，把字符转换为0110这种二进制数据，那么...
2019-08-16 16:26:00
165
转载 自平衡方式--旋转
关键字：旋转、支点、不平衡起始点、碰撞前言： 判断分支：不平衡起始点到插入节点所在的这条路径。分类：LL型、LR型、RR型、RL型等 不平衡起始点：从插入节点开始，沿着到根节点的路径往上找第一个平衡因子大于1的节点，这个节点就称为不平衡起始点。也是判断分支的起点 支点：指判断分支的起点，也指旋转的支点。1、定义：平衡二叉树在失去平衡之后重新...
2019-08-16 15:19:00
202
转载 平衡二叉树
关键字：单支二叉树、平衡二叉树、旋转、平衡因子1、定义： ①任意一个节点的左右子树高度差的绝对值不超过的1； ②任意节点的左右子树都是平衡二叉树的二叉查找树。 注意：平衡二叉树只是对一种数据结构的描述。而其实现就有很多种：AVL树、红黑树、B树、B+树、B*树等2、为什么要提出平衡二叉树这个概念：（1）首先需要先了解一下“单...
2019-08-16 13:59:00
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人