包子求express fs coupon code - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Fashion - 美丽时尚

包子求express fs coupon code

包子求express fs coupon code# Fashion - 美丽时尚

a*e2011-01-08 08:01

1 楼

其他两种preorder和inorder都很快写出来了，这种写到这步还是不对。明早上再做算
了，不然又睡不好。
vector postorderTraversal(TreeNode *root) {
vector ret;
if (root==NULL)
return ret;
stack st;
st.push(root);
TreeNode *r = root->left;
TreeNode *lastVisitedNode=root;
while(1)
{
while(r)
{
st.push(r);
r=r->left;
}
if (st.empty())
break;
TreeNode *tmp = st.top();
st.pop();

r=tmp->right;
lastVisitedNode = tmp;
if (lastVisitedNode==tmp->right||!tmp->right)
{
ret.push_back(tmp->val);

}

}
return ret;
}

g*72011-01-08 08:01

2 楼

前不久，在网上看到一位父亲教育儿子的视频，没看完，早已感动得泪如雨下。
视频内容大体如下：满含愤怒的爸爸正在教育犯了错的儿子，他压制怒火，冷静地问：
“爸爸教你了没有？”儿子手拿鞭子，弱弱地回答：“教了。”“教了是吧，教了些什
么？”爸爸一边说一边脱下自己的外套。儿子似乎在答《三字经》的内容。突然爸爸话
锋一转：“这一次你的责任是爸爸的错，爸爸没教好你，爸爸替你受这一次罪。”说罢
，爸爸趴跪在地上，对儿子说“打！”儿子低下了头。爸爸又继续说：“让你打你就打
，这是我的错，爸爸没教你。”“打，快点，动手”！在爸爸一声声地催促下，儿子哭
了。“子不教，父之过，是我没教好你才让你变得越来越坏，既然爸爸没教好你是爸爸
的错，爸爸错了就要接受惩罚。”一旁的儿子不敢动手，早已泣不成声。
说罢，爸爸拿过鞭子，朝着自己的背上一鞭一鞭地打，边打边说：“我太没用，我没教
好我的儿子，我的错，我的错……”
越打越使劲，越打越痛心……直到鞭子一截一截断掉。
儿子全程看着爸爸替自己接受惩罚，早已愧疚地哭成了泪人。
“子不教，父之过，爸爸这么用心去教你，你非常让爸爸失望……”听到这一句话后，
不禁潸然泪下。
只有为人父母者才会懂得“可怜天下父母心”这几个字的分量；也只有当了爸妈的才能
懂得严中有爱的那种心痛和不忍心……
在教育孩子的整个过程中，“子不教，父之过”一直响在耳边。
因为父亲要做好儿子的榜样，因为他深知言传身教的力量并努力在践行着这样的教育，
不得不让人敬佩这位用心良苦的父亲。
很多网友都感叹：
“这孩子日后必成大器啊！”“有这样的爸爸，这个孩子能不能成才不敢说，但一定会
成人。”
孔夫子曾说：“其身正，不令而行；其身不正，虽令不从”。
父母要求孩子做到的，倘若自己都没有做到，那孩子又怎会听从父母的教诲？
谨记，父母是原件，孩子是复印件。
父母的一言一行，举手投足都是孩子的样板和自然入心的教材，并且这样的言传身教真
的会直接影响孩子的一生。
一个淘气的小男孩把玻璃瓶子摔烂在小区的水池里面，妈妈竟然蹲在水中徒手捞了半个
多小时，孩子在一旁也看了半个小时。
妈妈在捡玻璃的时候，即使手指被刺破她也一言不发，默默地捡了半个多小时。
这半个多小时里，孩子在岸上站得笔直，局促而担忧地一直望着妈妈，直至每一块小碎
片都捡上了岸。
经过这半小时，这孩子也许还会犯错，但一定不会再轻易犯错了。一个名为“念卿”的
网友分享了爷爷对他影响深刻的两件事情。
第一件事情是：
印象中爷爷每天晚上睡觉前都会写一会毛笔字，几乎每天都写了再睡觉。除了生病或者
过年之类才没有写。
而这对我和家人的影响是我们所有人都很自觉做自己的事情，放学就自己写作业，从来
不用大人催。
第二件事情是：
村里有个三十多岁的光棍，无所事事，经常做些偷鸡摸狗的事情，村里人人都提防着他。
一天深夜，他撬门到爷爷的工具房偷东西，被叔叔当场抓获。大家都在讨论报警送他去
派出所。
但是，爷爷拒绝了这个提议，觉得送去派出所没意义，他还是会再犯的。
于是爷爷跟他聊了很久，大概是晓之以情动之以理。最后，爷爷还让爸爸给他在厂里找
份活干。他竟然听话了，从此安分地在工厂打工。
后来，爷爷癌症晚期，全身水肿，不能进食。他知道爷爷病重后，竟然请了假回来，在
爷爷病床前端屎端尿半个月，直到爷爷去世……
再后来，这位网友选择了教育行业，成为了一位教育工作者。
教育家雅思贝尔斯说过一句话：“教育的本质是一棵树摇动另一棵树，一朵云推动另一
多云，一个灵魂唤醒另一个灵魂。”于小偷，爷爷的善意和用心撼动了他的灵魂，改变
了他的人生。
于网友，爷爷的那颗树摇动了他这棵树，他要用自己的灵魂去唤醒更多的灵魂。
这就是言传身教的力量。
教育从来都不只是在书本上，在学校的老师身上，在有钱才能谈的优厚的教育资源上。
真正好的教育，其实就藏在爷爷小善小恶的细节里，藏在爸爸狠打自己的泪水里，藏在
妈妈受伤又笨拙的双手里，藏在为人父母你我的言传身教里。
希望我们都能以自己正确而温暖的言行影响着我们的孩子，最终让他们成为健康、正直
而善良的人。

l*h2011-01-08 08:01

3 楼

【以下文字转载自 gardening 讨论区】
发信人: ren55 (飘香雨), 信区: gardening
标题: 止血偏方
发信站: BBS 未名空间站 (Fri Sep 21 11:04:27 2012, 美东)
有一天我遛弯看见了这种菜，他的药名叫大蓟菜名叫刺菜，突然我想起了两年前我
们刚搬来纽约，那时候我们是租房住，我没有医疗保险，有病根本不敢去看医生。
六月份的一天，我突然肚子疼，而且还流了血。一连几天流血不止，我没敢和家里人说
，怕他们知道送我去医院。
上午我带孩子在后院玩看见了这种草，想起以前有人说过他能止血，我就抱着试试的态
度拔几颗回家，我记得老人说过偏方用单不用双，我就用七颗洗干净放缸锅里加水烧开
，在用小火煮十几分钟就行，到碗里加点红糖搅拌均匀，一天三次，每次一碗，我喝了
两天就好了，到现在一切正常，在也没犯。今天我把这个方子介绍给大家，有没有医疗
保险的和探亲的用着的时候不妨也试试。

s*t2011-01-08 08:01

4 楼

PM!

u*o2011-01-08 08:01

5 楼

没错，postorder 是要往下走还是往回走需要判断，所以比其他两个难。。

C*X2011-01-08 08:01

6 楼

写得不错。。。

【在 g*******7 的大作中提到】

: 前不久，在网上看到一位父亲教育儿子的视频，没看完，早已感动得泪如雨下。
: 视频内容大体如下：满含愤怒的爸爸正在教育犯了错的儿子，他压制怒火，冷静地问：
: “爸爸教你了没有？”儿子手拿鞭子，弱弱地回答：“教了。”“教了是吧，教了些什
: 么？”爸爸一边说一边脱下自己的外套。儿子似乎在答《三字经》的内容。突然爸爸话
: 锋一转：“这一次你的责任是爸爸的错，爸爸没教好你，爸爸替你受这一次罪。”说罢
: ，爸爸趴跪在地上，对儿子说“打！”儿子低下了头。爸爸又继续说：“让你打你就打
: ，这是我的错，爸爸没教你。”“打，快点，动手”！在爸爸一声声地催促下，儿子哭
: 了。“子不教，父之过，是我没教好你才让你变得越来越坏，既然爸爸没教好你是爸爸
: 的错，爸爸错了就要接受惩罚。”一旁的儿子不敢动手，早已泣不成声。
: 说罢，爸爸拿过鞭子，朝着自己的背上一鞭一鞭地打，边打边说：“我太没用，我没教

r*e2011-01-08 08:01

7 楼

谢谢转贴
对原帖不知道说啥好

j*82011-01-08 08:01

8 楼

是刻意不用一个set来记录是否visited了吗？不然的话没那么复杂阿
boolean flag = false;
if(rightChild != null && notVisited) push to stack, flag = true;
if(leftChild != null && notVisited) push to stack. if(!flag) flag = true;
if(!flag) stack pop

a*l2011-01-08 08:01

9 楼

理解做父亲的不容易！

T*e2011-01-08 08:01

10 楼

赞，偏方治大病
(1 - 万一)治不了，也可以早点逝世，低碳减排

【在 l**h 的大作中提到】

: 【以下文字转载自 gardening 讨论区】
: 发信人: ren55 (飘香雨), 信区: gardening
: 标题: 止血偏方
: 发信站: BBS 未名空间站 (Fri Sep 21 11:04:27 2012, 美东)
: 有一天我遛弯看见了这种菜，他的药名叫大蓟菜名叫刺菜，突然我想起了两年前我
: 们刚搬来纽约，那时候我们是租房住，我没有医疗保险，有病根本不敢去看医生。
: 六月份的一天，我突然肚子疼，而且还流了血。一连几天流血不止，我没敢和家里人说
: ，怕他们知道送我去医院。
: 上午我带孩子在后院玩看见了这种草，想起以前有人说过他能止血，我就抱着试试的态
: 度拔几颗回家，我记得老人说过偏方用单不用双，我就用七颗洗干净放缸锅里加水烧开

l*a2011-01-08 08:01

11 楼

while(1) {
if( cur.left!=null){ push(cur);cur=cur.left; }
else if( cur.right!=null){ push(cur);cur=cur.right; }
else { }
}

【在 a***e 的大作中提到】

: 其他两种preorder和inorder都很快写出来了，这种写到这步还是不对。明早上再做算
: 了，不然又睡不好。
: vector postorderTraversal(TreeNode *root) {
: vector ret;
: if (root==NULL)
: return ret;
: stack st;
: st.push(root);
: TreeNode *r = root->left;
: TreeNode *lastVisitedNode=root;

l*h2011-01-08 08:01

12 楼

这个本身是菜。

【在 T******e 的大作中提到】

: 赞，偏方治大病
: (1 - 万一)治不了，也可以早点逝世，低碳减排

a*e2011-01-08 08:01

13 楼

多谢回复，看了网上讨论的idea，改了改preorder traversal写的一个
vector postorderTraversal(TreeNode *root) {
stack st;
vector ret;
if (root==NULL)
return ret;
st.push(root);
ret.push_back(root->val);
TreeNode *r = root->right;

while(1)
{
while (r!=NULL)
{
st.push(r);
ret.push_back(r->val);
r=r->right;
}
if (st.empty())
break;
r = st.top();
st.pop();
r=r->left;
}
reverse(ret.begin(),ret.end());
return ret;
}

r*e2011-01-08 08:01

14 楼

主要是对原帖主说肚子疼到流血这件事比较难以理解是练化骨绵掌练出了内伤吧

a*e2011-01-08 08:01

15 楼

要简化还要花些功夫，大家写的看着好简洁。。。。。。。。。。

l*h2011-01-08 08:01

16 楼

我在问她，我也怀疑。不过已经是孩子的妈妈，她不该有什么误会。
真有什么情况，试试也无害，这个是一种菜。

【在 r*****e 的大作中提到】

: 主要是对原帖主说肚子疼到流血这件事比较难以理解是练化骨绵掌练出了内伤吧

s*r2011-01-08 08:01

17 楼

http://binnius.blogspot.com/2014/08/binary-tree-postorder-trave

【在 a***e 的大作中提到】

r*e2011-01-08 08:01

18 楼

没准儿是孩子他爸尼

l*a2011-01-08 08:01

19 楼

这个主意不错
一点comment就是不用那个output stack了
直接往result里面好了。vector.insert(vector.begin(),**)
不过不要说insert效率低哦

【在 s*****r 的大作中提到】

: http://binnius.blogspot.com/2014/08/binary-tree-postorder-trave

l*h2011-01-08 08:01

20 楼

她当时一定是很不舒服的，又没有保险不容易。
不管怎样，我记住这偏方了。

【在 r*****e 的大作中提到】

: 没准儿是孩子他爸尼

m*k2011-01-08 08:01

21 楼

对付面试，用stack的是初级篇的，
http://stackoverflow.com/questions/1294701/post-order-traversal
I prefer tcb's solution.
这个是中级篇：
http://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraver

s*d2011-01-08 08:01

22 楼

LZ是男的女的？

【在 l**h 的大作中提到】

: 她当时一定是很不舒服的，又没有保险不容易。
: 不管怎样，我记住这偏方了。

h*e2011-01-08 08:01

23 楼

mark先

l*h2011-01-08 08:01

24 楼

女的呀。不用想太多，我都说了她自己不该误会的。

【在 s*******d 的大作中提到】

: LZ是男的女的？

h*e2011-01-08 08:01

25 楼

是，我承认对于二叉树迭代可以有简化的形式比如bfs，可是标准递归转迭代是不是给
每个分支赋值然后stack 存这个counter 和递归参数，然后要么counter + 1 进入下
一个 , 要么回溯这种做法么。

r*e2011-01-08 08:01

26 楼

幸亏是肚子流血如果是脑子流血吃了这个止住了不知道会不会变成脑淤血

h*e2011-01-08 08:01

27 楼

上个我的～～我这个是照沙特版< 算法设计技巧与分析> 的思路改的,可以推广到各种
递归转非递归。。
class Solution {
public:
void postHelper(TreeNode * root)
{
if(root == NULL) return;
stack > stack;
stack.push(make_pair(root, 0));
while(true)
{
while(stack.top().first != NULL)
// pre order get data place
stack.push(make_pair(stack.top().first->left, 0));
int preLev;
do
{
preLev = stack.top().second;
stack.pop();
if(preLev == 1)
{
// post order get data place
res.push_back(stack.top().first->val);
if(stack.size() == 1)
goto outside;
}
}while(preLev == 1);
// in order get data place
stack.push(make_pair(stack.top().first->right, preLev + 1));
};
outside:
return;
}
vector postorderTraversal(TreeNode *root) {
postHelper(root);
return res;
}
vector res;
};

l*h2011-01-08 08:01

28 楼

楼主mm坚强又聪明，祝福她。

【在 r*****e 的大作中提到】

: 幸亏是肚子流血如果是脑子流血吃了这个止住了不知道会不会变成脑淤血

a*e2011-01-08 08:01

29 楼

请问哪里有沙特版< 算法设计技巧与分析>？多谢！

r*e2011-01-08 08:01

30 楼

对不起啊俺不是mean 只是俺昨晚一直没找到酒杯子只好瓶下结果没有掌握好度所
以到现在都还没太醒见谅喔

【在 l**h 的大作中提到】

: 楼主mm坚强又聪明，祝福她。

y*n2011-01-08 08:01

31 楼

沙特版的上来了，走火入魔了吧。。
明年不会有阿富汗版的吧？

T*i2011-01-08 08:01

32 楼

偶听过的是不煮，直接放嘴里咀嚼，然后吐出来敷在伤口上。这偏方在野外无医无药的
情况下合适，城市里有条件的还是用正规的急救术止血才好。

【在 l**h 的大作中提到】

: 楼主mm坚强又聪明，祝福她。

h*e2011-01-08 08:01

33 楼

http://vdisk.weibo.com/s/ulkrM0UQHOJjw
13 章回溯法，3 color 问题。

w*r2011-01-08 08:01

34 楼

我小时候也是肚子疼，大肠出血，差点死掉。
拉出来的大便都是紫色的。

【在 r*****e 的大作中提到】

: 主要是对原帖主说肚子疼到流血这件事比较难以理解是练化骨绵掌练出了内伤吧

h*e2011-01-08 08:01

35 楼

这是我校第一届acm 校队队长的女朋友在我大一时候给我推荐的，中文版本浅显易懂～
～～她算法在我校本科４０００个学计算机的算法校赛里面拿了第一。

【在 y***n 的大作中提到】

: 沙特版的上来了，走火入魔了吧。。
: 明年不会有阿富汗版的吧？

l*h2011-01-08 08:01

36 楼

You are blessed!

【在 w*******r 的大作中提到】

: 我小时候也是肚子疼，大肠出血，差点死掉。
: 拉出来的大便都是紫色的。

a*e2011-01-08 08:01

37 楼

牛。多谢！
但是我看了那个blog写的preorder和inorder OJ里面就是通不过，Inorder的弄到VS里
面debug半天，还是不知道哪里有问题，
Last executed input:
{1,2}
在VS里面能通过，不知道怎么回事。如果要问postorder Morris就简直太无语了，各位
有在面试中碰到的么？
vector inorderTraversal(TreeNode *root) {
vector ret;
TreeNode *r = root;
TreeNode *prev=NULL;
while(r!=NULL)
{
if(r->left==NULL)
{
ret.push_back(r->val);
r=r->right;
}
else
{
//find predecessor
prev=r->left;

while(prev->right!=NULL && prev->right!=r)
{
prev=prev->right;
}
if (prev->right==NULL)
{
prev->right=r;
r = r->left;
}
else
{
prev->right==NULL;
ret.push_back(r->val);
r = r->right;
}
}
}
return ret;
}
vector preorderTraversal(TreeNode *root) {
vector ret;
TreeNode *r = root;
TreeNode *prev=NULL;
while(r!=NULL)
{
if(r->left==NULL)
{
ret.push_back(r->val);
r=r->right;
}
else
{
//find predecessor
prev=r->left;

while(prev->right!=NULL && prev->right!=r)
{
prev=prev->right;
}

if (prev->right==NULL)
{
ret.push_back(r->val);
prev->right=r;
r = r->left;
}
else
{
prev->right==NULL;
r = r->right;
}

}
}
return ret;
}

【在 m*****k 的大作中提到】

: 对付面试，用stack的是初级篇的，
: http://stackoverflow.com/questions/1294701/post-order-traversal
: I prefer tcb's solution.
: 这个是中级篇：
: http://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraver

a*e2011-01-08 08:01

38 楼

如果要问postorder Morris就简直太无语了，各位有在面试中碰到的么？
而且这些东西感觉得面试前突击，不然久了不用容易忘吧？LC刷好几次的大牛们是不是
为这个目的？
我还一半都没刷完，sigh。