摘要： Google BookTime Limit:1 Second Memory Limit:32768 KBYou, the best hacker in the world, want to download the books published on Google Book. After some investigation, you found that the address of each page consists of two parts. The first part is the page number, the second part is the signature whi 阅读全文

摘要： 1 #include 2 #include 3 using namespace std; 4 5 int main(int argc, char *argv[]) 6 { 7 int a[10]; 8 int i, j, k; 9 int *p = NULL;10 ... 阅读全文

摘要： 1.eclipse下，window--preference--java--editor--fold折叠，取消即可　2.使用notepad++的插件--NppExport　3.使用其他插件先转为html，貌似notepad（先保存为java格式）里就有…… 阅读全文

摘要： 一.与静态方法的比较 一般情况下,如果有些代码必须在项目启动的时候就执行的时候,需要使用静态代码块,这种代码是主动执行的;需要在项目启动的时候就初始化,在不创建对象的情况下,其他程序来调用的时候,需要使用静态方法,静态方法在类加载的时候 就已经加载 可以用类名直接调用 比如main方法就必须是静态的 这是程序入口。两者的区别就是:静态代码块是自动执行的; 静态方法是被调用的时候才执行的。二.静态方法注意事项 使用类的静态方法时，注意： a.在静态方法里只能直接调用同类中其他的静态成员（包括变量和方法），而不能直接访问类中的非静态成员。这是因为，对于非静态的方法和变量，需要先创... 阅读全文

摘要： 1.JAVA_HOME只是为了保存安装路径，完全可以换成其他的，再使用%JAVA_HOME%引用，只不过第三方软件默认使用了JAVA_HOME2.palette:调色板,又叫组件管理器3.Jlabel只用于显示文字和图像，在界面设计器里其text属性是显示中文名字的；Variable显示当前的组件caption，也可以用英文设置。4.单击窗体的标题栏选择整个窗体，其他部分只选择了内容面板；也可以在Structure里面直接选择相应的名字。5.引入和管理库最好的是添加用户库，然后在工程上右键选择构建路径--添加库。 6.在一个工程里引用另一个工程的类，则右键--构建路径--配置构建路径--库-- 阅读全文

摘要： 求小于n的数里，与n互为素数的个数一. 奇数和偶数是否一定互素（排除1，不是比如6和9）；1和不和任意数互素(比如6采用欧拉定理验证下)。 若n已经进行唯一分解，直接欧拉公式。 如果n的标准素因子分解式是p1^a1*p2^a2*……*pm^am，其中众pj(j=1,2,……,m)都是素数，而且两两不等。则有 φ(n)=n(1-1/p1)(1-1/p2)……(1-1/pm) 利用容斥原理可以证明它。二.不知唯一分解 1 #include<iostream> 2 #include<stdio.h> 3 using namespace std; 4 5 int main() 阅读全文

摘要： 问题：ax+by=c，已知a、b、c，求解使该等式成立的一组x，y。其中a、b、c、x、y均为整数 a,b的最大公约数为gcd(a,b)。如果c不是gcd(a,b)的倍数，则该等式无解，因为等式左边除以gcd(a,b)是整数，而等式右边除以gcd(a,b)后为小数。因此，只有当c是gcd(a,b)的倍数的时候，该等式有解。这样，可以通过计算使ax1+by1=gcd(a,b)成立的x1、y1，然后有x=(c/gcd(a,b))*x1，y=(c/gcd(a,b))*y1，得到x,y。 问题就被转换为求使ax+by=gcd(a,b)成立的一组x,y。 如果b不为零，根据欧几里德定理，可以设... 阅读全文

摘要： 一.问题描述 与分治法不同的是动归的子问题间不是相互独立的，前一个往往为后一个提供信息。 看下面一个例子，计算三个矩阵连乘{A1，A2，A3}；维数分别为10*100 , 100*5 , 5*50 按此顺序计算需要的次数（（A1*A2）*A3）:10X100X5+10X5X50=7500次 按此顺序计算需要的次数（A1*（A2*A3））:10X5X50+10X100X50=75000次 所以问题是：如何确定运算顺序，可以使计算量达到最小化。二.问题分析 枚举显然不可，如果枚举的话，相当于一个“完全加括号问题”，次数为卡特兰数,卡特兰数指数增长，必然不行。 令m[i][j... 阅读全文

摘要： 第一次看到是在高中的英语周报上，那时候蛮好奇的，企鹅也写日记，呵呵，后来想了想应该是纪录片，时隔三年，发现当初的猜测果然不假。 我觉得那些企鹅很可爱，也很漂亮。最重要的是，那一条条小生命有着顽强的毅力，克服了种种困难。 企鹅们的翅膀和背部是黑色的，腹部是白色的，腹部底下是一层厚厚的绒毛，是用来保暖的，也是用来孵蛋的。它们的头颈是淡淡的橘黄色，像裹着的围巾，它们有尖尖的嘴和一双小小的宝石般黑色的眼睛。夏天来了，当太阳和月亮在中天汇合时，企鹅们就要迁徙了。它们要从大海到它们最好的栖息地—四周到处是花岗岩屏障的奥摩克。瞧，那些企鹅多憨厚啊，一摇一摆往前走。有时摔倒了，干脆就不爬起来了，他... 阅读全文

摘要： 1 2 //坐标精度是int 3 /* 4 圆心位于 5 */ 6 #include <iostream> 7 #include <cstdlib> 8 #include <cstring> 9 #include <cmath>10 using namespace std; 11 12 const int N = 1005;13 typedef struct Part 14 {15 int a, b;16 };17 Part q[N];18 19 typedef struct Node 20 {21 int left, right;22 };23 阅读全文