ITeye博客

wx13212365的博客

wx13212365 · 共 14 篇文章

acm

最长上升子序列问题:(动态规划) 用递归的方法时间复杂度为:O(n*2) #include<stdio.h> #include<string.h> #define max 40000+5 int tmax; int value; int g=0; int d(int h,int m) { if(h==m) { g++; return value=1; } if(value==0) g++; value=1; for(int j=h+1;j<=m;j++) { if(tmax<tmax&&value<(d(j,m)+1)) { value=d(j,m)+1; } } return value;…

2012-04-02 16:40 · 评论(0)

小顶堆使用(数组模拟)

查找一个数组中最大的十个数据。 首先我写了一个快速排序的方法: public class quickSort { /** 以第一个数据为标准,小的放在右边,大的放在左边 @param t 要排序的数据,默认从小到大排 @param left 数据的下界 @param right 数据的上届 / public static void QuickSort(int t,int left,int right){ int i=left,j=right; if(i>=j) return;//若有变的下标不小于左边,结束返回。 int temp=t ; while(i<j){ while(i<j&&t>=…

2012-03-20 23:18 · 评论(0)

java用异或符号实现两个数字的转换

实现两个数字的转换大部分是用中间变量或相加再减的方法。但现在还有一种方法可以实现: 如果定义:int a=1;int b=2; 则可这样转换: b=a^b; a=a^b; b=a^b; 这样a=2,b=1;为什么呢? a的二进制为00000001,b为00000010; a^b=00000011;(这里^符号为异或的意思即1^0=1,0^1=1,1^1=0,0^0=0); 将00000011赋给b,b=3; a=b^a;这样的话那与a相同的部分便会成为0,剩下的便是原来的b的部分。 b=a^b;同理可证。 这样就互换了!!!!!!!!!!

2012-03-14 23:17 · 评论(0)

用java实现的一个链表

随手写的一个用java实现的链表。 package JavaHash; /** 这个类定义了链表中应有的属性和获取方法 @author zyn * */ public class Node { private Node left; private Node right; private Object obj; private int flag; public int getFlag() { return flag; } public void setFlag(int flag) { this.flag = flag; } public Node(Object obj){ this.obj=o…

2012-03-12 21:54 · 评论(0)

数据排列

最近在搞acm不可避免要用到c/c++,在搞数据重排时学会了sscanf();与sprintf(); 就是说一输入一个数字,把这个数字从大到小排一下再减去从小到大排列,新数据再重复,最后出现循环。 输入:1234 4321-1234=3087; 8730-378=8352; 8532-2358=6174; 7641-1467=6174;开始循环了; 输出:1234->3087->8352->6174->6174 #include<stdio.h> #include<conio.h> int get_next(int x) { int a,b,n,i,j; char s; //转化成字符串 n…

2011-10-30 11:17 · 评论(0)

子数列最的和问题

求解数列中最大和子数列问题 在一个数列中秋节此数列的最大子数列和,并标明字数列的起始位置,如有相等的输出第一个。 开始将这一个问题想得过于简单,不就是不断遍历,同时不断更新最大值的问题吗,于是便用到了两个for循环来解决这个问题。看代码: #include<stdio.h> #define maxn 100000+10 int t; int main() { int n,d=1; scanf("%d",&n); while(n>0) { int a=0,max=0,sum=0,b,c; scanf("%d",&a); for(int i=0;i<a;i++) { scanf("%d",&t*…

2011-10-05 12:27 · 评论(0)

解决大小写转换

解决大小写转换问题: 又做了一道题,解决的是大小写转换问题,用到了一个新的方法,toCharArry,用它来将一个字符串拆分成一个个的字符并保存到数组中,并一个个得用ascll码来判断大小写。明确一点 小写是从97-122;大写是从65-90; 。 import java.util.Scanner; public class Main2 { public static void main(String args){ Scanner input=new Scanner(System.in); String str,st=""; char ca; char c; while(input.hasN…

2011-09-25 09:28 · 评论(0)

java ACM大数问题

做acm的题经常会遇到很大的数据相互运算的问题,再用c/c++解决这些问题时通常会遇到许多的问题,需要自己去写代码处理这些大的数据。 在java中就提供了两个方法来解决大数据的运算,自己暂时只用到了BigInterger这个类。这是自己解决的第一个acm大数问题,纪念下。 import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String args){ int n; int index=1; String a,b; Scanner input=new…

2011-09-25 09:20 · 评论(0)

java集合框架

Java集合框架 Java中集合类的定义主要是java.util.*包下面,常用的集合在系统中定义了三大接口,这三类区别是: Java.util.Set接口及其子类,提供的是一个无序的集合。Java.util.List 接口及其子类,提供的是一个有序的集合。 Java.util.Map接口及其子类,map提供的是一个无序的集合,其子类不一定。 示例:首先有一个student()类。 public class Student { public Student(){} public Student(String a, int t) { this.a = a; this.t = t; } publ…

2011-07-29 16:00 · 评论(0)

文件,流

文件及流 一FILE File类在io包当中,可以通过File对象的方法创建文件对象,删除文件,列表目录下的文件,判断文件是目录还是正式文件。 File有几个很有用的构造器。 File(File p,String st) File(String st) File(String st,String str) 用这三个构造器实例化对象后才能用对象对文件进行一系列的操作。 1•Exists()判断File指向的文件是否存在。 2•getName()得到文件的名字(不带路径)。 3•isDirectory()判断对象指向的文件是否是目录。 4•isFile()判断对象指向的文件是否是文件。 5•le…

2011-07-27 09:19 · 评论(0)

基础回顾

java基础入门 a) 操作系统中配置java环境变量? Windows下配置jdk环境,安装jdk。 b) 对类名、属性名、方法名以及常量名命名的时候需要注意什么? 对类名定义时,开头不能用数字,开头字母用大写,如使用几个名词组成,名词开头用大写,如用缩写则全部用大写,且类名尽量用名词。 属性名命名时注意一般用private限制,同时尽量用名词。 方法名命名使用小写,用名词。 常量的名字应该都使用大写字母,并且指出该常量完整含义。如果一个常量名称由多个单词组成,则应该用下划线来分割这些单词。 c) 定义类名必须要和什么相同? 类名定义与要定义的实际物体一样。 d) Java编译和运行的命令…

2011-07-25 09:12 · 评论(0)

关键字

一 static 关键字的使用; static关键字一般用于类中定义变量与方法。 1:静态变量。 在类中描述一个类的属性时可以用到静态变量。在变量前加上static关键字即可。 静态变量在可直接由对应的类调用。同时由于静态变量可以由各实例对象共享,可以用它来实现一些特殊效果。如: Class A{ private static int count=0; Public A (){ count=count+1; } } 以上程序每产生一个对象就会调用一次构造器,可以统计出总共产生了多少对象。 2:静态方法 在类中描述方法也可以在前面加上一个static来描述,称为静态方法,静态方法也可以用类来直…

2011-07-25 08:53 · 评论(0)

画图板

通过编写画板程序,学到了许多东西,最重要的便是监听器的使用,图形的画法,以及队列的使用和抽象的类型 。 首先来谈一下监听器的问题,监听器在画板程序中起到了至关重要的作用,我想他在其他程序中也会起到重要作用,因为如果你想要知道在窗体上的动作,以及鼠标的动作,就必须要用到监听器,因此我认为监听器在任何程序中都扮演一个重要角色。 首先运用监听器可以得到鼠标点击按钮的内容,同时也能得到方框中的内容,从而根据此来做出判断,并进行下一步计划。而鼠标监听器则件事鼠标动作,按下,释放,点击,进入,出来。根据得到的坐标来进行下一步。因此监听器在软件开发中是十分重要的。 再一个在重写画法时的super();方法…

2011-05-06 20:42 · 评论(0)

java基础回顾

一•类与对象 首先面向对象的编程语言,在定义一个类时,力图使其对事物的描述与现实世界一致。 其中,类中描述了对象的属性和行为(方法)。类是对象的模板,图纸。对象是类的具体化。 就像图纸与实物的关系,图纸规定了所要造的食物要具有什么样的零件,以及如何将这些零件组合起来。组合后所出来的真实事物就是对象,而不同的对象不同的就是所用零件的牌子等细节问题了,但大体上所用零件类型与组长方法一样。 二•有关继承的问题若干 有时候两个类在属性和方法上有许多共同之处。此时如果在两个类中将相同的东西再定义一遍就显得没有必要了,因此出现了继承。继承,就是说一个类可以将另一个类的属性和方法拿过来自己用,这就是继承了…

2011-05-04 10:15 · 评论(0)