摘要：知识点补充： 稀疏矩阵：是具有较多零元素且非零元素的分布无规律的矩阵。（一般矩阵是用多（二）维数组存储）。 但是，稀疏矩阵的存储比较浪费存储空间，因此为了节省存储空间可以用一个三元组表来存储稀疏矩阵。 三元组表：三元组表中的任意一个三元组元素存储了稀疏矩阵中的非零元素、所在行和所在列。 稀疏矩阵转三
阅读全文
摘要：对文本文件加解密的方法很多，一种简单的加解密方法就是通过异或操作。即对明文a,进行a^k=b.b为得到的密文，当再次对b做b^k=a'，此时a'=a;即解密。 补充知识点： １．java中可以把字符a通过类型强制转换的形式转换a的unicode码或者是ascii码。 即：char a='c'; in
阅读全文
摘要：n阶魔方的思想： 定义一个n*n阶数组，组委n阶魔方的数据结构，将１－－n*n的数字填入其中： １:首先填写第一行，中间列的位置为１； ２：下一个数填写在当前位置的上一行，下一列；若果存在一下情况则改正： １，当前行为第一行，则则下一个数由上一行改为最后一行，列仍为下一列； ２，当前列为最后一列，则
阅读全文
摘要：关于模式匹配算法，ＢＦ是比较号理解的，但是属于暴力匹配，资源浪费太严重。 KMP算法确实比较难懂（ＰＳ：反正我是看了好久才弄明白，可能也是我理解能力太差＝_＝） 下面是我的一些心得。 http://www.cnblogs.com/yjiyjige/p/3263858.html 这个是我在网上找到的一
阅读全文
摘要：１．功能 分别存在P和S两个串，其中Ｐ是主串，Ｓ是子串。在Ｐ中寻找Ｓ出现的位置，并返回。若不存在则返回－１． ２．思路 最原始的思想是，用Ｐ的第一个字符(i=0)和Ｓ的第一个字符(j=0)作比较，若相等则i++,j++; 若不想等则，i++,（i返回到原位置+1）,j=0(j返回到０); ３．代码
阅读全文
摘要：java.lang language java的核心包； java.awt 定义的都是java图形界面开发的对象； javax.swing:提供所有的windows桌面应用程序包括控件，比如：Frame/Dialog/Table/List等等，是java的图形界面库。 java.net用于java网
阅读全文
摘要：异常就是程序运行时出现的不正常情况。java按照面向对象的思想将这些问题进行了封装。 java.lang.throwable throwable可以抛出error和exception error通常是jvm抛出的，需要对程序进行修正； exception可以针对性的进行处理。 这个体系中所有的类和对
阅读全文
摘要：Object:是所有类直接或间接父类。 具体方法： １．boolean equals(Object obj) 比较两个对象是否相等。内部比较两个对象的地址。 ２．String toString() 将对象变成字符串。默认返回的格式：类名＠哈希值＝getClass().getName()+'@'+In
阅读全文
摘要：多态 分清引用和被引用。（person p=new person(),实例是被应用，p是引用变量） 多态的成员变量在编译运行时都看左边的引用变量。 注：编译时不产生对象，只检查语法错误。 例子： package exercise;public class bilaoye {private int s
阅读全文
摘要：１．java基础架构 java的三种技术架构： javaee:java的企业版开发平台，主要用于web开发; javase:java的标准版开发平台，主要用于桌面程序的开发； javame:java的电子开发平台，主要用于手机等程序的开发。 ２．环境变量的配置 分为两种方法： 永久：java_hom
阅读全文
摘要：http://blog.csdn.net/zhutulang/article/details/6994348
阅读全文
摘要：package exercise;import stack.sqstack;import java.util.Scanner;public class nizhi {public int[] shunizhi(int[] x)throws Exception{ if(x!=null){ sqstac
阅读全文
摘要：N阶汉诺塔：假设有３个分别命名为x,y,z的三个塔座，在x上有n个盘子，直径大小不同，有小到大按标号１,2,3．..n排列，要借助y将n个盘子转移到z上，期间不能让小盘子压在大盘子上。规则： 当n=1时，直接把盘子由x——>z; 当n>1时，需利用y,首先将(n-1)个盘子由x——>y,把第n个实现
阅读全文
摘要：Character是类，char基本数据类型. 在java中有三个类负责对字符的操作：Character、String、StringBuffer。其中Character类是对单个字符进行操作，String是对一个字符序列的操作，StringBuffer是对一串字符进行操作。 char可以自动包装成C
阅读全文
摘要：表达式中的优先级为： _______________________________________ — （） — ＋－ — */％ — ^ —— ————————————————————————— — ０ — １ — ２ — ３ — ________________________________
阅读全文
摘要：package stack;public interface Istack { public void clear(); public boolean isEmpty(); public int length(); public Object peek(); public void push(Obj
阅读全文
摘要：利用http://www.cnblogs.com/xleer/p/5289661.html中对顺序栈以及栈的进本方法的定义，实现超过整数上限的两个数的加法计算。 算法： package stack;/**************************************************
阅读全文
摘要：１．声明Istack接口； package stack;public interface Istack { public void clear(); public boolean isEmpty(); public int length(); public Object peek(); public
阅读全文
摘要：１．类型：“”是一个空字符串(String)，长度为０，占内存，在内存中分配一个空间，可以使用Object中的方法（.toString()等） ２．内存分配：表示声明一个字符串类型的引用，其值为""空字符串，这个引用指向str1的内存空间。（是一个对象类型，定义是用 String[] a=new S
阅读全文
摘要：package class1; public interface LinearList { //判断线性表是否为空 public boolean isEmpty(); //返回线性表的长度 public int length(); //判断线性表是否已满 public boolean isFull(
阅读全文
摘要：package class2;public class Node {private Object data;private Node next;//无参构造函数 public Node(){ // this(null,null); this.data=null; this.next=null; }
阅读全文
摘要：java中异常被当做一个对象来看待。 并且所有系统定义的编译和运行异常都由系统自动抛出，成为标准异常。 但一般情况下java强烈的要求应用程序进行完整的异常处理，给用户友好的提示，或者修正后使程序继续运行。 １．用户程序自定义的异常和应用程序特定的异常，必须借助于throw和throws语句来定义抛
阅读全文
浙公网安备 33010602011771号