Hibernate4

摘要： 互质就是两个数的最大公约数是1；欧拉函数是不大于n的数中与n互质的数的数目；φ函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数(互不相同)，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。若n是质数p的k次幂，φ(n)=p^k-p^(k-1)=(p-1)p^(k-1)，因为除了p的倍数外，其他数都跟n互质。如果n是质数φ(n)=n-1； 阅读全文

摘要： 1：何为序列式容器，C++标准程序库上面是这样说的：此乃可序(ordered)群集，其中每个元素均有固定的位置—取决于插入时机和地点，和元素的值无关。如果以追加方式对一个群集置入六个元素，它们的排列次序将和置入次序一致。STL提供三个定义好的序列式容器：vector,deque,list;vector的相关操作:vector将其元素置于一个dynamic array// vector assign #include <iostream> #include<algorithm> #include <vector> using namespace std; in 阅读全文

摘要： 引用&；例如int a;int &b=a;就是相当于给变了量a起了一个别名；对b的操作就相当于是对a的直接操作；常引用就是在 const int &b;就不能再通过b对a进行操作啦；b=1//错误；a=1;//正确；引用函数返回值#include <cstdlib> #include <iostream> float tp; using namespace std; float fn1(float r) {float tp=(float)(3.14*r*r); return tp; } float &fn2(float r) { tp=3 阅读全文

摘要： 内联函数从源代码层看，有函数的结构，而在编译后，却不具备函数的性质。编译时，类似宏替换，使用函数体替换调用处的函数名。一般在代码中用inline修饰，但是否能形成内联函数，需要看编译器对该函数定义的具体处理。内联函数的使用：对于一些功能简单，规模较小的有使用频繁的函数，可以设计为内联函数，内联函数不是在调用时发生控制转移，而是在编译时将函数体嵌入在每一个调用处，这样就节省了参数传递，控制转移等开销； 阅读全文

摘要： 250分的题目意思很容易就知道；给出一个h*m的矩形区域刚开始都是白色的；白色的能变黑，黑色不能变白；每次只能改变某一行或某一列；给出一个目标状态；问由初始状态到目标状态；最少要多少步能完成；题目分析：只要找出一共有多少行是黑色的；再找出有多少列是黑色的；黑色的行数加黑色的列数就是结果；class MonochromaticBoard { public: int theMin(vector<string> board) { int n=board.siz... 阅读全文