摘要： Nginx和Apache都是一种Web服务器。 Apache ①Apache是世界第一大服务器，具有稳定、开源、跨平台等优点。 ②Apache是重量级的，不支持高并发，并发访问会导致服务器消耗大量内存。 Nginx ①Nginx是轻量级的 ②Nginx使用基于事件驱动架构，可以支持数以百万级别的TC 阅读全文

摘要： 数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的图结构。 图通常用来标识和存储具有“多对多”关系的数据，一个图由一组有限的顶点及一组连接这些顶点的边组成。 图的概念： 图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：在栈顶插入一个元素。 阅读全文