- 博客(10)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 二叉树(一):二叉树的创建以及三种遍历方法的递归实现
我们都知道现实生活中的树长什么样,那么,很明显,二叉树就是一棵“树”,不过它是一个存储数据的一种结构,根在上,向下生长。当然,这样的存储结构只是其中的一种。在这里,就要引出二叉树的存储和二叉树的遍历了!树:n(n>=0)个结点的有限集合,n=0时为空树。二叉树的三种遍历方式
2016-09-27 22:07:28 12150 1
原创 广义表的实现(c++实现)
本文要点:1.广义表的存储结构2.广义表的简单实现,包括:构造、拷贝构造、赋值运算符重载、广义表的大小Size、深度Depth以及输出函数
2016-09-26 09:04:12 6649
原创 对称矩阵的存储及转置算法
本文要点:1.对称矩阵与稀疏矩阵2.两种矩阵的压缩存储3.代码实现两种矩阵一、对称矩阵1.对称矩阵也是一种N*N的特殊矩阵,并且满足Aij = Aji(设这个矩阵为A,并且有02.对称矩阵的压缩存储如果把矩阵中的每个元素都存储起来,那么就会显得浪费空间,因为每两个关于对角线对称的元素相等,因此就可以将矩阵压缩存储到一个数组Array中,即:将对称的两个元素存一份
2016-09-23 22:42:11 6437
原创 斐波那契数列的递归算法与非递归算法
一、斐波那契数列由于斐波纳挈数列是以兔子的繁殖引入的,因此也叫“兔子数列”。它指的是这样一个数列:0,1,1,2,3,5,8,13......从这组数可以很明显看出这样一个规律:从第三个数开始,后边一个数一定是在其之前两个数的和。在数学上,斐波纳挈数列可以以这样的公式表示:F(0) = 0F(1) = 1 F(n) = F(n-1) + F(n-2),(n>=2)二、斐波纳挈数列的实现
2016-09-09 09:22:35 65350 15
哈夫曼实现文件压缩时的传参问题
2016-10-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人