bancai1881-CSDN博客

转载 122. 买卖股票的最佳时机 II

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/comments/87652 第一种方法：深度优先搜索，时间复杂度O(2^n)，这个通过不了LeetCode，不过能work，测试了多组测试样例是正确的 class Solution: def maxProfit(self, prices: Li...

2019-09-18 16:40:00 70

转载华东师范大学2017高可信软件夏令营感想

华东师范的软件夏令营报名开始得很早，2017年6月6日申请截止。官网上写了“先提交申请表者将会优先获得录取机会”，是不是真的我也不清楚。据后来老师介绍的情况，是报名人数大概有450左右。录取营员约50人。夏令营时间为7.9-7.13 时间安排： 7.9 报道 7.10 介绍、宣讲 7.11 上午机试，下午自由活动 7.12 面试 7.13 闭幕式我就讲一下重要的部分，面试和机试吧 1...

2017-07-12 16:15:00 521

转载 1003. 我要通过！(20)

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aP...

2017-05-12 11:20:00 70

转载 1002. 写出这个数 (20)

读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例： 1234567890987654321123456789 输出样例： yi san wu 解题思路： 1.计算各...

2017-05-12 10:09:00 66

转载 1056. 组合数的和(15)

给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出N（1<N<10），随后是N个不同的非0个位数字。数字间以空格分隔。输出格式：输出所有可能组合出来的2位数字的和。输入样例： 3 2 8 5 输出...

2017-05-12 10:08:00 114

转载 1001. 害死人不偿命的(3n+1)猜想 (15)

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

2017-05-10 13:58:00 81

转载 1004. 成绩排名 (20)

读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n 第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩 ... ... ... 第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中...

2017-05-02 10:24:00 81

转载 4-11 求自定类型元素序列的中位数 (25分)

本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第\(⌊N/2+1⌋\)大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义： ElementType Median( ElementType A[], int N ); 其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其值也必须是ElementType类型...

2017-04-26 22:22:00 99