【参加活动】岁月是把杀猪刀之来福版 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>pets - 心有所宠

【参加活动】岁月是把杀猪刀之来福版

【参加活动】岁月是把杀猪刀之来福版# pets - 心有所宠

m*e2011-01-25 08:01

1 楼

垃圾食品虽然不健康，但却吸引了很多人吃，这是为什么呢，其实答案很简单，虽
然不好吃，但是大家喜欢那种味道，也就造成了为何他们不好吃却有那么多人爱吃的局
面。我还记着我小学的时候，我们学校旁边有一个买炸串的，非常火爆，常常排了很多
人，大多是中小学生，后来出现了一个问题就是一个孩子因为吃这些而食物中毒非常严
重。后来医治无效离世了。然后就再也没有人去那吃了，其实这也反应了人的本性很多
时候都是这样的，当你觉得眼下的事并不会马上危及到你的生命的时候，而且这件事还
能带给你很多快感，带给你欢乐的时候你就会选择做，而当这件事你做了有可能会马上
危及到你的健康的时候，你一定不会做，这也就是说很多人更在意的是眼前的即得利益
，而不是慢慢积累下来的循序渐进的危及到健康的事物。所以呢大多数人是选择活在当
下的，因为未来会怎样是想不到的，那些无比珍惜生命的人没准哪天突然遭受到什么意
外而失去生命，而那些想吃吃想喝喝的人没准寿命会很长，所以那些好吃不健康的垃圾
食品还是会有很多人吃。

O*i2011-01-25 08:01

2 楼

要是被要求白板写trie的code怎么写？比如输入手机数字键，蹦出一系列匹配的单词，
比如2键上有abc三个字母。

s*i2011-01-25 08:01

3 楼

新农民 :(
3棵番茄有2株都长了黑点了，前两天还好好的，还开了7，8朵花呢
看了网页，是长霉了么？最近多雨，晴天少，晚上气温低，有什么办法么？是不是用
soap solution
洗叶子？
谢谢意见拉

R*C2011-01-25 08:01

4 楼

before

m*y2011-01-25 08:01

5 楼

机器人吧？这么没水平，固件该升级啦。

r*r2011-01-25 08:01

6 楼

http://www.google.ca/search?rlz=1C1GGGE_enCA385CA385&gcx=w&sour

xt2011-01-25 08:01

7 楼

有病害?上点硫磺试一试，最好能搞到农用的fungicide

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

: 新农民 :(
: 3棵番茄有2株都长了黑点了，前两天还好好的，还开了7，8朵花呢
: 看了网页，是长霉了么？最近多雨，晴天少，晚上气温低，有什么办法么？是不是用
: soap solution
: 洗叶子？
: 谢谢意见拉

R*C2011-01-25 08:01

8 楼

after

【在 R*C 的大作中提到】

: before

n*w2011-01-25 08:01

9 楼

这是两个小问题吧。
先产生permutation，再去dictionary里边查。后者可以用trie存储字典。比较适合面
试白板的是前一部分。

【在 O******i 的大作中提到】

: 要是被要求白板写trie的code怎么写？比如输入手机数字键，蹦出一系列匹配的单词，
: 比如2键上有abc三个字母。

s*i2011-01-25 08:01

10 楼

昨天去买了lowes的fungicide啦。谢谢指点。希望能好起来啊。我把特别坏的叶子摘掉
了，然后喷了这个fungicide.有株都开花了，要是坏掉就可惜啦

【在 xt 的大作中提到】

: 有病害?上点硫磺试一试，最好能搞到农用的fungicide

N*E2011-01-25 08:01

11 楼

没有变化诶

k*n2011-01-25 08:01

12 楼

依赖于数据结构的算法，尤其是trie这种东西，关键是把类的数据想好
然后把接口函数设计好，然后问面试官需要填哪个就写哪个
全写下来是不可能的，也没那么大白板

【在 O******i 的大作中提到】

: 要是被要求白板写trie的code怎么写？比如输入手机数字键，蹦出一系列匹配的单词，
: 比如2键上有abc三个字母。

a*82011-01-25 08:01

13 楼

来福说：我带孩子好累啊，看我，憔悴了不少啊！！

A*i2011-01-25 08:01

14 楼

知道一种数据结构，算法你自己完成吧
typedef struct node{
node * next;
int word[26];
}trieNode;

y*o2011-01-25 08:01

15 楼

笑昏

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

: 来福说：我带孩子好累啊，看我，憔悴了不少啊！！

f*t2011-01-25 08:01

16 楼

struct Trie
{
Trie();
~Trie();
Trie *children[26];
bool isEnd;
};
Trie::Trie()
{
for(int i = 0; i < 26; i++)
children[i] = NULL;
isEnd = false;
}
Trie::~Trie()
{
for(int i = 0; i < 26; i++) {
if(children[i]) {
delete children[i];
children[i] = NULL;
}
}
}
void TrieInsert(Trie *root, const char *str)
{
if(!str || *str < 'a' || *str > 'z') {
printf("Invalid line\n");
return;
}

Trie *cur = root;
while(*str >= 'a' && *str <= 'z') {
int index = (int)(*str - 'a');
if(cur->children[index] == NULL) {
cur->children[index] = new Trie();
}
cur = cur->children[index];

str++;
}

if(cur != root)
cur->isEnd = true;
}
int TrieSearch(Trie *root, const char *str)
{
if(!str || *str < 'a' || *str > 'z') {
printf("Invalid string!\n");
return ENTRYNOTFOUND;
}

printf("Looking for word %s\n", str);

Trie *cur = root;
while(*str >= 'a' && *str <= 'z') {
int index = (int)(*str - 'a');
if(cur->children[index]) {
cur = cur->children[index];
str++;
}
else
return ENTRYNOTFOUND;
}

if(cur != root && cur->isEnd)
return ENTRYFOUND;
else
return NOTCOMPLETE;
}