小帆敲代码

摘要： 3D Transformation 旋转矩阵是正交矩阵 （A的逆=A的转置，则A是正交矩阵） Viewing Transformation Model Transformation View Transformation 位置、朝向(Look-at/gaze)、向上的方向确定一个相机 相机的标准位置 阅读全文

摘要： 线性变换 线性变换是指对数乘和加法封闭 对图像的操作包括缩放(Scale)、旋转(rotation)、错切(shear)、翻转(flip) 仿射变换 线性变换+平移 ##二维情况 (x,y,w) 我们的目标：使用一个矩阵A，使得变换后的坐标(x’,y')=A(x,y)。 问题：平移操作无法使用一个2 阅读全文

摘要： 区间不相交问题 给出n个开区间，从中选出尽可能区间，使这些区间两两之间没有交集 #include<iostream> #include<algorithm> using namespace std; const int maxn = 30; //给出n个开区间，从中选出尽可能区间，使这些区间两两之间 阅读全文

摘要： 选择排序 从第[i,n]中挑选最小的元素，使其与A[i]交换 代码 //选择排序 int datas[]; int n; void selectSort() { for (int i = 0; i < n; i++) { int minIndex = i; for (int j = i + 1; j 阅读全文

摘要： 问题原因 原因在于计算机内部的加减乘除运算是通过加法器二进制运算来完成的，而二进制是无法准确表示一个浮点数的，只能在有限的精度内逼近这个值。 因此我们可以通过把一些数据扩大一定的倍数进行运算，最后再除去扩大的倍数。（详情见代码） AC代码 #include<stdio.h> int main(){ 阅读全文

摘要： sprintf属于标准输入输出函数之一，声明位于stdio.h文件，具体的声明格式为： int __cdecl sprintf(char * __restrict__ _Dest,const char * __restrict__ _Format,...) 不同点在于输出的目标为指定的缓存区域而不是 阅读全文

摘要： sscanf函数原型为： int sscanf(const char *buffer , const char *format , [argument ]...); 参数说明： buffer 为存储的数据 format 为格式控制字符串 argument 选择性设定字符串 函数功能： 从一个字符串中 阅读全文

摘要： 方法一 hash //方法一 hash const int maxn = 10000; int hashTable[maxn];//计算hash[i]的个数 int main() { int n,k; scanf("%d%d", &n,&k); fill(hashTable, hashTable + 阅读全文

摘要： 什么是BIT lowbit(x)=x&(-x)其实是取最右边的1和这个1左边的所有0； 树形数组的含义是c表示以x结尾，然后向前覆盖lowbit(x)长度的整数之和 主要思想其实包含两点 一点是插入的时候更新的是所有与A[i]相关的c；二是求和的时候计算的是使用递推公式。 问题描述 给定一个含有N个 阅读全文

摘要： 字符串Hash 主要思想 使用进制转化的方法表示字符串 给出N个只有小写字母的字符串，求其中不同的字符串的个数 const int MOD = 1000000007;//使用这两个数可以有效避免冲突 const int F = 10000019; vector<int>ans; string a, 阅读全文