二叉树的遍历 今天下午看了二叉树的三种遍历方式,虽然能写出代码,但是理解可能不太到位,感觉很容易忘,所以想到一个形象的方法,把每个节点当作公交车站,而访问节点则是在这个公交车站捡垃圾,右子树和左子树则表示岔路。然后这个捡垃圾的人钟爱左边这个方向,所以一直以左优先。甲乙丙三个人,都爱捡垃圾,但是思考方 ...
分类:
其他好文 时间:
2018-09-18 22:48:42
阅读次数:
253
庙会捷运 Fair Shuttle bzoj-1577 Usaco-2009 Feb 题目大意:有一辆公交车从1走到n。有m群奶牛从$S_i$到$E_i$,第i群奶牛有$W_i$只。车有一个容量c。问不走回头路的情况下最多使多少奶牛到达目的地。其中,每一群奶牛不一定都拉走。 注释:$1\le n\l ...
分类:
其他好文 时间:
2018-09-18 17:18:11
阅读次数:
123
今天在网上看到了一则郑爽在综艺节目发火的短视频,是作为六月底的热搜事件出现的。我其实对娱乐新闻并并不是很感冒,导致了现在才知晓这个消息。 这个事情是这样的:《我不是铁甲》是一档机器人竞技的综艺节目,而我们熟悉的参赛人有吴尊、张一山、郑爽和小撒(撒贝宁)。而在吴尊和郑爽的最后对抗中,原本10秒的读秒时 ...
分类:
其他好文 时间:
2018-08-31 19:19:49
阅读次数:
160
react.js javascript react.js javascript react.js javascript react.js javascript react.js javascript react.js javascript react.js javascript react.js j ...
分类:
其他好文 时间:
2018-08-14 14:46:42
阅读次数:
158
# 1.有变量name = "aleX leNb" 完成如下操作: # 1)移除 name 变量对应的值两边的空格,并输出处理结果 # name=" aleX leNb " # print(name.strip()) # 2)移除name变量左边的"al"并输出处理结果 # name="aleX l... ...
分类:
其他好文 时间:
2018-07-10 15:56:41
阅读次数:
187
第5天 Java基础语法 今日内容介绍 方法 方法 方法概述 在我们的日常生活中,方法可以理解为要做某件事情,而采取的解决办法。 如:小明同学在路边准备坐车来学校学习。这就面临着一件事情(坐车到学校这件事情)需要解决,解决办法呢?可采用坐公交车或坐出租车的方式来学校,那么,这种解决某件事情的办法,我... ...
分类:
编程语言 时间:
2018-06-29 17:58:29
阅读次数:
176
实验 这个Monkey Crossing River可能是整个实验课体验最好的一个实验了。Lab3-Lab5自己写的细碎加上实验要求的变化,内心崩了挺久;Lab1的时候不记得语法,Lab2的公交车写反例写到自己的程序连崩三次,到了最后了体验终于好点了。 首先做实验前,我可能想到的方法和老师提到的都不 ...
分类:
其他好文 时间:
2018-06-10 22:09:50
阅读次数:
251
题目大意 一个公交车在一条线上从1站、2站走到n站,站站间有距离。另有m个乘客在时间点t在a站等候要到b站。对于一个站,如果车比人早到,则车等人,如果人比车早到,则人等车(我一开始做题时把这个情况当作已知不可能发生了55555)。另外有D个空间瞬移器,使得汽车在0秒内前进一个单位距离。站与站间可重复 ...
分类:
其他好文 时间:
2018-06-10 11:49:56
阅读次数:
150
因为一个一颗骚动的心而选择出来。四月底离职,五月初到深圳。其实我决定的挺仓促的,不论是离职、面试还是入职,都挺仓促的,所以我发现这篇我最想说的是如果有可能,就好好准备了再出发。因为之前在长沙实在是太舒服了,突然来深圳,真的超级不适应的。天气好热,交通好烦,找房子也好麻烦。 可能是因为之前上班太累了, ...
分类:
其他好文 时间:
2018-06-03 21:28:11
阅读次数:
186
http://codeforces.com/problemset/problem/983/E 题意:给定一棵树,给m个公交车路线,即从u到v可直达不用换乘,给q次查询,问从u,v最少需要多少次换乘 题解:考虑到查询操作我们可以分成两部分u->lca(u,v)->v,对于u->lca这段路我们找到t, ...
分类:
其他好文 时间:
2018-05-17 12:03:41
阅读次数:
368