由买买提看人间百态

topics

全部话题 - 话题: mytree
(共0页)
S********t
发帖数: 3431
1
来自主题: JobHunting版 - 说说你面过最难的算法coding题目
好吧,那我说清楚些
有个general tree,内部结构就是:
class Tree {
public:
void Walk(Visitor *v) {
// in preorder sequence
v->PreVisit(...);
...
// in postorder sequence
v->PostVisit(...);
...
}
private:
ValueType node_value;
vector children_;
}
class Visitor {
public:
virtual void PreVisit(const ValueType &node_value, bool is_leaf) = 0;
virtual void PostVisit(const ValueType &node_value, bool is_leaf) = 0;
}
Let's say you define your own tree data structure:
struct MyTree ... 阅读全帖
l*****d
发帖数: 7963
2
来自主题: WmGame版 - 【拖拉机比赛】H1组 比赛结果
[20:16:04]stanley:不知道啊
[20:16:12]stanley:裁判?
[20:16:14]gglc2007:这样换人没劲
[20:16:18]syoyo:裁判什么意见?
[20:16:25]ladyred:你走,你对家没来,那你们队就判输了
[20:16:32]stanley:我们自动晋级吧
[20:16:34]ladyred:同意吗?
[20:16:36]gglc2007:不好吧
[20:16:38]syoyo:我同意
[20:16:47]syoyo:尊重裁判,哈哈
[20:16:49]stanley:我同意
[20:17:05]syoyo:规则是怎么样的?
[20:17:11]syoyo:还是按照规则来吧
[20:17:19]stanley:对家不来好像就判输
[20:17:20]syoyo:比赛规则是什么?裁判同学
[20:17:28]gglc2007:无聊
[20:17:43]dreamoff 进入游戏
[20:17:52]dreamoff 离开游戏
[20:17:58]syoyo:裁判呢?
[20:18:09]dreamoff 开始旁观
[20:18:12... 阅读全帖
S********t
发帖数: 3431
3
看似是旧题,你仔细做就知道不是了。跟经典的重健二叉树的题有点类似,但要稍难些。
现在有个树的类,不让你直接知道树的结构,但是有一个visitor可以访问前
序和后序的节点,现在你要写一个你自己的visitor目的是重建树,给你一场面试的时
间你能写吗?
struct Node { ... };
class Tree {
public:
void Walk(TreeVisitor *visitor);
...
};
class TreeVisitor {
public:
virtual ~TreeVisitor();
virtual void PreOrder(const char *node_name, const char *node_value, bool is_leaf) = 0;
virtual void PostOrder(const char *node_name, const char *node_value, bool is_leaf) = 0;
};
现在你要做的是:
1 定义一个你自己的tree data structure (class MyTree)
2 写一个... 阅读全帖
W****3
发帖数: 291
4
[21:21:52]wiener:该说公猫加油
[21:22:06]vanilaabcd:粗俗
[21:22:12]snailcat:昆仑
[21:22:14]snailcat:别多想
[21:22:20]snailcat:好好打
[21:22:22]snailcat:加油
[21:22:23]coolyun:calm down
[21:22:28]dop:加油
[21:22:30]linlin00:中场休息
[21:22:32]cattie:好吧, 蜗居猫和昆仑加油, 呵呵。
[21:22:33]Jokers:昆仑心理素质很过硬
[21:22:49]dop:勇敢的心
[21:23:41]NJURU:女儿也睡了。
[21:23:47]vanilaabcd:5好家庭选拔赛
[21:23:50]dop:呵呵
[21:23:56]dop:我们光棍压力很大
[21:24:09]playcards:可惜郭靖的黄蓉还没找到吧
[21:24:24]wiener:dop
[21:24:26]庄家甩牌失败,得分加5分
[21:24:32]NJURU:三个老婆都到
[21:24:37]NJURU:齐了。
... 阅读全帖
A*******y
发帖数: 11148
5
来自主题: Japan版 - 人人的QQ劝架补丁,太搞了~
【 以下文字转载自 WaterWorld 讨论区 】
发信人: mytree (Nothing), 信区: WaterWorld
标 题: 人人的QQ劝架补丁,太搞了~
发信站: BBS 未名空间站 (Thu Nov 4 00:37:31 2010, 美东)
http://im.renren.com/quanjia.html
哈哈,第三方出面啦~
g*******g
发帖数: 9753
6
☆─────────────────────────────────────☆
mitaas (涝的涝。。。旱的旱。) 于
提到:
今天刚发生的。。。拿来显摆一下。
6 点,曼哈顿西边高速。 由北向南疾驶。 我在最左道。。。 交通不错。
大约在7,80街左右, 我被前面一辆日本小破车阻挡。。日本小破车阻挡。。。降至时
速65左右。
押着他往前疾驶
我押着他往前疾驶。。。尾巴大门。。。日本小破车不换道, 不加速。。。我继续尾
巴大门。。。押着他往前疾驶
押着他往前疾驶。。。
稍候, 突然日本小破车红灯俱亮。 紧急刹车。 孙子前面没车。 想和我玩儿呢。。。
我立马把借来的宝马5 刹车踩下。 和孙子保持安全车距。。。正巧接近57街, 左边不
远处开始多出两道。。我立刻打灯, 转头, 换道。。。瞬间到了这孙子的左面,,,
前面。。。。很快这孙子消失在后视镜里。。孙子还在想继续玩吧。。。可能在纳闷。
。。后面那两车, 去哪儿了。。。? 真是孙子。
开这种破日本车的新移民龟孙子。。。也想玩急刹。。。真是好笑。
孙子那什么刹车片啊? 和我借来得饱马5 怎么比?能比吗?
孙子踩刹车能有多急啊?... 阅读全帖
W****3
发帖数: 291
7
[20:07:19]zhishan 开始旁观
[20:07:20]ijoy 开始旁观
[20:07:20]starsky 开始旁观
[20:07:21]shakespear 开始旁观
[20:07:21]NotFamous 开始旁观
[20:07:22]parfume 开始旁观
[20:07:22]TigerDog 开始旁观
[20:07:22]OrangeJuice 开始旁观
[20:07:22]americanbeau 开始旁观
[20:07:23]Jianzhong Liu 开始旁观
[20:07:23]linlin00 开始旁观
[20:07:24]Derick1 开始旁观
[20:07:24]eznwm 开始旁观
[20:07:24]james7 开始旁观
[20:07:27]ShiningStars 开始旁观
[20:07:30]Jokers 开始旁观
[20:07:33]wiener 开始旁观
[20:07:37]NJURU 开始旁观
[20:07:42]ShiningStars:i'm ready
[20:07:43]musculus 开始旁观
[20:07:46]We... 阅读全帖
l*****d
发帖数: 7963
8
偶友情整理了一份第一届比赛决赛旁观人员名单,给第一届比赛决赛留个纪念
zhishan, wave618, wiener, xixi777, yishengheqiu,
AMEXWL, AnyMoreLeft,Derick1, Derickdrl, EmpireMarsX,
Jianzhong Liu, JokerA, Jokers, MontBlanc, NJURU,
NotFamous, OrangeJuice, PMH689, ShiningStars, Tracy
Chen, Wen123, YuFeng Ge, abeatrice, binbin, bingbing
Ma, bondpont, catexplorer, acttie, chipmunks,
cucurbituril, dewdew, dop, dreamoff, eiriarp,
flyfish00, heather22, hhy9602, ijoy, james7, konger,
ladyred, linlin00, lufeng, moonlight9, musculus,
mytree, nn2, ok... 阅读全帖
m****e
发帖数: 87
9
【 以下文字转载自 FleaMarket 讨论区 】
发信人: mytree (Nothing), 信区: FleaMarket
标 题: [出售]Sony BRAVIA® Theater System (DAV-HDX287WC) - 5.1 channel
发信站: BBS 未名空间站 (Mon May 16 16:23:20 2011, 美东)
1000 watts
HDMI™ Output with 1080p upscaling4 of DVD Media
ipod dock
remote
Amplifier
Some wireless function
具体参数参见:
http://www.sonystyle.com/webapp/wcs/stores/servlet/ProductDispl
catalogId=10551&storeId=10151&langId=-
1&productId=8198552921665793586&XID=A:1260291:10383604:d2b.
RTTVAXQSW5A5R728ESKMJMUW4W
$200... 阅读全帖
m****e
发帖数: 87
10
【 以下文字转载自 FleaMarket 讨论区 】
发信人: mytree (Nothing), 信区: FleaMarket
标 题: [出售]Sony BRAVIA® Theater System (DAV-HDX287WC) - 5.1 channel
发信站: BBS 未名空间站 (Mon May 16 16:23:20 2011, 美东)
1000 watts
HDMI™ Output with 1080p upscaling4 of DVD Media
ipod dock
remote
Amplifier
Some wireless function
具体参数参见:
http://www.sonystyle.com/webapp/wcs/stores/servlet/ProductDispl
catalogId=10551&storeId=10151&langId=-
1&productId=8198552921665793586&XID=A:1260291:10383604:d2b.
RTTVAXQSW5A5R728ESKMJMUW4W
$200... 阅读全帖
m****e
发帖数: 87
11
【 以下文字转载自 Security 讨论区 】
发信人: mytree (Nothing), 信区: Security
标 题: 请问我的无线网络每分钟断一次?
发信站: BBS 未名空间站 (Wed Oct 14 11:59:46 2009, 美东)
断开之后10秒钟就连上.
我们的局域网除了我用XP其余都是Vista, 是我被攻击还是怎样啊? 请问有办法么?
谢谢各位~
m****e
发帖数: 87
12
【 以下文字转载自 Business 讨论区 】
发信人: mytree (Nothing), 信区: Business
标 题: How is Customs Broker? Need your suggestions. Thanks.
发信站: BBS 未名空间站 (Fri Dec 19 20:50:32 2008)
I'm thinking about taking a customs broker exam. I can't get a license coz I
'm not a citizen.
But is it gonna help me to find a job if I passed?
Thanks a lot~
m****e
发帖数: 87
13
【 以下文字转载自 Business 讨论区 】
发信人: mytree (Nothing), 信区: Business
标 题: How is Customs Broker? Need your suggestions. Thanks.
发信站: BBS 未名空间站 (Fri Dec 19 20:50:32 2008)
I'm thinking about taking a customs broker exam. I can't get a license coz I
'm not a citizen.
But is it gonna help me to find a job if I passed?
Thanks a lot~
m****e
发帖数: 87
14
【 以下文字转载自 Accounting 讨论区 】
发信人: mytree (Nothing), 信区: Accounting
标 题: Anyone knows where I can download a free CFR?
发信站: BBS 未名空间站 (Fri Dec 19 20:46:09 2008)
Code of Federal Regulations, title 19.
Thanks~ : )
m****e
发帖数: 87
15
【 以下文字转载自 Accounting 讨论区 】
发信人: mytree (Nothing), 信区: Accounting
标 题: Anyone knows where I can download a free CFR?
发信站: BBS 未名空间站 (Fri Dec 19 20:46:09 2008)
Code of Federal Regulations, title 19.
Thanks~ : )
m****e
发帖数: 87
16
【 以下文字转载自 Business 讨论区 】
发信人: mytree (Nothing), 信区: Business
标 题: How is Customs Broker? Need your suggestions. Thanks.
发信站: BBS 未名空间站 (Fri Dec 19 20:50:32 2008)
I'm thinking about taking a customs broker exam. I can't get a license coz I
'm not a citizen.
But is it gonna help me to find a job if I passed?
Thanks a lot~
m****e
发帖数: 87
17
来自主题: PoliticalScience版 - Anyone knows where I can download a free CFR? (转载)
【 以下文字转载自 Accounting 讨论区 】
发信人: mytree (Nothing), 信区: Accounting
标 题: Anyone knows where I can download a free CFR?
发信站: BBS 未名空间站 (Fri Dec 19 20:46:09 2008)
Code of Federal Regulations, title 19.
Thanks~ : )
(共0页)