- 博客(20)
- 收藏
- 关注
原创 前端通过STS方式直传至阿里云OSS(包含文件上传、下载和自动刷新stsToken)
前端通过STS方式直传至阿里云OSS(包含文件上传、下载和自动刷新stsToken)
2023-08-04 15:24:30 4130 4
原创 PTA 列出所有祖先结点
PTA 列出所有祖先结点对于给定的二叉树,本题要求你按从上到下顺序输出指定结点的所有祖先结点。输入格式:首先第一行给出一个正整数 N(≤10),为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行,每行给出一个对应结点左右孩子的编号。如果某个孩子不存在,则在对应位置给出 “-”。编号间以 1 个空格分隔。最后一行给出一个结点的编号i(0≤i≤N-1)。输出格式:在一行中按规定顺序输出i的所有祖先结点的编号。编号间以 1 个空格分隔,行首尾不得有多余空格。输入样例:72 --
2020-11-23 21:52:53 1260
原创 poj-1077(bfs+康托展开)
原题链接http://poj.org/problem?id=1077大概题意就是把你输入的九宫格变成目标九宫格(大概小时候都玩过这种游戏,复原九宫格),然后输出每次移动的方向。不了解康托展开的可以百度一下,对全排列的判重很有用。提交的时候c++一直超时,改来改去还是不行,改成g++就ac了,郁闷。代码如下(附有题解)#include<iostream>#include<q...
2020-03-18 15:43:01 318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人