随笔分类 -  structure

pat and so on
pat 1049 浮点数相乘
摘要：给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1, 0.2, 0.3, 0.4}，我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) 阅读全文
posted @ 2018-03-14 21:03 kkdf 阅读(156) 评论(0) 推荐(0)
判断平衡二叉树 --牛客网
摘要：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 本题可以视为上题的进阶版，同样用递归方式做。 阅读全文
posted @ 2018-03-13 20:18 kkdf 阅读(145) 评论(0) 推荐(0)
二叉树深度 --牛客网
摘要：题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 本题用递归方式求解，代码最为简洁。 class Solution { public: int TreeDepth(TreeNode* pRoot) { int left 阅读全文
posted @ 2018-03-13 19:52 kkdf 阅读(110) 评论(0) 推荐(0)
重建二叉树 来源：牛客网
摘要：题目要求： 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 要做这道题需要深刻了解二叉树先序中序的原 阅读全文
posted @ 2018-03-12 21:13 kkdf 阅读(119) 评论(0) 推荐(0)
快速排序
摘要：代码 阅读全文
posted @ 2018-03-08 20:00 kkdf 阅读(110) 评论(0) 推荐(0)
pat 1047
摘要：编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。 现给定所有队员的比赛成绩，请你编写程序找出冠军队。 输入格式： 输入第一行给出一个正整数N（<=10000），即所有参赛队员总数。随后N行，每行给出一位队员的成绩，格式为：“队伍编号- 阅读全文
posted @ 2018-03-07 21:52 kkdf 阅读(86) 评论(0) 推荐(0)
PAT 1040到底有几个pat
摘要：字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。 现给定字符串，问一共可以形成多少个PAT？ 输入格式： 输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。 输出 阅读全文
posted @ 2018-03-05 14:21 kkdf 阅读(157) 评论(0) 推荐(0)
pat 1039 到底买不买
摘要：小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字 阅读全文
posted @ 2018-03-04 19:57 kkdf 阅读(111) 评论(0) 推荐(0)
pat 1038 统计同成绩学生
摘要：本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。 输出格式： 在一行中按查询顺序 阅读全文
posted @ 2018-03-04 19:35 kkdf 阅读(177) 评论(0) 推荐(0)
pat 乙级1034
摘要：本题要求编写程序，计算2个有理数的和、差、积、商。 输入格式： 输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。 输出格式： 分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有 阅读全文
posted @ 2018-02-27 21:22 kkdf 阅读(263) 评论(0) 推荐(0)
pat 乙级1022
摘要：1022. D进制的A+B (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 阅读全文
posted @ 2018-02-14 12:36 kkdf 阅读(148) 评论(0) 推荐(0)