张明明_1 - 博客园

java中只能有一个实例的类的创建

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

posted @ 2015-11-17 15:50 张明明_1 阅读(1187) 评论(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 阅读(425) 评论(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 阅读(595) 评论(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 阅读(154) 评论(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 阅读(272) 评论(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 阅读(226) 评论(0) 推荐(0)

线性栈

摘要：敲了下线性栈实现的代码，有必要保存起来#include #define MAX_STACK_SIZE 100typedef int ElemType;typedef struct{ ElemType stack_array[MAX_STACK_SIZE]; int top;}SqStac... 阅读全文

posted @ 2015-10-30 13:29 张明明_1 阅读(467) 评论(0) 推荐(0)

B - 最大报销额

摘要：注意超时问题，一个题可能有很多种方法解决，但是想到解决方法的同时一定要考虑这个方法的复杂度，特别是对于acm的题，有可能出现超时的情况，很浪费时间正式比赛中就很遗憾，血的教训。下面贴上超时的代码并做出分析，下次绝不能这样了！！！！！！！！！！！！！！！！！！！！！！！！！！！！Description... 阅读全文

posted @ 2015-10-21 23:50 张明明_1 阅读(620) 评论(0) 推荐(0)

F - Free DIY Tour(动态规划，搜索也行)

摘要：这道题可用动态规划也可以用搜索，下面都写一下DescriptionWeiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow wo... 阅读全文

posted @ 2015-10-19 22:12 张明明_1 阅读(395) 评论(0) 推荐(0)

递推，大数存储E - Order Count

摘要： DescriptionIf we connect 3 numbers with " C)和(C B和B < A也是一样的，所以我们可以假设只有大于号或者小于号然后把所有的数排列一下就行了由于分的堆的数目和每堆中的数据个数都是未... 阅读全文

posted @ 2015-10-17 22:51 张明明_1 阅读(562) 评论(0) 推荐(0)