1.串的定义 串(String):是由零个或多个字符组成的有限序列,又名为字符串. 一般记为s="a1a2a3.........an"(n>=0),其中,s是串名称,用双引号括起来的字符序列,ai(1<=i<=n),可以是字母,数字或者其他字符,i表示该字符在串中的位置. 串中字符数目n称为串的长度,零个字符数目n称为空串,它的长度为零,可以直接用""表示,也可用希腊字母Φ表示. 所谓序列,说明串的相邻字母之间具有前驱和后继的关系. 空格串:是只包…

本文来自:曹胜欢博客专栏.转载请注明出处:http://blog.csdn.net/csh624366188 大学上了一年半,接触java也一年半了,虽然中间也有其他东西的学习,但是还是以java为主路线,想想这一年半,除去前半年几乎全玩了,真正学习java也有一年了,这一年感觉学到了好多东西.但是也感觉这些东西很杂乱,在脑子里没有一个清晰的思路,所以决定拿出一个月晚上的时间来总结一下这一年学习的java的东西,希望能够使自己对这一年学习的东西思路能够清晰一点,因为本人白天要和老师一块做一个给予…

计算机基础 计算机科学导论 计算机操作系统 操作系统原理及应用(Linux) Java 基础和进阶 疯狂Java讲义 Java 核心基础卷1/2 Java编程思想 Java 8实战 jls11 Effective Java JAVA网络编程 第4版 Java性能优化权威指南 Java 并发编程 Java多线程编程核心技术 Java多线程编程实战指南 实战Java高并发程序设计 Java 并发编程实战 Java并发编程的艺术 设计模式 设计模式之禅 虚拟机 深入理解Java虚拟机(第二版) jvm…

<Java程序员由笨鸟到菜鸟> 在众多朋友的支持和鼓励下,<Java程序员由菜鸟到笨鸟>电子版终于和大家见面了.本电子书涵盖了从java基础到javaweb开放框架的大部分内容.在编写的过程中,难免会出现一些错误,希望大家能多多提些意见. 作者简介: 曹胜欢:滨州学院计算机科学与技术系软件技术2010级学生.在2011年 正式开始接触软件开发,至今经历了头疼——迷惑——迷茫—— 开阔——漫长自学道路.在接触软件开发至今亲身经历了IT学习自学道路 上的迷惑,所以从2012年2月份开始…

本文根据<大话数据结构>一书,实现了Java版的串的朴素模式匹配算法.KMP模式匹配算法.KMP模式匹配算法的改进算法. 1.朴素的模式匹配算法 为主串和子串分别定义指针i,j. (1)当 i 和 j 位置上的字母相同时,两个指针都指向下一个位置继续比较: (2)当 i 和 j 位置上的字母不同时,i 退回上次匹配首位的下一位,j 则返回子串的首位. (注:该图从下标为1开始 ) 实现程序: /** * 朴素的模式匹配算法 * 说明:下标从0开始,与书稍有不同,但原理一样 * @author…

线性链表--双向链表 双向链表定义: 双向链表(double linked list): 是在单表单的每个结点中,再设置一个指向前驱结点的指针域.因此,在双向链表中的结点都有两个指针域,一个指向前驱,一个指向后继. 双向链表的存储结构 typedef struts DulNode{ Element data; Struct DulNode *prior;前驱指针 Struct DulNode *next;后继指针 }DulDouble, *DulLinkList; 双向链表的插入与删除 双向链表…

 本文根据<大话数据结构>一书,实现了Java版的顺序存储结构. 顺序存储结构指的是用一段地址连续的存储单元一次存储线性表的数据元素,一般用一维数组来实现. 书中的线性表抽象数据类型定义如下(第45页): 实现程序: package SqList; /** * * 几个注意点: * 1.初始化时,应考虑数组大小为负的情况 * 2.在各操作中,当涉及到位置i时,都应考虑i位置不合理的情况 * 3.插入操作中,需考虑线性表已满的情况 * 删除.获取操作中,需考虑线性表为空的情况 * 4.插入删除操…

本文根据<大话数据结构>一书,实现了Java版的单链表. 每个结点中只包含一个指针域的链表,称为单链表. 单链表的结构如图所示: 单链表与顺序存储结构的对比: 实现程序: package LinkList; /** * 说明: * 1.<大话数据结构>中没有线性表的长度,但提到可以存储于头节点的数据域中. * 本程序的线性表长度存放于count变量中,线性表长度可以使程序比较方便. * 2.程序中,第i个位置代表第i个结点,头结点属于第0个结点 * 3.因为链表为泛型,整表创建采用…

本文根据<大话数据结构>一书,实现了Java版的静态链表. 用数组描述的链表,称为静态链表. 数组元素由两个数据域data和cur组成:data存放数据元素:cur相当于单链表中的next指针,称为游标. 某一静态链表结构如图所示(游标存放内容可参考程序中的说明1): 静态链表的优缺点: 静态链表实现程序: package StaticLinkList; /** * 说明: * 1.数组第一个元素的cur为备用链表第一个结点下标, * 数组最后一个元素的cur为第一个有数据的元素的下标,相当于…

本文根据<大话数据结构>一书,实现了Java版的双向链表. 在每个数据结点中都有两个指针,分别指向直接后继和直接前驱,这样的链表称为双向链表. 双向链表的结构如图所示: 查找元素可以根据元素的位置,分别沿正向和反向查找. 双向链表实现程序: package DuLinkList; public class DuLinkList<E> { private Node<E> head; private int count; /** * 结点 */ class Node<…