二叉树的深度
摘要：题目链接：http://dsalgo.openjudge.cn/binarytree/11/ 给定一棵二叉树，求该二叉树的深度 二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度 分析： 这个题关键是要能够想到一个比较方便的存储二叉树的结构。
阅读全文
posted @ 2019-06-17 17:47
随笔分类 - OJ-OpenJudge
二叉树的操作
摘要：给定一棵二叉树，在二叉树上执行两个操作：1. 节点交换把二叉树的两个节点交换。 2. 前驱询问询问二叉树的一个节点对应的子树最左边的节点。 输入第一行输出一个整数t(t <= 100)，代表测试数据的组数。对于每组测试数据，第一行输入两个整数n m，n代表二叉树节点的个数，m代表操作的次数。随后输入
阅读全文
posted @ 2019-06-16 16:35
07:有趣的跳跃
摘要：一个长度为n（n>0）的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如，1 4 2 3存在“有趣的跳跃”，因为差的绝对值分别为3,2,1。当然，任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。
阅读全文
posted @ 2019-01-26 16:35
38:花生采摘
摘要：鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出
阅读全文
posted @ 2019-01-24 21:39
素数对
摘要：两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。
阅读全文
posted @ 2019-01-24 20:48
17:字符串判等
摘要：http://noi.openjudge.cn/ch0107/17/ 全局题号1745 判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。
阅读全文
posted @ 2019-01-22 16:45
2702:密码翻译
摘要：2702:密码翻译 全局题号1704http://bailian.openjudge.cn/practice/2702/总时间限制: 1000ms 内存限制: 65536kB描述在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能
阅读全文
posted @ 2019-01-22 14:46
15:整理药名
摘要：医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。
阅读全文
posted @ 2019-01-22 14:19
12:加密的病历单
摘要：小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。 在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。 经过研究，小英发现了如下加密规律（括号中是一个“原文 -> 密文”的例子） 1
阅读全文
posted @ 2019-01-22 14:07
09:密码翻译
摘要：在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的
阅读全文
posted @ 2019-01-22 08:54
openjudge noi 鸡尾酒疗法
摘要：题目链接：http://noi.openjudge.cn/ch0105/18/ 鸡尾酒疗法，原指“高效抗逆转录病毒治疗”（HAART），由美籍华裔科学家何大一于1996年提出，是通过三种或三种以上的抗病毒药物联合使用来治疗艾 滋病。该疗法的应用可以减少单一用药产生的抗药性，最大限度地抑制病毒的复制，
阅读全文
posted @ 2018-11-01 18:01
openjudge noi 买房子
摘要：题目链接：http://noi.openjudge.cn/ch0105/16/ 某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子？
阅读全文
posted @ 2018-11-01 17:30
判断元素是否存在
摘要：题目链接：http://noi.openjudge.cn/ch0113/41/ 有一个集合M是这样生成的： (1) 已知 k 是集合 M 的元素； (2) 如果 y 是 M 的元素，那么， 2y+1 和 3y+1 都是 M 的元素； (3) 除了上述二种情况外，没有别的数能够成为 M 的一个元素。
阅读全文
posted @ 2017-10-27 23:46
棋盘问题 POJ 1321
摘要：分析： 类似于八皇后问题，把每一行当做一个阶段（或者说状态），每一个阶段（状态）有若干种选择（当前行有若干列）。 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 int n,k; 5 int book[100],an
阅读全文
posted @ 2017-09-03 20:56
1253 Dungeon Master
摘要：题目链接： http://noi.openjudge.cn/ch0205/1253/ http://poj.org/problem?id=2251 题目大意与算法分析：这题是一个三维的迷宫题目，其中用‘.’表示空地，用‘#’表示障碍物，'S'表示出发点，'E'表示终点，求从起点到终点的最小移动次数。
阅读全文
posted @ 2017-07-30 11:17
排队游戏
摘要：在幼儿园中，老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中，每个小孩按其在队列中的位置发给一个编号（编 号从0开始）。然后老师告诉小朋友们，站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列，剩余的小朋友重新站拢，再按前后相邻的小男孩小女孩手拉 手离开队
阅读全文
posted @ 2017-07-26 11:37
