- 博客(17)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 数据结构--二叉树遍历算法的应用
文章目录查询二叉树中的某个节点统计二叉树中叶子节点的个数参数形式全局变量形式返回值形式求二叉树的深度（后序遍历）复制二叉树（后续遍历）层次遍历二叉树总结查询二叉树中的某个节点在二叉树不空的前提下,和根结点的元素进行比较,若相等,则找到返回TRUE;否则在左子树中进行查找,若找到,则返回TRUE;否则继续在右子树中进行查找,若找到,则返回TRUE,否则返回FALSE;bool preO...
2019-06-30 12:28:04
1165
原创 数据结构--二叉树的遍历
文章目录遍历的概念搜索路径遍历算法（非递归）先序遍历中序遍历后序遍历先序遍历代码描述遍历算法（递归）中序遍历先序遍历由二叉树的先序和中序序列建树遍历的概念顺着某一条搜索路径巡访二叉树中的结点，使得每个结点均被访问一次，而且仅被访问一次。“访问”的含义可以很广，如:输出结点的信息等。“遍历”是任何类型均有的操作，对线性结构而言，只有一条搜索路径(因为每个结点均只有一个后继)，故不需要另加讨论...
2019-06-30 10:21:40
516
原创 数据结构--二叉树的存储结构
文章目录顺序存储表示链式存储表示二叉链表三叉链表顺序存储表示以存储的数据是整型为例。// 二叉树的最大节点数# define MAX_TREE_SIZE 100//0号单元存储根节点typedef int SqBiTree[MAX_TREE_SIZE];SqBiTree bt;一棵二叉树的逻辑结构如下：则其顺序存储结构如下：由于二叉树不一定都是完全二叉树，所以希望通过标号...
2019-06-30 08:24:45
1563
2
原创 数据结构--二叉树的概念与性质
文章目录概念二叉树的五种基本形态性质性质1性质2推广性质3推广性质4性质5特殊的二叉树满二叉树完全二叉树概念二叉树或为空树，或是有一个根节点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。二叉树的五种基本形态image注：二叉树不等同于度不大于2的树，因为若两概念相同，则仅有左子树或仅有右子树的情况就是一种情况。性质性质1在二叉树的第iii层上至多有2i−12^{i-1}...
2019-06-29 17:10:29
874
原创 数据结构--循环队列
文章目录顺序存储结构循环队列代码实现注意顺序存储结构所谓顺序存储结构就是用一组地址连续的存储单元依次存放从队头到队尾的元素。声明两个指针rear、front分别用来指示队尾元素的下一位置和队头元素的位置。初始化时rear = front = 0，插入新的元素时尾指针加1，元素出队列时队头指针加1。不过这样做有个问题，不论是入队还是出队，队头或队尾指针都是加1，这样做有一个问题，就是元素...
2019-06-29 15:39:42
3564
原创 JavaScript性能—加载与执行
文章目录问题解决措施脚本位置组织脚本无阻塞的脚本脚本延迟（defer）动态脚本问题由于浏览器多数使用单一进程来处理用户界面（UI）和JavaScript的执行，也就是说当浏览器在执行JavaScript代码的时候，不能做其他任何事情。一旦JavaScript执行的时间过长，由于浏览器无法响应用户的其他操作，就会给人“卡住”的感觉。反应在代码上，也就是每次遇到<script>标签，...
2019-06-25 23:19:42
222
原创 SVG坐标系统
文章目录世界坐标系统最初坐标系统用户坐标系统转换坐标系统SVG transfromSVG transfrom与CSS transform相似之处不同之处SVG transform translate位移语法参数说明特别说明世界坐标系统即左上角为坐标原点，从坐标原点出发从左到右为x轴正方向，从上到下为y轴正方向。最初坐标系统即以SVG画布的左上角为坐标原点。用户坐标系统对于蓝色方块...
2019-06-24 22:58:41
1213
原创 SVG的preserveAspectRatio
在许多情况下，svg的viewPort和viewBox的宽高并不总是相等的。换句话说，在许多的情况下，viewBox的缩放不按比例强制拉伸的。那如果我们想要让viewBox在拉伸时保持宽高比，可以使用preserveAspectRatio。文章目录语法参数alignmeetOrSlicealign和meetOrSlice参数结合的情况语法preserveAspectRatio的语法：pre...
2019-06-24 18:46:45
3914
原创 SVG的viewBox
SVG中有个viewBox的概念。而要解释这个概念，则需看一个例子。<svg height="800" width="600" viewBox="0 0 60 80" style="border:1px solid #ff0000"> <rect height="40" width="30" fill="#abcdef"/></svg>首先是s...
2019-06-24 14:20:38
3251
原创 软件体系结构建模
文章目录软件体系结构建模的种类结构模型框架模型功能模型动态模型过程模型体系结构的核心模型“4+1”视图模型逻辑视图表示法开发视图表示法进程视图表示法物理视图表示法场景总结体系结构的生命周期模型软件体系结构建模的种类结构模型这是一个最直观、最普遍的建模方法。这种方法以体系结构的构件、连接件和其他概念来刻画结构，并力图通过结构来反映系统的重要语义内容，包括系统的配置、约束、隐含的假设条件、风格、...
2019-06-11 12:37:16
4331
原创 人工智能--启发性信息和估价函数
文章目录启发性信息估价函数启发式搜索依据的是问题自身的启发性信息。而启发性信息又通过估价函数作用到搜索过程中。启发性信息是指与具体问题求解过程有关的，并可制导搜索过程朝着最有希望方向前进的控制信息有效地帮助确定扩展节点的信息有效地帮助决定哪些后继节点生成的信息能决定在扩展一个节点时哪些节点应从搜索树上删除的信息启发性信息的启发能力越强，扩展的无用节点越少。估价函数用以估计节点...
2019-06-10 08:36:05
6977
原创 人工智能--代价树的盲目搜索
文章目录代价树及其代价运算概念算法描述总结在一般树的搜索策略中，我们都进行了一种假设，认为状态孔家那种各边的代价都相同，且为一个单位量。从而使用路径长度代替路径的代价。但是对许多实际问题，这样的假设是不实际的。例如，城市交通问题，各城市之间的距离不可能是相同的。代价树及其代价运算概念通常，我们把每条边上都标有其代价的树称为代价树。在代价树中，可以用g(n)g(n)g(n)表示从初始节点...
2019-06-09 23:03:07
4297
原创 人工智能--状态空间的盲目搜索
文章目录状态空间的盲目搜索广度优先算法算法描述：总结深度优先算法总结状态空间的盲目搜索根据状态空间所采用的数据结构的不同，可分为图搜索算法和树搜索算法。由于图搜索算法且一般问题都可用树搜索算法解决，于是主要讨论树搜索算法，包括一般和代价树。一般树的盲目搜索主要包括深度优先和广度优先两种搜索算法。广度优先算法也称为宽度优先算法，是一种先生成的节点先扩展的策略。算法精髓：从初始节点$S_0...
2019-06-09 21:51:34
8260
2
原创 人工智能--问题规约求解方法
A[toc]问题规约法是不同于状态空间法的另一种形式化方法，其基本思想是对问题进行分解或变换，将它转换为一系列较简单的问题。问题的分解与等价变换分解如果一个问题P可以规约为一组子问题$P_1,P_2,...,P_n$，并且当所有子问题$P_i$都有解时，原问题才有解。任何一个子问题无解都会导致原问题无解，则称此种规约为问题的分解，即分解所得到的子问题的“与”与原问题P等价。等价变换如果...
2019-06-08 15:19:36
4258
1
原创 人工智能--状态空间问题求解方法
文章目录状态空间问题表示状态操作状态空间状态空间问题的求解例子二阶梵塔问题MC问题（修道士与野人问题）状态空间法是人工智能中最基本的问题求解方法，它所采用的问题表示方法称为状态空间表示法。状态空间法的基本思想是用 “状态”和“操作”来表示和求解问题。状态空间问题表示在状态空间表示法中，问题是用“状态”和“操作”来表示的。状态状态是表示问题求解过程中每一步状况的数据结构。它可用如下形式表...
2019-06-08 00:21:33
10257
原创 人工智能--搜索概述
文章目录搜索的含义搜索的分类搜索的含义人工智能所研究的对象大多是属于结构不良或非结构化的问题。对于这些问题，一般很难获得其全部信息，更没有现成的算法可供求解使用。因此，只能依靠经验，利用已有知识逐步摸索求解。这种根据问题的实际情况，不断寻求可用知识，从而构建一条代价最小的推理路线，使问题得以解决的过程称为搜索。搜索的分类根据搜索过程中是否使用启发式信息分为：盲目搜索启发式搜索盲目...
2019-06-07 23:29:28
4152
原创 人工智能--不确定性推理概述
文章目录不确定性推理的含义什么是不确定性推理为什么采用不确定性推理不确定性推理的基本问题不确定性的表示知识不确定性的表示证据的不确定性表示不确定性的匹配组合证据不确定性的计算不确定性的更新不确定性结论的合成不确定性推理的类型不确定性推理的含义什么是不确定性推理不确定性推理是指建立在不确定性知识和证据基础上的推理。例如，不完备、不精确知识的推理，模糊知识的推理等。实质上是一种从不确定的初试证据...
2019-06-07 16:32:10
13082
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人