小企鹅ITgo

摘要： 1、Struts标签的logic标签 Logic标签是逻辑标签，是Struts中比较重要的标签，完成各种逻辑运算操作，可以直接支持全局调转。 2、1<logic:present><logic:present>标签 <logic:request><logic:norequest>标签是用于在一个jsp 阅读全文

摘要： 1、struts标签库中常用标签 使用myeclise标签可以自动注入，其中，前三个是经常使用的，主要的是logic标签 2、Bean标签 Bean标签主要用来定义和访问JavaBean，在Struts中提供了很多标签用于处理JavaBean，这些标签都定义在Struts-bean.tld文件中 2 阅读全文

摘要： 1、朴素的模式匹配算法 朴素的模式匹配算法：就是对主串的每个字符作为子串开头，与要连接的字符串进行匹配。对主串做大循环，每个字符开头做T的长度的小循环，直到成功匹配或全部遍历完成为止。 又称BF算法 2、KMP模式匹配算法 这个算法，可以大大避免重复遍历的情况。 在朴素的模式匹配算法中，主串的i值是 阅读全文

摘要： 1、串的定义 串（String）：是由零个或多个字符组成的有限序列，又名为字符串。 一般记为s=“a1a2a3.........an"(n>=0),其中，s是串名称，用双引号括起来的字符序列，ai（1<=i<=n),可以是字母，数字或者其他字符，i表示该字符在串中的位置。 串中字符数目n称为串的长度 阅读全文

摘要： 创建单链表的过程就是一个动态生成链表的过程，即从“空表”的初始化状态起，依次创建个元素的结点，并逐个插入链表。 单链表整表创建的算法思路： 1、声明一个结点p和计数器变量i 2、初始化一空链表L 3、让L的头结点的指针指向NULL，即建立一个带头结点的单链表 4、循环： 1) 生成一新结点赋值给p 阅读全文

摘要： 1、队列的定义 队列（queue）：是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出的线性表，简称FIFO(First out firts in)。允许插入的一头是队尾，允许删除的一头是队头。 注意： 队列是线性表，也同样有类似线性表的各种操作，不同的就是插入数据只能 阅读全文

摘要： 栈 1、栈的定义 栈（stack）是限定仅在表尾进行插入和删除操作的线性表。 允许插入和删除的一端称为栈顶（top),另一端称为栈底（bottom），不含任何元素的栈称为空栈，栈又称后进先出（Last In First Out)的线性表，简称LIFO结构。 注意： 1)栈是个线性表，栈元素具有线性关 阅读全文

摘要： 线性链表——双向链表 双向链表定义： 双向链表（double linked list): 是在单表单的每个结点中，再设置一个指向前驱结点的指针域。因此，在双向链表中的结点都有两个指针域，一个指向前驱，一个指向后继。 双向链表的存储结构 typedef struts DulNode{ Element 阅读全文

摘要： 线性表链式存储结构定义 线性表的链式存储结构的特点：用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。 为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身信息以外，还需要存储一个指示其直接后继的信息。 我们把存储 阅读全文

摘要： 获得元素操作 对于线性表的顺序存储结构来说，我们要实现getElement操作，即将线性表的第i个位置元素返回即可 插入操作 插入算法思路： 1、如果插入位置不合理，抛出异常 2、如果插入表的长度大于等于数组长度，则抛出异常或动态增容 3、从最后一位元素开始向前遍历到第i个位置，分别把它们都向后移动 阅读全文