摘要：
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 $N = 5$, 排列是1、3、2、4、5。则： 1 阅读全文
posted @ 2018-10-28 22:52
T丶jl
阅读(111)
评论(0)
推荐(0)
摘要：
火星人是以 13 进制计数的： 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为：tam, hel, 阅读全文
posted @ 2018-10-28 22:51
T丶jl
阅读(174)
评论(0)
推荐(0)
摘要：
给定一个长度不超过 1 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。 输入格式： 输入在一行中给 阅读全文
posted @ 2018-10-28 22:49
T丶jl
阅读(136)
评论(0)
推荐(0)
摘要：
请编写程序，找出一段给定文字中出现最频繁的那个英文字母。 输入格式： 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。 输出格式： 在一行中输出出现频率最高的那个英文字母及其出现次数，其间以 阅读全文
posted @ 2018-10-28 22:31
T丶jl
阅读(173)
评论(0)
推荐(0)
摘要：
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的 阅读全文
posted @ 2018-10-28 22:24
T丶jl
阅读(159)
评论(0)
推荐(0)
摘要：
字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。 现给定字符串，问一共可以形成多少个 PAT？ 输入格式： 输入只有一行，包含一个字符串，长度不超过10 阅读全文
posted @ 2018-10-28 22:19
T丶jl
阅读(136)
评论(0)
推荐(0)
摘要：
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字 阅读全文
posted @ 2018-10-28 21:24
T丶jl
阅读(100)
评论(0)
推荐(0)
摘要：
本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第 1 行给出不超过 105 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。 输 阅读全文
posted @ 2018-10-28 21:19
T丶jl
阅读(149)
评论(0)
推荐(0)
摘要：
如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个银西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。 输入格式： 输 阅读全文
posted @ 2018-10-28 21:14
T丶jl
阅读(111)
评论(0)
推荐(0)
摘要：
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输入在一行中给出正方形边长 N（3≤N≤20）和组成正方 阅读全文
posted @ 2018-10-28 16:25
T丶jl
阅读(166)
评论(0)
推荐(0)
摘要：
根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序 阅读全文
posted @ 2018-10-28 16:20
T丶jl
阅读(171)
评论(0)
推荐(0)
摘要：
2018.10.28 13:00 你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。 示例 1： 示例 2： 阅读全文
posted @ 2018-10-28 13:02
T丶jl
阅读(178)
评论(0)
推荐(0)
摘要：
2018.10.28 12:30 对于某些固定的 N，如果数组 A 是整数 1, 2, ..., N 组成的排列，使得： 对于每个 i < j，都不存在 k 满足 i < k < j 使得 A[k] * 2 = A[i] + A[j]。 那么数组 A 是漂亮数组。 给定 N，返回任意漂亮数组 A（保 阅读全文
posted @ 2018-10-28 12:32
T丶jl
阅读(438)
评论(0)
推荐(0)
摘要：
2018.10.28 12:15 给定一个方形整数数组 A，我们想要得到通过 A 的下降路径的最小和。 下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。 示例： [1,4,7], [1,4,8], [1,5,7], [1,5,8], [ 阅读全文
posted @ 2018-10-28 12:22
T丶jl
阅读(244)
评论(0)
推荐(0)
摘要：
2018.10.28 12:00 在由若干 0 和 1 组成的数组 A 中，有多少个和为 S 的非空子数组。 示例： 提示： 分析： 暂无 阅读全文
posted @ 2018-10-28 12:06
T丶jl
阅读(529)
评论(0)
推荐(0)
摘要：
2018.10.28 11:30 每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。 例如，在 alice@leetcode.com中， alice 是本地名称，而 leetcode.com 是域名。 除了小写字母，这些电子邮件还可能包含 ',' 或 '+'。 如果在电子邮件地址的本地名 阅读全文
posted @ 2018-10-28 11:30
T丶jl
阅读(438)
评论(0)
推荐(0)
浙公网安备 33010602011771号