峰峰的博客

原创 成员内部类，局部内部类，静态内部类，匿名内部类

成员内部类class Demo1_InnerClass { public static void main(String[] args) { //Inner i = new Inner(); //i.method(); //外部类名.内部类名 = 外部类对象.内部类对象 Outer.Inner oi = new Outer().new Inner(); //创建内部类对象 ...

原创 散列表

  散列表1  散列表与散列方法前面讨论的表示查找表的各种结构，有一个共同点：记录在表中的位置和它的关键字之间不存在一个确定的关系，因此，查找的过程为给定值依次和关键字集合中各个关键字进行比较，查找的效率取决于和给定值进行比较的关键字个数。因此，用这类方法表示的查找表，其平均查找长度都不为零，不同表示方法的差别仅在于：和给定值进行比较的关键字的顺序不同。理想的情况是依据关键码直接得到其对应的数据元...

转载 B树，B+树，B-树，B*树

B树       即二叉搜索树：       1.所有非叶子结点至多拥有两个儿子（Left和Right）；       2.所有结点存储一个关键字；       3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；       如：       B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；      否则，如果查询关键字比结点关键字小，就进入左...

原创 平衡二叉树及调整

平衡二叉树1.平衡二叉树定义平衡二叉树或者是一棵空树，或者是具有下列性质的二叉排序树：它的左子树和右子树都是平衡二叉树，且左子树和右子树高度之差的绝对值不超过 1。2.平衡二叉树的四种调整方式在平衡二叉树上插入或删除结点后，可能使树失去平衡，因此，需要对失去平衡的树进行平衡化调整。设 a 结点为失去平衡的最小子树根结点，对该子树进行平衡化调整归纳起来有以下四种情况：（1）左单调整图(a)为插入前的...

原创 二叉排序（查找）树及查找，插入，删除操作

  动态查找树表1  二叉排序树1.二叉排序树定义二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树：⑴ 若左子树不空，则左子树上所有结点的值均小于根结点的值；若右子树不空，则右子树上所有结点的值均大于根结点的值。⑵ 左右子树也都是二叉排序树。通常，取二叉链表作为二叉排序树的存储结构。2.二叉排序树查找过程从其定义可见，二叉排序树的查找过程是一个递归过程，具体...

原创 折半查找C代码

顺序存储为例实现顺序查找：typedef struct { ElemType *elem; //数据元素存储空间基址，建表时按实际长度分配，0 号单元留空 int length; // 表的长度} SSTable; int Search_Seq(SSTable ST, KeyType key) { ST.elem[0].key = key; // 设置“...

原创 拓扑排序AOV和AOE

  拓扑排序1.AOV 网所有的工程或者某种流程可以分为若干个小的工程或阶段，这些小的工程或阶段就称为活动。若以图中的顶点来表示活动，有向边表示活动之间的优先关系，则这样活动在顶点上的有向图称为 AOV 网。在 AOV 网中，若从顶点 i 到顶点 j 之间存在一条有向路径，称顶点 i是顶点 j 的前驱，或者称顶点 j 是顶点 i 的后继。若<i,j>是图中的弧，则称顶点 i 是顶点 j...

原创 构造最小生成树Prim算法和Kruskal算法

1.构造最小生成树的 Prim 算法假设 G＝（V，E）为一网图，其中 V 为网图中所有顶点的集合，E 为网图中所有带权边的集合。设置两个新的集合 U 和 T，其中集合 U 用于存放 G 的最小生成树中的顶点，集合 T存放 G 的最小生成树中的边。令集合 U 的初值为 U＝{u1}（假设构造最小生成树时，从顶点u1 出发），集合 T 的初值为 T＝{}。Prim 算法的思想是:从所有 u∈U，v∈...

原创 图的遍历（深度优先遍历和广度优先遍历）

     图的遍历图的遍历是指从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的许多其它操作都是建立在遍历操作的基础之上。图的遍历通常有深度优先搜索和广度优先搜索两种式。1  深度优先搜索深度优先搜索（Depth_Fisrst Search）遍历类似于树的先根遍历，是树的先根遍历的推广。假设初始状态是图中所有顶点未曾被访...

原创 图的存储及基本操作

  图的存储及基本操作1  邻接矩阵所谓邻接矩阵存储结构，就是用一维数组存储图中顶点的信息，用矩阵表示图中各顶点之间的邻接关系。假设图 G＝（V，E）有 n 个确定的顶点，即 V＝{v 0 ,v 1 ,…,v n-1 },则表示 G 中各顶点相邻关系为一个 n×n 的矩阵，矩阵的元素为：A[i][j]=    1  若(v i ,v j )或<v i ,v j >是 E(G)中的边  ...

原创 树与二叉树

  树的概念1.树的定义树（Tree）是 n（n≥0）个有限数据元素的集合。当 n＝0 时，称这棵树为空树。在一棵非树 T 中：（1）有一个特殊的数据元素称为树的根结点，根结点没有前驱结点；（2）若 n>1，除根结点之外的其余数据元素被分成 m（m>0）个互不相交的集合 T 1 ，T 2 ，…，T m ，其中每一个集合 T i （1≤i≤m）本身又是一棵树。树 T 1 ，T 2 ，…，...

原创 二叉树的存储结构和遍历

二叉树的存储结构 1.顺序存储结构所谓二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结点。一般是按照二叉树结点从上至下、从左到右的顺序存储。这样结点在存储位置上的前驱后继关系并不一定就是它们在逻辑上的邻接关系，然而只有通过一些方法确定某结点在逻辑上的前驱结点和后继结点，这种存储才有意义。依据二叉树的性质，完全二叉树和满二叉树采用顺序存储比较合适，树中结点的序号可以唯一地反映出结点之间的逻...

原创 AJAX使用

一、什么是Ajax Ajax：（Asynchronous JavaScript And XML）指异步 JavaScript 及 XML不是一种新的编程语言，而是一种用于创建更好更快以及交互性更强的 Web 应用程序的技术，是基于JavaScript、XML、HTML、CSS新用法Ajax：只刷新局部页面的技术l JavaScript：更新局部的网页l XML：一般用于请求数据和响应数据的封装l ...

转载 JSTL标准标签库

JSTL简介:       标准标签库JSTL的全名为:Java Server Pages Standard Tag Library       JSTL主要提供了5大类标签库:1.       核心标签库: 为日常任务提供通用支持,如显示和设置变量,重复使用一组项目,测试条件以及其他操作(如导入和重定向web页面等).2.       国际化(I18N)标签库: 支持多种语言的引用程序.3.  ...

原创 栈式应用举例-数制转换和后缀表达式求值

//数制转换 N=(N div d)*d+N mod dvoid conversion(int N,int n){ SqStack S; InitStack(S); //scanf("%d", &N); while (N) { int temp = N % n; push(S,temp); N /= n; } while( !StackEmpty(S...

原创 栈（C语言实现）基本操作

1.1 栈的定义：栈是限制在表的一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶，另一个固定端称为栈底。当表中没有元素时称为空栈。1.2  栈的存储实现和运算实现栈是运算受限的线性表，线性表的存储结构对栈也是适用的，只是操作不同而已。利用顺序存储方式实现的栈称为顺序栈。与线性表类似，栈的动态分配顺序存储结构如下：#define STACK_INIT_SIZE 100 //存储空间的初始分...

原创 线性表

原创 C语言实现 队列及基本操作+

队列一. 队列的定义及基本运算栈是一种后进先出的数据结构，在实际问题中还经常使用一种“先进先出”的数据结构：即插入在表一端进行，而删除在表的另一端进行，将这种数据结构称为队或队列，把允许插入的一端叫队尾(rear) ，把允许删除的一端叫队头(front)。二. 队列的存储实现及运算实现与线性表、栈类似，队列也有顺序存储和链式存储两种存储方法。1．顺序队列循环队列的类型定义如...

原创 设计模式

###_设计模式(简单工厂模式概述和使用)* A:简单工厂模式概述* 又叫静态工厂方法模式，它定义一个具体的工厂类负责创建一些类的实例* B:优点* 客户端不需要在负责对象的创建，从而明确了各个类的职责* C:缺点* 这个静态工厂类负责所有对象的创建，如果有新的对象增加，或者某些对象的创建方式不同，就需要不断的修改工厂类，不利于后期的维护* 动物抽象类：public a

原创 多线程(单例设计模式)

###_多线程(单例设计模式)* 单例设计模式：保证类在内存中只有一个对象。* 如何保证类在内存中只有一个对象呢？* (1)控制类的创建，不让其他类来创建本类的对象。private* (2)在本类中定义一个本类的对象。Singleton s;* (3)提供公共的访问方式。  public static Singleton getInstance(){return s}* 单

原创 Java多线程

###_多线程* 1.什么是线程* 线程是程序执行的一条路径, 一个进程中可以包含多条线程* 多线程并发执行可以提高程序的效率, 可以同时完成多项工作* 2.多线程的应用场景* 红蜘蛛同时共享屏幕给多个电脑* 迅雷开启多条线程一起下载* QQ同时和多个人一起视频* 服务器同时处理多个客户端请求_多线程(多线程并行和并发的区别)* 并行就是两个任务同时运行，就...

原创 深入理解Java虚拟机 JVM

1.Java内存模型（1）程序计数器（线程私有的）相当于当前线程所执行的字节码的行号指示器。我们知道多线程是由上下文切换实现的，线程上下文切换时例如从A线程切换到B线程时，需要切换到线程B上一次被中断时的代码行，这时候就需要程序需计数器。如果当前执行的是一个Java方法，这个计数器记录的是正在执行的虚拟机字节码指令的地址，如果执行的是一个JNI方法，这个计数器记录的值为Und...

原创 进程与线程，内存管理及中断

1.进程和线程1.1 区别（1）进程是计算机资源分配的基本单位，线程是CPU调度的基本单位（2）进程有独立的地址空间，线程共享进程的地址空间（3）进程的开销比线程大1.2多线程的优点（1）创建速度快，系统开销小（2）通信简洁，系统传送速度快：线程间的通信在统一地址空间进程，不需要额外的通信机制（3）并行性高：线程可以独立运行，能够充分利用和发挥处理器和...

转载 Sizeof与Strlen的区别与联系

Sizeof与Strlen的区别与联系sizeof  class A｛  ​    int a；  ​    static int b；  ｝  静态变量是存放在全局数据区的，sizeof只计算栈中分配的大小，所以sizeof（A）不包括b一、sizeof    sizeof(...)是运算符，在头文件中typedef为unsigned int，其值

转载 C语言中Static和Const关键字的的作用

C语言中Static和Const关键字的的作用###const与#define区别  const常量有数据类型，宏没有数据类型；编译器可以对const进行类型安全检查，对后者只进行字符替换static作用：“改变生命周期” 或者 “改变作用域”　　程序的局部变量存在于（堆栈）中，全局变量存在于（静态区 ）中，动态申请数据存在于（ 堆）中。1.作用于变量：　　 用st

原创 mysql的卸载与安装

1： ： 完全载 卸载 MySQL本次实验使用 Windows 7  32 位操作系统，部分机器可能已经安装了 mysql。由于版本不同，配置未知，需要将已有的 MySQL 完全卸载，再统一安装。步骤：① 停止 MySQL 服务。右键点击“计算机—选择“管理”，在弹出的对话框中选择“服务和应用程序”—“服务”，在打开的本地服务中，选择名为“MySQL”的服务，单击右键，选择“停

原创 时间复杂度分析 递归关系

一.求解方法置换法（Substitution ） Make a guess and verify it(假设-论证).The three steps of the substitution method:( 置换法的三步骤 )1. Make a good guess( 猜想 )2. Verify the guess, assuming that it can be ver

原创 Strassen’s 矩阵乘法算法 Java实现

源码如下：class mtrix{ public int[][] m = new int[32][32];}public class Strassen{ public int judgment(int n) { int flag = 0,temp=n; while(temp%2==0) { ...

原创 动态规划的作业排程算法 Java实现

f i [j] = the fastest time to get from the starting pointthrough station S i,j （从起点经过S i,j 工序的最短时间）f 1 [j] = e 1 + a 1,1 if j = 1 min(f 1 [j - 1] + a 1,j ,f ...

原创 最长公共子序列 Java实现

public class LCS { int[][] lcsLength(char[] x,char[] y){ int m = x.length; int n = y.length; int i,j; int[][] c = new int[m][n]; int[][] b = new int[m][n]; for(i = 1;i...

原创 排序 Java实现

public class Sort {//插入排序static int[] insertSort(int[] a){int i,j;int insertNote;//要插入的数据int[] array=a; for (i=1;i<array.length;i++){ insertNote = array[i]; j=i-1; while...

原创 Solr的基本使用

1Solr的基本使用1.1Schema.xml在schema.xml文件中，主要配置了solrcore的一些数据信息，包括Field和FieldType的定义等信息，在solr中，Field和FieldType都需要先定义后使用。1.1.1Filed定义Field域<field name="id" type="string" indexed="true" sto...

原创 Solr安装配置

下载地址：http://archive.apache.org/dist/lucene/solr/下载版本：4.10.3Linux下需要下载lucene-4.10.3.tgz，windows下需要下载lucene-4.10.3.zip。1.1运行环境lJdk：1.7及以上lSolr：4.10.3lMysql：5XlWeb服务器：tomcat 71.1....

原创 Solr和Lucene

1.1 什么是solrSolr是apache的顶级开源项目，它是使用java开发 ，基于lucene的全文检索服务器。 Solr比lucene提供了更多的查询语句，而且它可扩展、可配置，同时它对lucene的性能进行了优化。 Solr是如何实现全文检索的呢？ 索引流程：solr客户端（浏览器、java程序）可以向solr服务端发送POST请求，请求内容是包含Field等信息的一个x

原创 相关度排序

1 相关度排序1.1 什么是相关度排序相关度排序是查询结果按照与查询关键字的相关性进行排序，越相关的越靠前。比如搜索“Lucene”关键字，与该关键字最相关的文章应该排在前边。 1.2 相关度打分Lucene对查询关键字和索引文档的相关度进行打分，得分高的就排在前边。如何打分呢？Lucene是在用户进行检索时实时根据搜索的关键字计算出来的，分两步：1）计算出词（Term）的权重

原创 中文分词器

1.1 什么是中文分词器学过英文的都知道，英文是以单词为单位的，单词与单词之间以空格或者逗号句号隔开。而中文则以字为单位，字又组成词，字和词再组成句子。所以对于英文，我们可以简单以空格判断某个字符串是否为一个单词，比如I love China，love和 China很容易被程序区分开来；但中文“我爱中国”就不一样了，电脑不知道“中国”是一个词语还是“爱中”是一个词语。把中文的句子切分成

原创 Lucene Field域,索引&搜索

1 Field域1.1 Field属性Field是文档中的域，包括Field名和Field值两部分，一个文档可以包括多个Field，Document只是Field的一个承载体，Field值即为要索引的内容，也是要搜索的内容。 l 是否分词(tokenized)是：作分词处理，即将Field值进行分词，分词的目的是为了索引。比如：商品名称、商品简介等，这些内容用户要输入关键字搜索

原创 数据源配置

常用的数据源配置1、DBCPDBCP：Apache推出的Database Connection Pool使用步骤：> 添加jar包  commons-dbcp-1.4.jar  commons-pool-1.5.6.jar> 添加属性资源文件> 编写数据源工具类 2、C3P0使用步骤：1、添加jar包   c3p0-0.9.1.2.jar2、编写配置文件

原创 AJAX

Ajax：（Asynchronous JavaScript And XML）指异步JavaScript 及XML不是一种新的编程语言，而是一种用于创建更好更快以及交互性更强的 Web应用程序的技术，是基于JavaScript、XML、HTML、CSS新用法 Ajax：只刷新局部页面的技术l JavaScript：更新局部的网页l XML：一般用于请求数据和响应数据的封装

原创 tomcat端口被占用

tomcat端口被占用，原因可能是上次退出myeclipse未正常关闭tomcat服务器。解决办法>1.找到你安装tomcat的目录， 修改\conf\server.xml第70行：     把端口号改成8081，而不是默认的8080.> 2.关闭端口号对应的进程：cmd-->netstat -ano -->找到pid-->任务管理器-->显示pid-->关闭进程