文章分类 - 数据结构
摘要:一、简答题 二、程序设计题 设计一个算法将一个非负的十进制数转换成二进制输出 #include <iostream> #include <stack> using namespace std; stack<int> stk; // 十进制转x进制 void solve(int n, int base
阅读全文
摘要:一、简答题 二、程序设计题 设计一个函数,在一个迷宫中找出从入口到出口的最短路径。入口在左上角,出口在右下角 分析:BFS,宽搜,需要用到队列 题目:844. 走迷宫 手写队列版: #include <iostream> #include <algorithm> #include <c
阅读全文
摘要:树的递归定义 树的基本术语 二叉树的定义 二叉树的常用性质 二叉树的前序遍历 144. 二叉树的前序遍历 递归写法 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *
阅读全文