查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。由于查找运算的使用频率很高,几乎在任何一个计算机系统软件和应用软件中都会涉及到,所以当问题所涉及的数据量相当大时,查找方法的效率就显得格外重要。
查找定义:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。
查找算法分类:
1)静态查找和动态查找;
注:静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。
2)无序查找和有序查找。
无序查找:被查找数列有序无序均可;
有序查找:被查找数列必须为有序数列。
平均查找长度(Average Search Length,ASL):需和指定key进行比较的关键字的个数的期望值,称为查找算法在查找成功时的平均查找长度。
对于含有n个数据元素的查找表,查找...
8年前 (2016-12-17) 1071℃ 0评论
2喜欢
友情提示以下所诉的音频合并仅仅针对mp3,其他类型音频文件可能存在差异,敬请注意。
公司项目存在多媒体叫号功能,此功能在XP系统上读的速度是可以的,但是在Window7以及以上版本系统读的速度非常慢(不连贯,难以接受)。现在实现方式根据信息拼接了不同的MP3文件,然后进行顺序读取。但是很奇怪为什么在更高版本系统中使用会变的异常的慢,让人难以接受。为了解决这个问题想到了2个方案:
使用flash音乐播放器进行列表播放,但是很多的网页播放器不具备与JavaScript交互的功能,甚至没有列表播放功能。(没有发现其他好用的播放器)对多个MP3文件进行合并后进行播放
经过测试否决了第一种方式,因为压根没有找到一款适合的网页播放器,重新写太费时间了。第二种方式可以解决问题。所以就使用了这个简单的方法来修改现有叫号功能在高版本系统播放缓慢的问题。基本代码如下:
using Sy...
8年前 (2016-12-15) 4856℃ 6评论
13喜欢
Microsoft Visual Studio 2012 旗舰版序列号
YKCW6-BPFPF-BT8C9-7DCTH-QXGWCRBCXF-CVBGR-382MK-DFHJ4-C69G8YQ7PR-QTHDM-HCBCV-9GKGG-TB2TM
转载请注明:清风亦平凡 » Microsoft VS2012_ULT_chs序列号...
8年前 (2016-12-12) 1207℃ 0评论
0喜欢
因朋友需要搭建一个商城做演示用,所以选择了用PHP写的ECShop。他为了减少改动就是用了模板堂的模板。但是首页轮播广告在不足7个的时候总是会有后续的空白,初步猜想是代码中固定了轮播广告数量。经过问题的查找很快确定了自己的猜想,就随手把它给改掉了。
找到模板文件下的文件(library\index_ad.lbi)并打开。找到如下代码:
window.onload = function() {
function Each(list, fun) {
for (var i = 0,
len = list.length; i < len; i++) {
fun(list[i], i);
}
};
var objs = $("idNum").getElementsByTagNam...
8年前 (2016-12-10) 1430℃ 0评论
2喜欢