- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Eratosthenes 找素数
/* * Eratosthenes 算法找素数 * primes[] 初始值都为true * 因为2的倍数不是素数,所以对于所有的2<=i<=n/2来说,primes[2*i]都不是素数 * 因为3...................3<=i<=n/3....primes[3*i]都不是素数 * 无需考虑4,6,8,9等的情况,因为二的倍数也是4的倍数 *
2012-03-21 14:41:55
608
原创 素数
/* * 找出素数的算法: * 如果n是素数,那么n必须有一个大于1且小于等于根号n的因子 * 所以只需要检测2,3,4,5,...根号n是够能整除n,如果不能,n就是素数 * */public class PrimNumbers { public static void main(String[] args) { Scanner inp
2012-03-21 14:29:00
313
原创 List链表
import java.util.*;public class St { public static void main(String[] args){ ArrayList array=new ArrayList(); array.add(0, 1); array.add(1,5); array.add(2,4); arra
2012-03-19 15:56:05
317
原创 Set 规则集
import java.util.*;public class Hash { public static void main(String[] args){ HashSet hs=new HashSet(); hs.add("a"); hs.add("c"); hs.add("b"); hs.remove("a"); //System.out.p
2012-03-19 15:11:22
616
原创 对象的封装 set get
一个学生类,如果学生的姓名,年龄属性都为public,那么就可以在其他类中访问姓名,年龄的属性值,如果定义为private,就不可以访问学生类中的private属性,但是一个类的属性要被访问才有意义这样就可以有两种方法: 第一种是在学生类中定义set和get方法,这两个方法定义为public,就可以让其它的类访问 学生类,定义set和get方法的主要目的是可以对属性值进行判断,例如:
2012-03-14 15:47:39
598
原创 对象
面向对象的程序设计方法: (1) 所有东西都是对象。可将对象想象成一种新型变量；它保存着数据，但可要求它对自身进行操作。理论上讲，可从要解决的问题身上提出所有概念性的组件，然后在程序中将其表达为一个对象。(2) 程序是一大堆对象的组合；通过消息传递，各对象知道自己该做些什么。为了向对象发出请求，需向那个对象“发送一条消息”。更具体地讲，可将消息想象为一个调用请求，它调用的是从属于
2012-03-14 15:26:34
473
转载 java如何进阶
一、Java编程入门类对于没有Java编程经验的程序员要入门，随便读什么入门书籍都一样，这个阶段需要你快速的掌握Java基础语法和基本用法，宗旨就是“囫囵吞枣不求甚解”，先对Java熟悉起来再说。用很短的时间快速过一遍Java语法，连懵带猜多写写代码，要“知其然”。1、《Java编程思想》在有了一定的Java编程经验之后，你需要“知其所以然”了。这个时候《Java编程思想》是一本让你知
2012-03-14 14:44:49
593
原创 合并排序算法
import java.util.Arrays;/* * 合并排序算法 * 思想:将待排序的序列分为大致相同的两个子序列,用合并排序分别对两个子序列进行排序 */public class MergeSort{ //Merge函数是把两个部分排好序的序列合并为一个数组 //例如数组a={2,3,8,9,1,4,5,7},然后将它合并为一个排好序的数组 publ
2012-03-11 16:49:12
630
原创 循环赛日程表算法
/* * 设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： * 每个选手必须与其他n-1个选手各赛一次； * 每个选手一天只能参赛一次； * 循环赛在n-1天内结束。 * 数组a[i][j]第i个选手在第j天所遇到的选手。 */public class Calendar { public static void calen(int
2012-03-11 14:56:55
6343
原创 二分查找算法
package alg;import java.util.Arrays;/* * 算法分析: * 每执行一次search算法,查找的范围就小一半 * 假定有n个元素 * 当n=1时,查找一个元素需要常量时间T(n)=O(1); * 当n>1时,T(n)=T(n/2)+O(1); * T(n)=T(n/2)+O(1) * =T(n/4)+2O(1)
2012-03-07 20:07:14
519
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人