两个n次多项式的相加最直接的方法所需要的时间是O(n),而实现两个n次多项式的乘法的直接方法则需要O(n^2),本章讨论的快速傅里叶变换(FFT),将会将这一过程的时间复杂度降至O(nlogn).同时本章也会给出一些FFT现实应用. 多项式的两种表示形式: 通过上面的推导,我们简单总结一下得到的结论 ...
分类:
编程语言 时间:
2016-10-21 08:01:56
收藏:
0 评论:
0 赞:
0 阅读:
505
class A: def __init__(self): print "enter A" print "leave A" class B(A): def __init__(self): print "enter B" A.__init__(self) # old method print "leav ...
分类:
编程语言 时间:
2016-10-21 08:00:51
收藏:
0 评论:
0 赞:
0 阅读:
204
回溯算法 题目整理 part1 回溯算法 题目整理 part2 1、概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并 ...
分类:
编程语言 时间:
2016-10-21 08:00:38
收藏:
0 评论:
0 赞:
0 阅读:
224
class test: l=[] def init(self): self.l.append(1) self.l.append(2) self.l.append(7) a1=test() a1.init() 两者的区别是,self.l = blablabla 这是一个赋值语句,self.l.appe ...
分类:
编程语言 时间:
2016-10-21 08:00:20
收藏:
0 评论:
0 赞:
0 阅读:
210
计算机之所以能做很多自动化的任务,因为它可以自己做条件判断。 比如,输入用户年龄,根据年龄打印不同的内容,在Python程序中,可以用if语句实现: 注意: Python代码的缩进规则。具有相同缩进的代码被视为代码块,上面的3,4行 print 语句就构成一个代码块(但不包括第5行的print)。如 ...
分类:
编程语言 时间:
2016-10-21 07:59:21
收藏:
0 评论:
0 赞:
0 阅读:
474
一、Rabbitmq RabbitMQ 即一个消息队列,主要是用来实现应用程序的异步和解耦,同时也能起到消息缓冲,消息分发的作用。RabbitMQ使用的是AMQP协议,它是一种二进制协议。默认启动端口 5672。在 RabbitMQ 中,如下图结构: 左侧 P 代表 生产者,也就是往 RabbitM ...
分类:
编程语言 时间:
2016-10-21 07:58:52
收藏:
0 评论:
0 赞:
0 阅读:
299
一. python数据类型 python的五大基本数据类型,数字、字符串、列表、元组、字典;其他数据类型,类型type、Null、文件、集合、函数/方法、类、模块。 1.数字 2. 字符串 3. 列表 二、购物车程序 ...
分类:
编程语言 时间:
2016-10-21 07:57:58
收藏:
0 评论:
0 赞:
0 阅读:
203
cls主要用在类方法定义,而self则是实例方法。 self, cls 不是关键字,完全可以使用自己写的任意变量代替实现一样的效果。 普通的实例方法,第一个参数需要是self,它表示一个具体的实例本身。如果用了staticmethod,那么就可以无视这个self,而将这个方法当成一个普通的函数使用。 ...
分类:
编程语言 时间:
2016-10-21 07:56:39
收藏:
0 评论:
0 赞:
0 阅读:
290
SpringSecurity(1) 其实啊,这部分我是最不想写的,因为最麻烦的也是这部分,真的是非常非常的麻烦。关于SpringSecurity的配置,让我折腾了好半天,网上的配置方式一大把,但总有一些功能不完全,版本不是最新等等的问题在,所以几乎没有一个教程,是可以整个贯通的。当然我的意思不是说那 ...
分类:
编程语言 时间:
2016-10-21 07:56:13
收藏:
0 评论:
0 赞:
0 阅读:
477
这篇文章着重记录c++中STL的用法。主要粗略的介绍其用法,以知识点的形式呈现其功能,不会深入源码分析其工作原理。 排序和检索. sort(a,a+n),对a[0]往后的n个元素(包括a[0])进行排序,默认的这种形式由小到大的排序.其属于<algorithm>这个头文件中,它可以给任何对象进行排序 ...
分类:
编程语言 时间:
2016-10-21 07:55:44
收藏:
0 评论:
0 赞:
0 阅读:
227
命名规范 包名:小写,命名有意义 类名,接口:首字母大写(caml风格) 方法:首字母小写,后面的各单词首字母大写。使用有意义的单词或单词简写 属性、变量:同方法名 常量:全部大写,使用_分割 形参:要与变量名一致 数组:方括号放在变量类型后面 文档注释: 文件注释: /**************... ...
分类:
编程语言 时间:
2016-10-21 07:55:10
收藏:
0 评论:
0 赞:
0 阅读:
298
Reference: http://www.cnblogs.com/mumuxinfei/p/4528910.html 前言: 最近帮朋友review其模块服务代码, 使用的是python的twisted网络框架. 鉴于之前并没有使用过, 于是决定好好研究一番. twisted的reactor模型很 ...
分类:
编程语言 时间:
2016-10-21 07:53:15
收藏:
0 评论:
0 赞:
0 阅读:
348
一、简述 没什么可说的,直接上代码。 二、内容 ...
分类:
编程语言 时间:
2016-10-21 07:52:26
收藏:
0 评论:
0 赞:
0 阅读:
268
这是在Servlet里面设置字符编码的代码,但是通常情况下Servlet不止一个,所以我们需要在每一个Servlet中都写上上面的代码,这样的话,不仅麻烦,而且容易搞混淆。 所以我们对于这类多个Servlet中会执行相同的代码的时候,我们通常可以使用过滤器来帮我们完成操作: 过滤器: 如果想要使用过 ...
分类:
编程语言 时间:
2016-10-21 07:50:48
收藏:
0 评论:
0 赞:
0 阅读:
335
Tips1:pickle模块 将account_info直接放到文件f里 举个例子: 日志文件,通过日志显示交易记录: 优化: ...
分类:
编程语言 时间:
2016-10-21 07:50:13
收藏:
0 评论:
0 赞:
0 阅读:
275
这两天去了明月山,没有多少时间学习。 要学习的东西还很多呢,今天遇到一个问题,就是无法修改或者编辑已保存的.py文件,也就是说,文件一旦保存,再次打开时,无法在此文件上进行进一步地修改,编辑或运行。有点头疼这个问题呀。明天继续吧! ...
分类:
编程语言 时间:
2016-10-21 07:48:19
收藏:
0 评论:
0 赞:
0 阅读:
165
利用继承关系,定义抽象类,只有纯虚函数构成的接口,然后具体的模块实现放在子类中。 通过extern "C" 解决C++名字修饰问题。得到子类指针。 然后所有函数的名字就遵循了统一约定。 涉及三个c相关的文件和一个makefile main.cpp 为主程序负责调用so中的类的方法 Module.h ...
分类:
编程语言 时间:
2016-10-21 07:47:05
收藏:
0 评论:
0 赞:
0 阅读:
379
1,Rabbitmq工作流程 消息生产者(即下图中的ClientA,ClientB)生产message并交给交换机Exchange,Exchange将消息按照RoutingKey分发到相应的队列Queue中,而我们的消费者(即下图中的Client1,Client2,Client3)需要做的事情就是监 ...
分类:
编程语言 时间:
2016-10-21 07:46:50
收藏:
0 评论:
0 赞:
0 阅读:
194
C#一维数组的声明方式 int[] myArray; string[] myStrArr; 但是在访问数组之前必须初始化。 C#数组的初始化方式有两种,第一种是在声明数组的时候为数组的元素赋初值: int[] myArray = { 5, 9, 15, 22, 30 };string[] myStr ...
分类:
编程语言 时间:
2016-10-21 07:44:09
收藏:
0 评论:
0 赞:
0 阅读:
190
...
分类:
编程语言 时间:
2016-10-21 07:43:22
收藏:
0 评论:
0 赞:
0 阅读:
163