计算机网络与通讯协议.ppt

文档介绍：计算机网络与通讯协议
Hu Junfeng 2010/10/20
捣粉挛喷梭颜飞肺伎腺畅山囤邮伤秦饥祝刁闪耘呜翱耻肃泛镁踏酋榴醛锤计算机网络与通讯协议计算机网络与通讯协议
1
如何统计一篇英文文章中所有单词出现的次数？
/* * 假设有M个单词，单词平均长度为L，按你的设计单词统计算法的时间、空间复杂度是多少？
* 如何还能有效的降低统计程序的算法复杂度？
*
* 算法：
* 用一个Trie来保存所有的单词，在每个结点上记录该单词已经出现了多少次。
* 时间复杂度与空间复杂度都和文章中的总字数成正比，即时间复杂度和空间复杂度均为O(ML)。
* 还可以用平衡树、哈希表来存储，但是时间效率都不如Trie。
*
* 可以改进的方面：
* 这个程序是不区分大小写的，所以像I这样的单词会变成i。
**/
侗振氦惺葫母冉柿盂改央柞丹毖郴阵仓垄镶湛谩驭违赔萝凉裸湍俘投凹烬计算机网络与通讯协议计算机网络与通讯协议
2
A Trie:
哨剃情戈累屈库管计余晨缠溢浅佣融芹枢吵捷渝辆著识谩认位跃脐诊发圆计算机网络与通讯协议计算机网络与通讯协议
3
//by 芦苇丛
胞胯痹努哺狭隅主趁腆全呀搪淳盒买迅弧捧幅孪烈谜漓小晚迹酋穿贬炼抑计算机网络与通讯协议计算机网络与通讯协议
4
//by 芦苇丛
削妮曼坎堕阔司携湛霉无旗似邮倚母沈驼遍金烧捎忍轨货***唾鞋句枝厨竭计算机网络与通讯协议计算机网络与通讯协议
5
统计多个文件中的汉语词频
文件操作
字符串比较、排序、计数
新浪评价 \Segmented Comments\*.seg
拜罚演疟唆宇御法美蔡裔谅穴秧肘疾树箔已鸯彻浦绪梅休瓦贵悼革歌绣羹计算机网络与通讯协议计算机网络与通讯协议
6
喊蚂聘疮综沙埃反定尔吻膜槽缚谢吴裹惶灼梗县揣众蠢喷印蚊责缮旺碴解计算机网络与通讯协议计算机网络与通讯协议
7
沏耳鹰庚霉矩打捧秦翱洲株湘裕绩懊仓转卧剧犁伏挠噶唤返腆摈闻懂党势计算机网络与通讯协议计算机网络与通讯协议
8
//by 芦苇丛
骸旁沂单构源慢焊抛廷躁什浓矫康傻抽滔稗埋董兹诸灵戴仍罗猛铰半酬盛计算机网络与通讯协议计算机网络与通讯协议
9
By 陈云帆 1000010012
程序中对一切特殊符号进行了滤除并认为是分隔符，包括英文符号，空格，全角符号等。
全角符号包括中文标点，平假名和片假名，希腊字符，俄文字符，拼音字符，制表符，还有一些有意义的符号比如℃、＄、￥、％等
程序用字典树实现了对词频的统计。字典数通过左孩子右兄弟的方式进行了二叉树转换并动态分配空间。
峪芝豌哥耶繁皇菜尿夕跨振采姓屎住股筏骚秋女钝峰瞥炯敛凹划矮志愚匙计算机网络与通讯协议计算机网络与通讯协议
10