07 2021 档案

采药
摘要：辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。 为此，他想拜附近最有威望的医师为师。 医师为了判断他的资质，给他出了一个难题。 医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里， 阅读全文
posted @ 2021-07-31 11:08 empty_thought 阅读(35) 评论(0) 推荐(0)
最长公共上升子序列
摘要：小沐沐说，对于两个数列 A 和 B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列，而所有的公共上升子序列中最长的就是最长公共上升子序列了。 奶牛半懂不懂，小沐沐要你来告诉奶牛什么是最长公共上升子序列。 不过，只要告诉奶牛它的长度就可以了。 数列 阅读全文
posted @ 2021-07-27 19:29 empty_thought 阅读(143) 评论(0) 推荐(0)
导弹防御系统
摘要：为了对抗附近恶意国家的威胁，R 国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直 严格单调 上升要么一直 严格单调 下降。 例如，一套系统先后拦截了高度为 3 和高度为 4 的两发导弹，那么接下来该系统就只能拦截高度大于 4 的导弹。 给定即将袭来的一系列导弹的高度，请你求出至少需要 阅读全文
posted @ 2021-07-26 20:05 empty_thought 阅读(184) 评论(0) 推荐(0)
登山
摘要：五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。 同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。 队员们希望在满足上面条件的同时，尽可能多的浏览 阅读全文
posted @ 2021-07-24 15:12 empty_thought 阅读(78) 评论(0) 推荐(0)
方格取数
摘要：设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示： 某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。 在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从 A 点到 B 点共走了两次，试找出两 阅读全文
posted @ 2021-07-23 15:11 empty_thought 阅读(201) 评论(0) 推荐(0)
摘花生
摘要：Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitty只能向东或向南走，不能向西或向北走。 问Hel 阅读全文
posted @ 2021-07-22 21:29 empty_thought 阅读(78) 评论(0) 推荐(0)
二叉排序树的查找、插入、删除
摘要：#include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef char TElemType; typedef struct BiTree { TElemType Data; struct BiTree* LChild, * RCh 阅读全文
posted @ 2021-07-18 23:19 empty_thought 阅读(60) 评论(0) 推荐(0)
根据二叉树的遍历序列建立二叉树
摘要：二叉树的先序+中序和后序+中序这两种组合可以确定二叉树的形状 以先序+中序为例。先序序列首元素确定根节点，在中序序列中找到根节点，左边就是左子树，右边就是右子树，然后递归建立。 需要注意是在递归建立左子树和递归建立右子树时计算参数要小心。 #include <stdio.h> #include<st 阅读全文
posted @ 2021-07-17 15:59 empty_thought 阅读(372) 评论(0) 推荐(0)
依据先序、中序序列建立二叉树
摘要：#include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef int TElemtype; typedef struct BiTNode { TElemtype Data; int IfVisited; struct BiTNod 阅读全文
posted @ 2021-07-12 22:51 empty_thought 阅读(113) 评论(0) 推荐(0)
二叉树的三种非递归遍历算法
摘要：#include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef int TElemtype; typedef struct BiTNode { TElemtype Data; int IfVisited; struct BiTNod 阅读全文
posted @ 2021-07-12 15:26 empty_thought 阅读(101) 评论(0) 推荐(0)
棋盘问题
摘要：题目描述 PIPI有一个n*n的棋盘，以及k个棋子，它想把这些棋子摆放到棋盘中去。 同一行同一列只能摆放一颗棋子。 但是棋盘中有些格子是不能摆放棋子的，它想问你一共有多少不同种的摆放方式？ 两种摆放方式至少有一颗棋子摆放位置不同时视为不同摆放方式。 ‘#’表示可以摆放棋子 ‘.’表示不能摆放棋子 输 阅读全文
posted @ 2021-07-10 22:31 empty_thought 阅读(166) 评论(0) 推荐(0)
PAT Ranking (25)
摘要：题目描述 Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to ru 阅读全文
posted @ 2021-07-08 23:03 empty_thought 阅读(22) 评论(0) 推荐(0)
堆排序
摘要：堆排序基于二叉树的结构，根节点比叶子节点都大或者比叶子结点都小，通过这种结构在最上面的根节点就是最大或者最小的元素。 对输入的任意一个数字序列，先按顺序形成一个完全二叉树； 对没有叶子的就不用管，对有叶子结点的根节点要进行调整，把叶子结点和根节点按大小换一换位置，且从下往上依次调整。 但要注意的是， 阅读全文
posted @ 2021-07-07 23:44 empty_thought 阅读(55) 评论(0) 推荐(0)