i**********e
发帖数: 1145 | 1 Print Edge Nodes (Boundary) of a Binary Tree
问题是要把树的周围counter-clockwise打印出来。先打印root，然后从上到下打印最
左边的节点，然后从左到右的顺序打印叶子节点，然后从下到上打印最右边的节点。这
题的精粹就在于使用depth-first traversal，一个递归就能搞定。先把树分为两个树
（root的左孩子和右孩子）处理。先处理左树，再处理右树。如果卡在怎么从下到上打
印最右边节点，可以想想post-order traversal。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
p*****2
发帖数: 21240 | 2 看了看，感觉应该可以分两段。
BFS 可以看出7是root
indorder可以看出85是左树，496是右树
BFS又可以看出，8是左树的根，9是右树的根
7
/ \
8 9
\ / \
5 4 6
inorder: 857496
BFS: 789546 |
|
c***g
发帖数: 472 | 3 给定一个inorder和preorder构建一颗二叉树
如果，这里面有duplicated的元素，请问如何做？还是根本做不了？ 因为你无法在
inorder里面判断哪个是左树还是右树啊 |
|
c***g
发帖数: 472 | 4 给定一个inorder和preorder构建一颗二叉树
如果，这里面有duplicated的元素，请问如何做？还是根本做不了？ 因为你无法在
inorder里面判断哪个是左树还是右树啊 |
|
p*****2
发帖数: 21240 | 5 post order, 最后一个值是root
从开始扫，比root小的是左树，后边的就是右树了，应该都比root的值大。
recursion就可以了吧？这是最straightforward的思路了。 |
|
e*******e
发帖数: 9616 | 6 成绩上去了，系统建立却滞后了。
左树声这点说得没错。中国足球要取得阶段性的进步，体统建立，包括更多的突破更多
的传球更多的跑动拉空荡等等，都是要建立起来的。 |
|
|
L*********g
发帖数: 8 | 8 先是问了一些概念题，然后还剩30分钟：写个函数判断二叉树是完全二叉树
complete tree
例如
是：
a
/
b c
/ /
d e f g
/
h i
是：
a
/
b c
/ /
d e f g
/ /
h ij
不是：
a
/
b c
/ /
d e f g
/
h i j
不是：
a
/
b c
/
d e g
/
h i
只记得完全二叉树用在堆排序中。吭哧半天，想出了个算法能实现：只能按层遍历（看
下面的三步）。但到最后没时间了，代码没写... 阅读全帖 |
|
z****s
发帖数: 409 | 9 dfs(左子树)；//k=左子树深度。
if (左子树是满二叉树) {
dfs(右子树）；
return 右子树是否是深度为k-1的满二叉树，或深度为k的完全二叉树；
} esle if (左子树不是满二叉树，但是完全二叉树） {
dfs(右子树）；
return 右子树是否是深度为k-1的满二叉树；
} else return false；
包子拿来吧。 |
|
|
i*********h
发帖数: 49 | 11 感谢以下文章的作者：
二叉树是面试中的常考题目。而且许多别的题是基于二叉树的，所以我们必须对二叉树
无比熟悉。
经过多日的努力，以下所有的题目主页君全部实现了一次，并且加上自己的理解，所有
的算法都基本最优化过，并且递归非递归都实现了一次。敬请大家指正：
以下是目录，以及主页君的代码
http://weibo.com/3948019741/Bq8XobZFD
1. 求二叉树中的节点个数:
getNodeNumRec（递归），getNodeNum（迭代）
2. 求二叉树的深度:
getDepthRec（递归），getDepth
3. 前序遍历，中序遍历，后序遍历:
preorderTraversalRec, preorderTraversal, inorderTraversalRec,
postorderTraversalRec
4. 分层遍历二叉树（按层次从上往下，从左往右）:
levelTraversal, levelTraversalRec（递归解法）
5. 将二叉查找树变为有序的双向链表:
conve... 阅读全帖 |
|
c********g
发帖数: 15629 | 12 【 以下文字转载自 Military 讨论区 】
发信人: coarsening (草枯鹰眼疾，雪尽马蹄轻), 信区: Military
标 题: Re: 不能忘记张树藩 ZZ
发信站: BBS 未名空间站 (Mon May 21 11:08:54 2012, 美东)
路宪文自己的回忆和辩解。
准备杀两万干部，毛和邓都不同意杀人。
“死人数字越报越多，谁报得少是包庇，被批为右倾。”
_________________________________________________
路宪文：“信阳事件”的历史、社会根源及经验教训（1993）
http://jiangliuer.fyfz.cn/art/607945.htm
“信阳事件”的历史、社会根源及经验教训
路宪文
一九九三年八月十一日
序 言
六十年代初全国为之震动的“信阳事件”已经过去三十多年了。把这一事件的历史真相
如实地反映出来，并对这一事件发生的原因及经验教训进行分析和总结是我多年的夙愿
。进入晚年又患癌症，作为当时信阳地区第一书记的我认为自己有责任来完成这一工作。
在病床上，经我回忆口述由我女儿路霞记录整理出《信阳事件的... 阅读全帖 |
|
j**l
发帖数: 2911 | 13 嗯，你这个其实就是顺序存储结构，即用三个数组来存储一棵二叉树。也可以把data，
left, right放在同一个struct里头，这样只需要一个数组，每个元素是包含三个域(
data, left, right)的struct。
另外，如果是完全二叉树，连left, right都可以省略掉，因为可以推算出来，比如0号
元素的左孩子是1，右孩子是2, i号元素的左孩子是2*i+1, 右孩子是2*i+2，如果值大
于结点个数，则该孩子不存在。普通二叉树也可以用这种完全二叉树的存储方式，但必
须标志某些结点是空的，这会造成空间的浪费。最坏情况是右单支树，一棵高度为k的
右单支树，只有k个结点，却需要2^k - 1个数组元素的空间。 |
|
K*********n
发帖数: 2852 | 14 是一般意义的二叉树，不是二叉搜索树(BST)。
对于BST，如果待删节点有两个孩子，那么就可以把左子树最右的叶子结点或者右子树最
左的叶子结点搞上来取代删掉的结点，这样保持BST的性质不变。
假如是个普通的二叉树，怎么办呢……网上找了半天都是BST的，CLRS里面说的也是BST
。
我想，一个最简单的办法就是随便找一个叶子结点，来取代删掉的结点就可以了，因为
一般二叉树没有说有什么性质的限定，所以就不care了。一般是不是没有给定树的性质
的限定，不必在乎这种一般的二叉树的删除问题？ |
|
c***s
发帖数: 70028 | 15 一棵核桃树生前倒没惹啥事，死后却引来一连串问题。砍倒核桃树的人或许不会想到，他一斧头下去22800元没了。公安机关虽已立案，但核桃树真正的主人是谁，砍树者要不要承担刑事责任，至今仍扑朔迷离……
事件回放>>
打工回来发现自家核桃树被人砍倒
53岁的余天安是洛南县石门镇陈涧村七组人。平日在外打工，等核桃树上核桃熟了，他会回家和老伴摘下核桃卖点钱。他说，自家老宅后那两棵核桃树，十几年来年年挂果，能卖不少钱。
两棵核桃树，相距约5米，大的那棵在小的那棵的东南方位，而小核桃树位于该村八组村民屈战锋的田地的正南方位，长在距离屈战锋田地还有两三米的斜坡上。十几年来，余天安、屈战锋和平共处、相安无事。
但这种平静在2014年6月被打破了。余天安偶然发现，小核桃树树干北面的树枝被屈战锋砍了。他打听得知，屈战锋嫌他的核桃树挡了地里庄稼的采光。
见小核桃树还活着，余天安找了村上调解，但无果。但今年6月4日，他从外地打工回来后猛然发现，小核桃树被人从根部砍断了。这一问，他得知又是屈战锋砍的。
恼怒之下，余天安选择了报警。随后，洛南县公安局刑警大队、石门派出所民警赶到现场调查。一个多月后，石门派出所办案民警告... 阅读全帖 |
|
c********g
发帖数: 15629 | 16 【 以下文字转载自 Military 讨论区 】
发信人: coarsening (草枯鹰眼疾，雪尽马蹄轻), 信区: Military
标 题: 不能忘记张树藩 ZZ
发信站: BBS 未名空间站 (Mon May 21 10:28:20 2012, 美东)
http://blog.sina.com.cn/s/blog_53a49cf20100cyrd.html
不能忘记张树藩
评论：我们的确不能忘记张树藩这样为民请命的英雄，他们是民族的脊梁。我们学不了
他们，但通过敬仰他们，至少我们可以净化一下心灵、可以避免使自己成为野兽。我们
是否可以偶尔做一次好事，感动一下自己？是否可以守住做人的底线？
不能忘记张树藩
杂文报20070626
刘吉同
张树藩是上世纪1960年前后河南省信阳地区的中共地委副书记兼专员。当时，素有“豫
南粮仓”的信阳，伴随着之前惨烈的“反右派”，一场空前绝后的“大跃进”呼啸而至
，共产风、浮夸风愈刮愈烈，不久便将这个“鱼米之乡”推进了万丈深渊，一场大饥荒
向全区吞噬而来，年把光景就饿死了100余万人，邓颖超的故乡光山县就死绝5647户。
然而，在这种情况下，当局... 阅读全帖 |
|
s*****1
发帖数: 134 | 17 CareerCup （第四版）中4.9:
You are given a binary tree in which each node contains a value. Design an
algorithm to print all paths which sum to a given value. Note that a path
can start or end anywhere in the tree.
关于这一题，我认为：
1. 我觉得答案不对。既然是任何两点的path,那么左树和右树的任何两点之和也算，但
是答案不算这种情况。
2. 如果是我说的那种左树和右树都算的情况，我知道也可以按照path的顶点（depth最
小点）进行recursion,但如果这样做，我想不出一个极其高效的做法。根据我的判断，
这题至少要O(n^3)的时间，而且space也是不efficient的。
想问各大牛，有没有高效的做这题的方法？ 非常感谢~ |
|
s*****1
发帖数: 134 | 18 CareerCup （第四版）中4.9:
You are given a binary tree in which each node contains a value. Design an
algorithm to print all paths which sum to a given value. Note that a path
can start or end anywhere in the tree.
关于这一题，我认为：
1. 我觉得答案不对。既然是任何两点的path,那么左树和右树的任何两点之和也算，但
是答案不算这种情况。
2. 如果是我说的那种左树和右树都算的情况，我知道也可以按照path的顶点（depth最
小点）进行recursion,但如果这样做，我想不出一个极其高效的做法。根据我的判断，
这题至少要O(n^3)的时间，而且space也是不efficient的。
想问各大牛，有没有高效的做这题的方法？ 非常感谢~ |
|
c*****a
发帖数: 39 | 19 《两颗倒下的树》
今天，后院的两棵树，
一起倒下了。
那么一个时间，那么一个地方，它们一起被扔到车上，
然后被那么一群人，种在了，那么一个篱笆旁。
它们，
一个在左，
一个在右，
中间隔着，
那么一个空地方。
一年又一年，
它们一起，
看遍了春华秋实，夏浓冬殇。
一年又一年，
它们开始一起欢笑，
一起忧伤。
然后那么一年，
它们说，在一起吧，
我朝你半步，你朝我半步。
它们于是启程，
向着那个看上去并不遥远的远方。
它们一起在路上，
累了，
他就给她讲故事，
她就听着，
带着静静的崇拜的目光。
它们一起在路上，
累了，
她就和他，
筹划每一个相聚后的理想。
然后，
它们，就有了力量。
继续向着那个看上去并不遥远的远方。
今天，
下了雨，雨变成了雪，
每一滴，每一粒，
都成了压在它们身上的重量。
它们，
一起倒下了。
它说，
你后悔吗，
如果我们不认识，
如果我们留在原地，
我们的根怎么会脆弱，
这点雨雪，
能把我们怎样。
它说，
我后悔了，
如果早点动身，
我现在，
就能倒在你的身旁。
今天，后院的两棵树，
一起倒下了。
它们，
一个在左，
一个在右，
中间隔着，
那么一个空地方。 |
|
G**********d
发帖数: 249 | 20 序
2010年9月的第一次猪背山战役为南北战争画下了句号。战役结束，参战士兵在VA成都小馆签订“第
一次成都协议”，双方化干戈为玉帛，决定合编为大华府联合第一军（联军）。协议赋予第一次战役老
兵此后在成都小馆优先上菜等特权。2011年4月，大华府部分未参战民众因不满老兵的特权发起蓝胶
带革命。5月1日，和平抗争演变成军事冲突，由Jakoo司令带领的蓝胶带革命军（简称蓝军）率先
向驻扎在白栅栏的联军发起攻击。
白栅栏
白栅栏有一大圈白色的栅栏围起来，正中间是一座白色的木桥，桥下有旗子，场中有若干木板。第一
次战斗发生时，由大量老兵组成的联军准备充足。战前，联军司令bonbon将人员分成四组（每组约4
- 5人），其中第四组由他亲自带领，担任突击，迂回包抄的敢死队。我和上次战役互相爆头的
AUV，当时都被编入了第四组。战斗开始后，我联军前三组分别负责守卫后方，攻击左翼和右翼，四
组向左翼突击。由于战场狭窄，我联军两组人挤在一个狭窄的空间与对方互射。不久我在探头查看时
被流弹打到面罩，光荣壮烈了。在回基地的路上发现右翼的攻击比较顺利，当时已经有两名蓝军士兵
离场。后来蓝军试图冲击场中的旗子，... 阅读全帖 |
|
G**********d
发帖数: 249 | 21 序
2010年9月的第一次猪背山战役为南北战争画下了句号。战役结束，参战士兵在VA成都小馆签订“第
一次成都协议”，双方化干戈为玉帛，决定合编为大华府联合第一军（联军）。协议赋予第一次战役老
兵此后在成都小馆优先上菜等特权。2011年4月，大华府部分未参战民众因不满老兵的特权发起蓝胶
带革命。5月1日，和平抗争演变成军事冲突，由Jakoo司令带领的蓝胶带革命军（简称蓝军）率先
向驻扎在白栅栏的联军发起攻击。
白栅栏
白栅栏有一大圈白色的栅栏围起来，正中间是一座白色的木桥，桥下有旗子，场中有若干木板。第一
次战斗发生时，由大量老兵组成的联军准备充足。战前，联军司令bonbon将人员分成四组（每组约4
- 5人），其中第四组由他亲自带领，担任突击，迂回包抄的敢死队。我和上次战役互相爆头的
AUV，当时都被编入了第四组。战斗开始后，我联军前三组分别负责守卫后方，攻击左翼和右翼，四
组向左翼突击。由于战场狭窄，我联军两组人挤在一个狭窄的空间与对方互射。不久我在探头查看时
被流弹打到面罩，光荣壮烈了。在回基地的路上发现右翼的攻击比较顺利，当时已经有两名蓝军士兵
离场。后来蓝军试图冲击场中的旗子，... 阅读全帖 |
|
c****x
发帖数: 6601 | 22 http://www.guancha.cn/Lv-Zhenghui/2014_04_17_222810_s.shtml
【台湾“学运”收场之际，淡江大学教授吕正惠赐稿观察者网，对大陆青年说了几句心
里话。文中，吕教授透露，自己刚整理完陈明忠先生的回忆录（并赐稿观察者网首发《
<陈明忠回忆录>序》）。陈明忠先生是台湾统派老前辈，85岁高龄的他仍在为统一问题
殚精竭虑。2008年，吕教授与台湾中研院副研究员陈宜中教授对陈明忠先生的访谈（《
序》中亦有提及，访谈让大陆读者对台湾历史增加了另一种理解，吕教授不无感慨）。
陈明忠先生以《一个台湾人的左统之路》为题接受访谈，清楚明白地说明了他在各个重
大政治问题上的立场。本文原载台湾《思想》杂志2008年第9期。观察者网转载，以飨
读者。】
吕正惠
陈宜中
陈明忠
陈明忠先生，1929年出生于高雄冈山一个大地主家庭。日据末期，考上高雄中学，因在
学期间备受日本同学欺凌，才意识到自己是中国人，开始反抗日本人。毕业后服役，被
迫构筑工事，因脱逃曾遭关押。光复后，就读台中农学院（中兴大学前身）。二二八事
变期间，加入起义队伍，并参加谢雪红二七部队的敢死队... 阅读全帖 |
|
t*d
发帖数: 8340 | 23 请不要自称左派，左派有底线，左逼没底线。
左逼满嘴仁义道德，一肚子男盗女娼，好话说尽，坏事做绝。
之所以川粉为数众多，不无原因，人都是利己主义的，利他主义者早就被淘汰，绝种了
。大家为自己的利益考虑，投出自己的选票，有何不可？
左逼却拉出一个可笑的借口，川粉们支持的不符合我的价值观（利益），于是你们便是
错的。具体表现在左逼装神弄鬼开天眼，发誓赌咒买机票上，左逼自认为代表了大多数
人，依着“大多数人”的口吻，居高临下斥责着他们眼中的异类。
结果呢，很骨感很现实很抡圆了啪啪啪的抽了左逼脸蛋子。
左逼没有底线，左逼不认为自己有错，左逼虽然声称爱着诸多黑幕三，却对同胞有着切
肤之恨，那种恨意，不明所以且深入骨髓，浸入灵魂。
左逼们开始造谣，声称受到了川粉的攻击，一次又一次的被证实为谎言，但一次又一次
的继续编造着，在左逼们看来，没有什么比同胞受到种族主义恐吓伤害更能让他们欢喜
雀跃的。
左逼们同时也在恐吓，左逼声称自己工作稳定，却担心投了右派选票的人失去工作，好
像所有川粉都是有受虐倾向利他主义者，可之前说过，利他主义者早绝种了，川粉不是
，希粉亦然。左逼的内心深处，当然更乐于看到有人被辞退... 阅读全帖 |
|
z***t
发帖数: 10817 | 24
．．O 陈昌浩兵败脱队后没有去延安，而是去了湖北想重新拉杆子。 46 七天 字868
2018-03-03 21:06:26
．．O 一个小脑洞★ 43 老广 字736 2018-03-05 09:34:37
．．O 老广，看了你的富田事变，很不错…… 33 双石 字957 2018-03-04 00:20:32
．．O 陈写过两到三次自传，每次不一样…… 20 双石 字121 2018-03-04 00:11:07
．．O 陈昌浩是去苏联治牙病…… 18 双石 字243 2018-03-04 00:09:30
．．O 查了一哈单位沿革…… 16 双石 字1676 2018-03-06 11:50:56
．．O 徐到129D指挥的第一仗，是响堂铺…… 15 双石 字203 2018-03-04 00:23:53
... 共 》39《讨论
o施密特先生说得对极了。毛的影响有限，而邓是了不起的人物 28 44 (字699 1 2 3 .
.8 一览 树展 全看 ID68802/薄荷糖家族
．．O 毛用逆天手法把中国从一团散沙变成执行力世界第一 304 陈王奋起挥黄钺 字
546 2012... 阅读全帖 |
|
I******I
发帖数: 14241 | 25 【 以下文字转载自 Military 讨论区 】
发信人: tsd (中共介错人), 信区: Military
标 题: 左逼之所以叫左逼
发信站: BBS 未名空间站 (Fri Nov 18 20:50:39 2016, 美东)
请不要自称左派，左派有底线，左逼没底线。
左逼满嘴仁义道德，一肚子男盗女娼，好话说尽，坏事做绝。
之所以川粉为数众多，不无原因，人都是利己主义的，利他主义者早就被淘汰，绝种了
。大家为自己的利益考虑，投出自己的选票，有何不可？
左逼却拉出一个可笑的借口，川粉们支持的不符合我的价值观（利益），于是你们便是
错的。具体表现在左逼装神弄鬼开天眼，发誓赌咒买机票上，左逼自认为代表了大多数
人，依着“大多数人”的口吻，居高临下斥责着他们眼中的异类。
结果呢，很骨感很现实很抡圆了啪啪啪的抽了左逼脸蛋子。
左逼没有底线，左逼不认为自己有错，左逼虽然声称爱着诸多黑幕三，却对同胞有着切
肤之恨，那种恨意，不明所以且深入骨髓，浸入灵魂。
左逼们开始造谣，声称受到了川粉的攻击，一次又一次的被证实为谎言，但一次又一次
的继续编造着，在左逼们看来，没有什么比同胞受到种族主义恐吓伤害... 阅读全帖 |
|
r*******r
发帖数: 2554 | 26 ☆─────────────────────────────────────☆
wlwl12 (戒网) 于 (Mon Dec 19 03:19:17 2011, 美东) 提到:
宋鲁郑：为什么出国就变“左”？
12月14日，正在法国访问的中央统战部常务副部长朱维群在巴黎与旅法华人华侨和留学
生代表近40人进行座谈。（详细报道见中华人民共和国驻法兰西共和国网站：http://www.amb-chine.fr/chn/ttxw/t887680.htm）。朱部长曾于2008年一个特殊的时期访问过法国，所以他的开场白也就从此开始。他非常感谢海外华人针对西方的不实报道、达赖分裂国家的行径，出于爱
椤⒓び谝宸叨鞒龅幕Α６Ｍ饣说恼庵址从Γ布蟮恼鸷沉舜锢当救恕＠湔胶蟠锢翟谖鞣缴缁岜赶碜鹑伲008年，无论他到哪里，都有华人群体在后面追着抗议，这是过去从来没有过的事情。
我也在法国亲身经历了特殊的、百味杂陈的2008年。全球海外华人自发的、整体性的、
带有政治色彩、民族色彩的觉醒令人震撼，即使哪些已经被认为在西方社会成功融入、
接受西方规则、极少关注政治的人士，也都罕有的发出了自己声音。八十年代... 阅读全帖 |
|
b*****d
发帖数: 61690 | 27 光明网：战斗一生树丰碑
2013年10月15日19:35 光明网 我有话说
战斗一生树丰碑
作者：范子军
2013年10月15日是习仲勋同志诞辰100周年，由中央党史研究室、国家新闻出版广
电总局、中央电视台联合摄制，央视纪录频道承制的六集文献纪录片《习仲勋》从10月
14日至16日在央视综合频道20：06和21：02播出。
观看大型文献纪录片《习仲勋》，又把我们带到了风起云涌、金戈铁马的革命战争
年代，让我们真切地领略到老一辈无产阶级革命家为了推翻三座大山，建设社会主义新
中国，百折不挠、浴血奋战、无私无畏的非凡丰采，更使我们对当年革命战争的复杂性
、曲折性、艰巨性，以及无数革命先辈付出的巨大牺牲和作出的卓越贡献有了更清醒、
更深刻的认识。
习仲勋13岁入团、不到15岁入党、19岁发动“两当兵变”、21岁担任陕甘边苏维埃
政府主席。他和刘志丹、谢子长等一起开创陕甘革命根据地，成为中央红军和各路红军
长征的落脚点和抗日战争的出发地点，由此可以看出在中国革命史上具有何等举足轻重
的地位。而当时外有国民党军队的“围剿”，内有“左”的思想干扰，建立、坚守一个
革命根据地又谈何容易。
追寻习... 阅读全帖 |
|
|
t***z
发帖数: 5112 | 29 前几天我们家找人来砍树，坎树的人把邻居的松树折断了一个头，还有另一颗树的几个
树枝。邻居找人来claim,说这要600多美元。砍树的人说有保险，而且已经把保险信息
以及他们的电话交给了邻居。邻居说还要找专门的人去评估一下他的损失，需要两周左
右的时间。
不知道这种情况我们应该怎么处理。我们应该现在就付给砍树人钱么？还是需要等他们
和我邻居之间把这个问题解决好了再付给他钱？因为万一砍树的人的保险公司不负责的
话，我觉得他们很可能也不付，因为砍树他们就收了500美金的费用。邻居还没评估就
张口要这么多，评估以后还不知道要多少呢。。。万一最后邻居找上我们来怎么办？我
们应该怎么保护自己阿？如果我们跟砍树的人签一个协议，说明白一切都他自己负责，
这种协议会起到保护我们的作用么？
专业人士们给出点主意吧，
多谢了！ |
|
w*******2
发帖数: 2199 | 30 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: wsbioguy2 (postdog), 信区: SanFrancisco
标 题: 这次加州大火烧掉的树是环保大爱左逼要保护的100倍吧
发信站: BBS 未名空间站 (Sun Nov 18 00:49:36 2018, 美东)
让叔想到了双塔奇兵里的树神，送大爱左逼上西天吧 |
|
b*******8
发帖数: 37364 | 31 In Order(先左再右边）遍历，访问左孩子则记录1，访问右孩子记录2，返回父节点记
录为0，得到一个记录串。
再来一次镜像操作：
In Order(先右边左边）遍历，访问右孩子则记录1，访问左孩子记录2，返回父节点记
录为0。
两次操作得到的记录一样，则对称。事实上，做第二次遍历时，只要时时跟第一的结果
比较，一旦发现不同马上就知道不对称，退出。此方法可简单扩展到N叉树。 |
|
s***5
发帖数: 203 | 32 又是一个大坑，再赶个晚集吧。
1981年发生在中国体坛上的大事，应该有这么几件：
1）乒乓球队在世锦赛上囊括所有金牌，五个单项决赛是在中国选手之间展开的。这是
很牛的，以后的世乒赛有没有达到这个高度，记不太清了。男团选手是郭跃华，谢塞克
，施之皓（帅哥！），大战匈牙利队克兰帕尔，盖尔盖伊，直拍快攻和横排弧圈球的经
典对决！匈牙利人的弧圈球那个转啊！女单冠军是童玲，少年报上还登了一篇《谁说姓
童的只能拿铜牌？》。
2）女排夺冠
3）中国足球队在第12届世界杯预选赛亚大赛区中，数次力克强队，比如3：0主场战胜
科威特。但给我印象最深的是在马来西亚首都吉隆坡对沙特首战4：2反败为胜。哪天晚
上，在我妈学校上学的表哥也跑到我家来看电视，本来我爸有一副重要的工程图纸要
画，为了看转播都停了图。谁知道刚开场就让人家灌了两个，越看越没劲，我爸干脆不
看了，又回外屋里画图去了。谁知道我爸刚一离开，换上来的天津的左树生和陈金刚就
分别进球，扳平了！我爸听见里屋欢声雷动，赶快进来看。不过为了赶进度一会又出去
接着画图了。那晚上真神了，只要我爸一出去画图中国就进球，所以后来都没敢再让他
进来看球了。多说一句... 阅读全帖 |
|
H*O
发帖数: 771 | 33 前些日子Teen Vogue这本专门给青少年阅读的杂志因为把同 性 恋的性 交 过程图文并
茂的详细介绍一番而招惹众怒，变成 national news。这个liberal 杂志恶气不改，这
次更上一层楼，居然刊登介绍人与植物（树木，花草）性交的文章！文章一开始就惊世
骇俗，如此来 性 启 蒙我们的孩子：There’s a photo of electropunk musician
Peaches sprawled face-down on a lawn, tongue out, with a caption reading: “
Grassilingus.” The gender-fluid rock star who taught us to unapologetically
embrace sex and our body hair is getting ecosexual。
乖乖隆地Jesus，这可是给孩子们读的杂志呀！左左们的荒诞不经已到了登峰造极的地
步。嘿嘿，LGBT已不过瘾，象Hollywood明星们那样与狗与马与猪与猴子 性 交 也不过
瘾，现在居然连植物也不放过了！... 阅读全帖 |
|
c******n
发帖数: 16666 | 34 【 以下文字转载自 USANews 讨论区 】
发信人: HTO (H2O), 信区: USANews
标 题: 由不得你不信 - 登峰造极的美国白左！
发信站: BBS 未名空间站 (Sat Sep 9 20:26:11 2017, 美东)
前些日子Teen Vogue这本专门给青少年阅读的杂志因为把同 性 恋的性 交 过程图文并
茂的详细介绍一番而招惹众怒，变成 national news。这个liberal 杂志恶气不改，这
次更上一层楼，居然刊登介绍人与植物（树木，花草）性交的文章！文章一开始就惊世
骇俗，如此来 性 启 蒙我们的孩子：There’s a photo of electropunk musician
Peaches sprawled face-down on a lawn, tongue out, with a caption reading: “
Grassilingus.” The gender-fluid rock star who taught us to unapologetically
embrace sex and our body hair i... 阅读全帖 |
|
c********g
发帖数: 15629 | 35 【 以下文字转载自 Military 讨论区 】
发信人: coarsening (草枯鹰眼疾，雪尽马蹄轻), 信区: Military
标 题: Re: 不能忘记张树藩 ZZ
发信站: BBS 未名空间站 (Mon May 21 10:28:57 2012, 美东)
http://www.edubridge.com/erxiantang/l2/xinyangshijian.htm
信阳事件：一个沉痛的历史教训
作者：张树藩
信阳事件发生时，作者正担任中共信阳地委副书记、行政公署专员，了解事件全过程。
他指出，当时信阳地区饿死那么多人，并非没有粮食，所属大小粮库都是满满的，但群
众宁可饿死。也没有抢过一个粮库。这证明人民是多么听话，多么遵纪守法，多么相信
党；而我们某些领导干部，实在是愧对人民啊！
信阳地区位于河南省东南，与湖北的孝感、黄冈和安徽的安庆、六安、阜阳五个地
区接壤。该区有大约一半的面积曾经是大别山、桐柏山老革命根据地。这里是河南省的
重要粮棉产区，还盛产茶叶。木材、毛竹、油桐、药材和猪鸡鱼鸭等，素有青山绿水、
鱼米之乡的美称。
就是这样一个美丽富饶的地区，在50年代末的... 阅读全帖 |
|
G**T
发帖数: 388 | 36 什么是不利之处,什么是人杰地灵之所?
兄弟的房子背靠小山,山边有湖,面向西北,处在一个小斜坡上,坡是从房子左到右(面向
房子),但房子是在一个平的地方.天气十分干燥.房子本来视野开阔,但因为前面有其他
的房子,虽没我们高,但多少挡住了一部分视野.
房子后面院子大,已经种了不少果树,有一个大草坪.一年四季阳光很大.是不是该种棵大
树,阴凉些?本来准备种樟树,看了看GOOGLE,都说不好,就买了棵榆树.可不可种在和后门
同一条线上,离门有大约10米的地方?
房子左边种了许多花,右边还没种.前面,中间种了棵JARCARANDA (不知道中文名字,离房
子有10米),开紫花,树型漂亮.左面种了白玉兰树,还很小,离房子远点,还会种一棵柏树,
离房子近点.右面有一棵不知道名字的树,好象不是很繁茂,虽然看花时很漂亮.准备再在
中间离房近的地方种棵别的树,不知道该种啥.前面是草坪,种了不少玫瑰,和其他耐旱的
花.
不知道师傅有啥建议没?
小弟诚心请教,就此先谢过. |
|
w****2
发帖数: 12072 | 37 宋鲁郑：为什么出国就变“左”？
12月14日，正在法国访问的中央统战部常务副部长朱维群在巴黎与旅法华人华侨和留学
生代表近40人进行座谈。（详细报道见中华人民共和国驻法兰西共和国网站：http://www.amb-chine.fr/chn/ttxw/t887680.htm）。朱部长曾于2008年一个特殊的时期访问过法国，所以他的开场白也就从此开始。他非常感谢海外华人针对西方的不实报道、达赖分裂国家的行径，出于爱国之情、激于义愤而作出的积极努力。而海外华人的这种反应，也极大的震撼了达赖本人。冷战后达赖在西方社会备享尊荣，但2008年，无论他到哪里，都有华人群体在后面追着抗议，这是过去从来没有过的事情。
我也在法国亲身经历了特殊的、百味杂陈的2008年。全球海外华人自发的、整体性的、
带有政治色彩、民族色彩的觉醒令人震撼，即使哪些已经被认为在西方社会成功融入、
接受西方规则、极少关注政治的人士，也都罕有的发出了自己声音。八十年代初就到美
国发展的大陆影星陈冲——被 认为是“中西方最早的跨越者之一”，投书《华盛顿邮
报》，发表了感人的《让奥运继续》。而引发她这个冲动的事件则是奥运圣火旧金山站... 阅读全帖 |
|
U*E
发帖数: 3620 | 38 宋鲁郑：为什么出国就变“左”？
12月14日，正在法国访问的中央统战部常务副部长朱维群在巴黎与旅法华人华侨和留学
生代表近40人进行座谈。（详细报道见中华人民共和国驻法兰西共和国网站：http://www.amb-chine.fr/chn/ttxw/t887680.htm）。朱部长曾于2008年一个特殊的时期访问过法国，所以他的开场白也就从此开始。他非常感谢海外华人针对西方的不实报道、达赖分裂国家的行径，出于爱国之情、激于义愤而作出的积极努力。而海外华人的这种反应，也极大的震撼了达赖本人。冷战后达赖在西方社会备享尊荣，但2008年，无论他到哪里，都有华人群体在后面追着抗议，这是过去从来没有过的事情。
我也在法国亲身经历了特殊的、百味杂陈的2008年。全球海外华人自发的、整体性的、
带有政治色彩、民族色彩的觉醒令人震撼，即使哪些已经被认为在西方社会成功融入、
接受西方规则、极少关注政治的人士，也都罕有的发出了自己声音。八十年代初就到美
国发展的大陆影星陈冲——被 认为是“中西方最早的跨越者之一”，投书《华盛顿邮
报》，发表了感人的《让奥运继续》。而引发她这个冲动的事件则是奥运圣火旧金山站... 阅读全帖 |
|
c******o
发帖数: 487 | 39 是townhouse, 正门向西略微偏北 左右都是邻居 门前是走路的小道 非常窄，宽一
米的样子 向
左（从门内向门外看）通向swmming pool 向右通向 Parking lot, （小道和门是平行
的， 不是
正对）小道外是草坪， 一棵大树在草坪边缘 正对大门或者正对大门偏右一点点，离房
子最多两米
大门左右是楼梯，右边是厨房（从门内向门外看） 窗外是大树 楼上是主卧， 窗外可
以够到大树的
枝叶 树真的很
大 枝杈非常多 很茂盛 很高大 和townhouse的二楼顶 差不多高 遮天蔽日 这里是德
州 阳光非常
强烈， 但是不管是一楼还是二楼 下午 从主卧或这 厨房往外看 都基本上看不到阳光
， 大门也是如
此， 一年四季都被树遮住照不到阳光
但是 朝向 东 略微偏南的窗户 （一楼是客厅和patio, 二楼是guest room) 阳光充足
， 外面是十
米左右的草地， 再往外是树林。
感觉朝西的大门的那一半屋子整年都没有阳光 ， 而另一半整年阳光充足， 风水怎么
样啊
很多人說 大门对树 风水可能是煞 有这个说法么 大门外的树就这一个 而且奇大，除
我家外 左... 阅读全帖 |
|
f******g
发帖数: 13917 | 40 ☆─────────────────────────────────────☆
going395 (山农) 于 (Wed Nov 14 04:16:09 2012, 美东) 提到:
班上很多同学都有种葡萄, 更有许多的同学打算种葡萄, 对巨峰葡萄的热爱更是有增无
减. 但是似乎大多同学都是听凭葡萄自由生长, 并没有做适当的修枝.
葡萄的结果花串, 是在当年度春天新长的藤蔓中长出, 而这个新藤蔓, 是在前一年孕育
完成的芽点长出. 另外, 葡萄果实的品质, 以越靠近主干的支条上所结的葡萄, 品质越
佳. 所以, 根据这两个重要特性, 适当的修剪枝条, 是成功种植葡萄的重要工夫. 它
不单提高了果实的品质, 也减低了病虫害的发生.
葡萄新种的第一年, 主要在培养主干(Trunk). 新苗若有几个分枝, 要选择最强壮的一
枝, 让它垂直往上长(用木条固定让它上爬), 并把所有其他分枝剪掉.
第二年, 等这个枝干长高到4尺左右, 就要去顶. 再把较上面的两个分枝左右拉开, 使
它们水平横长(拉水平铁线或木条以支撑), 变成主支干(Cordon, 或 Arm), 并把这两主
支干以下... 阅读全帖 |
|
c******o
发帖数: 487 | 41 是townhouse, 正门向西略微偏北 左右都是邻居 门前是走路的小道 非常窄，宽一
米的样子 向
左（从门内向门外看）通向swmming pool 向右通向 Parking lot, （小道和门是平行
的， 不是
正对）小道外是草坪， 一棵大树在草坪边缘 正对大门或者正对大门偏右一点点，离房
子最多两米
大门左右是楼梯，右边是厨房（从门内向门外看） 窗外是大树 楼上是主卧， 窗外可以够到大树的
枝叶 树真的很
大 枝杈非常多 很茂盛 很高大 和townhouse的二楼顶 差不多高 遮天蔽日 这里是德
州 阳光非常
强烈， 但是不管是一楼还是二楼 下午 从主卧或这 厨房往外看 都基本上看不到阳光
， 大门也是如
此， 一年四季都被树遮住照不到阳光
但是 朝向 东 略微偏南的窗户 （一楼是客厅和patio, 二楼是guest room) 阳光充足
， 外面是十
米左右的草地， 再往外是树林。
感觉朝西的大门的那一半屋子整年都没有阳光 ， 而另一半整年阳光充足， 风水怎么
样啊
很多人說 大门对树 风水可能是煞 有这个说法么 大门外的树就这一个 而且奇大，除
我家外 左右... 阅读全帖 |
|
z**********e
发帖数: 22064 | 42 【 以下文字转载自 Mod_CHN_Hist 讨论区 】
发信人: zhonghangyue (中行说), 信区: Mod_CHN_Hist
标 题: 解密时刻：偷听“敌台”美国之音
发信站: BBS 未名空间站 (Sat Oct 4 22:34:20 2014, 美东)
解密时刻：偷听“敌台”美国之音
萧雨, 秋山, 杜林, 李肃
02.10.2014 17:13
华盛顿—
1949年中国共产党建政以后，美国之音就成为“敌台”。然而许多中国人却对这个“敌
台”情有独钟。今天，仍然有众多中国听众和观众还在通过美国之音获得外部世界的消
息。我们讲述的是一个关于美国之音和中国听众、观众跨越半个多世纪的故事。
*引子*
魏京生：“那个时候开始，悄悄地在家里头，收音机打开慢慢找找找，找着了。”
吴弘达：“共产党、解放军占领上海，我爸爸每天，声音很小，听着那个电台。”
献给1942年以来美国之音的听众观众
魏京生：“很快地被我妈给发现了。不许听了，坚决不许听！”
吴弘达：“不许乱讲啊，不许跟别人讲啊，讲了要杀头的。”
龚小夏：“坐牢，一定是坐牢。”
吴弘达：“后来我知道偷听的是美国之音。”
... 阅读全帖 |
|
|
v*******e
发帖数: 11604 | 44
不砍也不行，因为是奴隶主种的树。左媒永远胜利 |
|
b***a
发帖数: 90 | 45 各位，早上朋友练车把右前角撞树了，要换车灯罩和前bump。现在的问题是在左转的时
候声音很大开得很慢，感觉是车底有什么东西顶着地走，但是下车看又没有。刚开回来
的时候觉得方向盘变重，现在恢复到以前的状态了。请问会是什么里面的大部件坏了吗
？Labor day修车店都没开门，明天去看看。 |
|
l*********8
发帖数: 4642 | 46 说说我的想法：
从末尾向前扫描，试图建立一棵BST （不一定要真正建立树结构）
当前节点A[idx]是当前子树的根，同时也维护当前子树的合法数值范围[min_val, max_
val]. 初始数值范围是 [INT_MIN, INT_MAX]。 进入A[idx]的右子树，数值范围就是[
A[idx], old max_val]; 左子树范围是[old min_val, A[idx]]
对于A[idx-1],
如果比A[idx]大，就放到试图放到右子树里面，如果不能满足数值范围, 就返回parent
节点再试。
如果 <= A[idx]，就放到试图放到左子树里面，如果不能, 就返回parent节点再试。
这样一遍扫描数组, 如果所有数值都能合法放进BST，就返回true, 否则false。 |
|
g*****y
发帖数: 94 | 47 C语言的题，对C语言不是很熟，如果下面的有语法错误的话，还请谅解。对树进行中序
遍历，initial代码如下：
void inorder(TreeNode* root) {
LABEL:
if (root == NULL) {
return;
}
// Left subtree
inorder(root->left);
// Print value
printf("%dn", root->val);
// Right subtree
root = root->right;
goto LABEL;
}
其实上面的代码对于右子树来说就是变相的recursive调用，面试官要求如何用些代码
来取代"goto LABEL;"这句，然后写些iterative的代码来实现这个中序遍历。其实要求
就是怎么做到左子树recursive，右子树iterative。怎么破这个？ |
|
z**********e
发帖数: 22064 | 48 解密时刻：偷听“敌台”美国之音
萧雨, 秋山, 杜林, 李肃
02.10.2014 17:13
华盛顿—
1949年中国共产党建政以后，美国之音就成为“敌台”。然而许多中国人却对这个“敌
台”情有独钟。今天，仍然有众多中国听众和观众还在通过美国之音获得外部世界的消
息。我们讲述的是一个关于美国之音和中国听众、观众跨越半个多世纪的故事。
*引子*
魏京生：“那个时候开始，悄悄地在家里头，收音机打开慢慢找找找，找着了。”
吴弘达：“共产党、解放军占领上海，我爸爸每天，声音很小，听着那个电台。”
献给1942年以来美国之音的听众观众
魏京生：“很快地被我妈给发现了。不许听了，坚决不许听！”
吴弘达：“不许乱讲啊，不许跟别人讲啊，讲了要杀头的。”
龚小夏：“坐牢，一定是坐牢。”
吴弘达：“后来我知道偷听的是美国之音。”
龚小夏：“跟着就是这里是美国之音的中文广播（唱扬基歌）……。”
*“不一样的说法”*
1971年9月的一天，正在中国解放军中服役的魏京生从美国之音的广播中听到了一则令
他震惊的消息。
魏京生：“首先提到中国有一架专机，在外蒙古坠毁了。这肯定坐的大人物啊，能坐专
机的有谁啊？不就... 阅读全帖 |
|
c****t
发帖数: 19049 | 49 第64章 傀儡
小青笑道：“什么金国妖人、大宋皇帝，我可全不认识，他们谁死谁活，与我何干？你
是出家人，四大皆空，他们谁死谁活，又与你何干？”
明心持杖走来，森然道：“天下无主，苍生必受劫乱之苦，怎与我出家人无关？若
不是你们这两个妖女放出林灵素这魔头，又怎会引来这场浩劫？我佛道各派齐心协力，
在金山寺设围布局，就是为了擒拿魔头，造福苍生，你们却故意引来妖人，刺杀皇帝，
妄图瞒天过海。若真叫你们逃了出去，贫僧又如何对得起住持师兄与大宋千千万万的百
姓？”
易水寒踏步上前，有意无意地挡住来路，冷冷道：“白莲大师既知齐心联手，那就
再好不过。这些妖人已被我与白掌门制住，不劳大师费心了。若有闲暇，倒不如去捉拿
金国刺客。”
明心道：“贫僧正是追拿刺客到此，难道两位道长不是么？”顿住脚步，双目厉电
似的从他脸上扫过，淡淡道：“天下好不容易平静了二十年，又突生浩劫，我住持师兄
为李灵萼这魔头所害，一苇大师今日为救圣驾，又被水魔神所杀，眼看群魔乱舞，生灵
涂炭，我辈若再不尽弃前嫌、齐心联手，还不知要枉死多少无辜性命！”
听到“水魔神”三字时，许宣左臂上的龙筋突然箍紧，隐隐能感觉到一种无以名状
的悲... 阅读全帖 |
|
K*****2
发帖数: 9308 | 50 按饶教授的理论，白左也分左右的，罗伯斯庇尔就是白左左，几轮特是白左右，
整个就是二叉树结构 |
|
