链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2040
Description:
给出一棵二叉树的中序和前序遍历,输出它的后序遍历。
Input
本题有多组数据,输入处理到文件结束。
每组数据的第一行包括一个整数n,表示这棵二叉树一共有n个节点。
接下来的一行每行包括n个整数,表示...
分类:
其他好文 时间:
2014-06-03 03:10:46
阅读次数:
236
如果你对本书中的谜题和问题感兴趣,我有个好消息。这不是结束,因为Guru ofthe Week #30不是最后的GotW,我也会继续在各种编程杂志上写文章。
现在,在互联网上,新的GotW问题在comp.lang.c++.moderated新闻组中定期发布、讨论、辩论,并最终收录于GotW正式网站www.gotw.ca。在我写这篇文章时,1999年7月,我们已经进行到了条款55。为了让你领略...
分类:
编程语言 时间:
2014-06-03 01:42:40
阅读次数:
341
OJ题目:click here~~
题目分析:输出第k个素数
贴这么简单的题目,目的不纯洁
用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。如有:
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15...
分类:
其他好文 时间:
2014-06-03 01:31:03
阅读次数:
233
题目描述:
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
输入:
输入有多组数据。
每组数据仅包括1个整数S(S<=1,000,000)。如果S为负数时,则结束输入。
输出:
对应每组数据,若不存在和为S的连续正...
分类:
其他好文 时间:
2014-06-01 14:11:15
阅读次数:
268
本应用实现的是输入文件的网络的地址,点击按钮开始下载,下载过程中有进度条和后面的文本提示进度,
下载过程中按钮不可点击,防止重复的下载,下载完毕后会进行Toast的提示显示,
并且回复按钮的可点击性,进度条也会清空,当然如果下载中途结束应用进程就会进行进度的保存,
下次下载同样的文件时就会从进度记录进行下载,节省流量和时间
应用需要的应用权限:
访问网络权限
外部储存的写入...
分类:
移动开发 时间:
2014-06-01 10:03:13
阅读次数:
491
用于大型程序的工具--命名空间[续2]五、类、命名空间和作用域 名字的可见性穿过任意嵌套作用域,直到引入名字的块的末尾。 对命名空间内部使用的名字的查找遵循常规C++查找规则:当查找名字的时候,通过外围作用域外查找。对命名空间内部使用的名字而言,外围作用域可能是一个或多个嵌套的命名空间,最终以全包围的全局命名空间结束。只考虑已经在使用点之前声明的名字,而该使用仍在开放的块中:namespace A...
分类:
编程语言 时间:
2014-06-01 09:51:00
阅读次数:
380
经过两个月的备战,软考总算结束了。软考虽然结束了,但是还需要简单的总结一下得与失。我从时间安排,到讲课做真题简单的回顾一下软考的整个过程。
时间安排:
对于时间的安排,整个小组成员每个人都有自己的看法,我就不在这里吐槽了。对于我来说,时间安排有点仓促,看书的时间是拿晚上的休息时间补过来的。看书让我将课本的概念性的知识简单的过了一遍,即补充了当初学习的不足,也恶补...
分类:
其他好文 时间:
2014-06-01 09:46:19
阅读次数:
237
来自维基百科
堆
堆(英语:heap) 亦被称为:优先队列(英语:priority queue),是计算机科学中一类特殊的数据结构的统称。
堆通常是一个可以被看做一棵树的数组对象。在队列中,调度程序反复提取队列中第一个作业并运行,因而实际情况中某些时间较短的任务将等待很长时间才能结束,或者某些不短小,但具有重要性的作业,同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。
逻辑定...
分类:
其他好文 时间:
2014-06-01 05:01:13
阅读次数:
279
PCM文件格式简介 PCM文件:模拟音频信号经模数转换(A/D变换)直接形成的二进制序列,该文件没有附加的文件头和文件结束标志。Windows的Convert工具可以把PCM音频格式的文件转换成Microsoft的WAV格式的文件。 将音频数字化,其实就是将声音数字化。最常见的方式是透过脉冲编码调制PCM(Pulse Code Modulation) 。运作原理如下:首先...
分类:
其他好文 时间:
2014-05-31 21:55:01
阅读次数:
308
【问题描述】三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在
1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从30...
分类:
其他好文 时间:
2014-05-31 21:03:28
阅读次数:
249