- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 广义表
广义表是非线性的结构,是线性表的一种扩展,是有n个元素组成有限序列。广义表的定义是递归的,因为在表的描述中又得到了表,允许表中有表。#includeusing namespace std;#include enum Type{ HEAD, VALUE, SUB,};struct GeneralListNode{ Type _type; GeneralL
2016-03-21 09:36:03 373
原创 二叉树
二叉树: 二叉树是一棵特殊的树,二叉树每个节点最多有两个孩子结点,分别称为左孩子和右孩子。满二叉树: 高度为N的满二叉树有2^N - 1个节点的二叉树。完全二叉树: 若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。前序遍历(先根遍历):(1):先访问根节点;
2016-03-21 08:43:50 387
原创 二维数组中的查找
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。方法:首先选取数组中右上角的数字。如果该数字等于要查找的数字,则停止查找;如果该数字大于要查找的数字,则剔除这个数字所在的列;如果该数字小于要查找的数字,则剔除这个数字所在的行。也就是说,如果要查找的数字不在数组的右
2016-03-11 14:47:52 360
原创 C++项目之大数四则运算
由于程序语言中规定了各种不同的数据型态,因此变量所可以表达的最大整数受到限制,不能正确的计算超出计算机表示范围的数的加减乘除,因此,需要自己来编写代码实现,俗称大数运算。
2016-03-08 14:23:47 2574
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人