- 博客(86)
- 收藏
- 关注
RSS订阅原创 ES6学习笔记
ES6构造函数new在执行时会做四件事情:静态成员和实例成员构造函数构造函数是一种特殊的函数，主要用来初始化对象，即为对象成员变量赋初始值，它总与new一起使用。我们可以把对象中一些公共的属性和方法抽取出来，然后封装到这个函数里面。new在执行时会做四件事情:在内存中创建一个新的空对象。让this指向这个新的对象。执行构造函数里面的代码，给这个新对象添加属性和方法。返回这个新对象(...
2020-01-11 18:05:11
1094
原创 数据结构与算法之八皇后问题
八皇后问题八皇后问题介绍思路分析代码图文解析特别感谢 韩顺平 老师的教导八皇后问题介绍八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋手马克思.贝瑟尔与1848年提出: 在8x8格的国际象棋上摆放八个皇后，使其不能相互攻击，即: 任意两个皇后都不能处于同一行，同一列或同一斜线上，问有多少种摆法思路分析第一个皇后先放第一行第一列第二个皇后放在第二行第一列，然后...
2020-01-11 13:20:12
2995
原创 数据结构与算法之递归与回溯
递归与回溯递归机制递归的应用场景使用递归需要遵循的规则递归机制简单点说就是一个函数调用自己百度上盗个原理图当然，每使用一个函数，都会创建一个新的空间(栈)每个空间的数据(局部变量)，是独立的递归的应用场景各种各样的数学问题: 8皇后问题，汉诺塔，阶乘问题，迷宫问题，球和篮子的问题。各种算法中也会使用到递归，比如快排，归并排序，二分查找，分治算法等。将用栈解决的问题–>递...
2020-01-10 16:31:40
378
原创 数据结构与算法之栈(下)之前缀、中缀、后缀表达式(逆波兰表达式)
前缀、中缀、后缀表达式前缀表达式中缀表达式后缀表达式前缀表达式前缀表达式又称波兰表达式，前缀表达式的运算符位于操作数之前(3+4)x5-6 对应的前缀表达式就是 - X + 3 4 5 6对前缀表达式求值,要从右至左扫描表达式,首先从右边第一个字符开始判断,若当前字符是数字则一直到数字串的末尾再记录下来,若为运算符,则将右边离得最近的两个“数字串”作相应运算,然后以此作为一个新的“数字...
2020-01-08 19:49:07
391
1
原创 数据结构与算法之栈(上)
栈栈的介绍栈的应用场景实现栈用数组实现用链表实现栈的介绍栈的英文名为(stack)栈是一个先入后出的有序列表栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶，另一端为固定的一端，称为栈底。根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除...
2020-01-07 16:45:20
165
原创 数据结构与算法之单向环形链表
单向环形链表单向环形链表josephu问题提示构建环形链表解决josephu问题特别感谢 韩顺平 老师的教导单向环形链表josephu问题设编号为 1,2, …n的n个人围坐在一圈，约定编号为k(1<=k<=n)的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列提示用一个不带头结点的循...
2020-01-05 16:37:50
475
原创 数据结构与算法之双向链表
双向链表双向链表应用实例总结双向链表应用实例使用带head头的双向链表实现 排行榜单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找单向链表不能自我删除，需要靠辅助节点，而双向链表，则可以自我删除，所以前面我们单链表删除时节点，总是可以找到temp的下一个节点来删除思路遍历方和单链表一样，只是可以向前，也可以向后查找添加(默认添加到双向链表的最后)先...
2020-01-05 10:55:32
321
原创 数据结构与算法之单链表
链表链表的介绍单链表(带头节点)添加（创建）链表的介绍链表是有序的列表，它在内存中的存储如下链表是以节点的方式来存储，是链式存储每个节点包含data域，next域：指向下一个节点如图: 发现链表的个个节点不一定是连续存储链表分带头节点的链表和没有头结点的链表，根据需求来确定单链表(带头节点)使用一个带head头的单向链表实现排行榜管理完成对英雄人物的增删改查操作...
2020-01-04 21:19:00
1076
转载 js作用域
js作用域说到作用域，我们就要说到全局作用域跟局部作用域全局变量var a =2;if(true){ b=3;}console.log(a,b) // 2 3像这样在全局中定义a变量，为全局变量，在任何地方都能访问到这个a变量。因为js中没有块级作用域，所以在 if 或是 for 这样逻辑语句中定义的变量都是可以被外界访问到的。局部变量function test(){...
2020-01-03 21:25:57
219
原创 数据结构与算法之队列
队列队列的介绍队列是一个有序列表，可以用数组或是链表来实现遵循先入后出的原则。既: 先存入队列的数据，要先取出。后存入的要后取出。示意图数组模拟队列队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组声明如下图因为队列的输出，输入是分别从前后端来处理的，因此需要两个变量fromt及rear分别记录队列前后端的下标，fromt会随着数据输出而改变，而rear则是随着...
2020-01-03 16:21:14
295
原创 数据结构与算法之稀疏 sparsearray 数组
稀疏数组基本介绍当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法：记录数组一共有几行几列，有多少个不同的值把具体不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模二维数组转稀疏数组的思路遍历原始的二维数组，得到有效数据的个数sum根据sum就可以创建稀疏数组sparseArr int[sum + 1][...
2020-01-02 21:45:46
385
1
原创 Java 缓冲流
缓冲流BufferedOutputStream:字节缓冲输出流BufferedInputStream:字节缓冲输入流文件复制案例BufferedWriter:字符缓冲输出流BufferedReader:字符缓冲输入流综合练习BufferedOutputStream:字节缓冲输出流继承自父类的共性成员方法:public void close() ：关闭此输出流并释放与此流相关联的任何系统资源...
2020-01-02 20:53:37
287
原创 IO流之OutputStream:字节输出流
java.io.OutputStream:字节输出流此抽象类是表示输出字节流的所有类的超类。定义了一些子类共性的成员方法:public void close() ：关闭此输出流并释放与此流相关联的任何系统资源。public void flush() ：刷新此输出流并强制任何缓冲的输出字节被写出。public void write(byte[] b)：将 b.length字节从...
2020-01-02 17:51:19
257
原创 File类
File类概述java.io.File 类是文件和目录路径名的抽象表示，主要用于文件和目录的创建、查找和删除等操作。构造方法public File(String pathname) ：通过将给定的路径名字符串转换为抽象路径名来创建新的 File实例。public File(String parent, String child) ：从父路径名字符串和子路径名字符串创建新的 File实例...
2020-01-02 16:57:01
153
原创 Java List集合源码解析
ArrayList特点底层是数组数据结构。由于本质是数组，所以实现随机访问，而且速度较快，按照元素插入的顺序保持数据。删除和移动元素性能较低，因为会导致整个集合元素的移动。集合中的元素是可以重复的。有顺序。线程不安全的这里必须先讲一下主要的几个变量DEFAULT_CAPACITY ：默认开始扩容的长度EMPTY_ELEMENTDATA 和DEFAULTCAPACITY_E...
2020-01-02 11:51:51
332
1
原创 抽象数据类型
抽象数据类型抽象数据类型( ADT，Abstract Data Type)是指一个数学模型以及定义在此数学模型上的一组操作。它通常是对数据的某种抽象，定义了数据的取值范围及其结构形式，以及对数据操作的集合。例如，各种高级程序设计语言中都有“整数”类型，尽管它们在不同处理器上实现的方法不同，但对程序员而言是“相同的”，即数学特性相同。从“数学抽象”的角度看，可称它为一个“抽象数据类型”。简单...
2020-01-01 22:45:52
1089
转载 数据结构与算法之时间复杂度和空间复杂度
事件复杂度和空间复杂度数据结构01 算法的时间复杂度和空间复杂度1、算法的概念：算法 (Algorithm)，是对特定问题求解步骤的一种描述。算法五大特征1. 输入2. 输出3. 有穷性4. 确定性5. 可行性解决一个问题往往有不止一种方法，算法也是如此。那么解决特定问题的多个算法之间如何衡量它们的优劣呢？有如下的指标：2、衡量算法的指标：（1）时间复杂度：执行这个算法...
2020-01-01 16:34:52
673
原创 ServletContext对象
ServletContext对象：概念：代表整个web应用，可以和程序的容器(服务器)来通信获取：通过request对象获取request.getServletContext();通过HttpServlet获取this.getServletContext();功能：获取MIME类型：MIME类型:在互联网通信过程中定义的一种文件数据类型格式： 大类型/小类型 ...
2019-12-30 22:30:04
125
原创 转发跟重定向的特点与区别
转发跟重定向的特点与区别转发1.请求转发：一种在服务器内部的资源跳转方式步骤：通过request对象获取请求转发器对象：RequestDispatcher getRequestDispatcher(String path)使用RequestDispatcher对象来进行转发：forward(ServletRequest request, ServletResponse respons...
2019-12-30 22:10:14
653
原创 Servlet&HTTP&Request&BeanUtils
Servlet&HTTP&Request&BeanUtilsServlet：HTTP：Request：案例：用户登录BeanUtils工具类，简化数据封装Servlet：概念步骤执行原理生命周期Servlet3.0 注解配置Servlet的体系结构 Servlet – 接口|GenericServlet – 抽象类|HttpS...
2019-12-30 21:44:01
158
原创 maven中tomcat7 乱码问题
maven中tomcat7 乱码问题分别检查IDEA中settings数据库字符集pom.xml的设置用代码转码 rname = new String(rname.getBytes("ISO-8859-1"),"utf-8");
2019-12-30 16:01:23
524
原创 某马旅游网的注册功能
某马旅游网的注册功能注册界面功能分析注册界面验证代码跟ajax<script> function checkUsername() { let username = $("#username").val(); // 注意量词是怎么写的 let reg_use...
2019-12-28 23:58:00
413
原创 某马旅游网姓名提示时无法获取session
某马旅游网姓名提示时无法获取session只需要在loginServlet上加一个键为"user"的user对象即可package cn.itcast.travel.web.servlet;import cn.itcast.travel.domain.ResultInfo;import cn.itcast.travel.domain.User;import cn.itcast.trav...
2019-12-28 12:28:38
260
原创 javax.mail.AuthenticationFailedException: 535 Error: ÇëʹÓÃÊÚȨÂëµÇ¼¡£ÏêÇéÇë¿´: http://service.mail
javax.mail.AuthenticationFailedException: 535 Error: ÇëʹÓÃÊÚȨÂëµÇ¼¡£ÏêÇéÇë¿´: http://service.mail这个报错主要是那个授权码的问题，可以尝试使用QQ邮箱来设置授权码(163邮箱授权码有谜之bug),然后用qq邮箱来发送邮箱...
2019-12-27 16:57:19
2207
3
原创 java.lang.IllegalArgumentException: Property 'dataSource' is required
java.lang.IllegalArgumentException: Property ‘dataSource’ is required今天写 某马旅游网遇到的一个报错，看了半天原来是工具类 JDBCUtils 下的路径 多了一个 / 去掉即可...
2019-12-27 11:37:07
3120
1
原创 JDBC
JDBCJDBC概念使用JDBC的基本步骤详解各个对象JDBC 工具类构建JDBC概念JAVA Database Connectivity java 数据库连接为什么会出现JDBCSUN公司提供的一种数据库访问规则、规范, 由于数据库种类较多，并且java语言使用比较广泛，sun公司就提供了一种规范，让其他的数据库提供商去实现底层的访问规则。 我们的java程序只要使用sun公司提供的jd...
2019-12-26 21:27:58
644
原创 MySQL（多表查询 事务 DCL）
MySQL（多表查询 事务 DCL）多表查询：事务DCL：多表查询：查询语法：select 列名列表from 表名列表where....准备sql# 创建部门表 CREATE TABLE dept( id INT PRIMARY KEY AUTO_INCREMENT, NAME VARCHAR(20) ); INSERT INTO dept (NAME)...
2019-12-25 23:28:02
169
原创 五邑大学一键评教代码实现与解析(邑大懒人)
五邑大学一键评教快速实现原理解析表单的实现原理进入评价的代码原理选项框的代码实现提交按钮的代码原理代码解析使用JQuery方便我们搞破坏实现步骤特别感谢: 劲哥给予我的兴趣与启发快速实现原理解析表单的实现原理如上图所示，整个表单是由一个table标签实现，并且每一条老师信息对应一个tr，仔细看这些代码，不难发现其中的规律进入评价的代码原理如图，当我们选中进入评价按钮的时候，这个a标...
2019-12-25 23:26:23
1503
2
原创 maven
maven什么是 Maven安装IDEA配置jar包基本元素什么是 MavenMaven 的正确发音是[ˈmevən]，而不是“马瘟”以及其他什么瘟。Maven 在美国是一个口语化的词语，代表专家、内行的意思。一个对 Maven 比较正式的定义是这么说的：Maven 是一个项目管理工具，它包含了一个项目对象模型 (POM：Project Object Model)，一组标准集合，一个项目生命周...
2019-12-25 21:24:14
164
原创 MySQL约束 （DQL）
MySQL约束DQL:查询语句排序查询聚合函数：将一列数据作为一个整体，进行纵向的计算。分组查询:where 和 having 的区别分页查询约束删除唯一约束数据库的设计数据库的备份和还原DQL:查询语句排序查询语法：order by 子句order by 排序字段1 排序方式1 ， 排序字段2 排序方式2…排序方式：ASC：升序，默认的。DESC：降序。注意...
2019-12-25 20:02:33
360
原创 MySQL基础 包含（DDL DML DQL）
MySQL基础数据库的基本概念MySQL数据库软件SQLDDL:操作数据库、表DML：增删改表中数据DQL：查询表中的记录数据库的基本概念数据库的英文单词： DataBase 简称 ： DB什么数据库？用于存储和管理数据的仓库。数据库的特点：持久化存储数据的。其实数据库就是一个文件系统方便存储和管理数据使用了统一的方式操作数据库 – SQLMySQL数据库...
2019-12-25 15:18:00
212
原创 maven出现版本不兼容的问题
maven出现版本不兼容因为tomcat6 有些时候不兼容使用tomcat7 可以兼容jdk1.8以上的版本<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema...
2019-12-25 11:22:00
1472
原创 maven工程servlet实例之jar包之间的冲突
maven工程servlet实例之jar包之间的冲突加上scope标签 设置作用域<dependencies> <dependency> <groupId>javax.servlet</groupId> <artifactId>servlet-api</artifactId> ...
2019-12-25 11:01:26
245
原创 IDEA 使用maven时没有创建servlet选项
IDEA 使用maven时没有创建servlet选项在pom.xml 中加入这个操作主要是导入servlet的包，添加完毕后就可以创建servlet了
2019-12-24 21:31:03
829
原创 redis
redisRedis概念： redis是一款高性能的NOSQL系列的非关系型数据库主流的NOSQL产品什么是Redisredis的应用场景命令操作redis的数据结构：字符串类型 string哈希类型 hash列表类型 list:可以添加一个元素到列表的头部（左边）或者尾部（右边）通用命令案例：注意：使用redis缓存一些不经常发生变化的数据。Redis概念： redis是一款高性能的NOSQ...
2019-12-23 22:45:00
153
原创 JSON
JSON概念语法案例概念JavaScript Object Notation JavaScript对象表示法Person p = new Person();p.setName("张三");p.setAge(23);p.setGender("男");换为json格式var p = {"name":"张三","age":23,"gender":"男"};json现在多用于存储...
2019-12-23 17:00:48
268
原创 AJAX
AJAX概念概念ASynchronous JavaScript And XML 异步的JavaScript 和 XML1. 异步和同步：客户端和服务器端相互通信的基础上客户端必须等待服务器端的响应。在等待的期间客户端不能做其他操作。客户端不需要等待服务器端的响应。在服务器处理请求的过程中，客户端可以进行其他的操作。Ajax 是一种在无需重新加载整个网页的情况下，能够更新部分网页的技...
2019-12-23 16:49:47
140
原创 JQuery高级
JQuery高级动画遍历动画三种方式显示和隐藏元素默认显示和隐藏方式show([speed,[easing],[fn]])hide([speed,[easing],[fn]])toggle([speed],[easing],[fn])参数：speed：动画的速度。三个预定义的值(“slow”,“normal”, “fast”)或表示动画时长的毫秒数值(如：100...
2019-12-22 20:57:21
431
原创 JQuery 基础
JQuery 基础：概念： 一个JavaScript框架。简化JS开发jQuery是一个快速、简洁的JavaScript框架，是继Prototype之后又一个优秀的JavaScript代码库（或JavaScript框架）。jQuery设计的宗旨 是“write Less，Do More”，即倡导写更少的代码，做更多的事情。它封装JavaScript常用的功能代码，提供一种简便的Java...
2019-12-22 10:58:31
191
原创 Listener：监听器
Listener：监听器概念：web的三大组件之一。事件监听机制事件 ：一件事情事件源 ：事件发生的地方监听器 ：一个对象注册监听：将事件、事件源、监听器绑定在一起。 当事件源上发生某个事件后，执行监听器代码(主要用来加载资源)ServletContextListener:监听ServletContext对象的创建和销毁方法：void contextDestro...
2019-12-21 18:47:06
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人