C++
Plus_L
这个作者很懒,什么都没留下…
展开
-
树及二叉树的定义与前中后序遍历
树的定义:树(Tree)是n(n >= 0)个结点的有限集,它或为空树(n = 0);或为非空树,对于非空树T:1.有且仅有一个根节点。2.除根节点以外的其余节点可以分为m (m > 0)个互不相交的有限集 T1,T2,T3,...,Tm,其中每一个集合本身又是一棵树,并且称为根的子树。树的一些基本名词,术语:根:根节点,没有直接前驱叶子:终端节...原创 2020-04-03 11:22:35 · 479 阅读 · 0 评论 -
图的遍历(深度优先遍历)
首先来讲一下数据结构中图的基本概念:什么是图结构:图数据结构是每个数据元素之间可以任意关联,构成了图结构。正是这种任意关联性,导致图结构中的数据关系的复杂性。典型的图结构包含两个部分:顶点(vertex): 图中的数据元素。边(Edge):图中连接这些顶点的线。所有的顶点构成一个顶点集合,所有边构成边集合,图结构就是由顶点集合和边集合组成。 无向图:每条边都没有...原创 2018-10-12 22:57:45 · 484 阅读 · 0 评论 -
穷举算法
先来了解一下什么是穷举算法:穷举算法是一种最简单的一种算法,其依赖于计算机的强大计算能力来穷尽每一种可能的情况,从而达到求解的目的。穷举算法效率不高,但适用于一些没有明显规律可循的场合。 穷举算法的基本思想:1.对于一种可能的情况,计算其结果。2.判断结果是否满足要求,如果不满足,则执行第(1)步来搜索下一个可能的情况;如果满足要求,则表示找到正确答案。 下面来...原创 2018-10-14 15:23:03 · 5143 阅读 · 0 评论 -
冒泡排序
冒泡排序法是所有排序算法中最简单最基本的一种。冒泡排序法的思路的就是交换排序,通过相邻数据的比较交换来达到排序的目的。 1.对数组中的各数据,依次比较相邻的两个元素的大小。2.如果前面的数据大于后面的数据,就交换这个两个数据。3.再用同样的方法把剩下的数据逐个进行比较,和交换。 #include <iostream>using namespa...原创 2018-10-23 21:51:15 · 264 阅读 · 0 评论