我们平时接触的长乘法,按位相乘,是一种时间复杂度为O(n^2)的算法。今天,我们来介绍一种时间复杂度为O(n^log3)的大整数乘法(log表示以2为底的对数)。介绍原理karatsuba算法要求乘数与被乘数要满足以下几个条件,第一,乘数与被乘数的位数相同;第二,乘数与被乘数的位数应为2次幂,即为2^2,2^3,2^4,2^n等数值。下面我们先来看几个简单的例子,并以此来了解karatsuba算法的使用方法。两位数相乘我们设被乘数A=85,乘数B=41。下
系统 2019-09-27 17:55:47 2731
PythonGIL(GlobalInterpreterLock(全局解释器锁))1:进程里面多个线程,线程共享A=102:Python解释器,A改完值之后会传回进程容器,为了防止A和B同时修改A的值引起的错误,加入锁,能保证A修改时,B和C不能修改3:通过C语言调用底层命令与操作系统进行交互,然后OS再和硬件进行交互什么是CPU密集型、IO密集型IO密集型(I/Obound):指的是系统的CPU性能相对硬盘、内存要好很多,此时,系统运作,大部分状况是CPU
系统 2019-09-27 17:55:32 2731
本人之前写过若干“给程序员加财商”的系列文,目的是通过股票案例讲述Python知识点,让大家在学习Python的同时还能掌握相关的股票知识,所谓一举两得。在之前的系列文里,大家能看到K线,均线,成交量的案例,在本文里,大家能看到通过RSI案例讲述Python邮件编程的知识点,在后继系列文里,大家还能看到MACD,BIAS,KDJ等指标相关案例。1RSI指标的原理和算法描述相对强弱指标(RSI)是通过比较某个时段内单股价格的涨跌幅度来判断多空双方的强弱程度,
系统 2019-09-27 17:51:10 2731
一、函数调用过程程序调用函数需要四步:调用程序在调用处暂停执行在调用时将实参复制给函数的形参执行函数体语句函数调用结束给出返回值,程序回到调用前的暂停处继续执行。二、函数的参数传递**形式参数(形参):**在函数创建和定义过程中使用的参数。**实际参数(实参):**在函数被调用的过程中传递进来的参数。形参只是代表一个位置、一个变量名,没有具体的值。实参是一个具体的值,是赋值到变量名中的值。实参默认按位置顺序依次传递给形参,若参数个数不对,就会报错关键字参数
系统 2019-09-27 17:50:21 2731
打开快手主页,进行页面分析对于快手这种平台,分析完页面代码之后,无任何想要的信息,所以,只能进行json数据的抓取,这些视频都是通过json语句传给前段,然后进行循环生成,所以,我们来看抓的json包然后进行详情页链接分析接下来看json数据补充一下,这里由于页面刷新了,所以看到的两个链接不一样,方法就是这样的然后拼接出来二级路径,进行访问详情页最后在详情页按照常规方法进行分析页面爬取数据就行了分享一下代码importrequestsfrombs4impo
系统 2019-09-27 17:49:47 2731
前几天发了一篇关于垃圾收集的帖子,自己也不是这方面的专家,所以肯定有很多问题和错误,也请大家多多包涵和指教。今天再进一步谈一下这个几个Reference吧。老实说,这几个名词我也是最近才听说,平时也没有实际使用过,但是确实在java1.2就存在的,看来真的是学无止境啊。softlyreachable:TheobjectisthereferentofaSoftReference.Thegarbagecollectorwillattempttopreserve
系统 2019-08-29 23:47:15 2731
Memento备望录模式定义:memento是一个保存另外一个对象内部状态拷贝的对象.这样以后就可以将该对象恢复到原先保存的状态.Memento模式相对也比较好理解,我们看下列代码:publicclassOriginator{publicintnumber;publicFilefile=null;publicOriginator(){}//创建一个MementopublicMementogetMemento(){returnnewMemento(this)
系统 2019-08-29 23:37:41 2731
当我们一个web项目开发已完成,测试也通过了后,就把他放到网上去,但是,bug是测不完的,特别是在一个大的网络环境下。那么,我们就应该记录这些错误,然后改正。这里,我的出错管理页面是在global.asax里面的,因为里面有一个Application_Error函数,我觉得这个就是管理错误的。其实,asp.net里还有一个方法,就是在page里指定出错的页面,由这个页面专门管理,我觉得这个方法也好,但是每次都要到相应的page里指定参数,不过,我觉得应该可
系统 2019-08-29 23:28:44 2731
30余个CSS导航菜单效果---------【演示】------------------【下载】------------------【演示】------------------【下载】---------30余个CSS导航菜单效果(提示:要将文件下载下来看才有用,“演示”没用)
系统 2019-08-29 22:33:35 2731
随着网络的发展,浏览器具有更强的渲染更高级代码的能力,我们正逐步实现跨越所有平台和浏览器的目标。我们不但可以要花费更少的时间来确保我们的盒模型在IE6中看起来正常,而且形成了鼓励创新、避免hack、重前端脚本的氛围。网络是一个非常好的环境,也是一个有丰富的知识来分享的协作社区。我们想要有圆角,我们就实现了它;我们想要多背景图片,我们实现了它;我们想要边框图片,我们也让它实现了。所以需求从来不是问题,否则,我们可能还都仍然在使用table来布局页面而且使用过
系统 2019-08-12 09:30:22 2731