摘要:
二叉树: 性质1、满二叉树定理:非空满二叉树树叶的数目等于其分支结点数加1 性质2、二叉树的第i层(根为第0层,i>=0)最多有2i个结点 性质3、高度为k的二叉树至多有2k-1个结点 性质4、有n个结点(n>0)的完全二叉树的高度为【log2(n+1)】(深度为【log2(n+1)-1】) 二叉树 阅读全文
摘要:
线性表的存储结构(主要有两种): 1、定长的顺序存储结构,也称顺序表或向量型的一维数组结构。数据结点之间的逻辑关系是通过数据结点的存储位置来反映的。 2、边长的线性结构存储结构、大多实现为链接式存储结构。数据结点之间的逻辑关系是以指针来表示的。 两者的比较 1、顺序表的主要优点体现在没有使用指针,节 阅读全文
摘要:
数据结构:包括逻辑结构、数据的存储结构和数据的运算三个方面,即涉及数据之间的的逻辑关系、数据在计算机中的存储方式和在这种数据结构上的一组操作三个方面。 线性结构:满足全序性和单索性等约束条件的有向关系。全序结构的全部结点两两皆可以比较前后;单索性是指,每一个结点x都可以存在唯一的一个直接后继结点y。 阅读全文
摘要:
1.1【划分子网】 从两级IP地址到三级IP地址 第一:IP地址空间的利用率有时很低。 第二:给每一个物理网络分配一个网络号会使路由表变得太大因而使网络性能变坏。 第三:两级IP地址不够灵活。 为了解决上述问题,增加一个“子网号字段”,使两级IP地址变成三级IP地址,这种做法叫做划分子网,或子网寻址 阅读全文
摘要:
【实例描述】 爱因斯坦问题是假设某人走一个台阶,如果每步走两级,最后只剩一级,如果每步走三级,最后剩两级,如果每步走四级,最后剩三级,如果每步走五级,最后剩四级,如果每步走六级,最后剩五级,如果每步走七级,则一个也不剩。本实例求出1000以内符合该条件的数字。 【实现过程】 本实例抽象为数学问题是: 阅读全文
摘要:
【实例描述】 本实例实现因式分解问题,输入一个正整数,通过从2到当前最大因数为止,对正整数做除法运算。 【实现过程】 定义整形变量num和i,分别表示被分解数和因数,利用for循环对变量num在2~num范围内做除法运算。 代码如下: 阅读全文
摘要:
【实例描述】 原理:对数组的前某个数量元素进行比较,将其最大元素置于最前,其实现过程如图: 【实现过程】 定义函数InsertSort()实现直接插入排序算法,定义int型数组变量a作为目标排序数组,代码如下: 阅读全文
摘要:
《cin输入队列错误案列》 当使用cin输入字符串时,会因为字符串中含有cin的结束标志量而终止读取。cin的结束标志量有回车、空格以及Tab键。当字符串的值为jfak ajfkdl,其中含有空格,但cin获取的字符串值只是jdak。如果要将空格也读入,此时需要调用其他成员函数get()读取一定长度 阅读全文