多项式相乘快速算法原理及相应C代码实现

最近认真研究了一下算法导论里面的多项式乘法的快速计算问题,主要是用到了FFT,自己也实现了一下,总结如下。 1.多项式乘法 两个多项式相乘即为多项式乘法,例如:3*x^7+4*x^5+1*x^2+5与8*x^6+7*x^4+6*x^3+9两个式子相乘,会得到一个最高次数项为13的多项式。一般来...

2013-04-28 16:33:00

阅读数 47

评论数 0

一个渴望回农村工作的程序员

2019独角兽企业重金招聘Python工程师标准>>> ...

2013-04-28 15:04:00

阅读数 2

评论数 0

NSDate的计算问题、日期计算、时区问题、NSTimer

2019独角兽企业重金招聘Python工程师标准>>> ...

2013-04-25 16:51:00

阅读数 2

评论数 0

[转]函数式编程(泛函编程模型)初探

诞生50多年之后,函数式编程(functional programming)开始获得越来越多的关注。 不仅最古老的函数式语言Lisp重获青春,而且新的函数式语言层出不穷,比如Erlang、clojure、Scala、F#等等。目前最当红的Python、Ruby、Javascript,对函数式编程...

2013-04-23 22:34:00

阅读数 6

评论数 0

POJ-1392 Ouroboros Snake 欧拉回路

题意:对于一个长度为2^N的循环序列,从某一个位置开始依次取N个,这样就能够生成2^N个序列,现在要求输出一个最小的满足要求的循环序列。输出这个序列生成的第K个数字是多少? 解法:套用Fleury算法,构边的时候保持从小到大的顺序即可。如果是生成N为序列的话,就考虑前N-1位构成的节点相互的连的...

2013-04-23 18:25:00

阅读数 2

评论数 0

MMX指令集系列之二----移位运算和乘法指令

4. 数据移位指令 4.1 16位并行左移指令 psllw MM,MM/m64 psllw MM,imm8 把目的寄存器按字由源存储器(或imm8 立即数)指定位数逻辑左移,移出的位丢失. 低字移出的位不会移入高字. 例: 当MM0 = 0xffff ffff ffff...

2013-04-23 12:22:00

阅读数 0

评论数 0

LDAP配置

win下配置ldap openldap 比起其他商业目录服务器(比如 IBM Directory Server),特别的轻巧,十分适合于本地开发测试用,在产品环境中的表现也很优秀。 openldap 软件在它的官方网站 http://www.openldap.org, 不过下载过来是源...

2013-04-19 13:46:09

阅读数 1

评论数 0

handlebars: a power javascript template engine

为什么80%的码农都做不了架构师?>>> ...

2013-04-18 10:15:00

阅读数 3

评论数 0

Java的注解机制——Spring自动装配的实现原理

  JDK1.5加入了对注解机制的支持,实际上我学习Java的时候就已经使用JDK1.6了,而且除了@Override和@SuppressWarnings(后者还是IDE给生成的……)之外没接触过其他的。   进入公司前的面试,技术人员就问了我关于注解的问题,我就说可以生成chm手册……现在想起...

2013-04-17 17:30:00

阅读数 4

评论数 0

面试经典之剑指offer--58--八皇后问题

问题描述:在国际象棋中,皇后的属性是在不能在同一行,也不能在同一列,也不能在统一斜线上,否则就要被拼掉,最经典的八皇后问题是给你一个8*8的棋盘和8个皇后,求出所有可能排列的方式,一般不考虑拓扑相似性。 解答方案:何海涛博客中给出的方案是先确定解空间(这么做是因为能够确定解空间的大小),然后对每...

2013-04-17 15:54:00

阅读数 0

评论数 0

StringIO

为什么80%的码农都做不了架构师?>>> ...

2013-04-16 15:03:00

阅读数 2

评论数 0

网络游戏程序中解决加载卡顿的有效方法

对于3d视频游戏来说,游戏引擎的性能是至关重要的。玩家在体验一款游戏时,游戏的流畅度是最基本的要求。与单机游戏不同,网络游戏更需要考虑性能问题,因为无法像单机游戏那样,控制游戏元素的复杂度来达到效率的要求。大量玩家涌入同一片区域,同屏出现大量的游戏角色是无法避免的,因此游戏帧率的大幅下降,系统资源...

2013-04-13 22:52:00

阅读数 2

评论数 0

Oracle 内置视图

1.查看所有用户:select * from dba_users;select * from all_users;select * from user_users;2.查看用户系统权限:select * from dba_sys_privs;select * from all_sys_privs;...

2013-04-13 11:09:00

阅读数 11

评论数 0

Excel单元格格式为文本保存后打开变成日期格式

近期有用户说自己编辑完excel后。在下次打开的时候,原来是文本格式的单元格都变成了日期格式。 解决方法如下: 1. 打开Excel,任意选中一单元格,单击鼠标右键,选择设置单元格格式。 2. 在自定义类型中,找到如图中前缀为[$-COA]mmm-yy;@ 的类型格式(或者类似的比如[$-F8...

2013-04-12 13:34:41

阅读数 7

评论数 0

优先级倒置

2019独角兽企业重金招聘Python工程师标准>>> ...

2013-04-11 15:55:00

阅读数 2

评论数 0

nginx+keepalived 高可用兼负载均衡集群

  nginx+keepalived 高可用兼负载均衡集群     版本 作者 ...

2013-04-11 00:13:39

阅读数 8

评论数 0

python daemon 守护进程对信号的处理

2019独角兽企业重金招聘Python工程师标准>>> ...

2013-04-10 16:19:00

阅读数 2

评论数 0

Express 2.x -> 3.x 视图助手注册方法

2019独角兽企业重金招聘Python工程师标准>>> ...

2013-04-10 14:16:00

阅读数 5

评论数 0

Reponse.WriteFile输出文档格式不正确问题,如换行

今天正好看到这个方法,工作中也比较少用到,就想整理下用法收录到笔记中,其中在做文本输出到页面的时候,发现了个问题,就是: 如果输出的是txt文档,虽然在notepad中是有回车等格式的,但是到了网页中,回车什么的格式都不存在了,网上查了些文档,虽然有相同的问题,但那些答案真是很无语,不扯远了,入...

2013-04-09 19:39:00

阅读数 23

评论数 0

[转载] 七龙珠第一部——第006话 黑夜中的访问者

转载于:https://www.cnblogs.com/6DAN_HUST/archive/2013/04/07/3003574.html

2013-04-07 10:55:00

阅读数 1

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭