这道题目就是一个排序题目,但是如果简单的排序会超时,需要剪掉一部分数据。最多输出100名数据,排序后,那么相同年龄的后面的数据就不会输出了,所以也不需记录在查找序列里面。因此这部分数据可以忽略掉。bool cmp return true means right position.make_heap(...
分类:
其他好文 时间:
2014-11-19 23:32:48
阅读次数:
227
4-06. 搜索树判断(25) (ZJU_PAT)...
分类:
其他好文 时间:
2014-11-19 22:21:02
阅读次数:
385
/*---------------------------XML_SAX解析-------------------------------*/
//XML SAX解析
- (IBAction)XML_SAX:(id)sender
{
NSData *da = [[NSData alloc] initWithContentsOfFile:[[NSBundle mainBundle] pat...
分类:
移动开发 时间:
2014-11-19 01:38:46
阅读次数:
149
又是考输入输出#include #include #include #include #include #include using namespace std;char buf[1048577];bool is_alphanumerical(char &ch) { if (ch >= '0'...
分类:
其他好文 时间:
2014-11-17 01:40:14
阅读次数:
205
6-06. 任务调度的合理性(25)(ZJU_PAT)...
分类:
其他好文 时间:
2014-11-16 10:43:43
阅读次数:
237
完全考输入输出#include #include #include #include #include #include #include using namespace std;unordered_map > idx_title;unordered_map > idx_author;unorder...
分类:
其他好文 时间:
2014-11-16 01:53:32
阅读次数:
164
这道题目需要用二分查找,否则可能超时,时间复杂度应嘎是n.lgn。可以通过。二分查找末班int find(l,r){ int mid=(l+r)/2; if(data[mid]==num) return mid; else if ... return find(l,mid-1) //注意...
分类:
其他好文 时间:
2014-11-15 21:29:40
阅读次数:
321
这道题木意思是给你一个连续的序列,要求找出其中连续和为给定值的一段序列,如果不存在这样的序列,那么就输出值大于给定值且最接近的这样值的一个序列。题目数据量是10^5,如果用N*2复杂度肯定会超时,所以我采用的是On算法。但是在求和少于给定值的过程中所需的步骤不确定。总体效果还算不错,最大时间是39m...
分类:
其他好文 时间:
2014-11-15 15:32:11
阅读次数:
125
标准VideoView播放示例本文地址: http://blog.csdn.net/caroline_wendy在Android SDK中的ApiDemos内, 提供标准播放视频的代码,使用VideoView实现简单的视频播放功能.代码如下:public class VideoViewDemo extends Activity {
/**
* TODO: Set the pat...
分类:
移动开发 时间:
2014-11-15 08:57:08
阅读次数:
181
昨天做了一题通过率比这个高的居然没有全对,可是这题得多水相比之下#include #include #include using namespace std;const int NUM_RANGE = 10001;int tbl[NUM_RANGE];int main() { int N; ...
分类:
其他好文 时间:
2014-11-15 01:27:11
阅读次数:
161