摘要： 图像旋转 imgrotation根据输入的角度进行旋转变换很简单，套公式。遍历输出的图像的像素，去原图中找对应像素，超出边界置0如果遍历原图像素，去构建输出图像像素则会有很多噪声，因为浮点数计算的误差数据校验及数据转换void CBMPDlg::OnRota() { // TODO: Add ... 阅读全文

摘要： 灰度图imggray有了上面的基础，灰度图就相当简单了彩色图转灰度方法：1.浮点算法：Gray=R*0.3+G*0.59+B*0.112.整数方法：Gray=(R*30+G*59+B*11)/1003.移位方法：Gray =(R*28+G*151+B*77)>>8; ？？4.平均值法：G... 阅读全文

摘要： bmp文件信息头为了存储 bmp位图的头文件（14byte） 和位图信息（40byte），开一个DATATYPE文件来存#ifndef __DATATYPE#define __DATATYPEtypedef struct _BMPFileHeader{ unsigned char B; un... 阅读全文

摘要： 新建一个工程，安装MSDN文档File -new - win32application- a simple win32 appDos操作系统是 16位操作系统 2^16=65535 ,内存为16kwin32操作系统（window95以后的系统） 32位 2^32 内存约为4G进入后可以试着编译运行这... 阅读全文

摘要： 学习ac自动机需要先会kmp和trie：kmp | trie终于入门了，看了一天，现在整理一下。算法简介：AC自动机主要用于解决多模式串的匹配问题。如hdu2222：给定N(N next[id]==NULL) p->next[id]=new Trie(); p=p... 阅读全文

摘要： 字典树是一种树形结构，它将所有的模式串组织在一棵树的树边上，它的根结点是一个虚根，每条树边代表一个字母，从根结点到任意一个结点的路径上的边的有序集合代表某个模式串的某个前缀。如图，绿色点为虚根，蓝色点为内部结点，红色点为终止结点，即从根结点到终止结点的每条路径代表了一个模式串，由于"11"是"110... 阅读全文

摘要： 题目链接：here假设n=b0+b1+b2....+bk如果b2n,那么n在b进制下只有两个数组成要组成回文树，则xb+x=n b=n/x-1 ,(n%x==0，x#include#includeusing namespace std;#define ll long longll a[100];bo... 阅读全文

摘要： 首先01背包题目的雏形是有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。从这个题目中可以看出，01背包的特点就是：每种物品仅有一件，可以选择放或不放。其状态转移方程是：f[i][v]=max{f[i-1][v],f[i-1][v-c... 阅读全文

摘要： 三分算法解决凸形或者凹形函数的极值；二分解决具有单调性的函数的极值；凹形的可以通过*-1转化为凸形mid=(Left+Right)/2midmid=(mid+Right)/2;如果mid靠近极值点，则Right=midmid；否则(即midmid靠近极值点)，则Left=mid;zoj3203本题要... 阅读全文

摘要： 组合公式c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)c(n,m)=c(n,n-m)c(n,m)=c(n-1,m)+c(n-1,m-1)欧拉定理欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则:φ(n)表示1~n中与n互质的数的个... 阅读全文