首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

淘宝两道笔试题的讨论,该如何处理

2012-05-27 
淘宝两道笔试题的讨论1. 设计相应的数据结构和算法,尽量高效的统计一片英文文章(总单词数目)里出现的所有

淘宝两道笔试题的讨论
1. 设计相应的数据结构和算法,尽量高效的统计一片英文文章(总单词数目)里出现的所有英文单词,按照在文章中首次出现的顺序打印输出该单词和它的出现次数
2、有一棵树(树上结点为字符串或者整数),请写代码将树的结构和数据写到一个文件中,并能通过读取该文件恢复树结构

[解决办法]
1.要高效的话,除了哈希就是桶了。要么BT点来个TRIE树。
2.
1.可以按广度优先遍历来保存。空结点也要保存,并且每保存一层做一个标记。
2.将树的先序遍历结果和中序遍历的序号都保存。可以用堆栈模拟递归同时进行。
3.如果树比较满,用堆的方法保存。
4.每个结点用 bitmap 用堆的方式作一个bit位的标志,包括很多空结点,但是不会浪费太多的空间,每个只占一个BIT位,然后后面按堆序保存数据。

热点排行