s*****r
发帖数: 11545 | 1 桃树生长贼快，三到四年就挂果。
: 要多久才能长成树？
: 我老在我家后院埋过荔枝，梨子，苹果，桃子啥的，硬是一棵树都没冒出来
|
|
F******k
发帖数: 7375 | 2 没错，在器人带领下，大家现在都把mitbbs当成树洞，没事来发泄一下。恶性循坏 |
|
发帖数: 1 | 3 权健集团到了后期发展的特别大，当时号称自己上千亿，到最后横跨多个产业。权健董
事长叫束昱辉，束昱辉和他的骨干人员总共18个人在昨天都被抓了，检察院准备要立案
起诉了，现在正在调查。
束昱辉是一个非常有个人魅力的人，可以说是巧舌如簧，也可以说是恬不知耻。在中国
永远不缺这种人，中国这种商人非常非常的多，张开嘴什么都敢说，而且有点像乔布斯
那样，有那种现实扭曲的立场。真的能说成假的，假的能说成真的，还能把死人说活了
。所以当时说束昱辉潜逃到东南亚地区了，现在正在往美国跑。据说束昱辉也有几百亿
的身家，也转了一些钱到海外。
从2017年开始商人们都纷纷开始把自己的部分资产转移到海外，束昱辉估计也有几亿、
几百亿在海外，去了海外之后会拉一帮的小动物，然后摇身一变，变成树大侠，中国人
民的大英雄，也是潜伏在中国，为了推翻中共政权的人物。现在这种人就已经属于败犬
，在中国残酷的竞争当中斗败了的，被打掉了牙，缺了腿的鹰犬。
在天津，传销比较多，权健集团就是一个传销公司。他最早发家是从传销开始的，后面
才发展的医院、房地产、足球俱乐部，非常的有钱。虽然不是全部集团都是传销，但是
就是从传销发家的。 |
|
s*****r
发帖数: 11545 | 4 没问题，我后院几棵桃树都是桃核发芽成树的，都结果了，大小口感与市场上买的桃子
无异。
: 呵呵，从桃核开始，你这是培养砧木吧？
: 桃核可以用催醒法催芽，也可以用破壳法催芽
: 无论如何，你还是需要嫁接，摘桃子起码两年以后吧
|
|
s****a
发帖数: 794 | 5 如果假设突变最少
两两之间算word distance 然后做最小生成树
结果看看是不是make sense
gut feel 很可能不make sense |
|
发帖数: 1 | 6 第一页已经给出标准的正确答案了，其他人都在胡说八道
稍微解释一下 100 c 2 大概是5000个边。
整个图每一个顶点就是一个基因编码文件，每个边将两个文件相连。
通过某种模型判断出两个文件距离是多少，记录在这个边上，比方说简单的模型可以是
最小编辑距离（即一个文件变成另一个文件最小改变数)。
接着只要求出整个图的最小生成树即可，complexity是 O(E*N^2) + O(ELogV)
E是文件对儿，也就是5000左右
N是每个文件大小
V是文件数量 |
|
t******l
发帖数: 10908 | 7 我觉得如果想象成树被推一把的话，那是理论跟实际差别太远。
钉鞋跑步应该是估计钉鞋上水平方向的 F 对 t 的积分得到的总水平冲量，同时考虑水
平肩部过线 vs 垂直胸部过线的获利，再计入步频和体力因子。 |
|
w********u
发帖数: 512 | 8 你可真是是返老还童了。千年小将修炼成树精姥姥，没事就爱笑 |
|
R********n
发帖数: 3601 | 9 【 以下文字转载自 Military 讨论区 】
发信人: RichPerson (富婆), 信区: Military
标 题: 最近读《聊斋志异》，发现几个让人细思恐极的细节
发信站: BBS 未名空间站 (Sat Jun 3 20:13:02 2017, 美东)
长大后看《聊斋志异》，总会看到许多小时候不会看到的细节。
《犬奸》一篇，小时候看觉得新奇，长大了觉得可怕。这一篇讲青州一个寂寞的商妇，
因为丈夫长年不在家，就养了只狗改善生活。一天商人回家，与妻共枕，妻子养的狗突
然冲进来将商人咬死了。
邻居听到动静，就报了官。各种用刑，妇人还是不招（想来她是宁死也不愿意这件事传
出去）。后来衙役将狗牵来，狗一见到妇人就过去撕她的衣服做交合状，妇人无言以对。
官府差两名衙役押着妇人和狗上解部院，一路上有人想看人狗相交的，就去贿赂这两衙
役，衙役便会把狗牵过来与妇人交合。
所到之处，常有数百人观看，衙役以此谋利。
“有欲观其合者，共敛钱赂役，役乃牵聚令交。所止处观者常百人，役以此网利焉。”
如此情境，不敢细想。
《种梨》一篇在整本书里可谓平淡，讲一个乡下卖梨人，他的梨是又大又甜。
一个衣... 阅读全帖 |
|
n**********w
发帖数: 620 | 10 有点点象等铁树开花，种下种子长成树了，还不定什么时候真就开花。有时候你越着急
花就是不开，抽冷子他花还就开了 |
|
O****e
发帖数: 5061 | 11 把你的shippinglabel搞成树的，sales会增加
fedex那种 |
|
e*i
发帖数: 10288 | 12 是小萌妹本人的故事吗？小萌妹把mitbbs当成树洞，估计是家里的那个树洞
不好用了。
//bless |
|
f****g
发帖数: 23666 | 13 每当6i李光耀像疯狗一样反咬的时候，就说明it有麻烦了
上次是被条子被逮了，虽然拍拍屁股出来了，但一口恶气难出，用马甲
catlovemouse装模作样，大肆攻击。
这次李光耀这两个马甲apple89和zengdll想玩一个左右互搏，也被人民群众给揪出来了。
呵呵，大概这个月就骗到800刀，不够it花销了？
人在做天在看，虽然美国条子不管6i，但我相信it的菊花迟早会在号子里被人爆成树洞。 |
|
j*****n
发帖数: 19 | 14 starter: 起司菜园小饼
材料:酥皮(超市买的现成的),芦笋,小番茄,cheese (我选用的是mozzala cheese),盐,
黑椒
做法:
1.酥皮切成矩形,备用
2.芦笋对剖,放在矩形酥皮上.小番茄切片,放在芦笋上.撒cheese碎在top.
3.撒适量盐和黑椒碎
4.oven190摄氏度预热完全后,烤15mins.
我的心得:
因为同时做好几个菜,又没准备充分,所以放烤箱里超过计划时间,结果有点过烤咯.不过
好在味道竟然也不错,别具风味,脆脆的.不过,最好还是表过烤的好啦,因为那样cheese
就能显出白色,会像树梢的落雪 :p
我没有圣诞树的模具,如果有的话,将酥皮扣成树型,应该更加应景的.
这道前餐相当简单,又很漂亮,还是暖暖的,又有红有绿的很适合圣诞色调呢~ |
|
q**********n
发帖数: 4160 | 15 家里的九层塔成灾，窜的老高，都快成树了！这个东东很好活，插枝存活率非常高，而
且高产！
最近吃了很多关于九层塔的菜，理所当然包括这三杯鸡！
一杯香油，炸香姜片，变色，放入切成块的鸡腿，炸焦黄，放入米酒一杯，蒜一把，生
抽一杯，糖小勺，少水，大火，直水分蒸发掉，抓上一把九层塔，炒软就好了！ |
|
q**********n
发帖数: 4160 | 16 昨晚做包子剩面啦～ 正好中午做个pizza,换个口味哈！既然是自己在家吃，就没什么
规则了，想吃什么，或者有什么就放什么呗 :-)
发面擀成饼，拍上擀面，放在烤盘里，铺一层番茄块，九层塔叶子（俺家的九层塔都长
成树了，只要得着机会就吃哈！），虾仁，鱿鱼圈，玉米粒，洋葱，蟹腿丝，最后放
bacon.
烤箱425华氏，烤到半熟，俺家的小烤箱用了俺25分钟... 这真的根据自己的来定了...
...
取出，再铺上青椒丝（这是俺家闺女强烈要求滴，人家说烤Pizza放freen pepper 最好
吃啦！跑到园子里摘下了今年的最后一个青椒！over),撒上muzzerela cheese, 450华
氏，烤变色就好！
在Harris Teeter看到牛大骨，买来小块，做了大骨汤～
滚水，煮一下牛骨，去掉血水，流水冲洗干净。
重新一锅水，放进大骨，姜，煮30分钟，然后再放fried parsley,盐，黑胡椒，番茄，
滚刀土豆，煮熟，就行了。 |
|
m*****n
发帖数: 5245 | 17 ☆─────────────────────────────────────☆
batixu (Ninny) 于 (Thu Aug 28 13:55:55 2008) 提到:
面试的是Yahoo! Mobile Team.
Phone interview问了很多关于他们产品的问题，与看法。问了abstract class,
design pattern, Hanoi, 最后问了一个XML问题。 一个不知结构的XML里面，想要找一
个名字叫element的tag, 怎么做？（把XML看成树，递归去找。）
昨天on site, 原本要面试六个人，但结果只有五个。没问什么技术问题，这个组主要
是做PHP的，所以问了些相关的东西。主要是聊天，大家讨论，提了一些关于这个领域
的一些看法，等等。
总的感觉还好，不过最后HR告诉我，有不止一个人要面试这个职位。这周之内就有结果
，只好等了。
☆─────────────────────────────────────☆
GreenBean (I am THE Greenbean) 于 (Thu Aug 28 14:33:11 200 |
|
i***1
发帖数: 95 | 18 感谢job版，在这里有很好的资源，很多前人的经验，非常有价值。
早上面两个，下午面三个。其中有两个是中国人（大哥，千万顶一下同胞啊~~），两个
欧美人，一个印度人。
五个面试，最后一个用中文进行，最后那位面试官是个非常温和的中国人，感觉很愉快
。顺便说一下，我之前的电话面试也是中文。。。
GOOG和MS的面试有一个很大的不同之处。MS每个面试官，都可以看到之前面试官对你的
评价，所以第一第二个面试最重要。GOOG面试，每个面试官，面试的时候都带个小本子
，记你写的代码，他们回头独立在系统里输入feedback，这一点，我觉得评价会更趋向
客观一些。
面试前带我参观公司，问我要不要吃snack，美食是我一大爱好。但是我以前深有体会
，吃多了，脑子不好使，所以包括午饭，也只吃了点水果。我心里只有一个念头，等我
搞定你们，回头天天来海吃！！
面试的题目，基本上都是见过的。。。譬如前序中序生成树。把 programm interview
exposed 和 programming pearls吃透。平常把版上的题，都练练手，搞搞熟，就能应
付了。5个面试官，有3个走的时候，都跟我说good l |
|
m**q
发帖数: 189 | 19 我的思路和你类似，不过我觉得每取完一个元素后要把这个元素排除，
这样才能保证第i个被选择概率和score(i)成比例
最简单的实现是每次把取过的元素swap到数组前面，复杂度应该是O(kn)
一个可能的优化的方法是组织成一个顺序统计树，每个节点不是存它的子树的
子节点数，而是存它的子树的score的和，这样每次生成随机数可以用
O(lgn)找到对应节点，选k个数复杂度为O(klgn)。生成树应该需要O(nlgn)。
总复杂度O(nlgn)，如果k是O(n)的话这个方法更优
求指正
是( |
|
f*******t
发帖数: 7549 | 20 来自主题: JobHunting版 - 问道面试题 binary tree用来存储+ - * /运算操作，大数字用string存
举个例子：
1 + 2 * 3
建成树就是
+
/ \
1 *
/ \
2 3
用post-order traversal计算式子的值。
实现+的问题，因为数字很大，考虑到效率问题我觉得用string存比较好，比如1234567890存成字符
串“0987654321”，加的时候跟普通的链表相加题类似 |
|
e*********l
发帖数: 136 | 21 粗看很像是MST 最小生成树问题
貌似不是
分成多个子集
贪心可以做么？ |
|
S******n
发帖数: 3 | 22 就两道题。
1. 数组里找两数和为target.
2. 一个三叉树，要你写个函数把他encode成一个string.再写个函数把string decode
成树。
回答的还行。就是有一个followup问题没答上来。后来看自己的code也有几个typo.
明天还有第二面。但是这人已经说recruiter会跟我联系about next step. 感觉好像他
已经做了决定了。是不是很negative的feedback? |
|
j****b
发帖数: 108 | 23 这个题不就是给preorder和inorder生成树么？算新题？ |
|
j********g
发帖数: 244 | 24
数据结构一般都会有图的那章吧。。。什么DFS, BFS, 拓扑排序，最小生成树，最短路
径。。。
刚有人提到形式语言与自动机，的确是太坑爹了。。。可能对做这个方向相关research
（parser?）的人有点用吧。。。 |
|
i**********e
发帖数: 1145 | 25 这道题大家做做看:
给定 n，生成所有不重复的 BSTs，里面节点所包含的值必须个别为 1 到 n。
input 是 n，output 是 list of |
|
|
|
|
v***d
发帖数: 51 | 29 试着做了一下
Node* findAllBSTs(int beginIndex, int endIndex, Node* origHead, Node*
curParent) {
if ( endIndex - beginIndex < 0 )
return NULL;
else if ( endIndex - beginIndex == 0 ) {
Node* newNode = new Node(values[beginIndex], NULL, NULL);
return newNode;
}
else {
for ( int i = beginIndex; i <= endIndex; i++ ) {
curParent->value = values[i];
if ( beginIndex <= i-1 )
curParent->leftChild = new Node(0, N... 阅读全帖 |
|
i***e
发帖数: 452 | 30 感觉真心不好写啊这题！！！ 写了个有Bug的程序（晕死）：
struct node{
int value;
node* lchild;
node* rchild;
node(int v):value(v), lchild(0), rchild(0){};
};
vector help(int start, int end)
{
vector result;
if(start > end) return result;
if(start == end)
{
result.push_back(new node(start));
return result;
}
for(int i = start; i <= end; i++)
{
vector left = help(start, i-1);
vector right = help(i+1, end);
node* ... 阅读全帖 |
|
i***e
发帖数: 452 | 31 感觉思路是对的， 但是结果却有问题， 这个题目没有想象中那么简单..求大牛指点！
！ |
|
|
s*****n
发帖数: 162 | 33 抛个砖。
n个节点的树和n对valid parentheses是一一对应的。可以每生成一个valid
parentheses string，然后生成一棵BST。 |
|
h*****n
发帖数: 188 | 34 2^n-n in total,
take 1~n as inorder traversal,
recursion i as root node, T(i) = T(i-1) + T(n-i) ? |
|
t*****l
发帖数: 241 | 35 that's my first thought, too. simple recursion can do the job. |
|
i***e
发帖数: 452 | 36 right. Catalan numbers!! |
|
i***e
发帖数: 452 | 37 that's wrong! please google "catalan numbers" |
|
|
h*****n
发帖数: 188 | 39 I had a typo, the recursion should be multiplications
T(n) = \sum_i=0^(n-1) T(i)*T(n-1-i)
catalan numbers is correct, the recursions shows how "catalan numbers" are
calculated. |
|
j*****o
发帖数: 394 | 40 求TEST...
list unique(int start, int end){
list res;
if(start > end) return res;
list leftChild,rightChild;
list::iterator iter1,iter2;
for(int i=start; i<=end; i++){
leftChild=unique(start,i-1);
rightChild=unique(i+1,end);
if(leftChild.empty()) leftChild.push_back(NULL);
if(rightChild.empty()) rightChild.push_back(NULL);
for(iter1=leftChild.begin(); iter1!=leftChild.end(); iter1++)
for(iter2=right... 阅读全帖 |
|
|
i**********e
发帖数: 1145 | 42 已经收录了这题在 OJ "Unique Binary Search Trees II"，大家有兴趣可以测一下代
码. |
|
i***e
发帖数: 452 | 43 顶大牛的做的网站， 非常棒啊！！ 只是发现已经很久没有加新题目了。。 |
|
|
|
i**********e
发帖数: 1145 | 46 不错！就是这样的简洁代码 :)
其实你可以删除以下这两行：
if(leftChild.empty()) leftChild.push_back(NULL);
if(rightChild.empty()) rightChild.push_back(NULL);
然后小心 handle start > end 的特殊状况 (n == 0 空树的情况? )：
if(start > end) {
res.push_back(NULL);
return res;
} |
|
|
e***s
发帖数: 799 | 48 泪牛满面，这要在interview问我，我就只能去死了 |
|
h******6
发帖数: 2697 | 49
有道理 就这道题来讲 单线程串行的话确实排列成线性就可以了 不过我在想如果是真
实网络中要是可以多线程（block阻塞是针对单独某个线程来讲的话） 那样组合成树效
果会更好些 另外 你那个代码最后还要把根节点的sum值再传送给所有其他节点 所以你
还得把你那个代码再重复一遍 |
|
h******6
发帖数: 2697 | 50
有道理 就这道题来讲 单线程串行的话确实排列成线性就可以了 不过我在想如果是真
实网络中要是可以多线程（block阻塞是针对单独某个线程来讲的话） 那样组合成树效
果会更好些 另外 你那个代码最后还要把根节点的sum值再传送给所有其他节点 所以你
还得把你那个代码再重复一遍 |
|
