- 博客(19)
- 收藏
- 关注
RSS订阅原创 寻找二叉树中两个节点的最近公共祖先节点
非递归寻找两个节点的最近公共祖先节点上一篇博文给出了寻找一个结点的所有祖先节点，那么求两个节点的最近公共祖先就很容易了，首先后序遍历找到两个节点各自的祖先列表，都存在了栈中，越靠近栈顶的元素就离对应节点越近，所以只需要将两个栈元素出栈知道栈顶元素第一次相等就可以找到最近公共祖先了。#include <iostream>#include <stack>using n...
2020-04-05 23:37:27
435
原创 二叉树寻找节点祖先-非递归
寻找节点祖先-非递归题目要求找出值为x的节点的所有祖先（值为x的节点不超过一个），寻找过程就是一种后序遍历的过程，当找到值为x的节点那么栈中的元素都为该节点的祖先，输出即可。#include <iostream>#include <stack>using namespace std;struct Node{ int data; int tag...
2020-04-05 22:52:34
1170
原创 中缀表达式转后缀思路
中缀表达式转后缀思路要求在转化的时候知道栈中操作符的情况在做王道数据结构的时候，有两道真题都考察了中缀表达式转后缀表达式过程中，要求得到当前操作符栈中储存的操作符元素信息（比如栈中最大储存的操作符个数，当扫描到某个数值的时候栈用操作符序列是什么。。。）解题思路：1.扫描中缀表达式;2.遇到数直接输出;3.遇到操作符和栈顶作符元素比较操优先级;4.如果栈空或者栈顶元素为“（”直接入栈；...
2020-04-03 22:25:53
177
原创 王道数据结构线性表课后试题(二)
王道数据结构线性表课后试题(二)链表节点：struct Node{ int data; Node *next;};Q1:设计递归算法，删除不带头结点的单链表中值为X的节点void DeleteValueX(Node* &l,int x){ Node *p; if(l==nullptr) return; if(l->...
2020-04-03 22:22:15
265
原创 链表实现
链表操作（单双、循环、静态链表）以下c++代码都已经在CodeBlock成功运行一、单链表//单链表操作 不难但还是自己实现一边#include <iostream>using namespace std;struct Node{ int data; Node *next;};Node *List_HeadInsert(Node *head){...
2020-04-03 22:21:34
98
原创 二叉树的遍历
二叉树的遍历说一下四个非递归遍历的思路。先序的非递归遍历最好理解，先将根节点节点入栈，进入循环，将栈顶元素出栈，输出节点数据，然后将出栈节点右孩子入栈，再压入左孩子，这样的顺序入站之后栈顶节点就是上一个节点的左孩子。重复这个过程直到栈空遍历完成。中序的非递归遍利用一个栈保存上一个节点，首先左子树一路走到底，遇到叶子节点之后栈顶元素弹出，然后将将弹出的节点的右子树入栈。后序遍历用了两个栈，我...
2020-04-03 22:19:46
187
原创 PAT(Advance)1009. Product of Polynomials
PAT(Advance)1009. Product of Polynomials该题分制为25分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805509540921344题目要求模拟两个多项式相乘，那A*B，一个个乘呗。结果我用map来存不用考虑开多大的数组了。最后vale为0的不输出。#includ...
2019-11-19 21:50:13
163
原创 PAT(Advance)1014. Waiting in Line
PAT(Advance)1014. Waiting in Line该题分制为30分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805498207911936题目要模拟银行的排号系统，这题要用队列来处理，而且我们总是去人少的地方排队，因为办理的人不知道前面需要花多久时间才办好，但是人数可以直观地看见。题目...
2019-11-17 22:49:56
89
原创 PAT(Advance)1021. Deepest Root
PAT(Advance)1021. Deepest Root该题分制为25分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805482919673856题目给出图的边及两端结点序号，题目给的N<10000,他给出的测试用例很像邻接矩阵的存储方式，但是如果用邻接矩阵来存的话，会超出题目给的内存限制，所...
2019-11-12 16:41:31
111
原创 PAT(Advance)1053. Path of Equal Weight
PAT(Advance)1053. Path of Equal Weight该题分制为30分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805424153280512题目要求输出所有权值和为S的路径，并且一定是从根节点到叶子结点的，输出的时候需要给序列从大到小排序。第一次我用的广搜路径出来了，但是顺序不...
2019-11-11 21:14:10
84
原创 PAT(Advance)1094.The Largest Generation
PAT(Advance)1094.The Largest Generation该题分制为25分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805372601090048题目给出树的每个非叶子节点和和其孩子，求出节点最多的一层，输出节点数和层数。这题可以用邻接表存，然后层序遍历标记每个结点的层数。然后统...
2019-11-11 16:02:57
92
原创 PAT(Advance)1132. Cut Integer
PAT(Advance)1132. Cut Integer该题分制为20分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805347145859072题目本身不难，但是出的例子有点误导我了，他给了个六位数，然后A和B都是三位数，算出来也是3，我以为要整除的结果要和AB的位数相同，结果就只需要整除就好了or...
2019-11-10 15:19:49
87
原创 PAT(Advance)1110.Complete Binary Tree
PAT(Advance)1110.Complete Binary Tree该题分制为25分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805359372255232题目给出一颗树的所有节点，及其左右孩子信息，判断是否为完全二叉树。因为时完全二叉树，所以它的节点可以用数组存储。若父节点数组下标为i，左孩子...
2019-11-08 00:51:37
84
原创 PAT(Advance)1087. All Roads Lead to Rome
PAT(Advance)1087. All Roads Lead to Rome该题分制为30分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805379664297984该题是多权路径，不仅要计算边权（最短路）还要计算点权，可以用Dijkstra+DFS，核心是有一个前驱数表。题目要求在最短路的情况下...
2019-11-07 11:32:45
141
原创 PAT(Advance)1074. Reversing Linked List
PAT(Advance)1074. Reversing Linked List该题分制为25分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805394512134144这题在乙级里也有，当时写的比较麻烦，现在重新做做一遍。题目分析：给出一堆节点，其中部分节点可以构成题目所需的链表，可能有其他的节点不在...
2019-11-06 22:56:26
111
原创 PAT(Advance)1079 Total Sales of Supply Chain
1079 Total Sales of Supply Chain (25 分)该题分制为25分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805388447170560A1079这题不难，用深搜就能解决。一开始没看懂测试用例的Kj=0的时候，后面还有一个数字什么意思后来才知道是商品的数目。题目大意就是...
2019-11-06 14:17:26
126
原创 PAT(Advance)1072. Gas Station
PAT(Advance)1072. Gas Station该题分制为30分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805396953219072A1072还是用Dijkstra来做。只需要对dis数组进行处理就能得到答案。主要麻烦的是：1.因为加油站的点是字符串，所以读入u，v是用字符串读入的，...
2019-11-05 15:43:48
83
原创 PAT(Advance)1018. Public Bike Management
PAT(Advance)1018. Public Bike Management该题分制为30分。题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024A1018其实不难，使用dijkstra+DFS模板就能解决。但是有几个坑：1.路线无法返回，意味着后面多的车不能送到前面的点。...
2019-11-04 19:53:14
104
原创 Xlua在Unity下的配置
Xlua环境配置首先去Github上下载xlua最新的release版本(https://github.com/Tencent/xLua/releases)解压后目录如图将Asset文件夹里的文件全部复制到Unity项目的Asset目录中，再把Tools文件夹放在和项目Asset的同级目录下，编译完成之后工具栏Xlua栏下有两个按钮Generate Code和Clear Generate...
2019-07-31 11:01:49
701
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人