b***e
发帖数: 1419 | 1 void _linkNext(Tree root) {
Tree parent = root.parent;
if (root == parent.left && parent.right) {
root.sibling = parent.right;
return;
}
Tree uncle = parent.sibling;
while (uncle && !uncle.left && !uncle.right) {
uncle = uncle.sibling;
}
if (!uncle) {
root.sibling = null;
return;
}
if (uncle.left) {
root.sibling = uncle.left;
return;
}
root.sibling = uncle.right;
}
void linkNext(Tree root) {
... 阅读全帖 |
|
b***e
发帖数: 1419 | 2 void _linkNext(Tree root) {
Tree parent = root.parent;
if (root == parent.left && parent.right) {
root.sibling = parent.right;
return;
}
Tree uncle = parent.sibling;
while (uncle && !uncle.left && !uncle.right) {
uncle = uncle.sibling;
}
if (!uncle) {
root.sibling = null;
return;
}
if (uncle.left) {
root.sibling = uncle.left;
return;
}
root.sibling = uncle.right;
}
void linkNext(Tree root) {
... 阅读全帖 |
|
p*****2
发帖数: 21240 | 3 我写了一个，有点繁琐，还没测试。
void connectSibling(Node root)
{
assert(root!=null);
Node[] layer = new Node[2];
layer[0]=root;
int i=0;
while(layer[i%2]!=null)
{
Node prev=null;
Node curr=layer[i%2];
while(curr!=null)
{
if(curr.left!=null)
{
if(prev==null)
{
prev=curr.left;
... 阅读全帖 |
|
w***o
发帖数: 109 | 4 来一个java的。space是O（1），复杂度应该是O（n）。
两个指针，一个current level的cur，一个是下一层link的头－nexthead：
void linkSibling（Node root）
Node cur = root;
Node nexthead = null;
while(cur != null) {
nexthead = null;
while(cur != null) {
Node runner = null;
if(cur.left != null) {
if(nexthead == null) {
nexthead = cur.left;
runner = nexthead;
} else {
runner.sibling = cur.left;
runner = runner.sibling;
}
... 阅读全帖 |
|
p*****2
发帖数: 21240 | 5 我写了一个，有点繁琐，还没测试。
void connectSibling(Node root)
{
assert(root!=null);
Node curr=root;
while(curr!=null)
{
Node prev=null;
Node next=null;
while(curr!=null)
{
if(curr.left!=null)
{
if(prev==null)
{
prev=curr.left;
next=prev;
}
... 阅读全帖 |
|
w***o
发帖数: 109 | 6 来一个java的。space是O（1），复杂度应该是O（n）。
两个指针，一个current level的cur，一个是下一层link的头－nexthead：
void linkSibling（Node root）
Node cur = root;
Node nexthead = null;
while(cur != null) {
nexthead = null;
while(cur != null) {
Node runner = null;
if(cur.left != null) {
if(nexthead == null) {
nexthead = cur.left;
runner = nexthead;
} else {
runner.sibling = cur.left;
runner = runner.sibling;
}
... 阅读全帖 |
|
p*****2
发帖数: 21240 | 7 写了一个DFS的
Node findNext(Node node)
{
if(node==null)
return null;
while(node!=null)
{
if(node.left!=null)
return node.left;
if(node.right!=null)
return node.right;
node=node.sibling;
}
return null;
}
void dfs(Node node, Node parent)
{
if(node==null)
return;
if(node==parent.left && parent.right... 阅读全帖 |
|
p*****2
发帖数: 21240 | 8 写了一个DFS的
Node findNext(Node node)
{
if(node==null)
return null;
while(node!=null)
{
if(node.left!=null)
return node.left;
if(node.right!=null)
return node.right;
node=node.sibling;
}
return null;
}
void dfs(Node node, Node parent)
{
if(node==null)
return;
if(node==parent.left && parent.right... 阅读全帖 |
|
L******N
发帖数: 1858 | 9 可能加剧sibling rivalry的因素
1。 当firstborn正在经历significant milestone的时候，比如学走路，potty
training。
2。 family status的变化
3。 孩子或者家长健康的变化，比如生病，受伤，致残等
4。 family constellation的改变，比如死亡，离婚
5。 性格
The family's perspective
1. 父母的偏心会使sibling relationship变坏
2。 婚姻幸福可以给sibling relatiponship 带来积极影响
3。 父亲和母亲脾气不同、教育孩子的风格不同也会对sibling relationship造成影
响 |
|
L******N
发帖数: 1858 | 10 在(四)里面贴了ADVISE的第一部分，下面还有
2. Helping the firstborn adjust to the new sibling
--> When talk to the baby, try to talk about how wonderful the older
sibling is. This makes the older sibling feel recognized and important to
the infant's life.
--> Parents can interpret the baby's behavior in a positive light to the
older sibling ;"See how the baby smiles when you talk to her. She likes
listening to you."
--> Participate in baby's care -- Provide opportunities for the older
child to play with d |
|
c*********t
发帖数: 2921 | 11 这道题没有看懂。什么是binary tree里面的sibling？俺的理解是 sibling是同一个
parent下的节点，如果是这样的话，一个parent对多只有两个children，还要弄什么
sibling呀？
是不是要把同一层的节点放到一个list里就行了？ |
|
c*********t
发帖数: 2921 | 12 这道题没有看懂。什么是binary tree里面的sibling？俺的理解是 sibling是同一个
parent下的节点，如果是这样的话，一个parent对多只有两个children，还要弄什么
sibling呀？
是不是要把同一层的节点放到一个list里就行了？ |
|
c****7
发帖数: 13 | 13 我也整了个， 请大家提提意见。
public static void connect1(TreeLinkNode root) {
if (root==null)
return;
// index variable for the current level
TreeLinkNode curLevNode = root;
// scan the tree node level by level
while(curLevNode!=null){
// index variable for the next level,
// which is used to connect with previous sibling node
TreeLinkNode nxtLevPreNode=null;// initialize as null
// the first node of the next level, (which will
// be passed to connect() for... 阅读全帖 |
|
L******N
发帖数: 1858 | 14 以下的信息是我一位上NURSING SCHOOL的朋友给的。我家大宝是她的‘作业’：P
希望对大家有帮助。是英文的，因为我时间有限，就基本照抄了
Sibling Rivalry
sibling rivalry is a very normal and healthy response to the birth of a new
brother or sister. It often reflects that the older child is appropriately
attached to the parents and is reponsive to a percieved threat to the parent
-child relationship.Sibling rivalry is a manifestation of psychological
health and, therefore, should be viewed positively.
Several forms of behavioral manifestations:
1. Agressiv |
|
w****x
发帖数: 2483 | 15 /*
add sibling pointer to the right sibling of each node in a tree, O(n) time,
O(1) space.
5 minutes thinking, 10 minutes coding, a hint he gave me: recursion
*/
struct NODE
{
int nVal;
NODE* pLft;
NODE* pRgt;
NODE* pSibling;
NODE(int n) : nVal(n), pLft(NULL), pRgt(NULL), pSibling(NULL) {}
};
void LinkRightFromParent(NODE* pNode, NODE* pParent)
{
if (pNode == NULL) return;
//Under this situation, the current node will connect to the child of
current parent
if (pPa... 阅读全帖 |
|
w****x
发帖数: 2483 | 16 /*
add sibling pointer to the right sibling of each node in a tree, O(n) time,
O(1) space.
5 minutes thinking, 10 minutes coding, a hint he gave me: recursion
*/
struct NODE
{
int nVal;
NODE* pLft;
NODE* pRgt;
NODE* pSibling;
NODE(int n) : nVal(n), pLft(NULL), pRgt(NULL), pSibling(NULL) {}
};
void LinkRightFromParent(NODE* pNode, NODE* pParent)
{
if (pNode == NULL) return;
//Under this situation, the current node will connect to the child of
current parent
if (pPa... 阅读全帖 |
|
L******N
发帖数: 1858 | 17 Sibling rivalry
The (Older) Child's perspective
1. Feels very special in the family because the child receives all the
parents' attention, time, and energy
2. The second child came as a threat to the firstborn child since it means
that there is LESS --- less time and attention from the parents and even
feelings of diminished worth
3. Reaction --- may envy the new sibling's time with parents, privileges
and possesions. The firstborn will strive to be the best and has the most
4. If the firs |
|
m**********e
发帖数: 5 | 18 一般至少要问一下办Party的那家。
有的时候Invitation也会注明sibling can / or can not be included.因为有的地方
是限人数上限的。 如果大的是那种特皮的， 或特爱出风头的， 去小的Party是比较容
易招人不喜欢的。
如果是小的sibling, 不论拿不拿goodie bag, 吃不吃东西， 如果不是很确定小的肯定
不算人数， 不算钱， 我们一般肯定是准备双份礼物或是一个大礼物的。 |
|
b***d
发帖数: 2695 | 19 sibling：
《Siblings Without Rivalry: How to Help Your Children Live Together So You
Can Live Too》
terrible two：
《Making the "Terrible" Twos Terrific!》
《Parenting With Love And Logic》 |
|
B******f
发帖数: 2489 | 20 【 以下文字转载自 Biology 讨论区 】
发信人: neuron (云中漫步), 信区: Biology
标 题: Older siblings are smarter (zz)
发信站: BBS 未名空间站 (Thu Jun 21 15:47:43 2007)
http://www.nature.com/news/2007/070618/full/070618-14.html#B1
Older siblings are smarter
Social standing within a family affects average intelligence scores.
Katharine Sanderson
Eldest sibblings are, on average, 2.3 IQ points more intelligent than their
younger brothers and sisters, says a study of Norweigan kids. And it's not
necessarily being born first that m |
|
|
w******e
发帖数: 953 | 22 "Unless there is a compelling national interest to do otherwise, immigrants
should be chosen on the basis of the skills they contribute to the U.S.
economy. The Commission believes that admission of nuclear family members
and refugees provide such a compelling national interest, even if they are
low-skilled. Reunification of adult children and siblings of adult citizens
solely because of their family relationship is not as compelling." –
Barbara Jordan, June 28, 1995 |
|
x*********7
发帖数: 427 | 23 买主也是中国人，他想让我签的表格是"Affidavit of motor vehicle gift transfer
”，勾上sibling,然后下面我要签字。
只要这样做对我今后没有什么风险，我愿意帮他，因此想了解一下会有问题吗？ |
|
x*********7
发帖数: 427 | 24 会被要出示sibling关系的证明吗？
另外，版上先例被抓以后什么后果？ |
|
|
g**x
发帖数: 373 | 26 What is sibling node in Binary Tree? |
|
e******o
发帖数: 757 | 27 sibling怎么定义
是把同一层的node连起来么？
还是就是把同一个node的left 和 right 连起来。
如果是同一层连起来，root那一层是不是默认已经连起来了。 |
|
j********x
发帖数: 2330 | 28 你没看懂他的意思
是本层的sibling顺序遍历，直接连好下一层，不需要额外保存任何东西，而且更加简洁 |
|
g**x
发帖数: 373 | 29 What is sibling node in Binary Tree? |
|
e******o
发帖数: 757 | 30 sibling怎么定义
是把同一层的node连起来么？
还是就是把同一个node的left 和 right 连起来。
如果是同一层连起来，root那一层是不是默认已经连起来了。 |
|
j********x
发帖数: 2330 | 31 你没看懂他的意思
是本层的sibling顺序遍历，直接连好下一层，不需要额外保存任何东西，而且更加简洁 |
|
a*****s
发帖数: 5562 | 32 【 以下文字转载自 Parenting 讨论区 】
发信人: applecs (applecs), 信区: Parenting
标 题: 求推荐育儿blog／书籍，教育toddler和处理siblings关系之类的
发信站: BBS 未名空间站 (Sun Mar 22 20:03:04 2015, 美东)
家里三个toddlers，有男有女，都好让人抓狂，有没什么育儿blog或者网站推荐呢？
babytree除外太杂乱了看起来，谢谢！ |
|
L******N
发帖数: 1858 | 33 Advice for the family
1. helping the firstborn feel some sense of control and reassurance
-- **(想给大宝换床换房间的妈妈们注意了)让大宝在二宝来之前几个月就换好，让
他在二宝来之后还是睡同样的环境。这样二宝来之后他不会有被DISPLACED的感觉
-- maintain his daily routine
-- maintain his world as constant and conforting
-- Allow the older child to make decisions, such as "which socks would
you like to wear today?"
-- ** When both child have needs at the same time, parents should attend
to the OLDER child FIRST. Because the older sibling is questioning |
|
|
T***N
发帖数: 351 | 35 Siblings Without Rivalry. 作者是那个写how to talk so kids can listen的. |
|
e******l
发帖数: 1416 | 36 比如去U bounce/Pump it up 之类的地方
1。大的被邀请，小的不到2岁/34英寸，反正就是去了也就是个打酱油，玩基本玩不了
，pizza, cake 的也不一定吃，顶多拿个小礼包。如果同去的话是不是一定要在RSVP上
说明，礼物上要要多送一点？或者送2份？
2。如果小的被邀请，大的想去，怎么个询问法？问是否介意老大也去然后我愿意交老
大的钱？
3。办PARTY的地方对情况1里面的老2一类的小娃是怎么收钱的？
4。如果自己办的话，估算的时候，是不是一般有年龄近的sibling的小朋友基本就应该
给人家算2个 |
|
k***a
发帖数: 1254 | 37 这种情况你让小朋友让开不可以么？没必要当时忍着，事后自己不爽阿。
我参加了几个PARTY都是让带sibling的。我看大家都玩的挺好的。一般回执都说带几个
小孩的。 |
|
c*********e
发帖数: 16335 | 38 sibling rivalries.一如古希腊神话，他姐姐赫拉功力非凡，被老爸利用，但是不重用。
thor只要秀胳膊和俊脸就可以了，不用脱衣，真赚钱。hulk就不同了，要穿紧身裤，2
次掏裆嫌裤子紧。和和
片子还可以。就是情节太戏剧化，没啥打动内心的地方。 |
|
b*****b
发帖数: 1865 | 39 bear的一个sibling，叫junior
当时这个owner也想选bear来着，不过，一个原因是他希望选hunt dog, bear小时候不
那么喜欢retrieve，另外，我们排在他前面，他想选也没的选了。。。哈。。
长的还是有不一样的，他的后腿真粗壮啊！ |
|
f****y
发帖数: 879 | 40 这个问题我想了有一阵子了，可是每次碰到具体情况就有不知道该怎么办，大家给说说
就是小孩子一起出去玩的时候，很多时候sibling的年龄不太一样，有的小朋友年龄比
较小，但比较agressive, 比如说拿了孩子的东西就说是自己的，可是自己的孩子觉得
那是在lie, 一定想要回来。
大家碰到这样的情况会怎么样，会去跟人家的小孩子讲道理吗？我总觉得有点欺负人家
小孩子。可是不说吧，又觉得跟自己孩子说的话不consistent. |
|
t********r
发帖数: 4908 | 41 ☆─────────────────────────────────────☆
frosty (frosty) 于 (Mon May 17 14:49:55 2010, 美东) 提到:
这个问题我想了有一阵子了，可是每次碰到具体情况就有不知道该怎么办，大家给说说
就是小孩子一起出去玩的时候，很多时候sibling的年龄不太一样，有的小朋友年龄比
较小，但比较agressive, 比如说拿了孩子的东西就说是自己的，可是自己的孩子觉得
那是在lie, 一定想要回来。
大家碰到这样的情况会怎么样，会去跟人家的小孩子讲道理吗？我总觉得有点欺负人家
小孩子。可是不说吧，又觉得跟自己孩子说的话不consistent.
☆─────────────────────────────────────☆
greenleaf (淡定) 于 (Mon May 17 14:57:51 2010, 美东) 提到:
看小朋友有多小？
☆─────────────────────────────────────☆
frosty (frosty) 于 (Mon May 17 15:00:2... 阅读全帖 |
|
d**********o
发帖数: 1321 | 42 hw3b c-.y file
上面这一楼贴了载止hw3b deadline时我match的结果（也就是老师可以以这些不match
的ERROR为借口不给后来我补上的成绩），但是因为当时我还是没有写完，后来感恩节
期间就接着又写了一些，而且hw5是based on hw3 & hw3b的基础上（当我hw5是based
on更好的hw3的结果时，我应该可以得更多的分吧）。
hw4因为写得比较顺利，就不曾保留任何交上去作业的output，没有什么一目了然的结
果是我可以贴在这里的。原本我是想要把自己最的一次作业hw5贴出来的，但那已经是
一个完整的compiler，而且以后我还需要用自己的course project来找工作，所以一定
就不贴最终结果了。那就贴一个hw3b的c-.y文件吧，它集中的hw1、hw2、hw3、 hw3b的
结果，是我自己hw3b *.y文件的最完整版本。这些作业里面也有很多机关一一人为增加
的难度，比如那六七个IO相关的function，不仅traverse tree、build syntax tree的
时候会成为一个考点（把它们作为一个node连在syntax... 阅读全帖 |
|
d**********o
发帖数: 1321 | 43 hw3b c-.y file
上面这一楼贴了载止hw3b deadline时我match的结果（也就是老师可以以这些不match
的ERROR为借口不给后来我补上的成绩），但是因为当时我还是没有写完，后来感恩节
期间就接着又写了一些，而且hw5是based on hw3 & hw3b的基础上（当我hw5是based
on更好的hw3的结果时，我应该可以得更多的分吧）。
hw4因为写得比较顺利，就不曾保留任何交上去作业的output，没有什么一目了然的结
果是我可以贴在这里的。原本我是想要把自己最的一次作业hw5贴出来的，但那已经是
一个完整的compiler，而且以后我还需要用自己的course project来找工作，所以一定
就不贴最终结果了。那就贴一个hw3b的c-.y文件吧，它集中的hw1、hw2、hw3、 hw3b的
结果，是我自己hw3b *.y文件的最完整版本。这些作业里面也有很多机关一一人为增加
的难度，比如那六七个IO相关的function，不仅traverse tree、build syntax tree的
时候会成为一个考点（把它们作为一个node连在syntax... 阅读全帖 |
|
R*****i
发帖数: 2126 | 44 这个题目建议用红黑树做可能最快捷有效。红黑树每一次插入，删除都是log(k),求平
均值非常简单，就是根部的那个节点。所以总的计算量是O(nlog(k))。
以下是c/c++代码（需要修改数组，以便一个一个输入）。
#include
#include
#include
#define INDENT_STEP 4
enum rbtree_node_color {RED, BLACK};
typedef struct rbtree_node_t {
int value;
struct rbtree_node_t* left;
struct rbtree_node_t* right;
struct rbtree_node_t* parent;
enum rbtree_node_color color;
} *rbtree_node;
typedef rbtree_node node;
typedef enum rbtree_node_color color;
typedef struct... 阅读全帖 |
|
g***x
发帖数: 494 | 45 1337那第一个方法是tail recursive， 很容易改成loop吧，
void connect_sibling( node * root)
{
if (!root) return;
root->sibling=0;
node * current_level_head=root;
while(current_level_head)
{
node *current_node=current_level_head;
node *next_level_head=0;
while (current_node)
{
if (current_node->left)
{
if (next_level_head==0)
next_level_head=current_node->left;
current_node->left->sibling=0;
if (... 阅读全帖 |
|
s****y
发帖数: 581 | 46 看这个CPU info的按几个processor买Oracle DB license？
现在要买Oracle Databse的Processor License， 怎么用cat ／proc／cpuinfo发现有
这么多（１6个）processor，那一个server的license就得几十万，老板不疯掉？ 不
知道我按１6x ＄／per processor license 来算对不对？下面是我们的server的CPU
info：
＞cat ／proc／cpuinfo
processor : 0
vendor_id : GenuineIntel
cpu family : 6
model : 10
model name : Intel(R) Xeon(R) CPU X5570 @ 2.93GHz
stepping : 5
cpu MHz : 2926.154
cache size : 8192 KB
physical id : 1
siblings : 8
core id : 8... 阅读全帖 |
|
s****y
发帖数: 581 | 47 【 以下文字转载自 Database 讨论区 】
发信人: sexboy (塞葫芦), 信区: Database
标 题: 看这个CPU info的按几个processor买Oracle DB liense？
发信站: BBS 未名空间站 (Sun Aug 28 21:55:09 2011, 美东)
看这个CPU info的按几个processor买Oracle DB license？
现在要买Oracle Databse的Processor License， 怎么用cat ／proc／cpuinfo发现有
这么多（１6个）processor，那一个server的license就得几十万，老板不疯掉？ 不
知道我按１6x ＄／per processor license 来算对不对？下面是我们的server的CPU
info：
＞cat ／proc／cpuinfo
processor : 0
vendor_id : GenuineIntel
cpu family : 6
model : 10
model name : Intel(R) Xeon(R... 阅读全帖 |
|
s****y
发帖数: 581 | 48 【 以下文字转载自 Database 讨论区 】
发信人: sexboy (塞葫芦), 信区: Database
标 题: 看这个CPU info的按几个processor买Oracle DB license？
发信站: BBS 未名空间站 (Sun Aug 28 21:55:09 2011, 美东)
看这个CPU info的按几个processor买Oracle DB license？
现在要买Oracle Databse的Processor License， 怎么用cat ／proc／cpuinfo发现有
这么多（１6个）processor，那一个server的license就得几十万，老板不疯掉？ 不
知道我按１6x ＄／per processor license 来算对不对？下面是我们的server的CPU
info：
＞cat ／proc／cpuinfo
processor : 0
vendor_id : GenuineIntel
cpu family : 6
model : 10
model name : Intel(R) Xeon(... 阅读全帖 |
|
l*****a
发帖数: 14598 | 49 两年没面试了,想出来找找面试的感觉然后冲击一下版上公认的那些dream company,没
想到一出来就遭受当头一棒。
一月初的时候在linkedin上收到V公司recruiter的来信，说是在多伦多搞一个event,问
我有没有兴趣。
于是先做了一个online test,本来说还要有一个phone screen的，正安排的过程中一开
始联系我的猎头说直接来吧
这是2月中旬了,接下来的5-6周忙着手头的一个小project,业余时间大多给公司+网络了
，没什么心思准备。
3月21日开始，项目没什么问题了，开始刷了两周的leetcode,别的几乎什么也没看就匆
忙上阵了，本来只希望
积累点interview经验，为其他公司面试做准备。。。谁成想，两轮就被踢出来了。。。
旅程就不顺利，12点从家出来最后11点才进旅馆，第二天7：30就开场。
先是原定直飞的flight被cancel,然后弄了一个1 stop的，前后两段都分别延误了不少
时间
时间不定结果都没来得及吃晚饭。9点到多伦多，租车花了半天，冒着大雨开了几十公
里，
11点进旅馆屋里连水都没有，又饿又累就睡了
online tes... 阅读全帖 |
|
