- 博客(5)
- 收藏
- 关注
RSS订阅原创 【二叉树】线索化二叉树
#pragma once #include #include using namespace std; enum PointerTag { LINK, THREAD, }; template struct BinaryTreeNode_Thr { T _data; BinaryTreeNode_Thr* _left; BinaryTreeNode_Thr* _right;
2016-10-26 19:34:26
457
原创 【二叉树】二叉树遍历及基本功能实现
二叉树的基本操作及前，中，后，层序遍历的实现 #pragma once #include #include #include using namespace std; template struct BinaryTreeNode { T _data; BinaryTreeNode* _left; BinaryTreeNode* _right; BinaryTreeNode(c
2016-10-24 17:35:01
589
原创 【c++】析构函数中delete this指针
在析构函数中delete this指针，会产生什么样的结果呢？ 先看看下面这段代码，想想运行结果。 #include using namespace std; class A { public: A() { cout<<"A()"<<endl; } ~A() { cout<<"~A()"<<endl; delete this; } }; int main() {
2016-10-22 15:49:20
6407
2
原创 【栈应用】迷宫问题
迷宫问题：给定一个迷宫的入口，找出迷宫的一条通路。 【解决办法】 1.迷宫放在一个文件里，我们将迷宫读取出来存储在一个二维数组中， 用'0'来表示通路，'1'表示不通。 2.每次探测当前位置的上下左右，如果是通路，压栈，继续探测；如果不是通路，从栈中弹出，回溯到上一个走过位置。 3.利用二维数组下标的界限来判断是否找到出口。 【代码】 1.Maze.h #pragma onc
2016-10-22 13:49:25
1159
原创 【矩阵】对称矩阵及稀疏矩阵的压缩存储
1.稀疏矩阵 //稀疏矩阵及其压缩存储 #pragma once #include #include using namespace std; template struct Triple { size_t _r; size_t _c; T _value; Triple(size_t row = 0, size_t col = 0, const T& value = T())
2016-10-17 22:40:24
1186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人