类的构造函数Python类的构造函数是__init__，它与其它函数的区别，首先是通过前面和后面带两个双下划线来跟别的函数名称进行区分。它的格式如下：def __init__(self, 参数列表）:def是定义函数的关键字，__init__是构造函数的名称，self是类本身的参数，用来区分那些函数是属于类。最后的参数列表是可有可无的。构造函数主要用来初始化成员变量和分配资源，它是一个类旦生后立即...
分类：
其他好文 时间：
2014-08-20 14:13:12
阅读次数：
194
import java.util.Scanner;
public class FullArray {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();...
分类：
其他好文 时间：
2014-08-20 12:37:22
阅读次数：
162
Problem:
s0 = "a", s1 = "b", s2 = "ba", s3 = "bab", s4 = "babba", s4 = "babbabab", is called Fibonacci string. For the string with index n, given a string str = "bb", calculate how many times in the...
分类：
其他好文 时间：
2014-08-20 12:31:22
阅读次数：
146
之前学过的都忘了，也没好好做过总结，现在总结一下。时间复杂度和空间复杂度的概念：1、空间复杂度:是程序运行所以需要的额外消耗存储空间,一般的递归算法就要有o(n)的空间复杂度了,简单说就是递归集算时通常是反复调用同一个方法，递归n次，就需要n个空间。2、时间复杂度：一个算法花费的时间与算法中语句的执...
分类：
编程语言 时间：
2014-08-20 12:27:12
阅读次数：
263
1,vba字符串函数列表：Trim(string) 去掉string左右两端空白Ltrim(string) 去掉string左端空白Rtrim(string) 去掉string右端空白Len(string) 计算string长度Left(string, x) 取str...
分类：
其他好文 时间：
2014-08-20 12:16:22
阅读次数：
210
预处理指令不带参数的宏定义： 格式： #define 宏名 值 作用：提高代码的可读性 在程序编译前把所有出现宏名标示的位置都替换为定义宏的时候，宏名后面的值带参数的宏定义 格式 #define 宏名(参数列表) 参数表达式 作用：在编译之前，把所有出现宏名(x)地方,都替换...
分类：
编程语言 时间：
2014-08-20 01:13:25
阅读次数：
213
（有关矩阵乘法的基本规则请自行搜索） 引例：求斐波那契数列的第 n 项 mod 1000000007 的值，n <= 1018。 分析：斐波那契数列的递推式为 f(n) = f(n-1)+f(n-2)，直接循环求出 f(n) 的时间复杂度是 O(n)，对于题目中的数据范围显然无法承受。很明显我们需要...
分类：
其他好文 时间：
2014-08-19 22:14:15
阅读次数：
328
题目大意：求出满足条件A的等差数列；A：长度为N(Nmax(max=2*m*m),那么直接退出；不必一一在表中找到数列中的元素，只要开一个hash，表示某个数是否在表中，然后每次根据首项每次加公差p，然后看hash是否为true。然后就AC了。还是非常不错的一道题目。。
分类：
其他好文 时间：
2014-08-19 22:11:45
阅读次数：
300
2014多校9 1011http://acm.hdu.edu.cn/showproblem.php?pid=4970Killing MonstersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Ot...
分类：
其他好文 时间：
2014-08-19 22:04:55
阅读次数：
320
点击打开链接
题意：给出n个数的数列a，bi的取值为在1
思路：如果直接暴力的话一定会超时，所以我们可以开一个vis数组来记录每一个值所对应的最大的下标是多少。即每查找ai，分解出ai的质因子，更新vis数组。
代码：
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-08-19 20:58:05
阅读次数：
242
