- 博客(16)
- 资源 (32)
- 收藏
- 关注
原创 增强的for
for(Point element:p) System.out.println(element.x+" "+element.y);............... public static class Point { private int x; private int y; Point(int x1,int y1) { x=x1; y=y1; } }
2011-02-26 10:38:00
530
转载 [转]ACM之java速成(转) 收藏
<br /> ACM之java速成(转) 收藏<br />这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目。<br />1. 输入:<br />格式为:Scanner cin = new Scanner (new BufferedInputStream(System.in));<br />例程:<br />import java.io.*;<br />import java.math.*;<br />import jav
2011-02-24 01:19:00
411
原创 [转]acm中用到JAVA的简单介绍 收藏
<br /> acm中用到JAVA的简单介绍 收藏<br />2007-05-18 14:09<br />发信人: hillma (Hill), 信区: ACM <br />标 题: 大家都来学Java <br />发信站: 天大求实BBS (Mon Dec 12 18:56:23 2005), 本站(bbs.tju.edu.cn)<br /><br />这段时间用Java比较多,写点经验给大家。<br />Chapter I.<br />Java的优缺点各种书上都有,这里只说说用Java做ACM-I
2011-02-24 01:17:00
450
原创 jdk环境变量
设置系统环境变量:找到path,在后面加上:D/java/jdk1.6.4/bin(注意冒号)新建一个classpath存放代码,值为.,F:/java/code
2011-02-22 20:20:00
426
原创 hdu_2202_凸包求最大三角形
<br /><br />//先求凸包,枚举凸包上的点求最大三角形<br />#include<iostream><br />#include<cmath><br />#include<cstdio><br />#include<algorithm><br />using namespace std;<br /> <br />struct point<br />{<br />int x,y;<br />}a[50001],stack[50001],flag;<br />int n;<br /> <br />i
2011-02-19 19:41:00
707
原创 zju_1453_凸包
<br /><br />// 这道题虽然是个模板题,但还是纠结了很久,主要原因是在hdu1392上有同样的题目,可惜hdu上忽略了n=2的情况,导致一直找不出buger<br />#include<iostream><br />#include<cstdio><br />#include<cmath><br />#include<algorithm><br />using namespace std;<br /> <br />struct node<br />{<br />double x,y;<br />
2011-02-19 17:20:00
389
原创 hdu_1237_栈_计算式子
<br />/*<br /> 开两个栈,一个保存运算符,一个保存数字,每遇到一个运算符,就与栈顶的运算符进行<br /> 比较优先级...<br /> */<br /> #include<iostream><br /> #include<cstdio><br /> #include<cmath><br /> #include<cstring><br /> #include<stack><br /> using namespace std;<br /><br /> char s[300];
2011-02-13 20:20:00
437
原创 操作系统与个人习惯
<br />整个寒假几乎都是在装系统与卸载系统中度过,好失败啊!<br /> <br />每次装完系统以后还要慢慢修改不适合我的操作习惯的东西,有好几次都是因为操作不当或者下载了带病毒的软件而使得整个系统瘫痪了,我又<br /> <br />不得不重新安装系统,唉,又是一个悲剧的开始!<br /> <br />慢慢的,我发现我已经习惯了那些所谓的“垃圾系统”的操作,发现之前那些修改真的没有必要,完全是浪费时间,唉!<br /> <br />总结出一句话:计算机行业里,只要系统本身没问题,那就是一个好的系统,
2011-02-12 13:13:00
542
原创 hdu_2276_构造矩阵_快速幂乘
<br />/*<br /> 非递归的二分用3^n模拟,比如下面代码的p,a分别出现的是:3 3^2,3^3 3^4,3^7 3^8,3^15 3^16 ....3^i-1 3^i(i=2^k)<br /><br /> a1=(a1+an)%2<br /><br /> a2=(a1+a2)%2<br /><br /> a3=(a1+a2)%2.............ai=(a(i-1)+ai)%2;<br /><br /> 有这种关系,我们想到用矩阵去运算,先要构造一个矩阵!<br /><br
2011-01-21 01:57:00
613
原创 杭电_hdu1757_矩阵解线性方程_快速幂乘
<br />/* <br /><br /> f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10)<br /> 构造的矩阵是:<br /><br /> |0 1 0 ..... 0| |f0| |f1 |<br /> |0 0 1 0 . 0| |f1| |f2 | <br /> |................1| * |..| = |...|<br /> |
2011-01-20 13:33:00
886
原创 [转]用矩阵相乘解线性递推方程
Tag:矩阵线性递推式<br />版权声明 :转载时请以超链接形式标明文章原始出处和作者信息及本声明<br />http://rookieway.blogbus.com/logs/18364464.html<br /><br /> 什么叫线性递推方程?就是形如著名的斐波那契递推公式 这样子的式子,有时候我们会需要求解当N很大时的 F[N],由于结果很大,一般会要求算出结果对M取模的值。<br /> 那么又该如何解决这类问题呢? 我们引入矩阵这一强大工具,矩阵--Matrix--黑客帝国
2011-01-20 12:06:00
1098
原创 嵌入式
<br />嵌入式人才的发展方向,给从事嵌入式开发的同学指路【好文,转贴】<br /><br /> 嵌入式人才的发展方向 <br /><br /> 嵌入式系统无疑是当前最热门最 有发展前途的IT应用领域之一。嵌入式系统用在一些特定专用设备上,通常这些设备的硬件资源(如处理器、存储器等)非常有限,并且对成本很敏感,有时对实 时响应要求很高等。特别是随着消费家电的智能化,嵌入式更显重要。像我们平常常见到的手机、PDA、电子字典、可视电话、 VCD/DVD/MP3 Player、数字相机(DC)、数字
2010-11-25 15:30:00
626
原创 http://acm.hdu.edu.cn/showproblem.php?pid=1709
<br />/*<br /> 此题要注意,每一种重量的砝码只有一个,而且称重量是用天平,这就意味这可以多出一些重量为负数的砝码<br /> */<br /> #include<iostream><br /> #include<cstdio><br /> using namespace std;<br /><br /> const int maxn=10001;<br /> int a[202];<br /> int c1[maxn];<br /> int c2[maxn];<br /><b
2010-11-12 22:57:00
595
原创 hdu1131_数论_卡特兰_二叉树的构造
<br />#include<iostream> #include<cstdio> #include<cmath> using namespace std; int a[1001]; void mul(int a[],int b) { int i; for(i=0;i<1001;i++) a[i]*=b; for(i=0;i<1000;i++) if(a[i]>=10) { a[i+1]+=a[i]/10; a[i]%=10; } } in
2010-10-03 11:22:00
798
转载 欧几里得扩展算法
欧几里得扩展算法 我的理解能力实在欠佳,欧几里德算法老早就已经消化在肚子里了,但是却花了我两天的时间去理解扩展的欧几里德算法。在这里我把自己对扩展欧几里德的想法写在下面,以备不时之需~ 首先扩展欧几里德主要是用来与求解线性方程相关的问题,所以我们从一个线性方程开始分析。现在假设这个线性方程为a*x+b*y=m,如果这个线性方程有 解,那么一定有gcd(a,b) | m,即a,b的最大公约数能够整除m(m%gcd(a,b)==0)。证明很简单,由于a%gcd(a,b)==b%gcd(a,
2010-10-03 11:06:00
767
操作系统_FIFO_LRU_OPT
2011-05-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人