11 2015 档案

对象
摘要:1:匿名对象/*参数类型可以为一个类 * 类属于引用类型 * * 匿名对象:就是没有名字的对象 * 匿名对象的应用场景: * A:仅仅调用一次的时候 * B:使用多次的时候匿名对象不合适 * 匿名对象就是垃圾,可以被垃圾回收站回收 * ... 阅读全文

posted @ 2015-11-24 10:53 张明明_1 阅读(182) 评论(0) 推荐(0)

矩阵转置的一般算法
摘要:首先定义矩阵中存放元素的结构体struct Triple{ int i, j; datatype e;};然后定义矩阵M, M中包含行数,列数,矩阵中元素个数,以及存放矩阵中每一个元素特征的一个数组struct TripleTable{ Triple data[MAX_SIZE];... 阅读全文

posted @ 2015-11-23 21:37 张明明_1 阅读(2272) 评论(0) 推荐(0)

二叉树的建立、遍历、叶子节点计数、深度计算
摘要:二叉树的建立有三中方式:先序遍历建树,中序遍历建树,后序遍历建树二叉树的遍历方式也有三种:先序遍历,中序遍历,后序遍历另外还可以计算二叉树的深度,计算二叉树的叶子结点数遍历倒是没有什么问题,但是我刚开始建树的时候总是出现问题;先定义一个树节点,然后把这个树节点传进建树的函数中进行建树,这样的话建树的... 阅读全文

posted @ 2015-11-22 13:07 张明明_1 阅读(1970) 评论(0) 推荐(0)

D - 1sting(相当于斐波那契数列,用大数写)
摘要: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... 阅读全文

posted @ 2015-11-18 21:49 张明明_1 阅读(335) 评论(0) 推荐(0)

C - N皇后问题(搜索)
摘要:Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。... 阅读全文

posted @ 2015-11-18 20:03 张明明_1 阅读(213) 评论(0) 推荐(0)

java的大数类
摘要:java中的大数类,真的很方便,不用自己再写计算的函数,先写一个简单的例子,以后再补充注意大数初始化的时候,参数十字符型的,如果传进去的变量十一个数字,需要加上一个空字符即:+"", 从而把数字转化为字符型的变量package test;import java.math.*;public class... 阅读全文

posted @ 2015-11-17 17:19 张明明_1 阅读(144) 评论(0) 推荐(0)

java中只能有一个实例的类的创建
摘要:Java中,如果我们创建一个类,想让这个类只有一个对象,那么我们可以 1:把该类的构造方法设计为private 2:在该类中定义一个static方法,在该方法中创建对象package test;/* * 有时候我们希望一个类在任何时候都只有一个实例,这时候可以把该类设计为单例模式。 * ... 阅读全文

posted @ 2015-11-17 15:50 张明明_1 阅读(1181) 评论(0) 推荐(0)

几个对字符串进行操作的函数
摘要:1: char *strcpy(char *to, char *from); 该函数将串from复制到串to中,并且返回一个指向串to的开始处的指针。 例如:strcpy(s3,s1); //s3=“dirtreeformat”注意:char *s这样定义的字符串是常量,必须定义的时候就初始化,而c... 阅读全文

posted @ 2015-11-13 18:46 张明明_1 阅读(417) 评论(0) 推荐(0)

找出N^N的最左边的一位数和最后边的一位数
摘要:问题:找出N^N的最左边的一位数和最右边的一个数,N(1#include #define LL __int64LL Qfact(LL n){ LL res = 1, pow = n; while(n) { if(n & 1) { r... 阅读全文

posted @ 2015-11-06 09:26 张明明_1 阅读(580) 评论(0) 推荐(1)

G - I Think I Need a Houseboat(简单题,粘贴下来是因为数据精度需要注意)
摘要:These will be floating point numbers;看这句话,就是说数据会是浮点型的,问题(一)数据定义成double类型就过了我当时以为定义成float类型就可以了,因为题上说是float point number,但是定义成float类型的却wrong answer,同学让... 阅读全文

posted @ 2015-11-06 09:02 张明明_1 阅读(145) 评论(0) 推荐(0)

A - Number Sequence(矩阵快速幂或者找周期)
摘要: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 阅读全文

posted @ 2015-11-05 18:32 张明明_1 阅读(261) 评论(0) 推荐(0)

矩阵快速幂
摘要:矩阵快速幂其实和常数的快速幂相似,复杂度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, 然... 阅读全文

posted @ 2015-11-05 09:37 张明明_1 阅读(222) 评论(0) 推荐(0)

导航