摘要:1:匿名对象/*参数类型可以为一个类 * 类属于引用类型 * * 匿名对象:就是没有名字的对象 * 匿名对象的应用场景: * A:仅仅调用一次的时候 * B:使用多次的时候匿名对象不合适 * 匿名对象就是垃圾,可以被垃圾回收站回收 * ...
阅读全文
摘要:首先定义矩阵中存放元素的结构体struct Triple{ int i, j; datatype e;};然后定义矩阵M, M中包含行数,列数,矩阵中元素个数,以及存放矩阵中每一个元素特征的一个数组struct TripleTable{ Triple data[MAX_SIZE];...
阅读全文
摘要:二叉树的建立有三中方式:先序遍历建树,中序遍历建树,后序遍历建树二叉树的遍历方式也有三种:先序遍历,中序遍历,后序遍历另外还可以计算二叉树的深度,计算二叉树的叶子结点数遍历倒是没有什么问题,但是我刚开始建树的时候总是出现问题;先定义一个树节点,然后把这个树节点传进建树的函数中进行建树,这样的话建树的...
阅读全文
摘要:DescriptionYou will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ there. Surly, you may get ma...
阅读全文
摘要:Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。...
阅读全文
摘要:java中的大数类,真的很方便,不用自己再写计算的函数,先写一个简单的例子,以后再补充注意大数初始化的时候,参数十字符型的,如果传进去的变量十一个数字,需要加上一个空字符即:+"", 从而把数字转化为字符型的变量package test;import java.math.*;public class...
阅读全文
摘要:Java中,如果我们创建一个类,想让这个类只有一个对象,那么我们可以 1:把该类的构造方法设计为private 2:在该类中定义一个static方法,在该方法中创建对象package test;/* * 有时候我们希望一个类在任何时候都只有一个实例,这时候可以把该类设计为单例模式。 * ...
阅读全文
摘要:1: char *strcpy(char *to, char *from); 该函数将串from复制到串to中,并且返回一个指向串to的开始处的指针。 例如:strcpy(s3,s1); //s3=“dirtreeformat”注意:char *s这样定义的字符串是常量,必须定义的时候就初始化,而c...
阅读全文
摘要:问题:找出N^N的最左边的一位数和最右边的一个数,N(1#include #define LL __int64LL Qfact(LL n){ LL res = 1, pow = n; while(n) { if(n & 1) { r...
阅读全文
摘要:These will be floating point numbers;看这句话,就是说数据会是浮点型的,问题(一)数据定义成double类型就过了我当时以为定义成float类型就可以了,因为题上说是float point number,但是定义成float类型的却wrong answer,同学让...
阅读全文
摘要:Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to cal
阅读全文
摘要:矩阵快速幂其实和常数的快速幂相似,复杂度log2(n)比如说A^10, 10的二进制1010也就是说A^10 = A^(2^0*0 + 2^1*1 + 2^2*0 + 2^3*1) 注意:荧光标记的字体刚好是利用了1010(2)从右往所数的每一个数字算A^10的时候不用算10次,而是先算A^2, 然...
阅读全文