一道非常有意思的题目。
原题如下:
Given a set of distinct integers, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.
For example,
If S = [1,2,3], a solution is:
[
[3],
[...
分类:
其他好文 时间:
2014-12-15 19:10:08
阅读次数:
123
题目链接:http://poj.org/problem?id=2502题目大意:你刚从一个安静的小镇搬到一个吵闹的大城市,所以你不能再骑自行车去上学了,只能乘坐地铁或者步行去上学。因为你不想迟到,所以你想知道自己多长时间能到达学校,你步行的速度是 10km/h,地铁的速度是40km/h, 假如你是幸...
分类:
其他好文 时间:
2014-12-15 18:58:27
阅读次数:
217
Description:用结构体建立学生信息,学生信息包括学号、姓名、成绩,建立一个有 n 名学生的链表, 并将链表输出。Input:一次输入学生信息包括学号、姓名。0 0 0结束程序。Sample Input:C1001 Li 70M1002 He 89E1003 Xie 83M1004 Wu 9...
分类:
编程语言 时间:
2014-12-15 18:56:13
阅读次数:
312
原题链接:https://oj.leetcode.com/problems/find-peak-element/
题目大意:给定一个相邻元素不相等的数组,找出其中的一个局部最大值,返回对应下标。
方法1:顺序遍历。
本题的一个重要特点是,从第一个元素开始,若其大于相邻的后续元素,则第一个元素就是一个局部最大值,返回即可。若其小于相邻的后续元素,则第二个元素大于第一个元素。如此,一一遍历数组,...
分类:
其他好文 时间:
2014-12-15 15:29:53
阅读次数:
112
我竟然在这么水的题目上WA了一次,可是它没说要多组数据啊。我的英语啊!!!上题目:
Problem Description
FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as ...
分类:
其他好文 时间:
2014-12-15 13:47:01
阅读次数:
150
BZ今天整理下QQ邮箱(平时不用的),发现邮件里有这个,感觉挺好的,最近也比较颓废,每天这样小小的动动手挺好的,就想从今天开始每天都练一下。BZ的python是个小白哈!源论坛地址:http://www.pythonla.com/thread-3.html 注明下出处哈!!!2014.12.15题目...
分类:
编程语言 时间:
2014-12-15 13:24:32
阅读次数:
192
概述 因为这里只是演示插入1个数,这里我不用malloc再重新分配,而是将原先数组的腾出一个占位符.完整代码如下: 1 #include 2 3 #define LEN 6 //数组的长度. 4 5 /* 6 题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中....
分类:
编程语言 时间:
2014-12-15 12:07:03
阅读次数:
233
Codeforces Round #282 (Div. 1) B. Obsessive String题目:链接解题思路:先用kmp找到所有的匹配点,时间复杂度O(n)用dp[i]表示i是bk(题中的)时,字符串前i个字符的子串中的满足条件的总数定义dp2[i]是前i个dp[i]的和,dp3[i]是前...
分类:
其他好文 时间:
2014-12-15 11:59:12
阅读次数:
174
题目大意:输入一个正整数N,要求从小到大的输出形如abcde / fghij = n的表达式。
要求a~f为数字0~9,且不能重复(前边可有0)。
思路:如果将a b c d e f g h i j全部遍历的话,复杂度是10!,没有必要,直接枚举
f g h i j,然后算出a b c d e,去判断是否存在重复数字即可。...
分类:
其他好文 时间:
2014-12-15 10:33:26
阅读次数:
181
题目:给你一棵二叉树,每个节点上有一些叶子,每个节点的左右子树的根节点分别在左右相邻位置;
现在所有叶子都垂直落下,问每一堆各有多少叶子。
分析:数据结构,递推。树的遍历。
首先,利用一个数组记录每堆的数量,从500位置开始作为根的位置;
然后,用树的先根序遍历读取数据统计,记录左右边界,查询输出即可。
说明:(⊙_...
分类:
其他好文 时间:
2014-12-15 10:31:54
阅读次数:
153