二分查找的一点思考二分查找算法实现#define
LOCAL#include#include#includeint const MAX_N=21) { int mid=(ub+lb)/2;
if(a[mid]>=k) { ub=m...
分类:
其他好文 时间:
2014-05-13 21:53:37
阅读次数:
328
顺序查找的时间复杂度是O(n),如果数组一开始是有序的,那么用顺序查找的效率是比较低的,因为二分查找等方式能够拥有更低的时间复杂度,但是如果一开始是无序的,那么顺序查找有可能比其他查找更加的快速。
二分查找主要是应用在有序的数组织中,采取的是一种分治的思想,先在数组中去中值,然后将中值...
分类:
其他好文 时间:
2014-05-13 20:27:07
阅读次数:
251
第一种,通过函数名查找,每次都要查效率偏低//全局表中找到函数luaL_getglobal(L,
"OnTimer");//调用lua_call(...);第二种,c++提供接口由脚本注册回调函数,需要管理lua_ref的生命周期,管理不妥会有内存泄露//c++提供lua接口,接受传递过来的lua函...
分类:
编程语言 时间:
2014-05-13 19:54:23
阅读次数:
698
找到:apache>>config>>httpd.conf
Ctrl+F 查找:Listen 80,把它改成#Listen 80,重起一行:输入Listen 8888,这样端口号就变成8888了。
不过有一个缺点:每次输入的时候都要localhost:8888,因为这不是默认端口。...
分类:
其他好文 时间:
2014-05-13 08:16:20
阅读次数:
243
编程实现哈希存储算法的简单实现实例。
通过编写一个简单的哈希实例来加强对哈希算法的理解。下面实例包括存储与查找算法。拉链法解决冲突问题。
如果时间长了对哈希算法的理论知识不够了解,可以先阅读前面转载的两篇文档:
字符串哈希到整数函数,算法
:http://blog.csdn.net/hzhsan/article/details/25552153
Hash算法冲突解决方法分析
:http...
分类:
其他好文 时间:
2014-05-13 07:46:31
阅读次数:
301
一、@Resource注解原理
@Resource可以标注在字段或属性的setter方法上
1. 如果指定了name属性, 那么就按name属性的名称装配;
2. 如果没有指定name属性, 那就按照默认的名称查找依赖对象;
3. 如果按默认名称查找不到依赖对象, 那么@Resource注解就会回退到按类型装配;...
分类:
编程语言 时间:
2014-05-13 06:44:02
阅读次数:
565
侧滑功能需要用到开源项目,通过开源项目的使用,就能做到了。这个开源项目可以到githut网站中去查找到,有了这个,你就可以在项目中使用这个控件,munudraw,然后可以通过这个空间可以点出attch这个方法,然后运行,就可以看到,侧滑菜单。侧滑菜单,其实没有什么难的,只要你..
分类:
其他好文 时间:
2014-05-13 03:56:46
阅读次数:
253
#!/usr/bin/envpython#coding:utf8#此脚本为查找递归目录下所有文件匹配的内容importos,sys,tabdefpaths(path):list_path=os.walk(path)all_file=[]forp,d,flinlist_path:forfinfl:pfile=os.path.join(p,f)ifos.path.isdir(pfile):paths(pfile)all_file.append(pfile)returnall..
分类:
编程语言 时间:
2014-05-13 03:49:34
阅读次数:
426
1概述PyChecker是Python代码的静态分析工具,它能够帮助查找Python代码的bug,而且能够对代码的复杂度和格式等提出警告。PyChecker可以工作在多种方式之下。首先,PyChecker会导入所检查文件中包含的模块,检查导入是否正确,同时检查文件中的函数、类和方法等。PyChecker可以..
分类:
编程语言 时间:
2014-05-13 03:06:30
阅读次数:
922
2.0 简介
正则表达式是可以用来查找与给定模式匹配的文本的搜索模式。例如,在上一章中,我们在一个较长的字符串中查找子字符串Cookbook:
var testValue = "This is the Cookbook's test string";
var subsValue = "Cookbook";
var iValue = testValue.indexOf(subsVal...
分类:
编程语言 时间:
2014-05-12 23:26:34
阅读次数:
635