先序遍历:首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树,如果二叉树为空则返回。 中序遍历:中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,仍然先遍历左子树,再访问根结点,最后遍历右子树。 后序遍历:后序 ...
分类:
其他好文 时间:
2016-10-14 20:25:10
阅读次数:
195
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4528 小明系列故事——捉迷藏 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)To ...
分类:
其他好文 时间:
2016-08-20 14:31:49
阅读次数:
190
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5690 题意:m个数字全为x mod k ?= c;其中m <= 1010,0 < c,k <= 10,000; 法1:xxx = (10m-1)/9*x;但是n太大,需要同时mod。去除分母将式子变为: ...
分类:
其他好文 时间:
2016-07-25 00:17:46
阅读次数:
164
最近忙着打工,做题比较慢,大概一天只能有一题。 现在完成了电子科技大学第六届ACM程序设计大赛 初赛系列,会渐渐编辑起来发上来的 题目链接http://acm.uestc.edu.cn/#/problem/show/24 这题除了题意难以理解,问题不是很大 只要在给的字符串里面判断最后一个字符,判断 ...
分类:
其他好文 时间:
2016-07-12 01:33:16
阅读次数:
255
问题 A: CONTEST1.十进制转十六进制(BY YAN)
时间限制: 10 Sec 内存限制: 256 MB
提交: 338 解决: 242
[提交][状态][讨论版]
题目描述
十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满...
分类:
其他好文 时间:
2016-06-16 14:39:24
阅读次数:
645
题目回忆:航拍一块矩形空地的俯视图,用数字0或1分别表示某位置看到的是空地还是屋顶,相邻的屋顶属于同一栋房子,位于对角线上的屋顶不属于同一栋房子(这也符合实际),现在先输入空地的大小,再输入矩形俯视图的布局,要求我们输出这块矩形空地中有多少栋房子 测试用例: TestCase 1: Input: 5 ...
分类:
其他好文 时间:
2016-06-15 10:57:42
阅读次数:
3181
T1 淘宝流量分配 在每年的淘宝“双十一”时,访问量都会暴涨,服务器的请求会被流量分配程序按照一定策略,分发给不同的进程去处理。有一类请求,有两个进程可以接受分发的请求,其中一个进程所在服务器的配置、网络传输性能等都要优于另一个进程。流量分发程序可以知道队列中每个任务的预计处理时间,每次都会尽可能将 ...
分类:
其他好文 时间:
2016-06-13 00:52:16
阅读次数:
545
挖坑,持续更新。 20160611下午大概3点不到下火车,打车去宾馆。去学校转了一圈,在宾馆旁边吃了个晚饭,然后赶回去打计蒜之道的初赛了。上来网络搞了一会,然后开浏览器看完题差不多已经10min过去了,我叫刘爷帮我算系数,我自己码代码,然后测样例的时候出了点状况,最后18min(好像)才A的题。接着 ...
分类:
其他好文 时间:
2016-06-12 23:16:42
阅读次数:
136
这个比赛很早就开始宣传了,但是宣传力度貌似没有华为软件精英挑战赛那么大,后来我就把这事忘了,也没准备,昨天收到短信才想起来,晚上看了看官方给的两道模拟题,因为模拟测试凌晨12点就截至了,也没来得急做。模拟测试一共两道题,一道字母接龙,一道完整数判断,今天白天把两道题做了一遍,说不上多难,但想把边界条 ...
分类:
其他好文 时间:
2016-06-12 23:15:09
阅读次数:
288
在每年的淘宝“双十一”时,访问量都会暴涨,服务器的请求会被流量分配程序按照一定策略,分发给不同的进程去处理。有一类请求,有两个进程可以接受分发的请求,其中一个进程所在服务器的配置、网络传输性能等都要优于另一个进程。流量分发程序可以知道队列中每个任务的预计处理时间,每次都会尽可能将队列中预计处理时间更 ...
分类:
其他好文 时间:
2016-06-12 18:15:07
阅读次数:
494