由买买提看人间百态

topics

全部话题 - 话题: depth
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
c**k
发帖数: 1228
1
来自主题: Automobile版 - 求建议-tire
tread depth l/f .....3/32, r/f...3/32
tread depth l/r......3/32, r/r....1/32
should replace 2 or 4? 100k old car. Thanks.
d***a
发帖数: 13752
2
来自主题: Automobile版 - 家庭用SUV,2WD还是4WD的差别?

嗯...我觉得不象。看看这个。虽然是tirerack说的,但确实做AWD的厂家有这样的建议
。虽然说这是它们的AWD做的不好,但现实是不少全时的AWD有这个问题。
http://www.tirerack.com/tires/tiretech/techpage.jsp?techid=18
Here are recommendations from some of the manufactures that the Tire Rack
currently serves for matching the tires used on their four-wheel drive and
all-wheel drive vehicles. Additional recommendations from other Original
Equipment Vehicle Manufacturers is pending.
Audi As published in their vehicle owner's manual, "rolling radius of all 4
tires must re... 阅读全帖
l**********e
发帖数: 102
3
我的FORESTER也遇到了同样的问题,今天问了DEALER,只要新轮胎和其他几个轮子
THREAD DEPTH误差在1/32 INCH 以内都是可以接受的。所以说不一定要全换。如果全换
的话,不怕麻烦可以上EBAY订一个差不多THREAD DEPTH的,然后自己换。修车的GARGE
都是告诉你一次换四个。。。不然他们怎么赚钱?如果更WS点。。。只换一个,取消
4WD,当成前驱车开,^_^
N****g
发帖数: 2829
4
上次爆过一个胎,EBay上order了一个品牌型号一模一样,tread depth也一样的二手胎
。Ebay和其他网站上各种tread depth的都能买到。
x*******1
发帖数: 4787
5
来自主题: Automobile版 - 关于轮胎,我查了一下
请大能补充
1. Tread depth
new tire tread depth for normal car is 10 (of 32nd of an inch, aka 8mm)
penny test 2 (1mm)
quarter test 4 (2mm)
my car now at 7 and 6 repsectly, now one flat tire,
shall i replace all or just one, 真是鸡肋.
2. costco seems cheaper than tire rack?
Bridgestone Turanza EL400-02 micheln defender
tire rack costco tire rack costco
cost 115 126 149 162
tax 0 0 0 0.08
total 115 136 149 175
4 tire 460 544 ... 阅读全帖
b******g
发帖数: 3883
6
买了个tread depth gauge量了一下tread还剩9/32", 用的是 Slime/Tire tread depth
gauge
http://www.autozone.com/autozone/accessories/Slime-Tire-tread-d
原厂新胎是10/32"
http://www.tirerack.com/tires/tires.jsp?tireMake=Yokohama&tireM
这样的新胎和旧胎直径就差1/32"x2 = 1/16"
应该不用都换吧

发帖数: 1
7
供参考的Seating Height
https://www.caranddriver.com/reviews/2018-jeep-grand-cherokee-in-depth-model
-review-2018-jeep-grand-cherokee-interior-review-car-and-driver-page-5
https://www.caranddriver.com/reviews/2017-land-rover-discovery-in-depth-
model-review-2017-land-rover-discovery-interior-review-car-and-driver-page-5
b*********t
发帖数: 256
8
来自主题: Automobile版 - 新VW Atlas 好像问题不少呀?
https://www.caranddriver.com/reviews/2018-volkswagen-atlas-in-depth-model-
review
这个review挺详细的,评分也够高。
相比之下,4runner的打分可够低的。但可靠性无从比较。
https://www.caranddriver.com/reviews/2018-toyota-4runner-in-depth-model-
review
D***0
发帖数: 5214
9
用不着目测 有好事者塞行李箱(忽略边边角角) 塞乒乓球(算上边边角角)测过了
https://www.caranddriver.com/reviews/2018-toyota-4runner-in-depth-model-
review-2018-toyota-4runner-cargo-space-and-storage-review-car-and-driver-
page-7
https://www.caranddriver.com/reviews/2018-honda-pilot-in-depth-model-review-
2018-honda-pilot-cargo-space-and-storage-review-car-and-driver-page-7
T*****0
发帖数: 22
10
来自主题: Classified版 - Technical Support Engineer
Job Description
This position requires the candidate to provide technical and user support
for desktop PCs, laptop PCs, printers, and other office equipments. The
candidate also maintains IT infrastructure including Tele-communication
equipment, computer network, and UNIX or MS Window based servers.
• Installs, tests, and maintains IT infrastructure including Tele-
communication, network, and servers
• Provides technical support on desktop PC, laptop PC, and other
office equipm... 阅读全帖
T*****0
发帖数: 22
11
Job Description
This position requires the candidate to provide technical and user support
for desktop PCs, laptop PCs, printers, and other office equipments. The
candidate also maintains IT infrastructure including Tele-communication
equipment, computer network, and UNIX or MS Window based servers.
• Installs, tests, and maintains IT infrastructure including Tele-
communication, network, and servers
• Provides technical support on desktop PC, laptop PC, and other
office equipm... 阅读全帖
m******7
发帖数: 8
12
年底打算搬家,所有家具低价出售。家里没有宠物,家具都清洁保养得挺好。有
兴趣的兄弟姐妹们和我站内联系吧。
1, IKEA KLIPPAN黑色布艺沙发配黑白条纹靠垫
简洁大方的款式,坐垫厚实,靠垫宽大,坐上去很舒服。颜色也很好搭配。
买了8个月。买的时候沙发原价$299+tax,靠垫每个$25,现在一套$200出售。
Width: 70 7/8 "Depth: 34 5/8 "Height: 26 "Seat depth: 21 1/4 "Seat height:
16 7/8 "Number of seats: 2 pack
2,黑色钢架玻璃餐桌加对椅
桌子下面有网格可以放些杂志、餐巾什么的。也是简约时尚的风格。
这套桌椅平时不太用到。没有任何划痕磨损。原价$99。现在$60出售。
3,IKEA MALM卧室三件套
白桦木色的床、同系列的床头柜和四抽衣柜。床原价是 $149,床头柜$49,衣柜$99,
价格可以面议。
l****q
发帖数: 765
13
来自主题: Classified版 - [出售] ASUS K55A DH71 i7-3630QM $600 OBO
我想卖的物品:10 台 ASUS K55A DH71 i7-3630QM
单张面值:
$700 from
可接受价格(必须明码标价!):
$600.00 OBO
物品新旧要求:
Brand new sealed
邮寄方式要求:
YL
买卖双方谁承担邮寄损失(Required if not code only):
Before me, after you.
付款方式说明:
BOA/chase/paypal/支付宝/billpay
其他补充说明:
广告的有效期:
Till gone
物品来源(Required for All Cards!):
Newegg
我的联系方式:
mitbbs
Warranty期限:
能否证明是合法的一手卡?(Required for All Cards!):
state and zip:
IL
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Specifications & Dimensions
Product Overview:
Color: Brown
Laptop Ty... 阅读全帖
j*****y
发帖数: 121
14
Novo Nordisk R&D Center China
Mini-pilot – Senior/Principal Scientist in DSP
Zhongguancun Life Science Park, Beijing
Novo Nordisk is a focused healthcare company and a world leader in diabetes
care. Novo Nordisk China R&D (NNRCC) is an integrated part of Novo Nordisk R
&D organization. Novo Nordisk wants to conduct pharmaceutical research
activities in China and expand its network to the scientific community. For
this purpose a new position is open for a dedicated and motivated Senior
Scientist/... 阅读全帖
s********e
发帖数: 136
15
NEW IN BOX WITH RECEIPT----LG Electronics 32LN520B 32-Inch 720p 60Hz LED TV
$200
ZIPCODE 07020, LOCAL PICKUP ONLY PLEASE 站内信箱联系
-------------------
You won't believe your eyes. LG's LED technology delivers amazing
brightness, clarity and color detail.
Pictures are sharper. Colors are more vibrant. Entertainment is more
real. Everything looks better on an HDTV.
Energy Star qualified to ensure you save money when the TV is on and in
standby mode.
TV without stand (Width x Height x ... 阅读全帖
T*********e
发帖数: 9208
16
瀑布几乎从来不结冰
The Niagara River handles 212,000 cubic feet of water per second. The averag
e depth is approximately 16 feet with a flow rate of 4 to 8 miles per hour.
The Niagara River does not freeze over. The Falls of Niagara and the river b
elow the Falls does not freeze either. The volume of water going over the Fa
lls, the depth and speed of the water below the Falls also precludes freezin
g. The water will not be stopped or frozen solid.
o****l
发帖数: 1910
17
来自主题: Faculty版 - Ph.D. Interview Preparation Guide
在www下不容易看到这个
重新起一个帖子呗
http://advertising.utexas.edu/JR/InterviewPrep.html
Ph.D. INTERVIEW PREPARATION GUIDE
FOR POSITIONS IN ACADEMIA
By Trina Sego and Jef I. Richards
WHAT THEY ARE LOOKING FOR
There is no way to know specifically what a given faculty member looks f
or when interviewing a job candidate. It will vary tremendously from per
son to person. However, there are a few things that are common to the ob
jectives of many faculty members:
* Someone who will fit in with the current facult... 阅读全帖
P*****t
发帖数: 4978
18
Who is next? NCSU?
--------------------
Boston University has joined the Association of American Universities (AAU),
an elite organization of 61 leading research universities in the United
States and Canada. BU, one of only 4 universities invited to join the group
since 2000, becomes the 62nd member. In the Boston area, only Harvard, MIT,
and Brandeis are also members.
Hunter R. Rawlings III, president of the AAU, announced Monday morning that
President Robert A. Brown had accepted the associati... 阅读全帖
m**w
发帖数: 29
19
来自主题: Faculty版 - onsite求指導
Since you are apply for an associate professor position, you know the
routine. You need to follow the "T" shape, covering both depth and breadth.
Since you only have 20 minutes, you may choose to go depth in only one most
representative project.
For a senior position, you need to demonstrate maturity and show how you
might elevate the new department.
Good luck.
b***b
发帖数: 13249
20
EKG/ECT: SR,Low voltage in V4-V6............... (Showed MD the real ECG/EKG
pic., then they know)
Chest ultrasound: Left pleural effusion。(Showed MD the real chest
ultrasound pic., then they know)
Pelvic x-ray: No abnormality.
Bone density: decreased
Chest X-ray: 1. change in left scapulashoulder, clavicle and ribs (bone loss
in left scapular and 7th-9th ribs). With clinical evidence, possible
diagnosis--Gorham disease. 2.high-density masses in left lungs. Left pleural
effusion. left atelectasis... 阅读全帖
d*****y
发帖数: 178
21
来自主题: FleaMarket版 - 问个白痴问题
多谢多谢。就是说 length + width + width + depth + depth < 108 inches。对吧?
r******k
发帖数: 34
22
BRAND NEW BOX PACKED
N97 Mini Smartphone UNLOCKED
THIS COMES WITH BUNDLE OF A CAR KIT - cellular phone holder for car, stereo
headset, car power adapter
RETAILS FOR $450, But I am sale it for $315.
General
Product Type Smartphone
Phone Design Slider
Integrated Components Digital camera, 2nd camera, FM radio, digital player,
GPS receiver
Antenna Internal
Width 2.1 in
Depth 0.6 in
Height 4.4 in
Weight 4.9 oz
Body Color Cherry black
Cellular
Technology WCDMA (UMTS) / GSM
Band WCDMA (UMTS) / GSM 850... 阅读全帖
r******k
发帖数: 34
23
BRAND NEW BOX PACKED
N97 Mini Smartphone UNLOCKED
THIS COMES WITH BUNDLE OF A CAR KIT - cellular phone holder for car, stereo
headset, car power adapter
RETAILS FOR $450
General
Product Type Smartphone
Phone Design Slider
Integrated Components Digital camera, 2nd camera, FM radio, digital player,
GPS receiver
Antenna Internal
Width 2.1 in
Depth 0.6 in
Height 4.4 in
Weight 4.9 oz
Body Color Cherry black
Cellular
Technology WCDMA (UMTS) / GSM
Band WCDMA (UMTS) / GSM 850/900/1800/1900
3G Mobile Bro... 阅读全帖
s********e
发帖数: 136
24
NEW IN BOX WITH RECEIPT----LG Electronics 32LN520B 32-Inch 720p 60Hz LED TV
$200
ZIPCODE 07020, LOCAL PICKUP ONLY PLEASE 站内信箱联系
-------------------
You won't believe your eyes. LG's LED technology delivers amazing
brightness, clarity and color detail.
Pictures are sharper. Colors are more vibrant. Entertainment is more
real. Everything looks better on an HDTV.
Energy Star qualified to ensure you save money when the TV is on and in
standby mode.
TV without stand (Width x Height x ... 阅读全帖
y****o
发帖数: 2
25
I brought this TV 3 months ago and it's in a very very good condition. Now I
am moving out of stats due to a work assignment. I am going to sell it soon
.
Asking $360 with a High-Speed HDMI Cable (6.5 Feet/2.0 Meters)
Amazon rating is 4.5 stars with 230 reviews.
LG's LED technology delivers amazing brightness, clarity and color detail.
Get nearly double the pixel resolution of standard HD with Full HD 1080p
resolution.
Getting your picture looking great is easier than ever with Picture Wizard.
I... 阅读全帖
f******r
发帖数: 333
26
9成新 Samsung 40-Inch 1080p LED HDTV
原价:$449.00
售价:$280.00
http://www.amazon.com/Samsung-UN40EH5300-40-Inch-1080p-Black/dp
因为近期离开美国,所以售出~~~
Samsung UN40EH5300 40-Inch 1080p 60Hz LED HDTV, Black
物品描述:
Smart TV
Signature Services
Smart Hub
Built-in Wi-Fi
TV with stand (Width x Height x Depth): 36.5-Inch x 23.9-Inch x 9.8-Inch, TV
without stand (Width x Height x Depth): 36.5-Inch x 21.7-Inch x 3.7-Inch
AllShare Play. Clear Motion Rate: 120
Built-in WiFi
交易地点:Princeton, NJ
联系方式:201-204-8817
k******9
发帖数: 878
27
来自主题: HiFi版 - 请大家帮忙推荐卡拉OK音响
如果准备买JBL ES80,那Onkyo TX-NR626可以搭配吗,我把参数都列在下面,麻烦高手
看看,谢谢了
JBL ES80. Specifications General Specifications Finish Black Series ES Wall-
Mount Capable No Type Floorstanding Audio Specifications Crossover
Frequencies 700Hz, 3.6kHz a?" 24dB/octave; 12kHz a?" 18dB/octave Maximum
Recommended Amplifier Power 200W Power Handling (Recommended) 100W
Sensitivity (2.83V@1m) 91dB Power Handling (Peak) 400W Nominal Impedance 8
ohms Frequency Response 45Hz a?" 40kHz Speaker Specifications High-Frequncy
Transduc... 阅读全帖
S******n
发帖数: 617
28
来自主题: Investment版 - Buffett: It's like taking out a girl...
"It's like taking out a girl -- sometimes you know it isn't
going to happen, Buffett said the time pressures, the degree
of uncertainty, the depth of the possible hole, the need to get
it through a regulatory body, he said. It wasn't going to happen."
It's about: AIG Asked Buffett for Help Twice Before U.S. Takeover.
But
"...taking out a girl...the depth of the possible hole..." LOLOLOLOL
S**C
发帖数: 2964
29
来自主题: Investment版 - 美国国内bond fund 如何看?
Well, it is not something out of question. Nobody knows what if US go
through a short-lived technical default, what will happen, nor one like to
find out. Its price should go down, but where are those institutions and
pension fund park their money? Canada, Swiss, Germany, Australia and The
Scandinavian countries? When people look for cover, their bonds will be gone
in 2 minutes. Their bond markets simply do not have the liquidity and depth
as the US, not even close.
And do not forget, those pens... 阅读全帖
t**g
发帖数: 1164
30
来自主题: JobHunting版 - 请教一个binary tree问题
一个unbalanced binary tree
每个节点记录一个整数
对每个节点值
左边的child小于当前节点
右边的child大于当前节点
所以你插入1,2,3,4,5...n,会得到一个depth=n的树
可是插入6,4,8,3,5,7,9,就会得到一个well balanced tree
问题:
What is the average asymptotic depth of a simple unbalanced search tree of
integers? Use O(n) notation and provide proof
s*********t
发帖数: 1663
31
ah
forgot you want same level
well, same method
first call $(node).parent() till reach document root, finding the depth
then, n = $(document)
repeat n = n.children() 'depth'times, n is the list of nodes at the same
level

);
K******g
发帖数: 1870
32
来自主题: JobHunting版 - 初始化binary tree
就说给定一个N(结点的总数),depth也是随机的,每个结点的值是随机的。每次调用
这个函数,就要随机生成各种不同形状的树。即使对相同的N和depth,树的形状也有很
多种。

tell
h****8
发帖数: 599
33
请教一下 有个地方没看懂
if(curNode.second)
{
treeNode *curChild = curNode.first->children[curNode.second-1];
treeNodeStack.push(make_pair(curNode.first, curNode.second-1));
treeNodeStack.push(make_pair(curChild, curChild->numChildren));
}
else
{
if(!(curNode.first->numChildren)) //leaf node
{
depth = 0;
}
else
这里最后一个else是什么情况?哪些情况才会depth++?
i****e
发帖数: 78
34
来自主题: JobHunting版 - NYC Openning - Technical Support Engineer
帮人转贴,请勿回站内信箱
Title: Technical Support Engineer
Job Description
This position requires the candidate to provide technical and user support f
or desktop PCs, laptop PCs, printers, and other office equipments. The candi
date also maintains IT infrastructure including Tele-communication equipment
, computer network, and UNIX or MS Window based servers.
nbsp; Installs, tests, and maintains IT infrastructure including Tele-c
ommunication, network, and servers
nbsp; Pr... 阅读全帖
B******l
发帖数: 262
35
来自主题: JobHunting版 - 问一个careercup的题
12.4 Imagine you have an unbalanced binary search tree. Design an algorithm
which creates a linked list of all the nodes at each depth (eg, if you have
a tree with depth D, you’ll have D linked lists).
答案如下:
struct LLNode {
LLNode(Node* t, LLNode* n) : next(n), tree(t) {}
LLNode* next;
Node* tree;
};
struct ListOfLists {
ListOfLists() : next(NULL), data(NULL) {}
ListOfLists* next;
LLNode* data;
};
ListOfLists* TreeLinkedLists(Node* root) {
ListOfLists* results = new ListOfLists();
... 阅读全帖
k********o
发帖数: 236
36
【 以下文字转载自 JobMarket 讨论区 】
发信人: kittyhello (HelloKitty), 信区: JobMarket
标 题: Goldman Sachs IT Position at Jersey City, New Jersey
关键字: f**************[email protected]
发信站: BBS 未名空间站 (Tue Dec 14 12:41:09 2010, 美东)
Goldman Sachs:
FI Sales Middle Office IT Team develops, maintains and supports suites of
application and technology infrastructure for FI Cash Products to support
Sales Middle Office, Trading and Regulatory Operations functions. The
application functionality include trade booking/capture, all... 阅读全帖
g***s
发帖数: 3811
37
来自主题: JobHunting版 - 微软面试的一道题
解释一下我的算法:
所有两个节点,如果以它为根的树相同,就mark成相同的元素(或数字)
所有两个节点,如果它们的左子树和右子树都被mark成相同了,那么这两个节点也认为
相同。
例如,所有的叶节点,都相同。我们mark成0
然后,看depth=1的节点。如果(left,right)=(0,NULL)的节点mark成1 (NULL,0)
的mark成2
再看depth=3的。。。一直递推到root
有点像DP。
改进的算法,就是不用0,1,2,3..来mark,而是用满足的第一个点来mark。这样,第二
个相同的点就可以和第一个点构成相同子树。
C***y
发帖数: 2546
38
来自主题: JobHunting版 - Finding deepest node of BST ?
弄个全局变量记录当前的depth,再弄两个全局变量,一个记录已知最深的depth,另外
一个记录对应的node
这样一遍就可以了吧
D*******e
发帖数: 151
39
来自主题: JobHunting版 - shortest path problem
Do BFS starting from e. Maintain the depth during search. Return depth the
first time arriving at s.
i*****e
发帖数: 113
40
来自主题: JobHunting版 - google的一道题求解
有点像哪个加减加减的问题
我这个算法对不对,帮忙看看
#!/usr/bin/env python
class Bottle(object):
def __init__(self, point1, point2):
self.point1 = point1
self.point2 = point2
def volume(self):
width = self.point2[0] - self.point1[0]
depth = self.point1[1] \
if self.point1[1] <= self.point2[1] \
else self.point2[1]
return width * depth
def __gt__(self, bottle):
return self.volume() > bottle.volume()
def __lt__(self, bot... 阅读全帖
i*****e
发帖数: 113
41
来自主题: JobHunting版 - google的一道题求解
有点像哪个加减加减的问题
我这个算法对不对,帮忙看看
#!/usr/bin/env python
class Bottle(object):
def __init__(self, point1, point2):
self.point1 = point1
self.point2 = point2
def volume(self):
width = self.point2[0] - self.point1[0]
depth = self.point1[1] \
if self.point1[1] <= self.point2[1] \
else self.point2[1]
return width * depth
def __gt__(self, bottle):
return self.volume() > bottle.volume()
def __lt__(self, bot... 阅读全帖
S**I
发帖数: 15689
42
来自主题: JobHunting版 - [合集] 微软面试的一道题
☆─────────────────────────────────────☆
sugarbear (sugarbear) 于 (Thu Apr 7 00:42:48 2011, 美东) 提到:
找 二叉树 两个最大的相同子树
没答上来。
见了四个,被拒了。 第二个是manager,后来主动写信跟我联系,说把我推荐给industry recruiting team,不知道是不是有转机? 觉得industry recruiting应该更难吧? 求祝福!
☆─────────────────────────────────────☆
boohockey (Pursuit of Dreams!) 于 (Thu Apr 7 10:27:03 2011, 美东) 提到:
bless
这道题有没有正解

industry recruiting team,不知道是不是有转机? 觉得industry recruiting应该更
难吧? 求祝福!
☆─────────────────────────────────────☆
grass (美丽人生) 于 (Thu Apr... 阅读全帖
L*******s
发帖数: 138
43
来自主题: JobHunting版 - [Job Opening]新放出多个职位
最近又有多个长期职位放出,公司帮办H1b,绿卡。
大家有兴趣可以站内投条联系了解详情
1. Sr. Microstrategy Developer/Architect
2. Mainframe Developer
3. SQL DBA
1.
Job Title: Sr. Microstrategy Developer/Architect
Location: Los Angeles, CA
* Participate in requirements analysis and story boarding sessions with
business users
* Prototype BI solutions and assess their "fit-for-use"
* Develop and implement Microstrategy schema for optimal query performance
.
* Design effective in memory BI strategies to meet performance
expectations ... 阅读全帖
t**********g
发帖数: 46
44
POSITION SUMMARY
Reporting to the Director of Sales and in close cooperation with the CEO you
will be an integral member of Union Semi’s Sales and Field Applications
Team. You will work with our sales managers, business units, corporate
applications teams and distribution partners to discover new sales
opportunities and provide technical application support for all of Union
products. You will be responsible for designing a portfolio of analog and
mixed-signal products into Customers’ application... 阅读全帖
f*****e
发帖数: 2992
45
来自主题: JobHunting版 - G/F面经
let depth = d;
q=root;
for(i=0; i < d; i++){
p=q->left; p=p->right->right...; depth of p is d1.
q = (d1==d)?(q->right):(q->left);
}
O(1+2...+d)=O(d^2)
p*****p
发帖数: 379
46
来自主题: JobHunting版 - 狗店面,求BLESS
不明白……
那个例子里
树1:1 (root) - right connected to 2 (at depth 2)
树2:1 (root) - right connected to 2 (at depth 3)
两个2节点都是叶子节点,怎么看出来?
e******i
发帖数: 106
47
来自主题: JobHunting版 - Cracking上一道题求教
是树那章的。
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.
书上的解法如下:
public void findSumPath(TreeNode root, int sum){
int depth = getDepth(root);
int[] path = new int[depth];
findSumPath(root, path, sum, 0);
}
public void findSumPath(TreeNode root, int[] path, int sum, int level){
if(root == null){
return null;
}
path[level] = root... 阅读全帖
A******g
发帖数: 612
48
来自主题: JobHunting版 - careercup 150 4.1 balanced tree 有错?
题目:判断一个binary tree 是否平衡,平衡的定义是任意node,左边subtree和右边
subtree的高度相差不超过1。Careercup150有这道题,用了书上的解法。没有通过全部
测试。觉得careercup解法好像不对。
比如这个
{1,2,3,4,5,#,6,7}
1
/ \
2 3
/\ \
4 5 6
/
7
Careercup是用max depth - min depth = 3-1=2 不平衡
主要是上面的minDepth算法会把1右边substree算成2
请大牛指点!
careercup书上解法:
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(... 阅读全帖
O******i
发帖数: 269
49
来自主题: JobHunting版 - careercup 150 4.1 balanced tree 有错?
确实是CC150错了,是个伪定义。
用max depth - min depth <= 1来定义平衡,要求过于严格,实际上是充分而非必要条
件。你例子中那样的树虽然是平衡树但不满足该定义。
这种过于严格的定义必然导致false negative
p*****2
发帖数: 21240
50
来自主题: JobHunting版 - 面试题总结(7) - Tree

Balanced Binary Tree
Binary Tree Level Order Traversal II
Maximum Depth of Binary Tree
Minimum Depth of Binary Tree
Same Tree
Symmetric Tree
Unique Binary Search Trees
Unique Binary Search Trees II
Pre-order, In-order, Post-order traversal
需要会recursive和iterative的两种实现方式。可惜Leetcode上只包含了In-order,有
些遗憾。
Tree的serialization/deserialization也是常常被考到的题目,这个Leetcode目前还
没有包含,当然套路还是DFS/BFS。
LinkedList和Binary Tree相互转换的题目。
Convert Sorted List to Binary Search Tree
Flatten Binary Tree to Linked List
(这题原题在CC150... 阅读全帖
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)