菜鸟的奋斗

小鸟飞啊飞。。。

最小生成树

最小生成树 POJ-1287-Networking http://poj.org/problem?id=1287 最小生成树问题,可用Prim算法,也可用Kruskal算法 Prim算法是基于顶点来实现最小生成树,Kruskal算法是基于边来实现最小生成树 Prime算法,用java写的...

2013-06-18 16:31:47

阅读数 2355

评论数 1

3子棋

写了个简易的3子棋,即X,O方轮流下棋,有三个棋子在一行一列或对角线即为获胜 代码写的很挫,没有体现面向对象的思想,还待改进。。。 import java.util.Scanner; class weizhi { //输入棋子的位置,用一个整数返回 public int cmp(Strin...

2013-06-16 10:48:04

阅读数 2540

评论数 0

内部排序

数据结构里学了好多排序的算法,现在来整理一下吧 收集了几个排序算法的舞蹈,一起感受程序员的艺术吧 插入排序:http://rrurl.cn/jgVFb1 希尔排序:http://rrurl.cn/bk5ivP 快速排序:http://rrurl.cn/sPoa91 归并排序:http:/...

2013-06-15 11:01:49

阅读数 2882

评论数 0

遗传算法解决TSP问题

遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法 遗传算法的基本运算过程如下: a)初始化:设置进化代数计数器t=0,设置最大进化代数T,随机生成M个个体作为初始群体P(0)。 b)...

2013-05-26 17:09:43

阅读数 54250

评论数 5

启发式搜索解决8数码问题

启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径,提高了效率。在启发式搜索中,对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。 8数码中的启发式函数h(x)为节点x的格局与目标格局相比数码不同的位...

2013-05-26 09:49:53

阅读数 4150

评论数 1

文法的类型

Chomsky将文法分成4中类型 文法G 定义为四元组(VN ,VT ,P,S) VN :非终结符集 VT :终结符集 P :规则集合 S :开始符 首先定义一个产生式 α→β 0型文法: α∈(VN∪VT)* ,且至少含一个VN,β∈(VN∪VT)* 0型文法的能力相当于图灵...

2013-05-25 23:11:56

阅读数 2972

评论数 0

标准流,非标准流,盒子模型

标准流/非标准流 流:在现实生活中就是流水,在网页设计中就是指元素(标签)的排列方式 标准流:元素在网页中就像流水,排在前面的元素(标签)内容前面出现,排在后面的元素(标签)内容后面出现 非标准流:当某个元素(标签)脱离了标准流(比如因为相对定位)排列,我们统称为非标准排列 盒子模型 在...

2013-02-24 18:03:11

阅读数 4941

评论数 1

行内元素和块元素

行内元素和块元素 行内元素又叫内联元素,内联元素只能容纳文本或者其它内联元素 常见内联元素, 块元素一般都从新行开,可以容纳文本,其它内联元素和其它块元素,即使内容不能占满一行,块元素也要把整行占满 常见块元素, 块元素和行内元素的区别 1行内元素只占内容的宽度,块内元素不管内容多少要...

2013-02-22 17:51:22

阅读数 2130

评论数 0

CSS 选择器

首先介绍一下CSS CSS是英语Cascading StyleSheets(层叠样式表单)的缩写,它是一种用来表现HTML或 XML等文件样式的计算机语言 CSS目前最新版本为CSS3,是能够真正做到网页表现与内容分离的一种样式设计语言,相对于传统HTML的表现而言,CSS能够对网页中的对象的...

2013-02-20 20:01:29

阅读数 3069

评论数 0

HTML的表单元素

HTML的表单元素 表单元素是允许用户在表单中(比如:文本域,下拉列表,单选框,复选框等等)输入信息的元素 表单标签 文本域(Text Fields) 当用户要在表单中键入字母,数字等内容时,就会用到文本域 单选按钮(Radio Buttons) 当用户从若干给定的的选择中...

2013-02-18 20:10:36

阅读数 18027

评论数 0

HTML中的列表和框架

先来复习一下HTML中的表格标签,写一个简单的菜单表格 菜谱 菜谱 素菜青菜土豆 豆腐辣椒 荤菜鲈鱼大虾 海参鲍鱼 网页打开如图所示 HTML中的列表标签,HTML支持有序列表和无序列表 无序列表是一个项目的列表,此列项目默认使用粗体圆点(典型的小黑圆圈)进行标记...

2013-02-17 19:47:23

阅读数 5760

评论数 0

初识HTML

HTML是超文本标记语言,是用于描述网页文档的一种标记语言 超级文本标记语言是标准通用标记语言下的一个应用,也是一种规范,一种标准,它通过标记符号来标记要显示的网页中的各个部分,网页文件本身是一种文本文件,通过在文本文件中添加标记符,可以告诉浏览器如何显示其中的内容(如:文字如何处理,画面如何安...

2013-02-16 20:13:22

阅读数 1881

评论数 0

java applet 中的事件响应

Java.applet.Applet继承了java.awt.Container,作为容器,其中可以添加控件 添加控件的方法有如下几种 Component add(Component comp) Appends the specified component to th...

2013-02-13 17:23:52

阅读数 5511

评论数 0

java applet

Java Applet就是用Java语言编写的小应用程序,它们可以直接嵌入到网页中,并能够产生特殊的效果 applet经编译后,会产生.class的文件,把.class的文件嵌在html的网页中,只要用户连到一个网页里,applet便会随着网页下载到用户的计算机运行 applet类的继承关系如...

2013-02-12 21:04:27

阅读数 17012

评论数 0

java中包的使用

Java允许把多个类收集在一起构成为一组,称作包(package),包便于组织任务,以及使自己的任务和其他人提供的代码库相分离 包是一种组织类的方式,包中可以包含任意数量的类,一般包中的类的用途是相关的 Java中用package语句来将一个Java源文件中的类打包一个包,package语句作...

2013-02-06 18:07:38

阅读数 7736

评论数 0

java的异常处理

Java中的异常用对象来表示,Java对异常的处理是按异常分类处理的,不同异常有不同的分类,每种异常都对应一个类型(class),每个异常都对应一个异常(类的)对象 下面是这几个类的层次图: java.lang.Object   java.lang.Throwable     java.l...

2013-02-06 17:02:17

阅读数 3125

评论数 0

将成员函数写成类,从而实现扩展

将成员函数写成类,从而实现扩展 先看下面这段代码 class visitor { public void visit(menu m) { } } class move extends visitor { public void visit(menu m) { m.x=m.x+10...

2013-02-03 17:07:51

阅读数 1767

评论数 0

java 类的继承

子类的声明 class 子类名 extends 父类名 { 成员变量 成员函数 } 注意:当子类的成员变量和父类的成员变量同名时,就产生了变量覆盖的问题,变量的覆盖与变量的类型无关只与变量名相关,当子类执行继承自父类的方法时,处理的是父类的成员变量 clas...

2013-02-01 14:33:40

阅读数 1768

评论数 0

java 类的声明

类具有封装性,继承性,多态性 封装性体现了细节的隐藏和权限的控制,继承性体现了类的层次结构,多态性体现了方法名相同而实现却不同 java中类的声明形式如下 [修饰符]class 类名[extends 父类] [implements 接口名] { 属性(成员变量)->基本数据类型,对象 ...

2013-02-01 13:43:50

阅读数 12903

评论数 1

java中的静态类初始化器与终结器

静态类初始化器 static { //语句 } 静态类初始化器没有返回值,没有参数,其中的变量必须是static型的 静态成员变量和静态初始化块级别相同 public class Test { public static int i; static ...

2013-01-31 21:15:01

阅读数 5371

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭