qq_38938670的博客

问题 B: 二叉树 时间限制:1 Sec内存限制:32 MB ...

问题 D: 二叉树遍历时间限制:1 Sec内存限制:32 MB提交:218解决:129[提交][状态][讨论版][命题人:外部导入]题目描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进...

1053 Path of Equal Weight （30 分)Given a non-empty tree with rootR, and with weightW​i​​assigned to each tree nodeT​i​​. Theweig...

前言：上一篇博客讲解了dijkstra的基本思想以及实现方法，但是真正在比赛的题目中不会直接给你一个摸板题让你套模板的。更多的时候会出现不只一条最短路径，这个时候该怎么办呢？碰到这种情况的时候一般都会有第二标尺，在所有的最短路径中依据第二标尺选择一条最优路径，一般有以下3中出题方式：1、给每条边再增加一个边权（比如花费），要求在所有最短路径中找到一条花费之和最小的路径。（这里还要看...

前言：最短路径是图论中很经典的一个问题，给定图G（V,E），求一条从起点到终点的路径，使得这条路径上所经过的所有边的边权之和最小。解决最短路径的经典算法有4个，分别是dijkstra算法，bellman-ford算法，spfa算法，floyd算法，这些算法可应用于不同的题目，今天先来讲解dijkstra算法。1.dijkstra算法的思想 dijkstra算法主要用来...

前言：图的遍历是指对图的所有顶点按一定的顺序进行访问，遍历方法一般有两种，深度优先搜索（DFS）和广度优先搜（ BFS）。一、深度优先搜索（DFS）遍历图1.DFS遍历图 深度优先显然是以深度作为关键词进行遍历，每次都是沿着路径到不能再前进时才回退到最近的岔路口，就像走迷宫一样，一直沿着一条路走，直到碰到走不通的通道然后回到上一个最近的路口。2.用邻接矩阵实现DFS遍历...

问题 A: 复原二叉树 时间限制:1 Sec内存限制:32 MB ...

Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the cor...

记：今天做到pat1004题，读完题发现是个关于树的题目，而我之前对树没有了解，但是内心又比较害怕就对树产生了排斥的心理，从今天开始学习树，攻克弱点。一、常用的概念和性质1、树可以无结点，为空树2、树的层次从根结点开始，根结点为第一层，以此类推3、结点的度：该结点的子树的个数； 树的度：树的所有结点中最大的度；4、因为树中不存在环，且一条边连接两个顶点。所以n个结点...

一、先序遍历的实现及其性质对于二叉树的先序遍历序列，序列的第一个一定是根结点。void preorder(node* root){ if(root==NULL) return; cout<<root->data; preorder(root->lchild); preorder(root->rchild);}二、中序遍...

A : 计划日题目描述为什么花那么多时间、精力还是学不好学不通，如何把握各科目的重难点，期中和期末如何梳理本学期各知识点及内部联系……在孩子学习的过程中，我们该如何帮助孩子快速提高成绩呢？打造名校进阶计划，让孩子会学习、会考试，实现名校梦想！Dr. Kong, 作为一名从教...

C : 山区修路题目描述SNJ位于HB省西部一片群峰耸立的高大山地，横亘于A江、B水之间，方圆数千平方公里，相传上古的神医在此搭架上山采药而得名。景区山峰均在海拔3000米以上，堪称"华中屋脊"。SNJ是以秀绿的亚高山自然风光，多样的动植物种，人与自然和谐共存为主题的森林生态区。...

H : Attack City and Capture Territory题目描述The Three Kingdoms period was a relatively famous period in the history of China. From the Battle of Chibi(AD 211) to the...

B : 治安管理题目描述SZ市是中国改革开放建立的经济特区，是中国改革开放的窗口，已发展为有一定影响力的国际化城市，创造了举世瞩目的“SZ速度”。SZ市海、陆、空、铁口岸俱全，是中国拥有口岸数量最多、出入境人员最多、车流量最大的口岸城市.为了维护SZ经济特区社会治安秩序，保障...

问题 B: 算法7-16：弗洛伊德最短路径算法 时间限制:1 Sec内存限制:32 MB ...

前言：最小生成树是在一个给定的无向图中求一棵树，这棵树包含无向图中的所有顶点，且树中的边都来自无向图中的边，并且要满足整棵树的边权之和最小。。最小生成树的3个性质：1、最小生成树是树，其边数等于顶点数减1，且不会有环2、对于给定的图最小生成树可以不唯一，但是边权之和一定是唯一的。3、其根节点可以是这棵树上的任何一个节点，题目中不做说明这默认根节点是0号顶点是根节点；但是为了最小生成...

As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the l...

1007素数对猜想 (20)（20分）让我们定义 d~n~ 为：d~n~ = p~n+1~ - p~n~，其中 p~i~ 是第i个素数。显然有 d~1~=1 且对于n&amp;gt1有 d~n~ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (&lt; 10^5^)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，...

1008数组元素循环右移问题 (20)（20分）一个数组A中存有N（N&amp;gt0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M&gt;=0）个位置，即将A中的数据由（A~0~ A~1~……A~N-1~）变换为（A~N-M~ …… A~N-1~ A~0~ A~1~……A~N-M-1~）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如...

1009说反话 (20)（20分）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：He...

1010一元多项式求导 (25)（25分）设计函数求一元多项式的导数。（注：x^n^（n为整数）的一阶导数为n*x^n-1^。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0...

1001害死人不偿命的(3n+1)猜想 (15)（15分）卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1...

1002写出这个数 (20)（20分）读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100^。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789...

1004成绩排名 (20)（20分）读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为\ 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ... 第n+1行：第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字...

一、图的基础知识：1.图分类： 有向图：边用带箭头的直线表示，边均为单向的 无向图：边用不带箭头的直线表示，所有的边均为双向的 带权图：边或者点加上表示某种含义的数值，称“点权”或者“边权”2.顶点的度： 无向图：指与顶点v相连的边的数目 有向图：有出度和入度，出度是以顶点v为起点，，入度是以顶点v为终点。有向图的度=出...

1003Emergency（25 分）As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue te...

1030Travel Plan（30 分）A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to d...

感谢微信公众号“算法爱好者”，以及该漫画系列的出处“程序员小灰原链接:https://mp.weixin.qq.com/s/n2QA0q_NGDcnrg6a50fy9Q题目：有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。比如，每次走1级台阶，一共走10步，这是其中一种走...

This time, you are supposed to findA+BwhereAandBare two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...

Calculatea+band output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input ...

一、二叉树的存储结构1、二叉树一般使用链表来存储的，但又与一般链表不同。因为二叉树的结点有两个出边（左右子树），所以链表的指针域要有两个指针分别指向结点的左右子树的根结点的地址，把这种结构又称为二叉链表。2、定义如下：struct node{ typename data;//数据域 node* lchild;//指向左子树结点的指针 node* rchild;...