六种查找算法效率比较

2010年5月4日 Terence 4,147 次阅读 8 条评论

  接着上次的排序算法讨论,这次谈的是六种查找算法,分别是:顺序查找、折半查找、二叉树查找、索引查找、开地址哈希查找方法、拉链法哈希查找方法。

  由于查找一个数的过程,无论运用哪种算法对于电脑来说速度都是非常快的,都在1ms之内,无法用计时函数测试出来。所以为了能够直观准确地表示出各个算法间的差异,此程序用了循环查找的方法,具体的思想是:先随机生成3000个数作为查找的数据源,再随机生成3000(也可以少一点)个数作为被查找的数,让当前的查找算法运行一趟,这样就相当于运行了3000次。

  这样还不具有一定的客观性,用flag标记出刚刚运行完查找后的结果,从数据源中找到目标的数标记为1,没找到的标记为0,并以此存为两个数组,最后我们就可以使用这两个数组再次分别进行循环查找,同时开始计时。如此一来就可以计算出各个算法在查找成功的情况下需要多少时间,反之在没查找到的情况下需多长时间了。代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <windows.[......]

继续阅读…

分类: 开发技术 标签: ,

巧用Google AdSense赚美元

2010年4月29日 Terence 513 次阅读 1 条评论

  当今Google的AdSense可谓是全球所有网站中展示最多的代码了,原因很简单——可靠的内容提供商+较高的佣金收入。

  根据Google网站的解释:Google AdSense是一个快速简便的网上赚钱方法,可以让具有一定访问量规模的网站发布商为他们的网站展示与网站内容相关的Google广告并将网站流量转化为收入。Google AdSense是网络会员联盟的一种形式,如果一个网站加入Google AdSense,即成为Google的内容发布商,作为内容发布商可以在自己网站上显示Google关键词广告,Google根据会员网站上显示的广告被点击的次数支付佣金,当某个月底佣金累计达到100美元时即可向用户支付广告点击佣金。如果你拥有自己的网站并有一定的访问量,均可免费申请加入Google AdSense,无论网站是个人的还是商业的。当然并不是每个网站都能获准加入,例如提供MP3下载、色情、暴力等内容的网站将不会被许可加盟AdSense。

  当然,对于采取作弊手段获取广告佣金或者违反Google Adsense规则的联盟网站,即使成为Google Adsense内容发布商也无法拿到G[......]

继续阅读…

分类: 网络技术 标签: , , ,

TinyMCE编辑器对FireFox的兼容不太好

2010年4月27日 Terence 1,042 次阅读 1 条评论

  WordPress自带的在线编辑器TinyMCE刚开始用的时候觉得功能实在过于单薄,几乎想要放弃转投向Windows Live Writer之类的基于XML-RPC或者Atom发布协议的本地编辑器。可自从有了这个叫TinyMCE-Advanced的插件,使自带的编辑器再也不是鸡肋了,基本上可以实现像Word里面的大部分排版,包括制表。

  可前几天发现TinyMCE在FireFox下编辑有个问题,每段的开头要缩进的话,一般我们会打上几个空格来实现。可在FireFox下发布文章后,段落开头的空格就自动消失了,但在所有版本的IE下都是正常的。之前还以为是插件冲突的问题,不过之后的实验证明这不是个例,搜索“TinyMCE+FireFox”能找到一堆同样的问题,看来这是个历史遗留难题呀。。。究其原因的话也难怪,WordPress本来就不是国人开发,老外写文章貌似就没有开头空格的习惯,所以凭什么人家给你修改这个缺陷呢?

  既然TinyMCE太过于自作聪明,我们就只能在源代码中下手了。解决方法很简单,文章编辑完后切换到Html模式下,在每段开头添加两个全角的空格,有两点需要注意:1.必须要全[......]

继续阅读…

鹦鹉版 杰克逊舞

2010年4月24日 Terence 330 次阅读 没有评论

      刚开始还以为是人在控制这个鸟呢,这鸟太有乐感了。。。。

分类: 随便写写 标签:

没钱没车没房也想当英雄救公主?

2010年4月22日 Terence 386 次阅读 没有评论

      以超级玛丽游戏式的展现手法,把当今社会上随着结婚而带来的种种问题暴露无遗,一句话:钱不是万能滴,但没有钱是万万不能滴~~但不管怎么说,这是个很不错的视频:idea:

 

分类: 随便写写 标签: ,

一首歌 两个人

2010年4月17日 Terence 307 次阅读 没有评论

      对这个视频印象很深刻,清明节去台州临海玩,晚上看江苏卫视的非诚勿扰,这个人上场后直接点名说喜欢台上的一个女孩,他本身的职业是歌曲合成创作,所以他用自己的专长为她写了一首歌并唱给了她听,被感动了。鉴定结果:不会浪漫的人不经意间也能创造出浪漫。

分类: 随便写写 标签:

我正在使用的插件列表

2010年4月17日 Terence 443 次阅读 没有评论

      用WordPress的时间差不多也有4个月了,感觉开源的东西就是很好很强大,很多功能都可以用各种各样的插件来实现,下面就来展示下现在我所正在使用的插件

      算下来到现在竟然已经开启了30个之多!虽然这势必会影响到网站的性能,但作为菜鸟来说,与其手动去修改繁琐的主题代码来实现相应的功能,不如加载插件一劳永逸地实现个性化的需求,而且还可以不断地从插件作者那儿获得功能更新。当初看中WordPress作为博客程序的原因就是因为他有着庞大且丰富的插件资源,就像操作系统,有些Linux的功能已经和Windows相当接近了,但还是很少人去把它作为自己的主操作系统,就是因为没有更多更好的软件去支持它的平台。

      以下插件列表已经做好了对应的下载链接,如果需要的话直接鼠标猛击就可以了 :smile:

  名称 说明
1 AdSense Integrator 一款很不错的广告插件,可以在网页的任意位置摆放广告代码,最多可以在同个页面放置9处广告
2 All in One SEO Pack 老牌的seo插件,用这个插件就可以实现WordPress的整体优化
3 Ch[......]

继续阅读…

分类: 网络技术 标签: ,

留学生王西Joe Wong用中国口音极重的英语 征服在场嘉宾 2010年美国记者年会脱口秀

2010年4月11日 Terence 958 次阅读 没有评论

      绿豆蛙,给生活加点料!(广告。。)话说中式英语能说到这个地步也就可以去混迹美国政坛了。到时候管你什么Chinglish还是British English还是American English,天下大统!

分类: 随便写写 标签:

八种排序算法效率比较

2010年4月10日 Terence 3,199 次阅读 5 条评论

      从刚上大一那会儿学的C语言开始,就已经接触到了不少排序算法,但当时都只是为了完成简单的排序任务而已,而且所给的数据也不够多,所以看不出各个排序算法间的执行效率的优劣。最近有个数据结构课程设计的实验,是有关于排序算法之间的效率比较,我就顺便把它放上来了,并对各个算法执行的效率时间做了柱形统计图表。此次实验主要测试了8种排序算法:插入排序、快速排序、冒泡排序、希尔排序、简单选择排序、堆排序、归并排序、折半插入排序。

      总共建立了三种情况,分别是平均排序、最好情况排序、最坏情况排序。第一种情况就是使用了VC6.0下的随机数生成函数输出100000个随机数进行排序;第二种情况是100000个数本身已经按从小到大的顺序排列了;第三种情况就是100000个数全部是按逆序排列。代码如下:

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<windows.h>
#define MAX 100000
 
void InsSort(int r[......]

继续阅读…

分类: 开发技术 标签: ,

水的故事

2010年4月6日 Terence 352 次阅读 没有评论

      不用多说什么,又是一个很有创意的视频,把的一生用简单而又活泼的动画描述了出来。强烈建议放入小学自然科学课程!

分类: 随便写写 标签: ,