VioletEvgarden的博客

原创 851-动态规划

动态规划矩阵连乘凸三角形最优三角剖分多边形游戏最长公共子序列0 1 背包最大子段和电路布线动态规划概念：动态规划与分治法类似，其基本思想是将求解问题分解成若干子问题，先求解子问题，再结合这些子问题的解得到原问题的解。与分治法不同的是，适合用动态规划求解的问题经分解得到的子问题往往是不相互独立的。矩阵连乘问题描述：给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的(i=1,2,…,n-1)。考察这n个矩阵的连乘积A1A2…An。求n个矩阵求其最优解。凸三角形最优三角剖分多边形游戏

原创 851-队列的应用

原创 851-递归与分治

递归与分治递归的概念：直接或间接调用自身的算法称为递归算法；用函数自身定义的函数称为递归函数。分治的概念：将一个规模为n的问题分解为若干个规模为子k的问题；每个子问题相互独立且与原问题相同；将各个子问题的解合并得到原问题解。例题：1.排列问题问题描述：设R={r1,r2,…rn}是要进行排列的n个元素，Ri=R-{ri}。集合X中元素的全排列记为Perm(X)。(ri)Perm(X)表示在全排列Perm(X)的每个排列上加上前缀ri得到的排列。R的全排列可归纳定义如下：当n=1时，Perm®=®

原创 851-栈的应用

1.括号匹配//括号匹配算法实现#define Maxsize 10typedef struct{ char data[Maxsize]; int top;}SqStack;//初始化栈void InitStack(SqStack &S);//判断栈空bool StackEmpty(SqStack S);//新元素入栈bool Push(SqStack &S,char x);//栈顶元素出栈bool Pop(SqStack &S,char &

原创 851-队列

队列队列的定义队列的基本操作队列的顺序实现循环队列队列的链式实现队列的定义队列（Queue）是只允许在一端进行插入（入队），在另一端进行删除（出队）的线性表。重要术语：队头、对尾、空队列队头：允许删除的一端（出队）对尾：允许插入的一端（入队）队列的特点:先进先出（FIFO）队列的基本操作队列的顺序实现队列存储类型：#define MaxSize 10typedef struct{ ElemType data[MaxSize]; int front,rear; //标记队列队头和

原创 851-栈

851-栈栈栈的定义栈的基本操作栈的存储结构栈的顺存储结构栈的链式存储栈栈的定义栈：（Stack）是只允许在一端进行插入或删除操作的线性表重要术语：栈顶、栈底、空栈栈顶允许插入和删除的一端；栈底不允许插入和删除的一端；空栈栈里面没有存放任何元素栈的特点：后进先出栈的基本操作InitStack（&S）：初始化栈。构造一个空栈，分配内存空间DestoryStack（&S）：销毁栈。销毁栈并释放栈S所占内存空间Push(&S,x)：进栈。若栈S未满，则将x加入使之成为新

原创 851-链表

链表单链表的定义：线性表的链式存储又称单链表，对每个链表节点除了存放元素自身信息外，还需要存放指向其后继的指针。单链表中节点类型描述如下：typedef struct LNode{ ElemType data; struct LNode*next;}LNode,*LinkList;优点：方便插入和删除元素缺点：不能随机存取头指针与头节点：头指针：通常用头指针标识一个单链表，如单链表L，头指针为NULL时表示为一个空表。头节点：带头结点的链表中第一个节点，节点内通常不存储信息。1

原创 851-顺序表

顺序表1.从顺序表中删除具有最小值的元素（假设最小值唯一）并由函数返回被删除元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行typedef int ElemType;ElemType Del_Min(SqList &L){ if(L.length==0){ printf("表为空\n"); return; } int pos=0; /*******/ min=L.data[pos]; /*******/ for(int i=1;i<

原创 java 线程

1.线程*java语言JVM允许程序运行多个线程，它通过java.lang.Thread类来实现Tread类的特性：每个线程都是通过某个特定Thread对象的run()方法来完成操作的，经常把run()方法的主体称为线程体通过Tread对象的start()方法来调用这个线程*package xc;public class TestThread extends Thread { ...

原创 java 动态代理

public interface iTestDemo { void test1(); void test2();}public class Tes implements iTestDemo { @Override public void test1() { System.out.println("执行test1方法"); } ...

原创 java 反射Reflection；Class类

1.反射机制概述java能够反射的前提：已经加载过这个类反射可以通过类名来寻找这个类的所有相关信息、类似于人类的记忆，事先在记忆中有了这个事物的信息，人就可以通过名字来在记忆中寻找事物的具体信息。Reflection(反射)是被视为动态语言的关键，反射机制允许程序在执行期借助Reflection API取得任何类的内部信息并能直接操作任意对象的内部属性及方法。java反射机制所提供的功能...

原创 java单例设计模式

1.饿汉式只有一个实例（实例化对象）在整个软件系统运行过程中，这个类只被实例化一次，之后只调用这一个实例主要用于new对象太麻烦需要消耗大量的时间和资源package a;public class a01 { private a01(){} int a=14; String b="k423";private static a01 t=new a01();pu...

原创 java 对象流 随机存取流

1.java对象流对象流 ObjectInputStream ObjectOutputStream用于存储和读取对象的处理流；它的强大之处就是可以吧java中的对象写入到数据源中，也能把对象从数据源中还原回来。用ObjectOutputStream类将一个java对象写入io流的过程被称为序列化（Serialize）用ObjectInputStream类从io流中恢复java对象的过程...

原创 java抽象类

抽象类public abstract class a01 { public abstract void test(); public abstract void move(); public static void main(String[] args) { Dog d=new Dog(); Fish f=new Fish(); ...

原创 java代码块

在new 对象执行的时候1.类的属性的默认初始化和显示初始化2.执行代码块的代码3.执行构造器的代码public class a02 { String name; public a02(){ this.name="kiana"; System.out.println("执行的是构造方法"); } //非静态的代码块 {...

原创 java 转换流 标准输入输出流 打印流和数据流

1.转换流import java.io.*;//对于所有文件都是有编码格式//对于我们来说，TXT和Java文件一般来讲有三中编码//ISO8859-1，西欧编码，是纯粹的英文编码，并不适用汉字//GBK和UTF—8，这二种编码适用于中文和英文//我们一般使用UTF—8编码public class Test3 { public static void main(String...

原创 java 缓冲字符流 BufferedReader BufferedWriter

import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.FileReader;import java.io.FileWriter;public class Test2 { public static void main(String[] args) { try { ...

原创 java缓冲字节流BufferedInputStream和BufferedOutputStream

import java.io.*;//FileInputStream FileOutputStream//FileReader FileWriter//这些都是计算机与硬盘之间发生的io操作，基于硬盘的读写是相对比较慢//这个操作的速度到受到硬盘的制约，为了能够提供读写速度，一定程度上绕过硬盘的限制//java提供一种缓冲流来实现/*缓冲流BufferedInputStream和Bu...

原创 java 文件字符输入流FileReader 字符输出流FileWriter

import java.io.*;public class Test { public static void main(String[] args) { Test.testFileReader("D:\\Test\\abc\\tt4.txt"); Test.testFileWriter("糖醋酱板鸭","D:\\Test\\abc\\tt5.txt")...

翻译 java io与io流体系 文件字节输入&输出流

java IO原理io流用来处理设备之间的数据传输Java程序中，对于数据 的输入/输出操作以”流（Stream）”的方式进行java.io包下提供了各种“流”类和接口，用以获取不同种类 的数据，并通过标准的方法输入或输出数据输入input：读取外部数据（磁盘，光盘等存储设备的数据）到程序（内存）中输出output：将程序（内存）数据输出到磁盘，光盘等存储设备中。流的分类io流操作...

翻译 java io&File类

1 io主要内容2.File类import java.io.File;import java.io.IOException;public class Tes { public static void main(String[] args) { File f =new File("D:/Test/abc/tt.txt");//这个时候f就是tt.txt ...

原创 java枚举类

//枚举类概述//在某些情况下，一个类的对象是有限而且固定的，例如季节类只能有四个对象//手动实现枚举类： private修饰构造器；属性使用private final修饰；把该类的所有实例都用public static final修饰public class Tes { public static void main(String[] args) { Season spri...

原创 java泛型

java泛型

原创 java集合Collections工具类

Collections工具类直接用代码说明：package a;import java.text.CollationElementIterator;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;//Collectio...

原创 java HashSet ，TreeSet， List， Map集合

1.HashSet集合HashSet具有以下特点(1)不能保证元素的排列顺序(2)不可重复(3)HashSet不是线程安全的(4)集合元素可以是nullSet集合的初始化：import java.util.HashSet;import java.util.Set; 需事先声明Set s=new HashSet();常用方法：举例eg.s.add(1);//添加s.re...

原创 java异常

/** error错误* exception异常* 异常处理机制 捕获·抛出二种方法* * try{} 用try{}括住一段有可能出现异常的代码段*try{}catch(Exception e){}*捕获异常* try{}catch(Exception e){e.printStackTrace();} 具体追踪异常告诉你哪个地方第多少行出现异常* try{}catch(E...

原创 java接口

1.public interface TestIn { //接口 int ID=1;//public static final int ID=1; void test();//public abstract void test();}2.public interface TestIn1 { void test1();}3.public interf...

原创 java包装类用法举例

包装类用法举例基本数据类型的包装类主要用于字符串和基本数据类型的转换。Integer i1=222;//（包装类） int类型的自动装箱 Float j1=22.33 float类型的自动装箱 int i2=i1;//自动拆箱 // 字符串转基本数据类型 int i=Integer.parseInt("22333"); float j=Flo...

原创 java面向对象类的设计 继承

面向对象类的设计继承4.继承重写方法：快捷键Ctrl o；(1)关键字super使用super子类可以调用子类之上所有父类的层级

原创 java面向对象类的设计03

java面向对象类的设计3.this指针this.age指的是类中的成员变量 int age其后赋值的age为形参；this name同理。例eg.

原创 java面向对象类的设计02

java面向对象类的设计2. 方法的参数传递值传递与引用传递static静态变量(1)static可以修饰变量，方法(2)被static修饰的变量或者方法是独立于该类的任何对象，也就是说，这些变量和方法不属于任何一个实例对象，而是被类的实例对象所共享。(3)在类被加载的时候，就会去加载被static修饰的部分。(4)被static修饰的变量或者方法是优先于对象存在的，也就是说当一个类加...

原创 java面向对象类的设计

java面向对象类的设计1. 类的方法语法格式：修饰符 返回值类型 方法名(参数列表){方法体语句}说明：修饰符 public protected private等； 返回值类型：return语句传递返回值，无返回值时用void举例：无返回值时用voidint age; public void showAge(){ System.out.printl...