12 2020 档案
摘要：数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的图结构。 图通常用来标识和存储具有“多对多”关系的数据，一个图由一组有限的顶点及一组连接这些顶点的边组成。 图的概念： 图G由V（顶点的有穷非空集合）和E（边的有穷集合）组成，记为G=(V,E
阅读全文
摘要：数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的堆结构。 堆的定义： n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时，称之为堆 (ki <= k2i,ki <= k2i+1)或者(ki >= k2i,ki >= k2i+1
阅读全文
摘要：在二叉树的一些应用中，常常要求在数中查找具有某种特征的结点，于是就涉及到了遍历二叉树的问题。 遍历二叉树，是指按某条搜索路径巡访树中每个结点，使得每个结点均被访问一次，且仅被访问一次。 二叉树由3个基本单元组成：根结点、左子树和右子树。以下总结3种遍历二叉树的递归算法。 先序遍历 访问根结点 先序遍
阅读全文
摘要：类似线性表，二叉树的存储结构可采用顺序存储和链式存储两种方式。 顺序存储结构 使用一组地址连续的存储单元来存储数据元素，仅适用于完全二叉树。 普通二叉树怎么转化为完全二叉树？ 普通二叉数的顺序存储状态： 完全二叉树的顺序存储状态： 链式存储结构 二叉树中的链表中的结点必须包含至少3个域：数据域和左右
阅读全文
摘要：数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的特殊树结构——二叉树。 二叉树是一种特殊的树结构，也是最常用的树结构，其存储和处理比一般树简单，一般树可以通过简单的转换得到与之对应的二叉树。 二叉树的定义： 二叉树是n个结点所构成的集合，或
阅读全文
摘要：数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的树结构。 树是一种层次结构，其中数据按层次进行组织并链接在一起。 树的定义 树是n个结点的有限集，对于非空树，有： ①有且仅有一个称为根的结点； ②除根结点以外的其余结点可分为m个互不相交的有
阅读全文
摘要：数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的哈希表结构。 哈希表是一种数据结构，用于存储具有与每个键相关联的键的值。无论数据大小如何，插入和搜索都非常有效。 哈希函数 使用哈希函数，可以计算出每个值都指向表的索引。 概念： h：哈希函数
阅读全文
摘要：数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的队列结构。 队列是一种FIFO（先进先出）的线性表，它只允许在队尾进行插入，而在队头数据。 队列的两种存储表示： 顺序表示：与顺序栈相似，队列的顺序存储结构会用一组地址连续的存储单元依次存储对
阅读全文
摘要：数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的栈。 栈是限定仅在表尾进行插入或删除操作的线性表。表尾成为栈顶，表头成为栈底。不含元素的空表成为空栈。栈的修改是按先进先出的原则。顺序栈、链栈 栈的操作 进栈 push：在栈顶插入一个元素。
阅读全文
摘要：数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的链表结构。 链表是一种顺序结构，由相互链接的线性顺序项目序列组成，只能顺序访问，不能随机访问。 单链表中的概念： 链表中的元素成为结点 每个结点包含两个域：数据域和指针域。 链表的头结点（he
阅读全文
摘要：数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的数组结构。 数组是固定大小的结构，可以是证书数组、浮点型数组、字符串数组或二维数组。数组已建立索引，可以随机访问。 数组运算： 遍历：遍历所有元素并进行打印。 插入：将一个或多个元素插入数组。
阅读全文
摘要：进程间的通信叫 IPC （InterProcess Communication），指在不同进程之间传播或交换信息。 IPC 的方式 有 管道（无名管道和命名管道）、消息队列、信号量、共存存储、Socket（支持不同主机上的两个进程IPC） 管道 在内核中申请一块固定大小的缓冲区，程序有读写权利，它是
阅读全文
摘要：1、什么是标准的http协议？ 标准的http协议是不包括cookie、session、application的http协议。 2、什么是无连接？ 无连接：限制每次连接只处理一个请求，服务器处理完客户的请求并收到客户的应答后就断开连接。 3、怎么理解无状态？ 协议对于事务处理没有记忆能力。 对同一个
阅读全文
摘要：证书信息： 颁发机构信息 公钥 公司信息 域名 有效期 …… 浏览器如何验证证书合法： 当浏览器发起https请求时，服务器会返回网站的SSL证书，浏览器对证书做以下验证： 验证域名、有效期是否正确。 判断证书来源是否合法。（每份签发证书可以根据验证链查找到对应的根证书，操作系统、浏览器会在本地存储
阅读全文
摘要：1、什么是域名系统？ 2、什么是域名服务器？ 3、域名解析过程： 4、递归查询与迭代查询 主机向本地DNS服务器查询一般采用递归查询 递归查询：如果本地DNS服务器无法解析域名的IP，则本地DNS服务器向其他根DNS服务器发出查询请求。递归查询返回的查询结果只有 IP地址 和 无法查询的报错 两种可
阅读全文
摘要：HTTPS并非是新协议，而是 HTTP + SSL = HTTPS。 SSL/TLS 的握手过程 1、TLS是什么？ 为 Internet 提供通信安全的加密协议。 2、什么是TLS握手？ TLS握手启动和使用TLS加密通信会话的过程。在TLS握手期间，Internet中的通信双方会彼此交换信息，验
阅读全文
摘要：HTTP 的标头分为四种，分别是 通用标头 、实体标头、 请求标头、 响应标头。下面挑选几个特色点的标头记录一下笔记。 通用标头 Date ✅ 请求标头 ✅ 响应标头 创建报文的日期时间，表示的是格林威治标准时间，表示如下： Date：Wed，21 Oct 2015 07:28:09 GMT Cac
阅读全文
摘要：在浏览器输入地址到页面渲染完成的过程： 什么叫DNS？ 互联网中识别主机的方式有两种，通过主机名和IP地址。DNS提供把主机名到IP地址的转换服务。Domain Name System，域名系统，它是一种由分层的DNS服务器实现的分布式数据库，运行在UDP上，使用53端口。它的主要层次如下： 当主机
阅读全文
摘要：HTTP 1.0 （1996年） 仅提供了最基本认证，用户名及密码未加密，不安全。 使用短连接，每次发送数据都会经过TCP三次握手和四次挥手，效率低。 只使用 header 中的 If-Modified-Since 和 Expires 作为缓存失效的标准。 不支持断点续传，每次都会传送全部页面和数据
阅读全文
摘要：TCP 和 UDP 都是运输层的协议，负责运输应用层产生的数据。 UDP（user datagram protocol），用户数据报协议。不需要 握手 操作，通信速度快，允许网络上的其他主机在接收方同意通信之前传输数据。特点如下： 能够支持容忍数据包丢失的宽带密集型应用程序 速度快 能够发送大量的数
阅读全文
摘要：get 和 post 是 http 中最常用的两个方法。今日整理了一下两者的区别 请求方式： get 方法一般用于请求，主要特征是请求服务器返回资源。get相当于一个 pull（拉）的操作。post 方法用于表单的提交，相当于把信息提交给服务器，等待服务器做出响应。post 相当于 push（推）的
阅读全文
摘要：http（超文本传输协议）是一个在计算机世界里在两点之间传输文字、图片、音频、视频等超文本数据的约定和规范。 http主要内容分为 超文本(Hypertext) 、传输(Transfer) 和 协议(Protocol) 三大块。 超文本：包括文本、图片、视频、超链接。 传输：传送数据经过一系列物理介
阅读全文
摘要：mysql的性能的影响程度依次是①硬件配置②mysql配置③数据表设计④索引优化。 总结了一下mysql的性能优化 合理分库分表 mysql单表最大记录数取决于操作系统对文件大小的限制，阿里巴巴的开发手册中提出当单表行数超过500万或单表容量超过2GB时推荐分库分表。 合理配置最大并发数 并发数是指
阅读全文
摘要：原因： 不需要的列会增加数据传输时间和网络开销 select * 会需要解析更多的对象、字段、权限、属性等相关内容，会给数据库造成负担。 增大网络开销。* 有时会误带上如log、IconMD5之类无用的大文本字段，数据传输size会几何增涨。 对于无用的大字段，如varchar、blob、text
阅读全文
摘要：什么是正则表达式？ 正则表达式是一组由字母和符号组成的特殊文本，可以从一个基础字符串中根据一定的匹配模式替换文本中的字符串、验证表单、提取字符串等。 此正则表达式，可以匹配到 "2222-8_3" 但是匹配不到 "99*" 基本匹配 正则表达式是执行搜索时的格式，它由一些字母和数字组合而成。如正则表
阅读全文
