快速傅里叶变换在信息学竞赛中主要用于求卷积，或者说多项式乘法。我们知道，多项式乘法的普通算法时间复杂度
是，通过快速傅里叶变换可以使时间降为，那么接下来会详细介绍快速傅里叶变换的原理。
首先来介绍多项式的两种表示方法，即系数表示法和点值表示法。从某种意义上说，这两种方法是等价的。先设
（1）系数表示法
对于一个次数界为的多项式来说，其系数表示法就是一个由系数组成的向量，很
明显，这样的多项式乘法运算的时间复杂度为。
（2）点值表示法
对于一个次数界为的多项式来说，其......
阅读全文
假设：现在有一个test文件，共有100行 第一种： # awk '{print NR}' test|tail -n1 100 第二种： # awk 'END{print NR}' test 55 第三种： # grep -n "" test|awk -F: '{print '}|tail -n1 100 第四种： # sed -n '$=' test 100 第五种: # wc -l test|awk '{print }' 100 第六种: #cat test |wc -l
100
阅读全文
HDU 3523 Image copy detection
题目链接
题意：这题其实题意读懂就简单了，说白了就是1-n放到1-n列，每列的值为每列上数字和该数字的差的绝对值，然后求总和最小
思路：就一KM最大匹配
代码：
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
using namespace std;
const int MAXNODE = 505;
typedef int Type;
const Type INF = 0x3f3f3f3f;
struct KM {
int n, m;
Type g[MAXNODE][MAXNODE];
Type Lx[MAXNODE], Ly[MAXNODE], slack......
阅读全文
MySQL Join 詳解
還是先 Create table 吧
create table emp(
id int not null primary key,
name varchar(10)
);
create table emp_dept(
dept_id varchar(4) not null,
emp_id int not null,
emp_name varchar(10),
primary key (dept_id,emp_id));
insert into emp() values
(1,"Dennis-1"),
(2,"Dennis-2"),
(3,"Dennis-3"),
(4,"Dennis-4"),
(5,"Dennis-5"),
(6,"Dennis-6"),
(7,"Dennis-7"),
(8,"Dennis-8"),
(9,"Dennis-9"),
(10,"Dennis-10");
insert into emp_dept() values......
阅读全文
一、认证过程
第一步 " 您正在访问的内容要求额外的安全性级别。要播放它，你需要更新 Digital Rights Management 安装 " 用户在第一次看 Media Player 的加密课程视频文件时都会出现这一提示。
第二步 点击 " 确定 " 后等待 30 秒到 1 分钟的时间，系统自动会从微软网站下载 DRM( 数字版权管理 ) 组件，它是一个 Media Player 用来解密加密课程视频文件用的插件。这其中建议用户不要做其它的任何操作。由于微软的下载网站高峰时候的访问人数众多，连接服务器较困难。如果一次没有成功，请用户多试几次。 ( 或在其他的时......
阅读全文
找下拉刷新，上拉加载的demo找了好久，踩找到这个相对完美的。所以分享给大家
https://github.com/Maxwin-z/XListView-Android
0.
XListView继承ListView。
1.
下拉刷新组件是ListView的一个Header。在ListView创建时就将这个自定义View塞进去，默认情况是看不到的，所以这个HeaderView的高度初始设置为0。
2.
上拉载入更多组件是Footer，为了确保这个footer在最后（可能会添加多个自定义footer），在用户调用setAdatper的时候再把这个footer塞进去。
3.
覆写ListView的onTouchEvent方法，处理各种情况。
4.
用户松......
阅读全文
不喜欢一般的归并排序算法中的合并部分，虽然简单，但是需要先拷贝两个需要归并的有序数组，麻烦。借鉴插入排序的思想，实现归并，空间复杂度为O(1)。
相关链接：
http://baike.baidu.com/view/90797.htm
http://www.cnblogs.com/jillzhang/archive/2007/09/16/894936.html
http://www.programfan.com/blog/article.asp?id=2539
/*
* 归并排序，归并部分没有采用算法导论中的一半方法，使用了一个空间复杂度为O(1)的方式
*/
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <assert.h&......
阅读全文
--为当前时间加上30分钟
--select to_char(sysdate,'yyyy--mm-dd hh24:mi:ss') now_date,to_char(sysdate+(30/24/60),'yyyy-mm-dd hh24:mi:ss') new_date from dual
--为当前时间加上3个月
--select add_months(sysdate,3) addm from dual
--两个日期相差的月数,第一个参数为结束日期，第二个为开始日期
--select months_between(to_date('2010-11-17','yyyy-mm-dd'),to_date('2010-05-17','yyyy-mm-dd')) from dual
--为当前日期加上2年
--select add_months(sysdate,2*12) from dual
--求两个日期相差几年
--select months_betwe......
阅读全文
http://blog.chinaunix.net/uid-26215986-id-3333236.html
http://blog.csdn.net/qianlong4526888/article/details/8598524
因为ARM指令是三级流水线就是说取指，译指，执行时同时执行的 ，这样说吧，现在PC指向的是正在取指的地址，那么cpu正在译指的指令地址是PC-4（假设在ARM状态下，一个指令占4个字节），cpu正在执行的指令地址是PC-8.也就是说PC所指向的地址和现在所执行的指令地址相差8,尽管以后版本的指令流水线扩展为5级和8级，但是这一特性一直被兼容处理，也即pc(excute)=pc(fetch) -
8，其中：pc(excute)是当前正......
阅读全文
自己焊板子的时候三个重大的问题：
1 JTAG口的焊接，使用烙铁的时候要少放焊锡，细细的描。 注意使用优视的uboot进行引导 烧写uboot
2 注意虚焊 和检测虚焊的方法
3 注意当很多元件的集中的时候，水印的顺序和元件的顺序要保持一致。
烧写uboot和内核
Uboot：先要进行引导。
tftp 1000 u-boot.bin
fl 20000000
内核：烧写
tftp 1000000 ****
earse 20040000 20540000 这里预留的是5M的空间
cp.b 20040000 1000000 500000
阅读全文
中国空间技术研究院（暨航天五院）成立于1968年2月20日，隶属中国航天科技集团公司。经过40年的发展，已成为中国主要的空间技术及其产品研制基地，是中国空间事业最具实力的骨干力量。主要从事空间技术开发、航天器研制，空间领域对外技术交流与合作，航天技术应用等业务。还参与制定国家空间技术发展规划，研究有关探索、开发、利用外层空间的技术途径，承接用户需求的各类航天器和地面应用设备的研制业务并提供相应的服务。建院38（2006年）年来，已成功发射各类卫星70余颗及6艘飞船。2003年10月由中国空间技术研究院抓总......
阅读全文
/**
* {"books":[{"bookName":"围城","author":"钱钟书"},{"bookName":"西游记","author":"吴承恩"}]}
*
*/
class Book{
public String bookName;
public String author;
public String getBookName() {
return bookName;
}
public void setBookName(String bookName) {
this.bookName = bookName;
}
public String getAuthor() {
return author;
}
public void setAuthor(String author) {
this.author = author;
}
}
public List<Book> getBooks(String json){
List list......
阅读全文