拓扑排序。在用邻接表表示图时,对有n个顶点和e条弧的有向图而言时间复杂度为O(n+e)。一个有向图能被拓扑排序的充要条件就是它是一个有向无环图。拓扑序列唯一不能唯一确定有向图。AOV网(ActivityOnVertex)：用顶点表...

若从一个连通图中删去任何一个顶点及其相关联的边，它仍为一个连通图的话，则该连通图被称为重（双）连通图。若连通图中的某个顶点和其相关联的边被删去之后，该连通图被分割成两个或两个以上的连通分量，则称此顶点为关节点。没有关节点的连通图为双连...

每次遍历一个连通图将图的边分成遍历所经过的边和没有经过的边两部分，将遍历经过的边同图的顶点构成一个子图，该子图称为生成树。因此有DFS生成树和BFS生成树。生成树是连通图的极小子图，有n个顶点的连通图的生成树必定有n-1条边,在生成树...

1.邻接矩阵和加权邻接矩阵无权有向图：出度:i行之和；入度:j列之和。无权无向图：i结点的度:i行或i列之和。加权邻接矩阵：相连为w，不相连为∞2.邻接表用顶点数组表、边（弧）表表示该有向图或无向图顶点数组表：用数组存放所...

无向图回路或环：第一个顶点和最后一个顶点相同的路径。简单回路或简单环：除第一个顶点和最后一个顶点之外，其余顶点不重复出现的回路连通：顶点v至v’之间有路径存在连通图：无向图图G的任意两点之间都是连通的，则称G是连通图。连通分量：...

图搜索->形成搜索树穷举法。贪心法。多步决策，每步选择使得构成一个问题的可能解，同时满足目标函数。回溯法。根据题意，选取度量标准，然后将可能的选择方法按度量标准所要求顺序排好，每次处理一个量，得到该意义下的最优解的分解处理。

一些概念路径：从一个祖先结点到子孙结点之间的分支构成这两个结点间的路径；路径长度：路径上的分支数目称为路径长度；树的路径长度：从根到每个结点的路径长度之和。结点的权：根据应用的需要可以给树的结点赋权值；结点的带权路径长度：从根到该结点...

一种非线性结构。树是递归结构，在树的定义中又用到了树的概念。基本术语：树结点：包含一个数据元素及若干指向子树的分支；孩子结点：结点的子树的根称为该结点的孩子；双亲结点：B结点是A结点的孩子，则A结点是B结点的双亲；兄弟结点：同一双亲的...

数组和广义表可看成是一种特殊的线性表，其特殊在于:表中的元素本身也是一种线性表。内存连续。根据下标在O(1)时间读/写任何元素。二维数组，多维数组，广义表、树、图都属于非线性结构数组数组的顺序存储：行优先顺序；列优先顺序。数组中的任...

串(String)是零个或多个字符组成的有限序列。长度为零的串称为空串(EmptyString)，它不包含任何字符。通常将仅由一个或多个空格组成的串称为空白串(BlankString)注意：空串和空白串的不同，例如“”和“”分...

栈栈(Stack)是限制在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端为栈底(Bottom)。先进后出。top=-1时为空栈，top=0只能说明栈中只有一个元素，并且元素进栈时top应该自增顺...

线性表是一种典型的线性结构。头结点无前驱有一个后继，尾节点无后继有一个前驱。链表只能顺序查找，定位一个元素的时间为O(N)，删除一个元素的时间为O(1)线性表的顺序存储结构：把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里。...

数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。数据：所有能被输入到计算机中，且能被计算机处理的符号的集合。是计算机操作的对象的总称。...

请求变量usethink\facade\Request;Request::param(&039;name&039;);Request::param();全部请求变量返回数组Request::param([&039;name&...

1.条件约束之前PHP5上常使用的mcrypt库在PHP7.1+上已经被移除，故我们采用openssl对数据进行加解密。加密方式采用DES-EDE-CBC方式。密钥填充方式为：采用24位密钥，先将key进行MD5校验取值，得出16位字...