2017年09月_Mongo_girl

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

原创 Swing组件

一.Swing包java.awt.Component-Container-JComponent在Swing组件中大多数GUI组件都是Component类的直接子类或间接子类，JComponent类是Swing组件各种特性的存放位置。在Swing组件中最重要的父类是Container类，而Container类有两个最重要的子类：java.awt.Window和java.awt.Frame

2017-09-24 16:08:02 899

原创 HDU-1061-Rightmost Digit【快速幂】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061Rightmost DigitProblem DescriptionGiven a positive integer N, you should output the most right digit of N^N. Input

2017-09-23 21:21:52 214

原创 HDU-1874-畅通工程续【SPFA】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点

2017-09-23 14:30:58 204

原创单源最短路径--Bellman-Ford算法及SPFA

Bellman-Ford——解决负权边dijkstra算法虽然好，但是它不能解决带有负权边(边的权值为负数)的图，Bellman-Ford算法的核心代码只有4行，可以完美地解决带有负权边的图。for(k=1;k<=n-1;k++){ for(i=1;i<=m;i++){ if(dis[v[i]]>dis[u[i]]+w[i]){//能否通过u[i]→v[i]这条边...

2017-09-23 12:23:17 531

原创邻接表

用邻接表存储图：n代表顶点个数(编号1~n)，m表示边的条数，接下来有m行。例如 4 51 4 94 3 81 2 52 4 61 3 7用邻接表来存储这个图的代码如下：int n,m,i;int u[111],v[111],w[111];//数组大小设置要比m的最大值大1 int first[111],next[111];//要比n的最大值

2017-09-23 12:03:32 703

原创 AWT绘图与音频播放

一.绘制图形eg.创建DrawCircle类，使该类继承JFrame类称为窗口组件，在类中继承JPanel类的DrawPanel内部类，并重写paint() 方法，绘制5个圆形。package hello;import java.awt.*;import javax.swing.*;public class DrawCircle extends JFrame { pr

2017-09-14 14:58:55 598

原创 finial 内部类

1.finial变量2.finial方法3.finial类1.成员内部类2.局部内部类3.匿名内部类4.静态内部类5.内部类的继承

2017-09-07 20:30:20 240

原创接口、继承与多态

1.类的继承2.Object类3.对象类型的转换4.使用instanceof操作符判断对象类型5.方法的重载6.多态7.抽象类与接口

2017-09-06 16:19:17 341

原创数字处理类

1.数字格式化在java中使用java.text.DecimalFormat格式化数字。在java中没有格式化的数据遵循以下原则：如果数据绝对值大于0.001并且小于10000000，java将以常规小数形式表示。如果数据绝对值小于0.001或者大于10000000，使用科学计数法。DecimalFormat是NumberFormat的一个

2017-09-04 20:44:41 296

原创包装类

基本数据类型： byte， int， short， long ， boolean， char， float， double等包装类型： Byte，Integer，Short ， Long， Boolean，Character，Float，Double等int4字节(32位)-2147483648 ~ 2

2017-09-03 15:32:15 528

原创 HDU-2176-取(m堆)石子游戏【nimm】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2176取(m堆)石子游戏Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7

2017-09-02 20:27:44 330

原创 java—类和对象

类是封装对象的属性和行为的载体，类中对象的行为是以方法的形式进行定义的，对象的属性是以成员变量的形式定义的。面向对象的特点：（1）封装性封装是面向对象的核心，将对象的属性和行为封装起来，其载体就是类，类通常对用户隐藏其实现细节，这就是封装的思想。（2）继承性类与类之间的关系被称为关联，继承是关联的一种。继承性主要利用特定对象之间的共有属性，继承关系可以使用树形关系来表示，一个类

2017-09-02 14:36:40 551