夜雨声烦1024-CSDN博客

PTA 列出所有祖先结点对于给定的二叉树，本题要求你按从上到下顺序输出指定结点的所有祖先结点。输入格式:首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 “-”。编号间以 1 个空格分隔。最后一行给出一个结点的编号i（0≤i≤N-1）。输出格式:在一行中按规定顺序输出i的所有祖先结点的编号。编号间以 1 个空格分隔，行首尾不得有多余空格。输入样例:72 --

2020-11-23 21:52:53 1273

原创 poj-1077（bfs+康托展开）

原题链接http://poj.org/problem?id=1077大概题意就是把你输入的九宫格变成目标九宫格（大概小时候都玩过这种游戏，复原九宫格），然后输出每次移动的方向。不了解康托展开的可以百度一下，对全排列的判重很有用。提交的时候c++一直超时，改来改去还是不行，改成g++就ac了，郁闷。代码如下（附有题解）#include<iostream>#include<q...

2020-03-18 15:43:01 327

weixin_45732455的博客

原创前端项目间接（深层）依赖包版本升级

原创前端部署踩坑记录(部署后404、页面空白)

原创 html2canvas踩坑记（位置偏移、连续生成错乱、a-textarea不换行）

原创前端通过STS方式直传至阿里云OSS（包含文件上传、下载和自动刷新stsToken）

原创详解requestAnimationFrame

原创 vuepress+百度统计显示博客浏览量

原创 VuePress搭建博客教程（含部署到github）

原创 h5响应式布局、PC和移动端适配方案

原创正则表达式用法，看完以后就不用去网上找啦

原创 vue中的nextTick作用

原创前端常用4个设计模式

原创 Vue3项目使用cdn加速

原创 JS中函数的一些杂碎知识

原创 JS中的JSON学习

原创 async与await

原创 gulp学习笔记

原创 14种常见的HTTP状态码

原创【Git的基本使用】

原创 PTA 列出所有祖先结点

原创 poj-1077（bfs+康托展开）

空空如也

空空如也