无向图回路或环:第一个顶点和最后一个顶点相同的路径。简单回路或简单环:除第一个顶点和最后一个顶点之外,其余顶点不重复出现的回路连通:顶点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)线性表的顺序存储结构:把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里。...

什么是数据结构?

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

thinkphp6 常用方法文档

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

《进化式运营:从互联网菜鸟到绝顶高手》 mobi

作者基于自身十年的互联网洞察、实践经验,并融合了信息论、心理学、经济学、管理学、甚至包括生态学、进化论等跨学科跨学业的知识,从无到有地构建了一套全新的互联网运营体系。[downloadtype="baidu"url="https:...

电子书籍
PHP7 OpenSSL DES-EDE-CBC加解密

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

php7.2中mcrypt转openssl的方法详解

在php7.2中mcrypt已经被废弃了。用openssl代替它。例如publicfunctiondesEncrypt($str,$key){$iv=$key;$size=mcrypt_g...

PHP编译参数configure配置详解

编译参数-使用./configure-h在源代码目录中,该命令可以查看所有编译参数以及对应的英文解释编译参数-说明--prefix=/opt/php//指定php安装目录--with-apxs2=/usr/local/ap...

惪特博客
  • 文章总数:
    18474 篇
  • 评论总数:
    53131 条
  • 标签总数:
    8841 个
  • 总浏览量:
    18894780 次
  • 最后更新:
    6天前

最多点赞

随便看看

标签TAG

友情链接

友链申请