出题:数组中有一个数字出现的次数超过了数组长度的一半,请找出这个数字;分析:解法1:首先对数组进行排序,时间复杂度为O(NlogN),由于有一个数字出现次数超过了数组的一半,所以如果二分数组的话,划分元素肯定就是这个数字;解法2:首先创建1/2数组大小的Hash
Table(哈希表可以替代排序时间,...
分类:
其他好文 时间:
2014-05-26 23:23:48
阅读次数:
453
题目: C++
primer第十章的大作业,打开一个文件,输入一个字符串,查找该字符串出现的所有地方并列出计划:
TestQuery类。尝试通过multimap来替代原书中map 和set的功能class TestQuery{ public: void
InputFile(i...
分类:
编程语言 时间:
2014-05-26 09:30:57
阅读次数:
336
装饰者模式用来扩展类的功能,是继承的替代方案。相比于继承,装饰者模式更加灵活。模式图:装饰者模式的实现有两个要点:1.
装饰者和具体的组件类继承同一个抽象组建类2. 装饰者以组合的形式持有抽象或具体的组件类
分类:
其他好文 时间:
2014-05-26 08:53:28
阅读次数:
164
什么是GCDGrand Central Dispatch
(GCD)是Apple开发的一个多核编程的解决方法。该方法在Mac OS X
10.6雪豹中首次推出,并随后被引入到了iOS4.0中。GCD是一个替代诸如NSThread, NSOperationQueue,
NSInvocationOper...
分类:
其他好文 时间:
2014-05-26 07:53:12
阅读次数:
251
早在上世纪90年代末,就有众多业界人士呼吁用CMP(单芯片多处理器)技术来替代复杂性较高的单线程CPU。IBM、惠普、Sun等高端服务器厂商,更是相继推出了多核服务器CPU。不过,由于服务器价格高、应用面窄,并未引起大众广泛的注意。直到AMD抢先手推出64位处理器后,英特尔才想起利用“多核”这...
分类:
其他好文 时间:
2014-05-26 06:23:11
阅读次数:
204
什么是GCDGrand Central Dispatch
(GCD)是Apple开发的一个多核编程的解决方法。该方法在Mac OS X
10.6雪豹中首次推出,并随后被引入到了iOS4.0中。GCD是一个替代诸如NSThread, NSOperationQueue,
NSInvocationOper...
分类:
其他好文 时间:
2014-05-26 06:22:50
阅读次数:
297
看到很多人推荐使用Redis代替Memcached,我觉得这两个是不一样的东西,它们的关系应该是共存而不是替代。
Memcached是个纯内存型的缓存系统,支持数据类型单一,单个缓存数据有限制,支持分布式,我觉得这是个很理想的缓存系统。
Redis是个简单的NOSQL数据库,支持几种简单的数据类型,支持主从复制,支持持久化,可以看作是个内存型数据库。
由此可见,Memcached是正宗的缓存...
分类:
其他好文 时间:
2014-05-24 23:33:36
阅读次数:
379
前言
若假定一个局部区域的像素运动是一致的,则可以用这个新的约束条件替代前文中提到的全局速度平滑约束条件。这种光流算法就叫做 LK 光流法。LK 光流法的推导
首先,需要推导出光流约束方程。 这一步和前文HS 光流法中的光流约束方程推导是一样的。 分析某像素点附近 n x n 区域,假定局部...
分类:
其他好文 时间:
2014-05-24 10:12:36
阅读次数:
189
1、.bind()
描述: 为一个元素绑定一个事件处理程序。
.bind()一个基本的用法:
$(selector).bind('click', function() {
alert('User clicked on "foo."');
}); 可以直接用原生js替代为:$(selector).click( function() {
alert('User clicked on "f...
分类:
Web程序 时间:
2014-05-23 02:02:52
阅读次数:
443
call_user_method()(使用 call_user_func() 替代)
call_user_method_array() (使用 call_user_func_array() 替代)
define_syslog_variables() dl() ereg() (使用 preg...
分类:
Web程序 时间:
2014-05-22 15:08:51
阅读次数:
290