码农研究僧的博客

初次接入webSocket，对此分析与长短连接的差异所在

RAM（Random Access Memory，随机存取存储器），RRAM（Resistive Random-Access Memory，阻性随机存取存储器），DRAM（Dynamic Random Access Memory，动态随机存取存储器

CISC（Complex Instruction Set Computing）和RISC（Reduced Instruction Set Computing）是两种不同的指令集架构，它们在处理器设计中扮演着重要角色

海明码通过在数据中添加冗余位（parity bits），使得在传输过程中出现的错误可以被检测和纠正

（在数据库设计中，只能有一个主键，但可以由多个列组成（复合主键）。唯一标识数据库表中每个记录的一列或一组列。在表中必须是唯一的，每个记录都应该有一个不同的主键值。列不允许包含空值（NULL），因为它们用于唯一标识记录。用于建立表之间的关系，例如，用于创建外键关联。表中具有唯一性要求的列或列组合。值也必须是唯一的，就像主键一样。不同于主键，候选键可以包含空值，但其中至少有一个候选键值不能为 NULL。在一个表中，可以有多个候选键，从多个候选键中选择一个作为主键。

此题在考研408或者软考中 都很常见。

这部分知识在软考或者考研408都比较常见分页存储的物理地址转逻辑地址：页式存储管理的逻辑地址分为两部分：页号和页内地址逻辑地址 = 页号 + 页内地址物理地址 = 页号 + 业内地址。

直接附加存储（Direct Attached Storage，DAS）网络附加存储（Network Attached Storage，NAS）存储区域网络（Storage Area Network，SAN）

这里写目录标题一级目录前言1. ip地址2. 端口号3. ip:端口号一级目录前言ip以及端口号的正则表达式在逻辑应用比较广泛对于更多的知识点可看我java框架：java框架零基础从入门到精通的学习路线（超全）1. ip地址关于可用的ip地址可看我之前写的一篇文章：可使用的局域网地址范围【1-9】表示取1到9的数字范围，这种是取值的正则第一个数字((25[0-5]|2[0-4]\d|((1\d{2})|([1-9]?\d)))250-255，正则为25[0-5]200到249，正

目录前言正文队列栈前言算法中经常会用到栈和队列等数据结构但是经常弄混他们的进与取的代码算法此文主要是做一个区分度用法以及注意事项详情可看我之前的文章【数据结构】栈和队列详细分析（全）正文队列如果使用队列的代码其定义格式为： Queue<TreeNode> queue = new LinkedList<>();其队列都是先进先出，进与取分为别offer以及poll示意代码如下：取每一层的最后一个节点，可以通过使用队列的方式进行存取class Soluti

目录前言HTTP1.0HTTP1.1HTTP2.0总结前言在1.0时代中，html从Web服务器传送到客户端。在2.0时代中，多了一些css，js等前端语言的更新。影响http的两个主要因素有：带宽以及延迟网络拨号更加影响带宽延迟的话主要通过：一个主机中浏览器对同个域名的链接限制、dns的解析时长、三次握手的连接时长等HTTP1.0主要用在简单的网页和浏览器中具体的一个模式为：建立连接发出请求信息响应信息关掉连接存在一个带宽的浪费，比如传输一部分数据，却传输了整个对象进

目录前言模型架构前言这部分知识点经常会在408的知识点中出现也是开发岗位中必备的高频知识点模型架构osi层功能协议物理层使原始的数据比特流能在物理媒介上传输ISO、IEEE数据链路层负责两个相邻结点之间的数据传输PPP、ARP网络层路径选择IP、RIP、IGMP传输层建立主机的端到端连接TCP、UDP会话层建立、管理、终止两主机的会话-表示层处理数据格式，数据加密和压缩等-应用层提供应用程序之间的通信HTTP、F

目录前言握手机制前言通过查阅知乎，博客以及书籍中的知识点主要参考的链接也有如下：TCP 为什么是三次握手，而不是两次或四次？最主要的原因是：为了防止已失效的连接请求报文段突然又传送到了服务端，因而产生错误，也就是网络中存在延迟的重复分组引用谢希仁版《计算机网络》中的例子“已失效的连接请求报文段”的产生在这样一种情况下：client发出的第一个连接请求报文段并没有丢失，而是在某个网络结点长时间的滞留了，以致延误到连接释放以后的某个时间才到达server。本来这是一个早已失效的报文段。但serve

目录前言1. 概念指引1.1 二叉排序树1.2 平衡二叉树2. B树前言该笔记取决于 天勤的数据结构笔记本文主要讲解b树和b+树的概念以及基本的代码逻辑在讲解这部分知识时候，先科普一下一些基本概念作为入门了解二叉排序树以及二叉平衡树1. 概念指引1.1 二叉排序树二叉排序树 (Binary Sort Tree) 又称二叉查找树，它是一种对排序和查找都很有用的特殊二叉树二叉排序树的定义二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：(1) 若它的左子树不空，则左子树上所有结点的值均

目录前言1. 定义2. 存储结构2.1 邻接矩阵2.2 邻接表3. 图的遍历3.1 深度优先搜索3.2 广度优先搜索前言以下笔记是天勤版本的考研数据结构数据书籍通过参考其书籍做下的笔记图是一种比线性表和树更为复杂的数据结构。在线性表中，数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继；在 树形结构中，数据元素之间有着明显的层次关系，并且每一层中的数据元素可能和下一层中的多个元素（即其孩子结点）相关，但只能和上一层中一个元素（即其双亲结点）相关； 而在图结构中，结点之间的关系可以是

目录前言1. 定义2. 插入排序2.1 直接插入排序2.2 折半插入排序2.3 希尔排序3. 交换排序3.1 冒泡排序3.2 快速排序前言排序是计算机程序设计中的一种重要操作， 在很多领域中都有广泛的应用在考研复试和企业面试都会有很强的考察需求1. 定义排序(Sorting) ：是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作关于排序的稳定性标准定义如下：假设 Ki=kj (i与j 都是从1到n，但两者不能同时相等），且在排序前的序列中 Ri领先于 Rj （即i<j）。若在

目录前言1. 源码探讨2. 区别前言在了解这两个的区别的同时还需要额外补充一些http协议中其他方法以此了解更加深入方法描述GET请求指定的页面信息，并返回实体主体HEAD类似于 GET 请求，返回的响应没有具体内容，用于获取报头POST向指定资源提交数据进行处理请求（例如提交表单或者上传文件），数据被包含在请求体中。POST 请求可能会导致新的资源的建立和/或已有资源的修改PUT从客户端向服务器传送的数据取代指定的文档的内容DELETE删除指定

剖析其字面上的意义守护：后台运行的程序，不需要和用户交互线程和进程的区别具体讲解可看我之前的文章【操作系统】线程与进程的深入剖析（全）守护线程：会守护所有其他非守护线程的结束守护进程：守护到主进程的代码结束，注意是主进程。而程序结束的标志是子进程执行完毕后，还需要等待子进程结束才可共同点：两者都是自动结束，不需要主线程或者进程去检查其状态不同点：主线程需不需要回收子线程的资源，而主进程要回收子进程的资源（守护进程）。主要是线程归属进程，进程结束，进程会将其回收...

目录概念1. 线程的状态概念进程（Process）计算机中的程序关于某数据集合上的一次运行活动进程是线程的容器程序是指令、数据及其组织形式的描述，进程是程序的实体系统进行资源分配和调度的基本单位，是操作系统结构的基础线程（thread）操作系统能够进行运算调度的最小单位被包含在进程之中，是进程中的实际运作单位一条线程指的是进程中一个单一顺序的控制流通俗易懂理解进程代表一个程序的执行，而线程是程序中的某个单元执行流程序一旦运行就是进程；进程是资源分配的最小单位而线程是程序执

目录前言定义串的模式匹配算法BF算法KMP算法前言串是一种内容受限的线性表，串是由零个或多个字符组成的有限序列1.串中任意个连续的字符组成的子序列称为该电的子串。包含子串的串相应地称为主串。 通常称字符在序列中的序号为该字符在串中的位置。 子串在主串中的位置则以子串的第一个字符在主。2.判断两个串相等：只有当两个串的长度相等，并且各个对应位置的字符都相等时才相等3.一个或多个空格组成的串" "称为空格串 (此处不是空串）， 其长度为串中空格字符的个数。串可以是字母、 数字或其他字符；串中字符的

树的定义树(Tree)是n(n>=0)个结点的有限集，它或为空树(n= 0); 或为非空树，对于非空树T:(1)有且仅有一个称之为根的结点；(2)除根结点以外的其余结点可分为 m(m>O）个互不相交的有限集 T1 T2 , …Tm，其中每一个集合本身又是一棵树，并且称为根的子树(SubTree)。树的基本术语...

前言栈和队列是两种重要的线性结构。从数据结构角度看，栈和队列也是线性表， 其特殊性在于栈和队列的基本操作是线性表操作的子集，它们是操作受限的线性表，因此，可称为限定性的数据结构。栈的定义与特点栈是限定仅在表尾进行插入或删除操作的线性表。 表尾称为栈顶,表头端称为栈底 。不含元素的空表称为空栈。栈的修改是按后进先出的原则进行的。栈的操作队列的定义与特点和栈相反，队列是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素，允许插入的一端称为队尾，允许删除的一端则称为队头。...

目录前言线性表定义线性表顺序结构顺序表定义顺序表基本操作顺序表总结线性表链式结构链表的定义单链表定义单链表基本操作前言线性表、栈、队列、串和数组都属于线性结构。 线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个数据元素都有一个前驱和后继。线性表定义它们的数据元素虽然不同，但同一线性表中的元素必定具有相同的特性， 即属千同一数据对象，相邻数据元素之间存在着序偶关系。诸如此类由n (n>=0)个数据特性相同的元素构成的有限序列称为线性表。线性表中元素的个数n

局域网可使用的三大片段：A类地址：10.0.0.0 - 10.255.255.255 共1个B类地址：172.16.0.0 - 172.31.255.255 共16个C类地址：192.168.0.0 -192.168.255.255 共255个如果在网络中使用net连接，网络字段什么都可以当成局域网使用以上都属于局域网，但不一定都是同个局域网需要通过字段号以及网络号计算网段或者是通过cmd命令下达ping命令ping通...

目录前言概念执行时间例子前言一条指令周期为：取指+执行+分析概念串行为一条指令操作完紧接着下一条指令，数学逻辑思维中的累加流水线为取指，分析，执行按照顺序执行，当某一功能空余的时候，会紧接着执行，而不是等待执行时间串行的计算公式为：(取指时间+分析时间+执行时间) x 指令的个数流水线的计算公式为：单条指令的执行时间 (取指时间+分析时间+执行时间)+ (n-1) x 流水线周期流水线周期使用 取指/分析/执行的最大时间例子...