2013年09月_u010660276

12月 11月 10月 09月 08月 07月

原创 java-GridLayout布局

package charter9;import javax.swing.*;import java.awt.*;public class Example9_4 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub new Win

2013-09-30 22:24:40 1176

原创 java Label

标签的功能只是显示文本，不能动态地编辑文本。Label类的常用方法有：Label()：构造方法，标签上没有名称。Label(String s)：构造方法，标签上的名称是字符串s，名称靠左对齐。Label(String s,int alignment)：构造方法，标签名称是s，alignment是对齐方式，其取值为：Label.LEFT,Label.RIGHT,Label.CENTER。pu

2013-09-30 21:45:39 5491 1

原创贪心--poj3262

Language:DefaultProtecting the FlowersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3371 Accepted: 1370DescriptionFarmer John went to cut some

2013-09-30 15:17:12 817

原创贪心--poj1862

思路；水题，只要拍一下序就解决了。下面是代码：#include#include#include#include#include#include#include#include#include#includetypedef long long LL;using namespace std;int a[110];int main(){ int N;

2013-09-30 14:42:38 598

原创 java图形用户界面--窗口

关于setContentPane()和getContentPane()的应用我们可以在 JFrame 对象中添加 AWT 或者 Swing 组件。但是，虽然它有 add 方法，却不能直接用于添加组件，否则会抛出异常——不信就试试。造成这个现象的原因只有一个解释：JFrame 不是一个容器，它只是一个框架。那么，应该怎么添加组件呢？　　JFrame 有一个 Cont

2013-09-30 14:24:05 1572

原创扩展欧几里得

拓展的欧几里得算法（Extended Euclidean Algorithm）可以用来求二元一次方程组的整数解问题ax + by = m，要求gcd(a, b) = 1，否则两边同除以GCD，最后结果再乘以GCD下面是递归写法，这个比较好记。#include int extended_euclidean(int n, int m, int &x, int &y) {

2013-09-29 14:58:34 534

原创矩阵快速幂--poj3233

这个不是直接求矩阵快速幂，是求的和，但可以转化成快速幂。参见《挑战程序设计竞赛》。下面是代码：#include#include#include#include#include#include#include#include#include#includetypedef long long LL;using namespace std;int n,m,k;t

2013-09-29 13:40:39 586

原创矩阵快速幂-poj3734

Language:DefaultBlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3714 Accepted: 1643DescriptionPanda has received an assignment of painti

2013-09-29 13:09:45 699

转载贪心（不错）--poj3040

贪心，从大到小排序，只要不超额就能放多少就放多少，最后再从小的开始找一个放进去能超额的。正确性证明，因为大的是小的倍数，所以大的放进去不超额一定要放进去，因为小的不管怎么取，再超过c之前一定会凑成这个大的面额，那么用大的代替一定更优。第一步做完之后，那么现在一定要再放进去一个硬币，那么选择最小的并且能大于c的也一定是最优的。#include #include #include

2013-09-29 12:46:06 633

原创贪心--poj1017

Language:DefaultPacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 40428 Accepted: 13551DescriptionA factory produces products packed in squ

2013-09-29 11:36:12 629

原创 c文件读写

打开文件时要检查是否正确打开perror函数用于提示错误信息#include#includeint main(){ FILE *input; input=fopen("date3","r"); if(input==NULL) { perror("date3"); exit(EXIT_FAILURE); }

2013-09-29 10:49:11 537

转载 ACM之java

下面说一下ACM-ICPC队员初用Java编程所遇到的一些问题： 1. 基本输入输出： (1) JDK 1.5.0 新增的Scanner类为输入提供了良好的基础，简直就是为ACM-ICPC而设的。一般用法为： import java.io.* import java.util.* public class Main { publi

2013-09-28 17:20:44 656

原创 java大数(2013长春网络赛)--hdu4762

自己的第一道用java提交的acm题，历经波折啊。总结一下：1.java提交类要写Main。2.读取大数。Scanner read=new Scanner(System.in);BigInteger m；m=read.nextBigInteger();3.基本类型转化成大数。BigInteger q=BigInteger.valueOf(n);4.大数最

2013-09-28 17:12:46 919

转载 java大数

在用C或者C++处理大数时感觉非常麻烦，但是在JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。这两个类都在java.math.*包中，因此每次必须在开头处引用该包。Ⅰ基本函数：1.valueOf(parament); 将参数转换为制定的类型比如 int

2013-09-28 15:36:00 672

原创贪心--poj2393

Language:DefaultYogurt factoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5634 Accepted: 2898DescriptionThe cows have purchased a yogurt fac

2013-09-27 22:17:43 1519

原创贪心（好题）--poj3190

Language:DefaultStall ReservationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2112 Accepted: 751 Special JudgeDescriptionOh those picky

2013-09-25 22:59:02 2270

原创 dfs--poj3050

Language:DefaultHopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1505 Accepted: 1074DescriptionThe cows play the child's game of hopscot

2013-09-25 21:32:40 539

原创树状数组求逆序数

#include#includeint num[1004],n;int lowbit(int x){ return x&(-x);}void add(int x)//更新含有x的数组个数{ while(x<=n) { num[x]++; x+=lowbit(x); }}int sum(int x)//向下统计小于

2013-09-22 20:52:10 548

原创 dfs--poj3187

Language:DefaultBackward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3386 Accepted: 1941DescriptionFJ and his cows enjoy playing a

2013-09-22 15:38:51 1087

原创标准库函数对象应用举例

标准库定义了一组算数，关系与逻辑函数对象类，这里简单的举几个。plus加函数对象类型，modulus取模，negate取负。#include#includeusing namespace std;int main(){ modulus a; plus intADD; negate intNegate; int b=a(7,3);

2013-09-22 14:06:12 791

原创贪心区间覆盖--poj2378

Language:DefaultCleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8679 Accepted: 2325DescriptionFarmer John is assigning some of hi

2013-09-21 21:54:16 855

原创折半枚举--poj2785

Language:Default4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 13302 Accepted: 3750Case Time Limit: 5000MSDescriptio

2013-09-21 17:14:14 850

原创 dp--uva116

又是超时啊。# include # define MIN(X,Y) ((X)<(Y) ? (X):(Y))int f[12][105];int p[12][105];int col, row;int main(){ int i, j, ans, t, x; while (~scanf("%d%d", &row, &col)) {

2013-09-21 16:20:34 564

原创特殊dfs--poj2718

Language:DefaultSmallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2768 Accepted: 792DescriptionGiven a number of distinct decim

2013-09-20 21:36:34 820

原创反转法--poj3279

Language:DefaultFliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2732 Accepted: 1052DescriptionFarmer John knows that an intellectually s

2013-09-20 20:14:50 2067 2

原创尺取法--poj3320

Language:DefaultJessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6139 Accepted: 1856DescriptionJessica's a very lovely g

2013-09-20 19:40:59 1357

原创 bfs--poj3669

Language:DefaultMeteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6297 Accepted: 1857DescriptionBessie hears that an extraordinary

2013-09-20 19:16:59 745

原创 dfs--poj1979

Language:DefaultEspañolRed and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19476 Accepted: 10406DescriptionThere is a rectangular room,

2013-09-19 20:46:11 481

原创二分搜索求最大值最小化--poj2456

Language:DefaultAggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4840 Accepted: 2375DescriptionFarmer John has built a new long ba

2013-09-19 16:26:55 1325

原创二分搜索--poj1064

Language:DefaultCable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18709 Accepted: 4007DescriptionInhabitants of the Wonderland have de

2013-09-19 15:53:49 891

原创 iostream迭代器

第一遍看不太清楚是怎么回事，在看一遍，然后亲自敲一下，大体知道怎么用了。1.输入迭代器结束标志是eof，按ctrl+z结束输入，自动输出。2.输出迭代器可以有两个参数，第一个是输出流对象，第二个是插入的符号。3.unique_copy是去重函数，然后把去重后的元素复制到输出流中。#include#include#include#includeusing namesp

2013-09-19 15:16:50 552

原创矩阵链乘--uva10003

长知识了。这个题类似于矩阵链乘，记忆化解决，要注意输出格式有一个“.”。dp[i][j]表示在第i个坐标与第j个坐标之间的最小费用。#include#include#include#includeusing namespace std;const int INF=10000000;int a[55];int dp[55][55];int len,n;int DP(

2013-09-19 14:39:11 707

原创动态规划--uva674

Coin Change Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money.For example, if we h

2013-09-19 11:26:22 721

原创快速幂--uva10006

注意线与处理出素数，要不超时啊！#include#include#include#includeusing namespace std;bool a[65005];int n;long long mod_pow(long long x,long long n,long long mod){ if(n==0) return 1; long lo

2013-09-17 20:42:06 576

原创 kruskal--poj3723

Language:DefaultConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6367 Accepted: 2201DescriptionWindy has a country, and he wants to

2013-09-17 19:53:41 661

原创 DAG上的最短路--uva103

瞬间感觉自己的c++实践还真是不够啊，长知识了！题意：有k个盒子，每个盒子有n维，问最多能嵌套多少。#include#include#include#include#includeusing namespace std;int k,n;struct Box{ int id; vector a; bool operator<=(const Box

2013-09-17 09:52:15 781

原创次短路--poj3255

Language:DefaultRoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5726 Accepted: 2167DescriptionBessie has moved to a small farm and som

2013-09-15 19:32:13 620

原创最长公共子序列uva--111

这个题的输入刚开始没看明白，ci代表事件c发生的顺序是i，所以最后相当于是是对i求最长公共子序列。#include#include#includeusing namespace std;int cor[25],stu[25];int c[25][25];int main(){ //freopen("in.txt","r",stdin); int n;

2013-09-15 10:39:08 531

原创 2013成都赛区网络赛

目前的水平也就做做水题啊！1003这题绝对水，不多说。#include#include#includeusing namespace std;int main(){ //freopen("in.txt","r",stdin); int t; string a,b("desu"),c("nanodesu"); cin>>t; for(

2013-09-14 19:08:07 648

原创最长公共子序列-uva10405

这个题含有空格，被坑了。简单的最长公共子序列。下面是代码：#include#include#include#include#includeusing namespace std;int c[1010][1010];int main(){ //freopen("in.txt","r",stdin); string a,b; while(getl

2013-09-13 22:25:26 682

awk是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。 awk有3个不同版本: awk、nawk和gawk，未作特别说明，一般指gawk，gawk 是 AWK 的 GNU 版本。 awk其名称得自于它的创始人 Alfred Aho 、Peter Weinberger 和 Brian Kernighan 姓氏的首个字母。实际上 AWK 的确拥有自己的语言： AWK 程序设计语言，三位创建者已将它正式定义为“样式扫描和处理语言”。它允许您创建简短的程序，这些程序读取输入文件、为数据排序、处理数据、对输入执行计算以及生成报表，还有无数其他的功能。

2018-06-03

hadoop-eclipse-plugin-2.7.2.jar

2016-03-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

高效awk编程

hadoop-eclipse-plugin-2.7.2.jar

空空如也