04 2012 档案

摘要:问题描述:一个大的英文文本,找到其中出现次数最高的10个单词思路:大文本文件肯定是一边读入一边统计,并且要去掉标点符号,以空白分离单词。要找高频词汇,肯定是要所有的单词都要遍历一次的,关键就是怎么遍历了。为了时间效率高一点,可以采用类似二叉排序树的方法,单词以字母为序,比如abc排在edf前面,也排在acd前面。每读入一个词就进行二叉树排序树的查找操作,找到了节点的统计字段加1,找不到插入。其次,还要维护大小为10数组存储当前出现次数最高的词和它们的出现次数,按降序排列。每在二叉排序树中成功查找到该次,更新该词的出现次数后,与前10数组进行比较,如果这个词已经出现前10数组那就直接更新对应的值 阅读全文
posted @ 2012-04-22 10:19 orchid 阅读(9403) 评论(0) 推荐(0)
摘要:我们似乎每天都要做这样一件事情,打开一个浏览器,输入网址,回车,一个空白的页面顿时有了东西,它可能是百度之类的搜索页面,或是一个挤满了文字和图片的门户网站。从我们打开浏览器,到我们看到我们想看的内容,这过程究竟发生了什么?下面我们就从三个方面理解这个过程,一个是浏览器,二个是服务器,第三个是浏览器和服务器之间通信的协议。在理解这三方面之前我们必须先搞明白将这三方面联系起来的一个词:web。1,world wide web我们通常所说的web就是指world wide web。一般来讲,这一种通过浏览器来访问资源的技术。我们经常说的上网,应该大部都是指的是上万维网(web),但是我们经常将万维网 阅读全文
posted @ 2012-04-21 17:18 orchid 阅读(5528) 评论(0) 推荐(2)
摘要:javascript中的事件分为两级:DOM level 0 与 DOM level 2。DOM level 0应该算是戏称,因为它不属于DOM标准,与DOM level 2完全不同。在DOM level中把事件写到标签里面,例如:<input type="button" value="Press Me" onclick="alert('thanks');">其实这样做相当于在js中这样写:xx.onclick=function(){alert('thanks');}因为如果typeof i 阅读全文
posted @ 2012-04-08 16:55 orchid 阅读(326) 评论(0) 推荐(0)
摘要:要理解ajax原理,就得理解http协议。我们通过网址(准确点说是URI)来获得网络上的资源,比如网页,js脚本,图片等。而完成这一功能的协议就是http协议(可以通过这篇博客来了解httphttp://www.cnblogs.com/li0803/archive/2008/11/03/1324746.html)。一般来讲,我们从浏览器地址栏输入一个网页地址,浏览器向服务器发送一个请求,得到到网页的内容,然后开始渲染,过程中遇到图片,则再发送http消息去请求,其他的资源也是如此。这一切都是浏览器完成的,我们要做的只是写个地址而已。而ajax的出现改变了这一状况,我们可以自己定制http消息- 阅读全文
posted @ 2012-04-08 10:56 orchid 阅读(203) 评论(0) 推荐(0)