2019年11月14日
排序算法C++实现
摘要： ```c++#include#include#include#include#include#include#includeusing namespace std;inline void swap(int* arr, int i, int j){ int t = *(arr + i); *(arr + i) = *(arr + j); *(arr + j) = t;}inline... 阅读全文
posted @ 2019-11-14 23:37 0xCAFFEEBABE 阅读(229) 评论(0) 推荐(0)
二叉树的非递归遍历C++实现
摘要： ```c++ #include #include #define maxsize 100 using namespace std; typedef struct BTNode{ char val; BTNode *lchild, *rchild; }*BiTNode; void CreateTree(BTNode *&root){ char c; cin >> c; if(c == '#') ro 阅读全文
posted @ 2019-11-14 23:36 0xCAFFEEBABE 阅读(649) 评论(0) 推荐(0)
线索二叉树C++实现
摘要： ```c++ #include #include #define maxsize 100 using namespace std; typedef struct BTNode{ char val; struct BTNode *lchild, *rchild; int ltag, rtag; }BTNode, *BiNode; BTNode* stack[maxsize]; int top = - 阅读全文
posted @ 2019-11-14 23:34 0xCAFFEEBABE 阅读(251) 评论(0) 推荐(0)
DFS判断图是否有环
摘要： 利用_DFS_来判断无向图是否存在环的条件思路，我看一次_DFS_是否能访问到之前访问到的节点，如果能够访问到，就说明图存在环，那么 关键问题就是判断是一次DFS? ，追根到_DFS_算法的实现细节，发现我们设置_visited_数组时只有设置0和1两个状态，那么就可以改进以下之前的_DFS_算法， 阅读全文
posted @ 2019-11-14 23:32 0xCAFFEEBABE 阅读(3808) 评论(1) 推荐(0)