- 博客(5)
- 收藏
- 关注
RSS订阅原创 二叉树的创建及遍历
一，树的相关概念 1，树是n（n>=0）个有限个数组的元素的集合，形状像一棵倒过来的树。 2， 3，结点：结点包含数据和指向其他结点的指针。根结点：树第一个结点称为根结点。结点的度：结点拥有的子结点个数。叶结点：没有子结点的结点。父子结点：一个结点father指向另一个结点child，则child为孩子结点，father
2016-04-20 08:40:58
604
原创 广义表及其实现
一，定义广义表是一种非线性的结构，是线性表的一种扩展，是有n个元素组成的一种有限序列。它是递归的，因为在表的描述中有得到表，允许表中有表。二，实例 A = () B = (a,b) C = (a,b,(c,d)) D = (a,b,(c,d),(e,(f),h)) E = (((),()))三，图解四，代码实现
2016-04-19 14:11:16
790
原创 矩阵问题总结
一，对称矩阵的压缩存储：1，设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij == Aji(0 它存储时只要存储上三角或者下三角，所以只需要存储n(n+1)/2个数据。一般采用下三角储存：i>=j。a[i][j]=array[i*(i+1)/2+j]。2，3，#pragma once#includeusing namespace std;
2016-04-16 11:47:35
893
原创 复杂链表的复制
一，题目实现ComplexListNodeClone函数，复制一个复杂链表；复杂链表为二，编程思路方案一：1，复制每个结点N，然后把创建出来的每个结点N用m_pnext连接起来。同时保存它们的配对信息。2，设置复制链表的信息m_psibling。以空间换取时间。方案二：给每个原始结点后面链接一个结点。是前一个结点的复制。所以配对时直接
2016-04-13 12:21:38
341
原创 迷宫小游戏实现
一.首先给出一个迷宫1 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 1 10 0 0 1 1 1 1 1 1 11 1 0 1 1 1 1 1 1 11 1 0 1 1 1 1 1 1 11 1 0 1 1 1 1 1 1 11 1 0 0 0 0 0 0 1 11 1 0 1 1 1 1 0 1 11 1 0 1 1 1 1 0 1 1
2016-04-13 10:43:30
645
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人