二分查找算法(加法方式:斐波那契查找)
摘要:二分查找算法比较熟悉的是折半查找,但是折半查找中计算mid时,有加法和除法。下面介绍仅有加法方式的二分查找算法 核心思想利用斐波那契表达式来实现加法方式的折半查找 技巧点:1)将数组中数的个数(f(n)-1)分成 f(n-1) -1和 f(n-2)2):f(n) - 1 = (f(n-1)-1 )+
阅读全文
Ubuntu14 配置开机自启动/关闭
摘要:1、ubuntu默认运行级别为2(runlevel),所以在/etc/rc2.b中S开头的链接文件(连接到/etc/init.d)就是自启动项。不想开机自动启动可以把S开头的文件重命名或删除,重命名好一些,万一哪天又想自启动了呢..注意到所有rc.d中都有S99rc.local,意味着rc.loca
阅读全文
Python线程池及其原理和使用(超级详细)
摘要:系统启动一个新线程的成本是比较高的,因为它涉及与操作系统的交互。在这种情形下,使用线程池可以很好地提升性能,尤其是当程序中需要创建大量生存期很短暂的线程时,更应该考虑使用线程池。线程池在系统启动时即创建大量空闲的线程,程序只要将一个函数提交给线程池,线程池就会启动一个空闲的线程来执行它。当该函数执行
阅读全文