- 博客(98)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构与算法（多叉树 [ B、B+、B*树 ] 介绍、图遍历[ 深度优先 ( DFS )、广度优先 ( BFS ) ]）
为什么会有多叉树（B树）：因为二叉树存在问题：多叉树:B树的介绍：2-3树：B树：B+树：B*树：（M为树的度）图：图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点 无向图：顶点之间的连接没有方向有向图：顶点之间的连接有方向图的表示方式：邻接矩阵：0表示不连通，1表示连通带权图：边上有数值的图...
2020-04-07 08:54:33
571
原创 数据结构和算法（二叉排序树、二叉排序树结点增加、删除和AVL树转化 [ 左旋转、右旋转 ] )
二叉排序树：二叉排序树 删除结点的 三种情况：第一种情况:删除叶子节点 (比如：2, 5, 9, 12)思路(1) 需求先去找到要删除的结点 targetNode(2) 找到targetNode 的 父结点 parent(3) 确定 targetNode 是 parent的左子结点 还是右子结点(4) 根据前面的情况来对应删除左子结点 parent.left = nu...
2020-04-06 10:53:02
172
原创 数据结构和算法（堆排序和哈夫曼树、哈夫曼编码、解码）
堆排序：一般使用大顶堆升序排列使用小顶堆降序排列下图为代码测试的树（数组格式）代码实现：import java.util.Arrays;public class HeapSort { public static void main(String[] args) { int[] arr = { 4, 6, 8, 5, 9 }; heapSort(arr); Syst...
2020-04-04 20:20:52
877
原创 数据结构和算法（查找算法[ 二分、插值 ]、哈希表构成、普通二叉树操作、线索化和遍历[ 前、中、后 ] 序）
常用查找算法：顺序(线性)查找二分查找/折半查找插值查找斐波那契查找顺序查找，按照顺序，遍历数组,比对数字，如果找到，返回下标，由于比较简单，不再介绍二分查找：二分查找思路分析：需要查找的数组必须是有序的，否则查找没有意义二分查找代码实现：public class BinarySearch { public static void main(String[] args)...
2020-04-03 09:49:46
294
原创 数据结构和算法（算法复杂度介绍和冒泡、选择、插入、希尔、快速、归并、基数排序分析实现）
排序介绍：算法的时间复杂度：时间频度概念：时间复杂度：平均使劲按复杂度和最坏时间复杂度：空间复杂度：排序：最简单的排序：冒泡排序相邻两个数比较，如果逆序，则交换，可以想象有两个指针在辅助排序过程：每一趟排序，数组最大的数就会确定，就像水泡冒出为什么循环次数是数组大小-1？因为每次循环后都会排序好的一个位置，最后一个数字不用排序，就是最小的那个。冒泡排序代码...
2020-03-29 23:26:36
204
原创 数据结构和算法（递归概念、迷宫回溯问题和八皇后问题代码实现）
递归的概念：迷宫问题（回溯）递归能够做解决什么问题？使用递归时需要注意的问题：迷宫回溯模拟：定义一个8×7的数组模拟迷宫：1表示围墙，0表示可以走的路图中左上红圈为起点，右下红圈为终点使用递归回溯找路说明1.map 表示地图2.i，j表示从地图的哪个位置开始出发3.如果小球能到map[6][5]位置，则说明通路找到4.约定：当map[i][j] 为 0 表示该点...
2020-03-28 11:47:35
303
原创 数据结构和算法（栈的模拟、前中后缀表达式、表达式求值步骤和思路）
1.栈的介绍栈的英文为(stack)栈是一个先入后出(FILO-First In Last Out)的有序列表。栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放...
2020-03-27 22:02:04
1217
原创 Maven极简入门
Maven项目管理Maven入门：安装地址:http://maven.apache.org/download.cgi配置完后可以ctrl + r 进入cmd输入命令 mvn -v，如果有输出版本信息，则表示成功配置：Maven的优点：如果是普通的SSM项目，在项目内需要配置很多jar包，项目的体积本来只需要几k保存，添加上jar包会达到十几M的大小本地仓库的位置默认在用户目录...
2020-03-27 15:31:23
205
原创 数据结构和算法（双向链表和单向环型链表-Josephu问题）
为什么会有双向链表？单链表的缺点分析：单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找单向链表不能自我删除，需要考辅助节点，而双向链表，则可以自我删除双向链表的结构：每个节点都有next和pre指针，next指向后，pre指向前分析双向链表的添加、遍历、删除遍历方式和单链表一样，只是可以向前遍历，或者是向后遍历添加（默认添加到链表的最后）：先找到双向链表的最后一...
2020-03-24 23:16:08
256
原创 Git极简入门
Git极简入门1.本地仓库：1.1工作流程git本地操作的三个区域：Git Repository（Git仓库）：最终确定的文件保存到仓库，成为一个新的版本，并且对他人可见暂存区：暂存已经修改的文件最后统一提交到git仓库中工作区（Working Directory）:添加、编辑、修改文件等动作为什么要有暂存区：体现了缓存区的思想，等到文件数据不再改动了，多个文件放在暂存区里统一提...
2020-03-24 21:10:42
207
原创 一篇文章入门Spring框架
Spring是个容器，可以用来管理bean对象如果没有使用Spring，我们要使用对象时需要自己手动new 一个对象出来获取对象之前需要配置Spring（ApplicationContext.xml）：<!----><?xml version="1.0" encoding="UTF-8"?><beans xmlns:xsi="http://www.w3.o...
2020-03-23 21:30:10
562
1
原创 一篇文章入门MyBatis3
要使用mybatis，需要在类路径下建立一个配置文件，名称为mybatis-config.xmlmybatis中总配置文件（mybatis-config.xml）<!----><?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE configuration PUBLIC "-//mybatis.org//DTD ...
2020-03-21 11:33:45
325
原创 一篇文章入门Hibernate框架
什么是Hibernate？一个框架一个Java领域的持久化框架一个ORM框架什么叫持久化操作？和数据库相关的各种操作、对象的增删改查。什么是ORM：对象/关系映射ORM思想：将关系数据块中表中的记录映射成为对象，以对象的形式展现，程序员可以将数据库的操作转换为对对象的操作。ORM采用元数据来描述对象，关系映射细节，原数据采用XML格式，并且存放在专门的对象-关系映射文字中。ORM...
2020-03-19 13:36:56
609
4
原创 Java基础知识查阅表（四）[线程、网络编程、注解、java8新特性]
文章目录Java中的线程线程的分类线程调度规则获取线程的优先级其他几个方法线程的通信守护线程：线程的生命周期线程安全问题线程安全的类ReentrantLock加锁关于锁的面试题定时器TimerJava网络编程（两个计算机的通信）什么是IP地址IPv6和IPv4Java中表示IP的类端口号的作用总结通信协议UDP和TCPSocket类（套接字）使用TCP协议发送数据ServerSocket接收端：注解自定义注解java8新特性Lambda表达式Java内置四大核心函数式接口方法引用构造器引用与数组引用的使用S
2020-03-17 15:52:08
155
原创 数据结构和算法（压缩矩阵和队列模拟）
稀疏数组的处理方法是：1.记录数组一共有几行几列，有多少个不同的值2.把具有不同值得元素的行列即值记录在一个小规模的数组中，从而缩小程序的规模二维数组转换稀疏数组的思维：1.遍历原始的二维数组，得到有效数据的个数sum2.根据sum就可以创建稀疏数组sparseArr int[sum+1][3]3.将二维数组的有效数据存入稀疏数组稀疏数组转二维数组的思维：1.先读取稀疏数组的第一行...
2020-03-09 13:35:32
509
原创 Java基础知识查阅表（三）[各种API、反射、文件类、集合接口、范型、IO流、类加载]
文章目录String类String的方法StringBuffer类StringBuffer的方法为什么StringBuffer比String拼接快？StringBuilder类Scanner类Scanner类的方法Arrays中的方法（针对数组的操作，不是集合）Java中各种基本数据类型包装类BigDecimal类BigDecimal类的方法Math类Math类的方法Java中的日期表示---Date，Calendar类和日期格式化JDK8新增的时间管理APIjava中的集合类接口Collection接口方
2020-03-06 19:00:17
293
原创 Java基础知识备忘录（二）[内存分配简单知识、排序接口、系统类]
文章目录Java中变量的内存分配运行常量区：静态区：String常量知识：Java中的方法：三种变量存储位置：Java中的内部类：比较Comparable接口System类：枚举Java中变量的内存分配Java中的内容分为栈和堆栈一般比较小，堆一般比较大栈中取值速度比较快，堆中取值速度比较慢基本数据类型存放在栈中，因为数据比较小引用类型虽然后出现在栈中，但是只有头部（引用），真正的身体存放在堆中，因为引用数据类型一般都比基本数据类型大基本数据类型数值的修改是直接修改栈里的值引用类型数据若要修
2020-03-04 15:07:32
152
原创 Struts2知识汇总二
Struts2中的国际化（i18n）：使用i18们需要在struts.xml中写上<constant name="struts.custom.i18n.resources" value="global" />在Struts2中实现国际化，需要新建properties文件，properties文件内容格式为键值对如下：key = valueproperties文件的命名格式...
2020-03-03 15:06:15
140
原创 Java基础知识备忘录（一）[基础认识]
JDK： javaSE Development Kit（Java开发工具）JRE：Java Runtime Enviroment（Java运行时环境）Java运行原理：java文件（.java）编译字节码（.class）执行解释解释器将字节码变为机器码（JVM）运行操作系统（机器码）Dos命令：javac编译，例如：javac Hello.javajava运行，例如：jav...
2020-02-28 19:02:09
188
原创 Struts2知识汇总一
使用Strut2，必须要再web.xml中为Strut2配置过滤器（只有这样才能使用Strut2框架的内容）其中的class名称不同的版本可能名字不一样。（以下2.2.3版本可用）<filter> <filter-name>struts2</filter-name> <filter-class> org.apach...
2020-02-27 22:51:19
421
转载 C3P0连接池使用教程(转载)
在项目中的应用见： https://github.com/ygj0930/CoupleSpace一般我们在项目中操作数据库时，都是每次需要操作数据库就建立一个连接，操作完成后释放连接。因为jdbc没有保持连接的能力，一旦超过一定时间没有使用（大约几百毫秒），连接就会被自动释放掉。而每次新建连接都需要140毫秒左右的时间，所以耗费时间比较多。若使用C3P0连接池来池化连接，随时取用，则平均每次取用...
2020-02-25 21:56:18
488
原创 常用DOS命令（不含参数）
cls：清屏cd：切换目录dir：列出目录del：删除文件exit：退出md：新建目录rd：删除目录tab：自动补全上方向键：命令翻页下方向键：命令翻页工具打开：notepad：记事本calc：计算器mspaint：画图mstsc：远程桌面连接...
2020-02-23 16:52:26
216
原创 JavaWeb之监听器简要知识
监听器的任务：监听变化域的变化：request（HttpServletRequest）session(HttpSession)application(ServletContext)监听器可以做的应用：统计在线人数web启动时做初始化工作建立监听器的步骤：1.继承相关的类：ServletContextListener监听ServletContext对象ServletContex...
2020-02-22 18:15:40
138
原创 JavaWeb之filter的使用
filter有什么作用？filter一般是用来过滤请求的/*表示回过滤所有请求/index.jsp表示会过滤/index.jsp的请求filter可以用来做权限的检查，合理请求可以通过，不合理请求直接过滤掉filter会在实际的JSP页面之前接收到请求，可以进行过滤操作，所有叫做过滤器filter一般是用来过滤请求，服务器响应同样会过滤filter可以用来做请求的编码转换filte...
2020-02-22 14:58:35
258
原创 Tomcat服务器如何设置自定义错误页面（例如自定义404页面）
以下以404（找不到页面）错误为例：在项目里，首先要写好自定义404的页面。然后再配置该页面为发生404错误后的显示页面。步骤：1.打开WEB-INF下的web.xml。（整个项目的配置信息）2.在末尾加上如下代码。<error-page> <!--错误状态码--> <error-code>404</error-code> <...
2020-02-22 12:07:30
1285
原创 JavaWeb之Ajax相关知识
ajax可以在不重新加载整个网页的情况下，对网页的某部分进行更新。ajax本质上是表单的提交，只不过不需要用户操作自动完成ajax是用来优化用户体验的ajax的使用：url表示ajax传递的地址如果url部分中含有中文，则需要使用encodeURI()type表示传递的类型，是post还是getcache表示不使用缓存，可以跳过浏览器的优化success传递成功的回调函数以下两秒...
2020-02-21 15:36:16
151
原创 JavaWeb之JSP自定义标签实例（属性：字体颜色、字体大小、链接地址）
自定义标签功能：可以链接到网页：名称：Mya属性：字体颜色、字体大小、链接地址Java类（继承TagSupport）：package com.test;import javax.servlet.jsp.JspException;import javax.servlet.jsp.JspWriter;import javax.servlet.jsp.tagext.TagSupport...
2020-02-20 15:45:30
3736
原创 JavaWeb之JSTL和EL表达式实例（连接mysql数据库提取内容）
在使用前请准备好所使用的JSTL包配置信息：数据库名称：mydata数据库密码：123456789表名称：goods（货物）表属性：name（名称（varchar）,价格（decimal），数量(int)）<%@page contentType="text/html" pageEncoding="UTF-8"%><%@ taglib uri="http://java...
2020-02-19 18:46:00
1612
原创 jQuery入门和插件validation使用的完整实例（末尾）
jQuery的存在，是为了能够以更少的代码实现更多的功能jQuery是由JavaScript写的，可以认为就是一个强大JS文件基本语法：$(selector).action()小结：$()里的内容用来定位html中的对象，相当于完成了DOM的获取对象功能，后边的action表示一个动作，和JavaScriptDOM操作相比可以大大简化代码数量。实例:$(this).hide() - ...
2020-02-19 15:58:44
201
原创 JavaScript中对象的简单使用实例（String、Math、Date、Array）
String对象使用: /*JavaScript中的字符串对象，和字符串的常用方法*/ var s = "string"; /*查看目标字符串是否可以匹配一个字符串，如果可以，则返回该字符串，否则返回空*/ alert(s.match("str")); /*返回字符出现的位置*/ alert(s.indexOf("r")); /*...
2020-02-15 14:05:43
191
原创 JavaScript正则表达式（符号汇总）
JavaScript正则表达式功能：搜索、替换、判断JavaScript正则表达式格式：/正则表达式主体/修饰符JavaScript正则表达式的修饰符：i：忽略大小写g：全局匹配m：多行匹配JavaScript中正则表达式应用场景：搜索功能（字符串方法）search()方法参数为字符串或者是正则表达式返回结果为匹配成功的索引值，如果没有，返回-1替换功能（字符串方法）r...
2020-02-14 15:46:51
2483
原创 idea环境下运行jsp出现：ClassNotFoundException、NoClassDefFoundError、xxx cannot be resolved to a type等错误的解决方案
ClassNotFoundException、NoClassDefFoundError、xxx cannot be resolved to a type错误的解决方案：1.出现这种问题，首先应该检查类到底存不存在，有没有导入，没有导入请导入在重新运行（重启服务器）。2.注意包名的命名规范、不要带有java、包名为java无法部署成功（低版本tomcat不会提示），若存在，修改包名、重启服务器。...
2020-02-13 15:35:24
1950
原创 极简Json格式剖析与fastjson下载和使用
Json存在的意义：Json主要用来做数据的传输，例如发送java中的一个对象，由于对象是存储在内存里的，不能直接将内存里的对象发送出去，这时需要使用序列化（持久化）手段，将对象转换为一系列字符串（比如说Json），在字符串送达目的地时再使用反序列化（Json解析）形成一个对象，就可以实现对象发送，Json格式可以作为一种传递格式。Json数据类型：Json的格式主要包括字符串和数字。Js...
2020-02-12 00:25:17
220
原创 JavaWeb中EL表达式和JSTL入门基础和常见用法
EL存在意义：为了使JSP页面的代码简化，起始就是替代页面jsp中的java代码EL使用方法：类似linux获取变量的方法，使用 ${}获取值，这种用法是用来在域里面获得传递的值或者是对象。例：reques.setAttribute(“01”,new X());就可以使用 ${“01”}直接获得对象X。如果放入的是Map集合，可以连续使用key和 . 获得对象如果放入的是List集...
2020-02-11 21:15:27
283
原创 极简java实现理解单例模式核心
单例模式意义：使对象保持若创建则保持只有一个存在java实现例子（最少代码）：public class Singleton { public static Singleton instance = new Singleton(); private Singleton(){ }}问：为什么自己的类里会有一个自己的静态实例？答：因为静态标记可以保证创建代码只执行...
2020-02-09 22:06:50
282
原创 JavaWeb中JSP和Servlet的相关知识
JSP中的小知识：JSP注释代码：<%–（包围）–%>引入JAVA包(举例)：<%page import ‘java.util.*’%>JSP中的JAVA代码块：<%（包围）%> 在此代码块中可以定义变量和方法，定义的变量为局部变量<%!（包围）%> 定义表达式，只能定义变量，且定义的变量为成员变量<%=（包围）%> 输出表...
2020-02-09 19:58:11
316
原创 matlab极简入门教程（二）
在matlab中有时输入的算式很长，直接写在一行里的不够美观，matlab提供了续行的符号’…’，可以在下一行继续输入算式，使用时加在行的末尾例如：输入：1 + 2 + 3 + 4 + 5 + 6 ...+ 7 + 8 + 9 + 10 + ...11输出：ans = 66matlab中默认是使用命令行进行操作的，除了输入算式进行计算之外，还可以像windows中的D...
2019-11-08 11:23:03
732
3
原创 matlab极简入门教程（一）
在matlab中使用%进行注释，选中对应区域，按Ctrl + R可以一键注释在matlab中，和C语言一样，可以使用&&和||，~=是不等于的意思在matlab种默认计算结果保留4位小数matlab中可以直接计算带有优先级的表达式：例如：（1+5)*（6+9）输出：ans：90matlab中可以直接输入函数进行计算，比如sin，cos和tan这种函数可以直接输入但...
2019-11-04 17:20:35
3522
2
原创 linux基础命令速记(一)
ls(list) 显示当前目录下的文件和目录列表参数：-a(all)：查看所有文件和目录，包括隐藏的文件和目录-t(time):显示的文件列表依照创建的日期排序-l(long):显示文件的具体详细信息命令分为外部命令和内部命令查看外部命令的帮助文档需要使用man，例如 man ls查看内部命令的帮助文档需要使用help，例如help cdcd(change directory) [...
2019-10-25 16:42:58
176
原创 JavaWeb之xml学习笔记二(dom4j简单使用)
使用dom4j来解析xml文件：首先需要下载dom4j，去官网下载最新版本下载之后，我们先要在ide里创建一个xml用来提取数据以下是用来解析的示例H.xml文件：<?xml version="1.0" encoding="utf-8"?><list> <foo id="a"> <name>Aoo</name&...
2019-10-02 16:38:19
146
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人