黑马程序员技术交流社区
标题:
大数据感触
[打印本页]
作者:
tercel
时间:
2014-10-9 22:34
标题:
大数据感触
最近在公司实习了两个月，做的是大数据，感触挺深的，我做的是底层数据抽取模块，算法真的很重要，我是用trie书，Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。
Trie树的操作
在Trie树中主要有3个操作，插入、查找和删除。一般情况下Trie树中很少存在删除单独某个结点的情况，因此只考虑删除整棵树。
1.插入
假设存在字符串str，Trie树的根结点为root。i=0，p=root。
1)取str[i]，判断p->next[str[i]-97]是否为空，若为空，则建立结点temp，并将p->next[str[i]-97]指向temp，然后p指向temp；
若不为空，则p=p->next[str[i]-97]；
2)i++，继续取str[i]，循环1)中的操作，直到遇到结束符'\0'，此时将当前结点p中的isStr置为true。
2.查找
假设要查找的字符串为str，Trie树的根结点为root，i=0，p=root
1)取str[i]，判断判断p->next[str[i]-97]是否为空，若为空，则返回false；若不为空，则p=p->next[str[i]-97]，继续取字符。
2)重复1)中的操作直到遇到结束符'\0',若当前结点p不为空并且isStr为true，则返回true，否则返回false。
3.删除
删除可以以递归的形式进行删除。
感觉算法太重要了
作者:
suoxidong
时间:
2014-10-10 07:04
感觉很高端
作者:
迷失的小Z
时间:
2014-10-10 08:54
不明觉厉……
作者:
阴有风
时间:
2014-10-10 09:23
楼主工作了？大数据工作方向是啥？待遇可好？
作者:
Afridoce
时间:
2014-10-10 22:30
同问楼上问题
作者:
爱吃小土豆
时间:
2014-10-10 22:54
什么是算法....
作者:
Chills719
时间:
2014-10-11 14:33
厉害！！！！！
作者:
敲敲代码
时间:
2014-10-14 22:43
了解了
作者:
SenGoo
时间:
2014-10-18 19:41
同问！大数据工作方向及待遇？
作者:
以利亚
时间:
2014-11-13 19:53
大数据前景怎么样
作者:
chensc
时间:
2014-11-14 19:35
学习学习！
作者:
不可一世
时间:
2014-11-14 22:33
前景怎样啊
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2