BlessingXRY的博客

sdut原题链接数据结构实验之二叉树七：叶子问题 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据有多行，每一行是一个长度小于50个字符的字符串。

Think: 1知识点：队列+模拟 2反思： 1、心态反思：实训结束不久，心态松懈，基础知识方面多次犯错，分析问题不深入、不全面 2、知识点反思：基础知识不牢固，关于运算符优先级方面知识需要提高 运算符优先级——百度百科 3、错误反思：不同时刻窗口的人数不一定相等 3题目分析：双队列模拟银行的双窗口，注意平均逗留时间的计算以下为Wrong Answer代码——不同时刻窗口的人数不一定相

Think: 1自己用结构体队列测试数据都对，但是结果错误，一直没有找到错误所在，暂时将问题记录 2借鉴前辈博客，用C++中STl里面的queue队列，与自己之前的思想基本相同，Accepted 3题目题点理解: 1>有的KFC可能无法都达到 2>KFC可以作为路径结点 3>Y点M点可以作为对方的路径结点 4知识收获:C++中STL里的queue队列用法+1，多点BFSH - Find

Think: 1英语读题理解能力自己需要提高 2注意细节细心写代码vjudge题目链接以下为Accepted代码#include <bits/stdc++.h>using namespace std;int main(){ int T, a, b, c, i; int tp, v[1504]; scanf("%d", &T); while(T--){

双向队列 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。 现在给你一系列的操作，请输出最后队列的状态； 命令格式： LIN X X表示一个整数，命令代表左边进队操作； RIN X 表示右边进队操作

think： 1、审题时注意宏观方向与具体细节的统筹兼顾refresh的停车场 Time Limit: 1000MS Memory Limit: 65536KBProblem Description refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先 进入停车场，

think:最近在做栈和队列的题目，但是一直如陷泥沼，今天终于在队列方面有了一点点突破口，也可能是因为自己在假期过于放松，半夜追国漫好几次达到3点多，使得自己的学习状态停滞甚至倒退，希望自己可以坚持下去，不忘记自己最初的目标，一步步踏踏实实的往前走，或许这条路会很累，但光明之前是漫长的黑夜这是谁都无法逃避的，刚才在空间看了一个说说，不禁被其逻辑思维震撼，自己更要努力，要不然只会被别人拉开差距，甚至更

think: 1题目首先输入一个字符串，然后根据6的位置可以把其前面的符合要求的字符串存放在一个队列里，当遇到6时候判断队列是否为空，若不为空则可以将其转化为实数存放在整型数组里面，以上只是6位于字符串中间以及末尾，还需要考虑的情况有 1>6位于字符串第一位 2>字符串最后一位不为6 3>整个字符串只有一位 2 将满足条件的数据存放在整型数组中之后，可以选择调用快排函数进行排序，尽量优化时

sdut原题链接图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组，每组格式如下。 第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n<=10) 后面m行每行两个整数a b，表示从

sdut原题链接 sdut原题代码链接 数据结构实验之二叉树六：哈夫曼编码 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码

think: 1今天上午AC了自己的第三道英文题，感觉和英文题目的距离不再那么遥远，而且自己在这个题目开始逐渐尝试学习使用C++编程，虽然只是头文件，但感觉自己不再那么畏惧，开始逐渐尝试战胜自己的畏惧，害怕难免会有，想起毕淑敏的一句话，你生而有翼，又何必匍匐前行，相信自己可以战胜自己的消极情绪，做一个积极向上的人，自己曾经考虑过用大学时光来写一本书，把自己的大学时光记录下来，或许，自己应该燃起曾经

think: 1广度优先搜索（队列思想） 2以结构数组为基础的队列思想 3反思:自己因为vis数组有的初始化位置不对，导致runtime error.???hint; 一个农夫的奶牛跑了，他要追上奶牛，奶牛不动，他和奶牛在同一坐标轴上，他可以有3种移动情况，1>他可以向前移动1格2>他可以向后移动1格3>他可以移动目前格数的两倍，三种移动方式花费的时间相同，求最少时间poj原题链接Catc

think: 1通过前序遍历和中序遍历还原二叉树以及后序遍历 2 通过已还原的二叉树进行层序遍历 sdut原题链接 数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。Input 输入数据有多组，第一行是一个

think: 1 通过中序遍历和后序遍历还原二叉树 2 二叉树的层序遍历 sdut原题链接 求二叉树的层次遍历 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 已知一颗二叉树的前序遍历和中序遍历，求二叉树的层次遍历。Input 输入数据有多组，输入T，代表有T组测试数据。每组数据有两个长度小于50的字符串，第一个字

sdut原题链接数据结构实验之二叉树五：层序遍历 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行，第一行是一个整数t (t<1000)，代表有t行测试数据。每行是一个长度小

Think: 1知识点：模拟队列+栈 2题意分析：字母输入移动，分别用队列记录输入光标之前内容，用栈记录光标之后可能存在的内容vjudge题目链接以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>#include <stack>using namespace std;int op, tp;char li