java算法和数据结构
潇遥快乐
这个作者很懒,什么都没留下…
展开
-
java中用FileDialog打开文件并将内容添加到文本
mport java.awt.FileDialog;import java.awt.Frame;import java.awt.HeadlessException;import java.awt.TextArea;import java.awt.event.WindowAdapter;import java.awt.event.WindowEvent;import java原创 2016-06-13 17:47:30 · 2383 阅读 · 0 评论 -
简单选择排序
选择排序的思想就是每趟选择一个最大或者最小的数与前面的数进行交换/* * 选择排序算法 每一趟选择一个最小或最大的数交换位置 */public class selectSort{ public static void main(String[] args) { // TODO Auto-generated method stub int arr[] = {10,8,99,36,...原创 2018-10-20 10:33:36 · 751 阅读 · 0 评论 -
# 二分查找的递归与非递归实现
二分查找的递归与非递归实现二分查找也称为折半查找,首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。思想比较简单,话不多说,...原创 2018-10-10 09:39:43 · 448 阅读 · 0 评论 -
剪绳子
/* * 给你一根长度为n绳子,请把绳子剪成m段(m、n都是整数,n>1并且m≥1)。 * 每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]* k[1]*……*k[m]可能的最大乘积是多少? * 例如当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此 时得到最大的乘积18。 */public class CutRope { public static...原创 2018-10-15 09:28:29 · 442 阅读 · 0 评论 -
一个经典的多态Demo
class Car{ static int num; int price; String name; Car(int price,String name){ this.price = price; this.name = name; } public String getName() { return name; } public int getPrice() {原创 2017-12-07 16:28:21 · 1020 阅读 · 0 评论 -
java多态的理解
多态的定义:指允许不同类的对象对同一消息做出不同的响应。 上面的说法可能有点难懂,借用网上一个实例:比方说按下 F1 键这个动作,如果当前在 Flash 界面下弹出的就是 AS 3 的帮助文档;如果当前在 Word 下弹出的就是 Word 帮助;在 Windows 下弹出的就是 Windows 帮助和支持。同一个事件发生在不同的对象上会产生不同的结果。原创 2017-12-07 15:35:21 · 255 阅读 · 0 评论 -
java中的final修饰符
final: java中的final有最终的、无法改变的意思。final可以修饰非抽象类,非抽象类成员方法和变量。 1.final类不能被继承,因此final类中的方法不能被重写,默认是final类型的。 2.final方法不能被重写,但可以被继承(这点要区分清楚) class final_A { public void a(){ System.ou原创 2017-12-14 12:31:10 · 320 阅读 · 0 评论 -
Dijkstra的双栈算术表达式求值算法
import java.util.Scanner;import java.util.Stack;public class Evaluate { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String evaluate = scanner.nextLin原创 2017-11-12 22:59:06 · 388 阅读 · 0 评论 -
java得到指定文件大小
FileInputStream fis = null;public static double getSize(File file){try { fis = new FileInputStream(file); double size = fis.available(); double size2 = size/1024/1024;//以M为单位原创 2017-07-29 12:02:27 · 1226 阅读 · 0 评论 -
java中的内部类创建对象方法
public classA { public classB { public voidhxy() { System.out.println("hxy"); } } public static void ma原创 2017-07-05 11:27:27 · 1218 阅读 · 0 评论 -
java:从n个球中取m个球,共有多少种取法
假设在n个球中有一个球为特殊球,那么就有两种方式取球,一种是那个特殊球被取到,剩下的就是从n-1个球中取出m-1个球,另一种是那个特殊球没有被取到,剩下的就是从n-1个球中取出m个球。 /*在n个球中取m个球 有多少种不同的取法*///假设n个球中有一个球为特殊球,那就有两种情况,一种是取的球包含这个特殊球,那么就要从剩下n-1//个球中取m-1个球,另一种是不包含这个特殊球,原创 2017-02-26 15:19:31 · 3942 阅读 · 1 评论 -
java中的substring()方法
substring public String substring(int begin,int end) 返回一个新字符串,它是此字符串的一个子字符串。该子字符串从指定的begin处开始,直到索引end - 1处,因此,该 子字符串的长度为end - begin(字符串是从0开始的) "hamburger".substring(4,8) return "urge" "smil原创 2016-11-21 18:57:23 · 8032 阅读 · 0 评论 -
在java中如何将一个长整形的数变为数组类型
例题:题目:取一个整数a从右端开始的4~7位。 import java.util.Scanner;/* * 题目:取一个整数a从右端开始的4~7位。 * * */public class test50_32 {public static void main(String[] args) {Scanner scanner = new Scanner原创 2016-11-10 18:53:57 · 4172 阅读 · 0 评论 -
在java中如何从键盘中读取一个字符串
在java中字符和字符串用到的非常多,那我们如何从键盘中读取一个字符呢? Scanner s = new Scanner(System.in); String str = s.nextLine(); 这时候输入的str是一个字符串而不是字符, char ch = str.charAt(0); 经过这样ch就是一个字符而不是字符串了!原创 2016-11-09 18:53:09 · 23917 阅读 · 4 评论 -
冒泡排序
public class bubbleSort {// 冒泡排序 public static void main(String[] args) { // TODO Auto-generated method stub int arr[] = {10,8,99,36,57,88,56,37,48,43}; for (int i = 0; i < arr.length - 1;...原创 2018-10-20 10:59:02 · 224 阅读 · 0 评论