数据结构
文章平均质量分 79
alick97
被人喜欢是运气,
让喜欢的人满意要靠实力,
运气就是让人看到你另一面的实力。
展开
-
C++ 栈的应用
1、栈的应用1 解决迷宫问题问题:一个n*n的0、1矩阵,0 表示可以走通,1表示不可以走 ,假定矩阵的下边是出口,给定矩阵的入口坐标,求出走出迷宫的路径650) this.width=650;" src="http://s3.51cto.com/wyfs02/M01/7E/DB/wKioL1cLPSPwwD5uAAAWKwVp_gk652.png" title="迷宫.png" alt="wKi原创 2016-10-25 14:01:26 · 953 阅读 · 0 评论 -
练习26 复杂链表拷贝
题目:请实现函数ComplexListNode* Clone(ComplextListNode* pHead),复制一个复杂链表。在复杂链表中,每个结点除了有一个pNext指针指向下一个结点外,还有一个pSibling指向链表的任意结点或者NULL。结点的C++定义如下:templatestruct ComplexListNode{ T value; ComplexListNode*原创 2016-10-25 14:01:29 · 220 阅读 · 0 评论 -
对称矩阵 压缩存储
对称矩阵及对称矩阵的压缩存储设一个N*N的方阵A,A中任意元素Aij,当且仅当Aij == Aji(0 压缩存储称矩阵存储时只需要存储上三角/下三角的数据,所以最多存储n(n+1)/2个数据。对称矩阵和压缩存储的对应关系:下三角存储i>=j, SymmetricMatrix[i][j] == Array[i*(i+1)/2+j]650) this.width=650;" src="http://原创 2016-10-25 14:01:32 · 808 阅读 · 0 评论 -
稀疏矩阵-压缩存储-列转置法- 一次定位快速转置法
稀疏矩阵的压缩存储压缩存储值存储极少数的有效数据。使用{row,col,value}三元组存储每一个有效数据,三元组按原矩阵中的位置,以行优先级先后顺序依次存放。650) this.width=650;" src="http://s1.51cto.com/wyfs02/M01/7F/25/wKiom1cU23Cx-s6VAAAuw18ILQU698.png" title="转置1.png" alt原创 2016-10-25 14:01:35 · 2586 阅读 · 0 评论 -
C++ 数据结构 广义表
GeneralList-广义表广义表是非线性的结构,是线性表的一种扩展,是有n个元素组成有限序列。广义表的定义是递归的,因为在表的描述中又得到了表,允许表中有表。 A = () B = (a,b) C = (a,b,(c,d)) D = (a,b,(c,d),(e,(f),h)) E = (((),()))650) this.width=650;" src="http://s3.51ct原创 2016-10-25 14:01:38 · 286 阅读 · 0 评论 -
栈和队列 相关 面试题
650) this.width=650;" src="http://s1.51cto.com/wyfs02/M02/7F/5E/wKiom1cbh3vSNThWAADKDYurAoM637.png" title="图片1.png" alt="wKiom1cbh3vSNThWAADKDYurAoM637.png" />// 1、实现一个栈,要求实现Push(出栈)、 Pop(入栈)、Min(返回最小原创 2016-10-25 14:01:41 · 230 阅读 · 0 评论 -
HashTable-哈希表/散列表
HashTable-散列表/哈希表,是根据关键字(key)而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据,这个映射函数叫做散列函数,存放记录的数组叫做散列表。构造哈希表的几种方法直接定址法--取关键字的某个线性函数为散列地址,Hash(Key)= Key 或 Hash(Key)= A*Key + B,A、B为常数。除留余数法--取关键值被原创 2016-10-25 14:01:55 · 293 阅读 · 0 评论