摘要: 我们在HTML文档书写中,在开头总会添加一句<!DOCTYPE>,我们大概粗略的知道这是用来标识文档类型的。而在老版本的HTML中,如HTML4规范中,需要写: <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http: 阅读全文
posted @ 2017-09-06 22:06 章鱼小年糕 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 2017/09/06 今天做了7622求排列逆序,半个小时,得到了一个时间超时的结果,但是我不太知道怎么改进了。 代码如下: 思路是把数组排序好,然后每个对应了标记,用过的就把标记设为1,这样再计算。 后来发现,确实要循环很多次,有点耗时间。 然后看看提干,发现有提示说用归并排序,然后我就去查归并排 阅读全文
posted @ 2017-09-06 21:33 章鱼小年糕 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一个数组,统计前k大的数并且把这k个数从大到小输出。 输入 第一行包含一个整数n,表示数组的大小。n < 100000。 第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。 第三行包含一个整数k。k < n。 输出 从大到小输出前k大的数 阅读全文
posted @ 2017-09-06 21:06 章鱼小年糕 阅读(2113) 评论(1) 推荐(0) 编辑
摘要: 描述 将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 输入 标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 5 阅读全文
posted @ 2017-09-06 21:05 章鱼小年糕 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 描述The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next: Expression: ( V | V ) & F & ( F | V 阅读全文
posted @ 2017-09-06 21:04 章鱼小年糕 阅读(186) 评论(1) 推荐(0) 编辑
摘要: 描述 任何一个正整数都可以用2的幂次方表示。例如: 同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为: 进一步:7=22+2+20(21用2表示) 所以最后137可表示为: 又如: 所以1315最后可表示为: 输入 一个正整数n(n≤20000)。 输出 一行,符合约定的n 阅读全文
posted @ 2017-09-06 21:03 章鱼小年糕 阅读(589) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入 输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。 输出 输出 阅读全文
posted @ 2017-09-06 21:01 章鱼小年糕 阅读(790) 评论(0) 推荐(0) 编辑
摘要: 问题描述 有一种特殊的二进制密码锁,由n个相连的按钮组成(n<30),按钮有凹/凸两种状态,用手按按钮会改变其状态。然而让头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知,需要解决的问题是,你至 阅读全文
posted @ 2017-09-06 21:00 章鱼小年糕 阅读(1508) 评论(0) 推荐(0) 编辑