- 博客(22)
- 收藏
- 关注
RSS订阅原创 设计模式（java）
设计模式是经过高度抽象化的可以被反复使用的代码设计经验的总结。 正确的使用设计模式能有效提高代码的可读性、可重用性和可靠性，编写符合设计模式规范的代码不但有利于自身系统的稳定、可靠，还有利于外部系统的对接。
2021-09-25 00:02:53
132
原创 Servlet 入门
目录1. 编写 Servlet2. 配置 Servlet 信息3. 访问Servlet的三种方式Servlet 是一个服务器端的组件，运行在Web容器中(例如Tomcat)。Servlet 是一个 java 类，不过这个类遵守一定的规范，必须继承Servlet API 中指定的类。大多数情况下，自定义的 Servlet 类都继承 javax.servlet.http.Http.HttpServlet 类，并覆盖其中的方法。Serlvet 能够接受客户端请求，并通过响应生成动态页面，返回给客户端。
2021-01-03 16:40:20
175
1
原创 spring的基本理论知识
Spring简介Spring介绍Spring框架主页:Spring官网Spring框架，由Rod Johnson开发Spring是一个非常活跃的开源框架,基于IOC和AOP来构架多层JavaEE系统,以帮助分离项目组件之间的依赖关系它的主要目地是简化企业开发Spring解决的问题方便解耦，简化开发：Spring 就是一个大工厂，可以将所有对象创建和依赖关系维护，交给 Spring 管理AOP 编程的支持：Spring 提供面向切面编程，可以方便的实现对程序进行权限拦截、运行监控等功能
2020-10-31 00:17:33
206
原创 搜索
搜索基本概念搜索(search)是各种数据结构中的一种常见运算.搜索是在给定的数据集合中,寻找符合特定条件的数据,用来搜索的这个特定条件称之为键值.按数据集合所含数据量的大小来分,搜索可分内部搜索和外部搜索.当数据量较小,可以直接将它载入内存中进行搜索,称这种搜索为内部搜索.当数据量较大,无法一次将它载入内存进行搜索,需要使用辅助存储器来分批次处理,称这种搜索为外部搜索 搜索表:由同一类型数据所组成的集合.关键字:可唯一标识数据的数据项.搜索:在搜索表查找关键字值与键值相同的数据.成
2020-10-29 00:31:35
19319
原创 图(3)
图图的最短路径在有向图中,如果每条有向边都赋了权值,则称该图为赋权有向图.求图中某顶点到其他顶点具有最小权值总和的路径,称为最短路径问题(MPL)若将边所赋予的权值,理解为边的长度,那么最短路径问题就可以描述为:从图中某一顶点出发,沿着图中的边,找一条到达其他顶点的路径,使得所经过的边的总长度最小.我们可以Dijkstra算法解决该问题.#include<iostream>using namespace std;#define MaxSize 20#define inf
2020-10-27 12:57:56
133
原创 树和二叉树
树层次结构的数据在实现世界中大量存在.例如,一个国家有若干个省,一个省有若干个市等线性数据结构一般不适合用来表示层次数据.为了组织层次数据,需要对树型数据的结构进行研究.(1) 树的定义描述树状结构采用的是倒置树,倒置树的顶端是根,根有几个分枝,称为子树,每棵子树再分成几个小分枝,小分枝再分为更小的分枝,每个分枝也都是树,一个结点也是树.树(tree)是包括n各结点的有限非空集合T,其中,一个特定的结点r称为根(root),区域结点T-{r}划分成m(m>=0)个互不相交的子集T1,
2020-10-24 17:23:06
122
原创 队列
队列(1) 队列的定义队列(queue)是由有限个数据类型相同元素所组成的有序集合,对元素的操作只能在队列的队头和队尾进行,遵循先进先出(First In,First Out)的原则,其相关运算函数有创建空队,判空,判满,入队,出队等 (2) 队列的ADTADT Queue数据:有限个数据类型相同元素所组成的有序集合,用front,rear记录队头,队尾元素位置. 运算:Create() 创建空队 IsEmpty() 判空:若队空,则返回 1,否则 返回
2020-10-23 18:48:25
223
原创 栈
栈(1)栈的定义 栈(stack)是由有限个数据类型相同的有序元素所组成的集合,对元素的操作只能在栈顶进行,遵循后进先出(Last In,First Out)的原则,其相关运算有创建空栈,判空,判满,入栈,出栈等. (2)栈的ADTADT Strack数据:有限个数据类型相同的有序元素所组成的集合,用top记录栈顶元素的位置.运算: Create() 创建空栈 IsEmpty() 判空:若栈空,则返回 1,否则 返回 0; IsFull() 判满:若栈满
2020-10-22 23:52:00
139
原创 算法与数据结构
算法与数据结构1. 数据结构1.1 基本概念数据是计算机加工处理的对象.数据一般分为:数值数据和非数值数据.数值数据包括整数,实数,复数等,主要用于科学与工程计算领域.非数值数据包括文字,图形,语音和表格等,主要用于管理领域.数据也可以是由某些成分数据而构成,而组成数据的成分数据称为数据元素(数据项)数据元素为不可再分的.数据元素是简单类型的 整型 浮点型 字符型等数据可以是结构体类型.数据结构(data structure)是数据组织形式和与之绑定的相关算法.数据的组织形式的描述
2020-10-22 00:11:25
441
原创 Serlvet的简单使用
Servletservlet是服务器端的组件,从初始化到销毁,都依赖与容器Servlet只有在第一次被调用时初始化一次,该实例被存储在容器中多客户端并发访问时,Tomcat会启动多线程.如果某个Servlet需要在应用加载时被初始化,可以通过在web.xml中配置来完成两个顶级接口:Servlet接口定义了所有必须实现的方法:init(),service(),destroy() ServletConfig接口封装Servlet实例的初始化配置信息:getInitParameter(nam
2020-10-21 00:39:42
131
原创 Maven的简单使用
第一章 Maven简介1.1 简介Maven：怎么读,【妹文，麦文】Maven 翻译为"专家"、“内行”，是 Apache 下的一个纯 Java 开发的开源项目。基于项目对象模型（缩写：POM， Project Object Model）概念，Maven利用一个中央仓库能管理一个项目的构建、报告和文档等步骤。Maven 是一个项目管理工具，可以对 Java 项目进行构建、依赖管理。官网地址:http://maven.apache.org/1.2 Maven核心功能传统项目的问
2020-10-20 00:29:52
132
原创 JDBC的使用
数据库的驱动JDBC规范定义接口,具体的实现有各大数据库厂商来实现具体实现的类叫 数据库驱动(由数据库厂商提供)使用JDBC开发所使用到的包:java.sql所有与JDBC访问数据库相关的接口和类javax.sql 数据库扩展包,提供数据库额外的功能:如连接池JDBC的核心APIDriverManager类 管理和注册数据库驱动 得到数据库连接对象Connection接口 一个连接对象,可用于创建Statement和PrepareStatement对象Statement接口
2020-10-18 19:44:51
91
原创 循环链表
循环链表单链表是一种具有方向性的结构,只能从头结点出发,依次去访问各个结点.如果头结点被破坏或丢失,则整个单链表就会丢失,并且所占内存无法释放.把单链表的尾结点指向头结点,使整个链表构成一个环状机构,称为循环链表(circle list)循环链表的结点删除根据删除结点的位置和结点个数,删除一个结点分三种情况:(1) 结点个数=1,删除头结点head = NULL;delete DelNode;(2) 结点个数>1,删除头结点p = head;while (p->nex
2020-10-15 22:02:36
95
原创 单链表(C++)
数据结构—单链表(C++)#includeusing namespace std;/*单链表*/struct Node { //结点定义int data; //数据域Node *next; //指针域};Node *head; //定义单链表的头结点为全局变量void Create(int n){ //创建含n个结点的单链表Node *NewNode,rear; //NewNode为新结点,rear为尾结点for(int i=1;i&
2020-10-14 23:28:40
536
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人