在上一篇文章中 http://blog.csdn.net/acdreamers/article/details/39005227 介绍了用快速傅里叶变
换来求多项式的乘法。可以发现它是利用了单位复根的特殊性质，大大减少了运算，但是这种做法是对复数系数的矩阵
加以处理，每个复数系数的实部和虚部是一个正弦及余弦函数，因此大部分系数都是浮点数，我们必须做复数及浮点数
的计算，计算量会比较大，而且浮点数的计算可能会导致误差增大。
今天，我将来介绍另一种计算多项式乘法的算法，叫做快速数论变换（NTT），在离散正交变换的理论中，已经证明在
复数域内，具有循环卷积......
阅读全文
前言：接触linux也有一个多月了，近一个月里主要都是在看APUE和UNP并写一些网络应用程序。对Linux系统的使用几乎都只是打开VIM写程序，对于shell则几乎都没有去了解，用的最多的就是ls cd man 这几个命令，刚好寒假这段时间可以好好地学习一下shell，第一天就先献给grep吧。
grep：
grep常用的命令行参数选项主要有以下几个：
-c 只输出匹配行的计数。
-i 不区分大小写(只适用于单字符)。
-h 查询多文件时不显示文件名。
-l 查询多文件时只输出包含匹配字符的文件名。
-n 显示匹配行及行号。
-s 不显示不存在或无匹配文本的错误信......
阅读全文
1627. Join
Time limit: 4.0 second
Memory limit: 64 MB
Businessman Petya recently bought a new house. This house has one floor withn ×m square rooms, placed in rectangular lattice. Some rooms are pantries and the other ones are bedrooms. Now he wants
to join all bedrooms with doors in such a way that there will be exactly one way between any pair of them. He can make doors only between neighbouring bedrooms (i.e. bedrooms having a common wall). Now he wants to count the number of diffe......
阅读全文
除了我们常见的SSH框架整合，Spring还可以和JDBC整合，Spring容器提供专门针对JDBC操作的辅助类：JdbcTemplate，需要使用注入的方式给JDBC辅助类注入数据源。
事物的配置有两种，一种是通过注解的方式，另外一种是通过XML文件配置的方式。
@Transactional(类型=值)
1.事物超时设置：
@Transactional(timeout=30)//默认是30秒
2.事物隔离级别：
@Transactional(isolation=Isolation.READ_UNCOMMITTED)//读取未提交的数据(会出现脏读，不可重复读)基本不使用。
@Transactional(isolation=Isolation.READ_COMMITTED)读取已提交数据(......
阅读全文
mjiang@syvenus:~/program/eclipse/customer/exscript/2012-09-08$ hive -f ca1_1.sql
WARNING: org.apache.hadoop.metrics.jvm.EventCounter is deprecated. Please use org.apache.hadoop.log.metrics.EventCounter in all the log4j.properties files.
Logging initialized using configuration in jar:file:/home/mjiang/hadoop_work/hive-0.9.0/lib/hive-common-0.9.0.jar!/hive-log4j.properties
Hive history file=/tmp/mjiang/hive_job_log_mjiang_201209201444_1896555150.txt
FAILED: Parse Error: line 1:0 charac......
阅读全文
全国高等教育自学考试电力系统及其自动化专业（专科）
“计算机基础与程序设计”课程统一命题大纲
高等教育自学考试是应考者获得高等教育学历的国家考试，命题是确保考试质量的核心工作。
为做好电力系统及其自动化专业（专科）“计算机基础与程序设计”课程全国统一命题工作，特制定本命题大纲。
一、课程性质和考试目标
1.课程性质
“计算机基础与程序设计”课程是全国高等自学考试电力系统及其自动化专业开设的一门必修的技术基础课程，它涉及到计算机的算法、语言、程序设计方法等内容，目的是为该专业的学......
阅读全文
一、Handler的定义:
主要接受子线程发送的数据, 并用此数据配合主线程更新UI.
解释: 当应用程序启动时，Android首先会开启一个主线程 (也就是UI线程) , 主线程为管理界面中的UI控件，进行事件分发, 比如说, 你要是点击一个 Button, Android会分发事件到Button上，来响应你的操作。 如果此时需要一个耗时的操作，例如: 联网读取数据，或者读取本地较大的一个文件的时候，你不能把这些操作放在主线程中，如果你放在主线程中的话，界面会出现假死现象, 如果5秒钟还没有完成的话，会收到Android系统的一个错误......
阅读全文
1，http://www.matrix67.com/blog/archives/276比较好的矩阵二分幂文章
2，对于递推辅助矩阵的计算，参考http://wenku.baidu.com/view/42f0080c4a7302768e99390d.html
递推求值
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
给你一个递推公式：
f(x)=a*f(x-2)+b*f(x-1)+c
并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。
注意:-1对3取模后等于2
输入
第一行是一个整数T,表示测试数据的组数(T<=10000)
随后每行有六个整数，分别表示f(1),f(2),a,b,c,n的值。
其中0<......
阅读全文
from: http://heikezhi.com/2011/06/19/swiss-army-knife-of-unix-debugging-lsof/
另外几篇不错的:
http://www.catonmat.net/blog/worlds-best-introduction-to-sed/
http://www.catonmat.net/blog/unix-utilities-pipe-viewer/
http://www.catonmat.net/blog/unix-utilities-netcat/
这是“你应该知道的Unix和Linux命令”系列的第三篇，在这篇文章中，我会介绍lsof这个工具，如果说netcat是进行网络诊断的瑞士军刀，那么lsof就是Unix调试的瑞士军刀。
Lsof是遵从Unix哲学的典范，它只做一件事情，并且做的相当完美——它可......
阅读全文
一、简介
堆数据结构的性质：堆：任何结点的值都小于或等于其孩子的值的完全二叉树为小根堆，任何结点的值都大于或等于其孩子的值的完全二叉树为大根堆。为了方便使用完全二叉树的性质，假定数组从下标1开始。这样：
leftChild = 2*i;
rightChild = 2*i + 1;
parent = i/2;
堆数据结构算法分析：
堆排序的最坏时间复杂度为O(nlogn)。堆序的平均性能较接近于最坏性能。由于建初始堆所需的比较次数较多，所以堆排序不适宜于记录数较少的文件。堆排序是就地排序，辅助空间为O(1)。堆排序是不稳定的。
堆数据结构实现......
阅读全文
#include<stdio.h>
#include<string.h>
int main()
{
char ch[10000];
int i,j,e,flog;
__int64 t,a[10000];
while(gets(ch))
{
memset(a,0,sizeof(a));//把a[10000]都初始化为0;a是用来装找出来的数
for(e=0;e<strlen(ch);e++)//这里字符串最前面可能有5,所以先把前面的5去掉
if(ch[e]!='5')
break;
flog=0;t=1;j=0;//j是代表找出的第几个数的下角码
for(i=strlen(ch)-1;i>=e;i--)//这里要从最后开始往前找
{
if(c......
阅读全文