小企鹅ITgo

摘要：1、 Transaction 事务 事务的操作： 开启事务 beginTransaction() 获得事务 getTransaction() 提交事务：commit() 回滚事务：rollback() 2、 Query对象 1 hibernate执行hql语句 2 hql语句：hibernate提供 阅读全文

摘要：1 Configuration 配置对象 2 SessionFactory工厂 1）SessionFactory 相当于java web连接池，用于管理所有session 2）获得方式：config.buildSessionFactory(); 3）sessionFactory hibernate缓 阅读全文

摘要：1、 框架体系结构 2、 hibernate入门 2.1 ORM框架 Hibernate是一个数据持久化层的ORM框架. Object：对象，java对象，此处特指JavaBean Relational：关系，二维表，数据库中的表。 Mapping：映射|映射元数据，对象中属性，与表的字段，存在对应 阅读全文

摘要：1、二叉树的定义 二叉树（Binary Tree）是n（n>=0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树组成。 1.1 二叉树特点 二叉树的特点有： 1）每个结点最多有两棵子树，所以二叉树不存在度大于2的结点。注意 阅读全文

摘要：servlet跳转 1、跳转类型 客户端跳转：跳转后地址栏改变，无法传递request范围内属性，是在所有的操作都执行完毕之后才发生跳转的操作，跳转语法是，response.sendRedict() 服务器端跳转：地址栏不改变，可以传递request范围内属性，属于无条件跳转，只要执行到了，就立即执 阅读全文

摘要：1、树的定义 树（Tree）是n（n>=0）个结点的有限集。 n=0时称为空树。 在任意一棵非空树中： （1）有且仅有一个特定的称为根（root）的结点。 （2）当n>1时，其余结点可以分为m（m>0）个互不相交的有限集T1，T2，T3……Tm，其中每个集合本身又是一棵树，并且称为根的子树（SubT 阅读全文

摘要：1、servlet开发 2、model I模式 客户端通过访问JSP，调用里面的javabean，而通过javabean调用处理数据库的操作，javabean中有专门处理数据库的操作，数据库主要以DAO为主，出去了数据库外也包含业务处理。 3、model II 开发模式 servlet特点：可以接收 阅读全文

摘要：生命周期：是一个程序的存在周期，servlet由于是受容器的管理，所以容器来决定其生命周期 1、servlet生命周期 2、servlet生命周期对应的方法 3、servlet生命周期代码 一个基本生命周期编译后，就可以在web-INF/web.xml中进行映射配置。下面直接在根目录下配置 访问路径 阅读全文

摘要：1、重写doGet方法 2、web.xml中配置映射 当一个servlet编译之后，需要在WEB-INF/web.xml中进行映射配置。 现在的servlet是将其路径定义在根目录下的InputServlet 3、编写测试用的jsp页面 由于servlet是配置在根目录下，所以必须先向上一级目录之后 阅读全文

摘要：1、servlet 1.1 servlet简介 1.2 servlet流程 不管是servlet还是jsp，所有的程序都是在服务器端处理的，所以必须了解一个servlet基本流程 servlet和JSP一样，通过http协议，并使用web server处理数据。 1.3 servlet程序实现 要想 阅读全文

摘要：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个位置，分别把它们都向后移动 阅读全文

摘要：线性表的定义 线性表(List):零个或多个数据元素的有限序列。 强调：首先它是个序列，元素之间是顺序的，若元素存在多个，则第一个无前驱，最后一个无后继，其他每个元素都有且只有一个前驱和后继。 其次，线性表强调是有限的。 线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。 在较 阅读全文

摘要：算法效率的度量方法 1、事后统计方法 事后统计方法：这种方法主要是通过设计好的测试程序和数据，利用计算机时器对不同算法编制的程序的运行时间做出比较，从而确定算法效率的高低。 这种方法等程序编好后才能测试，测试的环境等因素，通常情况下这种方法是不可取的的。 2、事前分析估算方法 事前分析估计方法：在计 阅读全文

摘要：1、新建一个web项目 2、选中project，右键，选择MyElcipse，选择add struts capab...添加struts支持，然后自己命名包 3、Struts在建立jsp时，标签要到位，右键-》新建jsp-》选择standard fo Struts 1.2 1.3….. Struts 阅读全文

摘要：算法与数据结构的关系是密切相关的，如果只说数据结构，不说算法，那么就不会知道数据结构有何作用。 算法（Algorithm） 算法的定义 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 就像没有包治百病的药一样，没有通用的算法。 算法的特性 算法具有 阅读全文