由买买提看人间百态

topics

全部话题 - 话题: 树叉
1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
p********k
发帖数: 17
1
【 以下文字转载自 Living 讨论区 】
发信人: pekingduck (Duck, duck, goose), 信区: Living
标 题: 邻居的树叉倒下来拉,打倒在我的车库上,这么办?
发信站: BBS 未名空间站 (Mon Oct 29 21:03:30 2012, 美东)
邻居的树叉倒下来拉,打倒在我的车库上,能要邻居赔偿吗?
还压坏一大截栏杆。。。
p********k
发帖数: 17
2
邻居的树叉倒下来拉,打倒在我的车库上,能要邻居赔偿吗?
还压坏一大截栏杆。。。
n*****e
发帖数: 2318
3
当然索赔啦

:邻居的树叉倒下来拉,打倒在我的车库上,能要邻居赔偿吗?
:还压坏一大截栏杆。。。
……
l*****z
发帖数: 13617
4
我家的车街趴,被掉下来的树叉砸了个坑。。。
M******8
发帖数: 10589
5
来自主题: Mod_CHN_Hist版 - 歪脖子树:卖布票的年月
http://my.cnd.org/modules/wfsection/article.php?articleid=36730
一)布票
天上繁星还在闪烁,华北平原还萦回在梦乡,一户农家的窗子已经亮起了灯, 开始生火
做饭。
“他爹,我看你还是多带个团子吧!万一回来晚了,饿着了!”
农民进城,舍不得到饭店吃饭,总是随身携带了“干粮”。“单干”的时候,出门通常
带的是白面烙餠。有时候还要摊个鸡蛋,一块卷起来吃,既顶饿,又简便。
可现在是饥荒年月,公社食堂缺粮办不下去,有的地方饿死不少社员,中央有内部通知
,解散食堂。社员各家又重新开灶。过去家常饭玉米面窝头,小米稀粥早就成了珍稀饭
食。社员喝红薯面糊糊,吃菜团子。那菜团子是红薯面掺上糠菜,攥成的一个个球球。
别看这东西刚出笼时窝窝囊囊,等冷下来,变成硬邦邦的石头蛋子,能用它砸死狗。
建和的父亲出门的时候,星星开始失去光辉。黎明的天空晶莹透明。天穹像一口蓝色玻
璃大鱼缸倒扣在一望无际的平原上。人走,这大鱼缸也跟着走,不管到哪里,大鱼缸老
是扣着你。
天上的人一定在大鱼缸外看热闹,这地上的人为什么总是做一些莫名其妙的事情。
在西边的天际线,起... 阅读全帖
b**w
发帖数: 283
6
再次多谢各位!
另外一种情况;如果我院子里的树在倒下去的时候,没有直接落到地上,而是卡在邻居
家院子里的一棵树的树叉上,这种情况如何处理?
m********s
发帖数: 55301
7
邻居付全责。
你可以告她,法院站在你这边

再次多谢各位!另外一种情况;如果我院子里的树在倒下去的时候,没有直接落到地上
,而是卡在邻居家院子里的一棵树的树叉上,这种情况如何处理?
b**w
发帖数: 283
8
谢谢!
但是树是我院子里的,只是倒的时候没有直接落到邻居的院子地上,而是树干的上部落
在邻居院子一棵树的树叉上,卡在那了。
这种情况难道也是邻居负责?
如果过两天这树干落下来, 造成什么损害,算谁的责任?
谢谢解释!
z**l
发帖数: 1192
9
来自主题: Fishing版 - 【夏日疯狂】树钓BASS
今天发生了个有趣的情况:
早上在去公司的路边池塘小钓, PITCH SENKO, 可惜准头有待提高, 有点过位, 结果正
穿过倒树的中央.
呣... 这下好, SENKO 十有八九收不回了. 突然有个念头, 既然线挂在树上, 那么以树
为轴上下抖动, 玩个新鲜的,
于是轻挑杆头, 让SENKO靠近水面上下抖动, 啪, 啪, 啪, 停, 啪, 啪, 停 ..., 有点
象小时后在池塘钓青蛙.
没动静... 正琢磨是否收. 水面一声爆响, 杆头一沉, 树叉和杆都开始抖动了, 一条
BASS的头被挂起...
猜测一下这鱼最后烂腚了没?
b******7
发帖数: 8200
10
我前院3颗,一颗早死,HOA没出声。
1颗歪了,HOA没出声
1颗长倒房子了,HOA没出声
我cut了不少树叉,放前院捆起来了,没时间都运走。HOA出声了。
然后我砍了歪脖树,HOA又不出声了。
z**l
发帖数: 1192
11
来自主题: Fishing版 - 【夏日疯狂】树钓BASS
对, BASS最爱倒树两边, 所以我才往那儿PITCH的, 线就缠在离水面一尺高的树叉上.
i**S
发帖数: 105
12
来自主题: Living版 - 锯下的树支扔哪
Driveway上的腕子粗的树叉垂下的支叶有点挡着车的出入了。看着不高也不是很粗,要
是自己锯的话,锯下来扔哪?伤口上还要摸什么东西防感染不?
谢谢
s**********d
发帖数: 36899
13
来自主题: Living版 - 锯下的树支扔哪
看自己city yard waste collection 要求。

Driveway上的腕子粗的树叉垂下的支叶有点挡着车的出入了。看着不高也不是很粗,要
是自己锯的话,锯下来扔哪?伤口上还要摸什么东西防感染不?谢谢
i*********h
发帖数: 49
14
感谢以下文章的作者:
二叉树是面试中的常考题目。而且许多别的题是基于二叉树的,所以我们必须对二叉树
无比熟悉。
经过多日的努力,以下所有的题目主页君全部实现了一次,并且加上自己的理解,所有
的算法都基本最优化过,并且递归非递归都实现了一次。敬请大家指正:
以下是目录,以及主页君的代码
http://weibo.com/3948019741/Bq8XobZFD
1. 求二叉树中的节点个数:
getNodeNumRec(递归),getNodeNum(迭代)
2. 求二叉树的深度:
getDepthRec(递归),getDepth
3. 前序遍历,中序遍历,后序遍历:
preorderTraversalRec, preorderTraversal, inorderTraversalRec,
postorderTraversalRec
4. 分层遍历二叉树(按层次从上往下,从左往右):
levelTraversal, levelTraversalRec(递归解法)
5. 将二叉查找树变为有序的双向链表:
conve... 阅读全帖
j**l
发帖数: 2911
15
来自主题: JobHunting版 - Amazon的序列化二叉树电面题
如何序列化一棵常规二叉树(不一定是BST)
方法一:
先序(中序或者后序)遍历这棵二叉树,对于空的左右孩子,也要输出空格或者某种特
殊字符作为delimiter,输出的序列就是序列化的结果
例如先序遍历输出
ABC@@DE@G@@F@@@
其中@表示空格字符
然后可以用递归的方式按先序(中序或者后序)序列建立二叉树(反序列化)
PROC crt_bt_pre(VAR bt:bitreptr)
read a char from the sequence, store it in ch;
IF ch = ' ' THEN bt: = NIL
ELSE [
new(bt);
bt^.data = ch;
crt_bt_pre(bt^.lchild);
crt_bt_pre(bt^.rchild)
]
ENDP
方法二:
利用如下原理
1) 已知一棵二叉树的先序序列和中序序列,可以唯一地重构这棵二叉树
2) 已知一棵二叉树的中序序列和后序序列,可以唯一的重构这棵二叉树
这样就可以输出先序和中序序列(或者中序和后序序列)作为序列化的结果
如果问起如何重构,比如知道先序序列和中序序列,则
从先序序
Z**********4
发帖数: 528
16
因为做leetcode上面isBalancedTree那题想到的。
本来就打算用Crackcode上面的解法去做
bool isBalancedTree(TreeNode* root){
if(!root) return true;
return (getMaxDepth(root) - getMinDepth(root)) < 2;
}
int getMaxDepth(TreeNode* root){
if(!root)return 0;
return std::max(getMaxDepth(root->left), getMaxDepth(root->right)) + 1;
}
int getMinDepth(TreeNode* root){
if(!root)return 0;
return std::min(getMinDepth(root->left), getMinDepth(root->right)) + 1;
}
可是发现有些case通不过。
比如
1
2 ... 阅读全帖
w*********g
发帖数: 30882
17
来自主题: LosAngeles版 - 盗墓笔记——秦岭神树
秦岭神树篇 第一章 老痒出狱
南派三叔 发布时间:2007年04月12日
这句话才短短的几个字,却把我的思绪全部都吸引了过去。
“鱼在我这里……”
什么鱼?难道是蛇眉铜鱼?
从古墓石刻上图案来看,这种奇怪的铜鱼应该是三条首尾衔接在一起,现在我手里
有两条,确实应该还有一条和我手里的配成一套。这句莫名其妙的话的意思,会不会是
想暗示,那最后一条鱼在他手里?
这条信息的发布者,他既然有这张照片,又知道鱼的事情,会不会当年失踪人里的
其中之一?
我仔细翻了一遍这张网页,看发布的时间,应该是在两年以前,亏的这个网站没有
倒闭,不然这条信息肯定早就消失在互连网上。信息除了这一句话外,没有任何署名和
联系方式。
我感觉到一种不和谐,既然是寻人,又不留下自己的联系方式,这不白搭吗?
我变着花样在google里搜索,希望能找到更多的信息,但是搜来搜去就这么一条是
和这个有关系的。
我不由沮丧,不过这已经是很大的发现了,至少可以说明,在两年前,还有人在关
注二十年的事情,那么这个人到底是谁呢?
不久,这该死的风暴终于过去了,风暴过去后第二天,就有琼沙轮从文昌的清澜港
过来,我们见这里待无可待,就收... 阅读全帖
z****s
发帖数: 409
18
来自主题: JobHunting版 - 问个G家店面题完全二叉树
dfs(左子树);//k=左子树深度。
if (左子树是满二叉树) {
dfs(右子树);
return 右子树是否是深度为k-1的满二叉树,或深度为k的完全二叉树;
} esle if (左子树不是满二叉树,但是完全二叉树) {
dfs(右子树);
return 右子树是否是深度为k-1的满二叉树;
} else return false;
包子拿来吧。
i****1
发帖数: 445
19
来自主题: JobHunting版 - 二叉树分类问题
以前国内学的时候分为:满二叉树,完全二叉树。
但是最近发现还有一种二叉树,所有节点要么度为2, 要么为0,没有度为1的节点,这
种树应该是哈夫曼编码树
面试的时候说英文就不好判断了。
如满二叉树full binary tree
完全二叉树complete binary tree
不过我看到一些试题说full binary tree是哈夫曼树。
概念混淆,是不是我理解错了?
L*********g
发帖数: 8
20
来自主题: JobHunting版 - 问个G家店面题完全二叉树
先是问了一些概念题,然后还剩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
只记得完全二叉树用在堆排序中。吭哧半天,想出了个算法能实现:只能按层遍历(看
下面的三步)。但到最后没时间了,代码没写... 阅读全帖
K*****u
发帖数: 241
21
判断一棵二叉树是否平衡
在第五版前Gayle认为只需要判断最高深度和最低深度的值是否相差不超过1就可以。
解法虽然简单,但偷换了概念,是错误的
虽然最高深度和最低深度的值相差不超过1的树一定是平衡的,但反过来却不对。换句话说,二叉树最高深度和最低深度的值相差不超过1 是 二叉平衡树 的 充分 而非 必要 条件
也就是说那个解法偷换成了更强的要求(虽然解法更简单),但这样的树只是平衡树的一个真子集。
请大家自行构造一棵最大深度和最小深度的值超过1的二叉平衡树,加深对二叉平衡树概念的理解。
K*********n
发帖数: 2852
22
来自主题: JobHunting版 - 问个二叉树删除结点的问题
是一般意义的二叉树,不是二叉搜索树(BST)。
对于BST,如果待删节点有两个孩子,那么就可以把左子树最右的叶子结点或者右子树最
左的叶子结点搞上来取代删掉的结点,这样保持BST的性质不变。
假如是个普通的二叉树,怎么办呢……网上找了半天都是BST的,CLRS里面说的也是BST

我想,一个最简单的办法就是随便找一个叶子结点,来取代删掉的结点就可以了,因为
一般二叉树没有说有什么性质的限定,所以就不care了。一般是不是没有给定树的性质
的限定,不必在乎这种一般的二叉树的删除问题?
t****o
发帖数: 31
23
来自主题: JobHunting版 - 弱弱的问关于二叉树的问题
1.二叉树->binary tree BST->二叉搜索树
2.就是把二叉树变成一个sequence,这个sequence需要和二叉树一一对应并能根据它重
建二叉树
r***6
发帖数: 15
24
来自主题: JobHunting版 - 问一道二叉树serialize的问题
题目就是如何serialize二叉树使其便于网上传输。我说可以用中序和先序遍历把二叉
树的结构保存下来。然后再传输遍历后的中序和先序数组。
但面试的人说如果二叉树中有重复元素该算法在重建二叉树的时候会出错,想想也是。
那么到底用什么方法能实现有重复元素的二叉树串行化呢?
r**o
发帖数: 534
25
[作者介绍]:该文作者就职于国家军事科学院兵器研究所冷兵器研究室。多年从事冷
兵器研究,取得多项研究成果。是著名的兵器专家。本文是作者最新的论文,用以申请
玻石学位。
[内容提要]:作者运用几十年的实践经验,结合现代兵器的理论知识,准确提出:弹
弓是兵器,而且是冷兵器的独到概念。又进一步总结自己多年使用弹弓的实践经验,阐
述了弹弓的制作和使用。更可贵的是,在当今,战争运用的主要武器是热兵器的形势下
,作者大胆的提出弹弓仍然有着很多的用途。见解之全面深刻,都是空前的。希望读者
本着学术研究的态度阅读和分析。
[作者声明]:弹弓是一种有危险的玩具,没有行为能力或专门训练者,请勿使用。有
模仿本文弹弓的使用技术,特别是用来打玻璃者勉强不可以。本作者对其他使用造成的
结果不负责任。
第一章 弹 弓
弹弓,一把叉子,绑两段皮子,中间连一蛋兜。叉子一般是木制地,也有铁制地。
弹弓产生于何时何地尚不得知。与老祖宗诸葛丞相有否关系也还在考察。但是,弹弓作
为兵器在战争中使用是个严肃的课题。我想,名字叫弹弓,那弹是跟子弹炸弹有关,那
弓是与弓箭有关,子弹炸弹弓箭都是应用广泛的兵器,因此,弹弓... 阅读全帖
j**l
发帖数: 2911
26
来自主题: JobHunting版 - Amazon的序列化二叉树电面题
嗯,你这个其实就是顺序存储结构,即用三个数组来存储一棵二叉树。也可以把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个数组元素的空间。
m**d
发帖数: 21441
27
【 以下文字转载自 Military 讨论区 】
发信人: rogo (日歌), 信区: Military
标 题: 冷兵器弹弓、弹弓手和当今形势下弹弓的应用研究
发信站: BBS 未名空间站 (Wed Nov 10 22:29:02 2010, 美东)
[作者介绍]:该文作者就职于国家军事科学院兵器研究所冷兵器研究室。多年从事冷
兵器研究,取得多项研究成果。是著名的兵器专家。本文是作者最新的论文,用以申请
玻石学位。
[内容提要]:作者运用几十年的实践经验,结合现代兵器的理论知识,准确提出:弹
弓是兵器,而且是冷兵器的独到概念。又进一步总结自己多年使用弹弓的实践经验,阐
述了弹弓的制作和使用。更可贵的是,在当今,战争运用的主要武器是热兵器的形势下
,作者大胆的提出弹弓仍然有着很多的用途。见解之全面深刻,都是空前的。希望读者
本着学术研究的态度阅读和分析。
[作者声明]:弹弓是一种有危险的玩具,没有行为能力或专门训练者,请勿使用。有
模仿本文弹弓的使用技术,特别是用来打玻璃者勉强不可以。本作者对其他使用造成的
结果不负责任。
第一章 弹 弓
弹弓,一把叉子,绑两段皮子,中... 阅读全帖
z*******6
发帖数: 45
28
来自主题: WaterWorld版 - 借人气问问,C++二叉树
感觉你还是要好好提高一下姿势水平。
首先,二叉树是一种数据结构,与语言本身无关,与算法也没有直接关系。
其次,二叉树只是树型结构中最基本的一种,其扩展还有二叉平衡术,红黑树,B树等
等,这些数据结构广泛用于文件系统,数据库等领域。
另外,关于搜索,无论你用什么语言,你都可以选择高效算法,也都可以选择低效算法
。你所说的其他语言没有用,可能性有两个:第一,你没有用;第二,你没有显示的用
,但是事实上你所用的函数已经帮你完成了这些工作。比如你用python里面的map来存
储和搜索,你自己没有显示的用到任何树结构,但是python内部在实现的时候有可能就
是用了某些树的结构。这一点在C++也一样。你可以选择自己从头实现,也可以选择直
接使用各类函数。
最后,希望你能继续努力学习C++。语言学习不在数量,在于质量。能够精通一门比泛
泛学习多门语言更有意义,也更见功力。
x****o
发帖数: 21566
29
【 以下文字转载自 WaterWorld 讨论区 】
发信人: rabbit8 (兔子), 信区: WaterWorld
标 题: 借人气问问,C++二叉树
发信站: BBS 未名空间站 (Wed Jul 9 11:56:13 2014, 美东)
我在看C++,看到二叉树,谷歌一下,发现是个很基础的东西。对搜索、索引、添加数
据都很有用。
既然这么有用,这么重要,别的语言怎么没有呢?
我以前学过一些别的语言,例如,Basic、PHP、Python、R、MySQL、MATLAB、FORTRAN
、JAVA Script、、等等,为啥都不要二叉树,照样搜索,照样存储。
C++一定要用二叉树吗?
谢谢各位高人指点。
i**********e
发帖数: 1145
30
【 以下文字转载自 JobHunting 讨论区 】
发信人: ihasleetcode (1337coder), 信区: JobHunting
标 题: 转一些我blog上一些常见的二叉树面试问题和总结
发信站: BBS 未名空间站 (Sat Sep 18 22:32:55 2010, 美东)
二叉树是面试里常见的问题种类,大家在面试前必须熟悉这一类的问题。以下是我收集的一些常见二叉树面试问题(包括我亲身经历的)。多做多练习,相信你一定可以掌握好。
Determine if a Binary Tree is a Binary Search Tree
这题很常见,microsoft,amazon, google的面试都有人被问过。这题也是二叉树的好题
,必须得对BST的定义搞清楚。有一个常见的陷阱,就是把current node的value和left
node, right node比较;这是不正确的解法。也有一个很容易想到的brute force解法
,但是每个node会被遍历很多次。正确的优解是 (O(N)解,N=number of nodes)有两
种,面试者必须对这题熟悉。
i**********e
发帖数: 1145
31
【 以下文字转载自 JobHunting 讨论区 】
发信人: ihasleetcode (1337coder), 信区: JobHunting
标 题: 转一些我blog上一些常见的二叉树面试问题和总结
发信站: BBS 未名空间站 (Sat Sep 18 22:32:55 2010, 美东)
二叉树是面试里常见的问题种类,大家在面试前必须熟悉这一类的问题。以下是我收集的一些常见二叉树面试问题(包括我亲身经历的)。多做多练习,相信你一定可以掌握好。
Determine if a Binary Tree is a Binary Search Tree
这题很常见,microsoft,amazon, google的面试都有人被问过。这题也是二叉树的好题
,必须得对BST的定义搞清楚。有一个常见的陷阱,就是把current node的value和left
node, right node比较;这是不正确的解法。也有一个很容易想到的brute force解法
,但是每个node会被遍历很多次。正确的优解是 (O(N)解,N=number of nodes)有两
种,面试者必须对这题熟悉。
s*****n
发帖数: 5488
32
如果可以破坏树的结构是可以的,思路是把二叉树,转换为兄弟树。
第一遍转化为兄弟树后,则rightchild指针省下来了,那么值想
p->leftchild->sibling->next = p->next->leftchild, 这样就构成了一张linkedlist
per level.然后for level, print linkedlist.
我估计最后兄弟树还可以恢复为二叉树。
不过这个方法算是很闲的蛋疼了。
i**********e
发帖数: 1145
33
二叉树是面试里常见的问题种类,大家在面试前必须熟悉这一类的问题。以下是我收集的一些常见二叉树面试问题(包括我亲身经历的)。多做多练习,相信你一定可以掌握好。
Determine if a Binary Tree is a Binary Search Tree
这题很常见,microsoft,amazon, google的面试都有人被问过。这题也是二叉树的好题
,必须得对BST的定义搞清楚。有一个常见的陷阱,就是把current node的value和left
node, right node比较;这是不正确的解法。也有一个很容易想到的brute force解法
,但是每个node会被遍历很多次。正确的优解是 (O(N)解,N=number of nodes)有两
种,面试者必须对这题熟悉。
Binary Search Tree In-Order Traversal Iterative Solution
这题应该是 google 电面经常问的问题吧。我那时候就是google电面没答好这问题,所
以就fail了,超级后悔啊。强烈推荐的问题。In-Order traversal能很轻松地用递
c*********t
发帖数: 2921
34
来自主题: JobHunting版 - 弱弱的问关于二叉树的问题
1. 二叉树是不是就是所谓的BST? 中英文我对不起来
2. 看到有人在本版说过“序列化和反序列化二叉树”,二叉树的serialization和
deserialization,这个到底是个什么问题?这个问题的确切描述是什么?
谢谢!
q****x
发帖数: 7404
35
来自主题: JobHunting版 - 算法题:合并两个排序二叉树
有没有可能inplace?
1. 利用二叉树指针空间,把二叉树转成两个排序双链表。
2. 合并两个链表。
3. 将排序双链表转成二叉树。
不过这样似乎很无聊。时间O(nlogn)空间O(1),和一个个插入一回事。
d*******n
发帖数: 263
36
来自主题: JobHunting版 - 请教一道二叉树的题
二叉树每个节点有个非负整数val,所有节点的val的和等于二叉树节点总数。
现在要把二叉树调整成每个节点的val都是1,每个节点一次可以向自己的相邻节点移动
1,求最少步骤的调整过程。
r*****8
发帖数: 2560
37
来自主题: WaterWorld版 - 借人气问问,C++二叉树
我在看C++,看到二叉树,谷歌一下,发现是个很基础的东西。对搜索、索引、添加数
据都很有用。
既然这么有用,这么重要,别的语言怎么没有呢?
我以前学过一些别的语言,例如,Basic、PHP、Python、R、MySQL、MATLAB、FORTRAN
、JAVA Script、、等等,为啥都不要二叉树,照样搜索,照样存储。
C++一定要用二叉树吗?
谢谢各位高人指点。
r*****8
发帖数: 2560
38
来自主题: WaterWorld版 - 借人气问问,C++二叉树
不管计算机发展多快,总有更大的计算要求,所以速度和效率都很重要。
但是,比如,R用来算大数据的,也用不着什么二叉树啊。
MySQL,数据库专门用来存储和搜索的,也用不着二叉树。
是不是C++/C太原始了,别的语言里二叉树已经是语言的一部分了。
h*****4
发帖数: 4219
39
我去...二根树叉被我看成了 二叉树...
还纠结了下这和二叉树有什么关系...
就...二根树叉远不如说两根树杈吧...
l****r
发帖数: 105
40
来自主题: Programming版 - 求教:根据给定数组创建二叉树
最近没事刷刷leetcode,碰到几个二叉树问题,测试时创建二叉树手写起来太麻烦(C#
),所以想自己搞个工具,作用是根据给定数组创建二叉树。
初步写出来是这样的:
public static TreeNode CreateBinaryTree(int[] values)
{
TreeNode root = new TreeNode(values[0]);
Queue nodeQueue = new Queue();
nodeQueue.Enqueue(root);
TreeNode current = null;
foreach (var value in values.Skip(1))
{
if (current == null || (current.left != null && current.
right != null))
... 阅读全帖
m******n
发帖数: 354
41
没有人回啊。
抱歉,可能我没有把问题说清楚。
真诚向大家请教下面的两个问题,不胜感激!
二叉树都是假设股价的binomial distribution来逼近log-normal distribution.
问题一:而B-S formula是时间段无限小的二叉树,即连续形式,是真正的log-normal,
那二叉树还有什么意义呢,实际工作中还会有人用么?
JR (Jarrow-Rudd) -tree 和 CRR (Cox-Ross-Rubinstein) -tree假设的incremental
price change, 也就是up and down multiplier不同,因此相应的tree probabilities
也不同,但当然都是为了要逼近log-normal distribution. (所以也可能存在别的tree
model?)
小弟我试了一下JR和CRR和B-S,发现JR-tree的定价结果要远比CRR-tree的更接近B-S
formula的值。
问题二:为什么大多数的经典书籍,包括被奉为“bible”的john hull那本也都只介绍
CRR-tree呢,难道在实际
f******g
发帖数: 13917
42
来自主题: gardening版 - [合集] 葡萄的树型与修剪
☆─────────────────────────────────────☆
going395 (山农) 于 (Wed Nov 14 04:16:09 2012, 美东) 提到:
班上很多同学都有种葡萄, 更有许多的同学打算种葡萄, 对巨峰葡萄的热爱更是有增无
减. 但是似乎大多同学都是听凭葡萄自由生长, 并没有做适当的修枝.
葡萄的结果花串, 是在当年度春天新长的藤蔓中长出, 而这个新藤蔓, 是在前一年孕育
完成的芽点长出. 另外, 葡萄果实的品质, 以越靠近主干的支条上所结的葡萄, 品质越
佳. 所以, 根据这两个重要特性, 适当的修剪枝条, 是成功种植葡萄的重要工夫. 它
不单提高了果实的品质, 也减低了病虫害的发生.
葡萄新种的第一年, 主要在培养主干(Trunk). 新苗若有几个分枝, 要选择最强壮的一
枝, 让它垂直往上长(用木条固定让它上爬), 并把所有其他分枝剪掉.
第二年, 等这个枝干长高到4尺左右, 就要去顶. 再把较上面的两个分枝左右拉开, 使
它们水平横长(拉水平铁线或木条以支撑), 变成主支干(Cordon, 或 Arm), 并把这两主
支干以下... 阅读全帖
D*********u
发帖数: 1146
43
来自主题: LoveNLust版 - 神昏二之爱无痕 17. 再联手
17. 再联手
夜晚的密林,本来就是狼的天下,狄忧思望着眼前黑幽幽的深林,密叶遮住了月光,微
风吹散了气息,哪里还有石无痕的影子, 过半的武林人士,追下山来就半路溜走了,
跟着他的不过还剩下百余人而已,都是对自己和耶相忠心耿耿的门派。
余则成站在狄忧思身边,师父不说话,他也不说话,他知道,让那石无痕无声无息的溜
走,师父断然不会罢休。。。良久,狄忧思叹了口气,道,“小余,这次失手,为师都
看在眼里,你不必自责,单独对上他二人中的任何一个,你都未必会输!“
余则成知道师父是怕自己心里留下阴影,对日后修行不利,当下说到,“徒儿心里也正
不服气,只是师父是何时到来的?“
狄忧思道,“我一直都在,只是你没看见而已。此次神女宫大会,事关重大,耶相让我
再此坐镇,只是没想到是这么个结果,我却也不得不出手了。。。“
余则成点了点头,问道,“徒儿刚刚下山不久,和那二人交手,觉得他二人并非奸邪之
人,这中间是否有些误会?“
余则成心中惴惴不安,但他却必须要知道师父的意思,狄忧思叹了口气道,“天下哪有
什么正邪只分,有的不过就是敌我而已。 你却不可见了美色,就忘了师父和你义父的
教诲!“
余则成心中一凛,... 阅读全帖
s******a
发帖数: 407
44
来自主题: Joke版 - 笑话50则(转载)
1.话说初中我们班有个男生A手指受伤,大喊一声“我挂彩啦!”另一男生B马上慈祥
的说“都告诉你了不要和狗抢食吃。”A愤然回曰“卧C,我他媽哪知道你爸下口那么狠
呐”
2.A:这是上天的警告吗?
在苏州,现在外面下大雨,刚刚一道闪电在离我不远的地方击中地面(在阳台抽烟
时),是不是老天在对我警告呀,因为我电脑在下几部日本电影。求解!!!
B:他在提示你,用迅雷
3.今天,为了让我男人对熨衣服感兴趣,我买了一块熨衣板。这块熨衣板上印着个
穿着泳衣的美女,板一遇热,泳衣就会消失。结果他把这块板子贴在了暖气片上。
4. 四个女生打麻将.
她们说不玩钱 我说那有什么就拿什么出来吧
结果我赢了三包卫生巾 两包纸巾 一包湿巾 两包kfc番茄包
第一次觉得麻将可以这样赢 比赢钱还爽
5.上大学那会,学校通报批评了一个夜不归宿的童鞋(通报是贴在木质展板上的)
。第二天展板上空空如野,学校也没直接证据就是该同学撕的。无奈,只好再帖,第二
天又没有了,如此反复。学校有点毛了,用特大字又写了一边,下边还标注:再撕者开
除学籍!第二天——展板没了!
6.今天下决心开始减肥,对老公说:"我从明天开始晚饭只吃香蕉和... 阅读全帖
v*****t
发帖数: 127
45
来自主题: JobHunting版 - Amazon的序列化二叉树电面题
其实一个二叉树就是一个
2*N的矩阵就能表示它的结构
同样的道理,k叉树用k*N的矩阵
一个图用N*N的矩阵
这样带着用矩阵表示结构的思想去考虑,这类的serilize问题,以及做deep copy的问
题,就迎刃而解了。
r****o
发帖数: 1950
46
非递归求二叉树的高度,可以用按层次遍历的方法,层数就是高度。
还有其他方法可以非递归求二叉树高度吗?
z**z
发帖数: 222
47
来自主题: JobHunting版 - 判断(二叉)树是否镜像对称
二叉树的情况,左子树 inorder: node->left, node, node->right
右子树 inorder: node->right, node, node->left
这两个子树遍历相等就可以了吧
如果是N叉树的情况,正常遍历用level用queue比较简单,
判断对称有什么思路吗??
l*********8
发帖数: 4642
48
来自主题: JobHunting版 - 一道二叉树的题
这个方法类似二叉树遍历, 二叉树遍历也有路径回溯,但还是O(n)的算法。
b******g
发帖数: 3616
49
感谢分享。不少是Leetcode的题。
我个人最近几次面试的体会是这些还不够。恰恰经常被考到的是二叉树最最基本却又不
那么简单的一些操作。比如如何在平衡二叉树中插入元素并仍旧保持平衡,这种算法书
上最基本的概念,往往是我们刷题的时候会遗漏掉的。
z*******o
发帖数: 4773
50
来自主题: JobHunting版 - Re: 我x,海关问二叉树的是真的
海关问二叉树,
你得把他忽悠的拿大顶,拿两腿比二叉树
1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)