- 博客(90)
- 收藏
- 关注
原创 抢红包——二倍均值法
import java.math.BigDecimal;import java.util.ArrayList;import java.util.List;import java.util.Random;public class RedEnvelope { public static void main(String[] args) { List<Integ...
2020-02-21 17:00:00 610
原创 leetcode98:验证二叉搜索树
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { publ...
2019-07-24 17:06:19 162
原创 JAVA数据结构,集合与映射
文章目录1.集合(Set)BSTSet基于二分搜索树实现的集合类定义LinkedListSet基于链表实现的集合类定义二分搜索树最坏情况映射map接口定义linkedListMapBSTMap基于二分搜索树实现的映射类定义1.集合(Set)集合:存储不重复元素的容器有序集合中的元素具有顺序性,基于搜索树实现无序集合中的元素没有顺序性,基于哈希表实现顺序性,是指按照元素的大小进行排序,并非...
2019-07-24 16:37:27 525
原创 SpringBoot基础
文章目录SpringBoot基础学习目标:一、SpringBoot简介1.1 原有Spring优缺点分析1.1.1 Spring的优点分析1.1.2 Spring的缺点分析1.2 SpringBoot的概述1.2.1 SpringBoot解决上述Spring的缺点1.2.2 SpringBoot的特点1.2.3 SpringBoot的核心功能二、SpringBoot快速入门2.1 代码实现2.1...
2019-07-21 20:07:23 352 1
原创 全文检索技术 Lucene
1、什么是全文检索,如何实现全文检索2、Lucene实现全文检索的流程a) 创建索引b) 查询索引3、配置开发环境4、入门程序5、分析器的分析过程a) 测试分析器的分词效果b) 第三方中文分析器6、索引库维护a) 添加文档b) 删除文档c) 修改文档7、索引库查询a) 使用Query子类查询b) 使用QueryParser查询2 什么是全文检索2.1 数据分类我...
2019-07-07 12:42:49 246
原创 ElasticSearch第二天
ElasticSearch第二天学习:能够使用java客户端完成创建、删除索引的操作能够使用java客户端完成文档的增删改的操作能够使用java客户端完成文档的查询操作能够完成文档的分页操作能够完成文档的高亮查询操作能够搭建Spring Data ElasticSearch的环境能够完成Spring Data ElasticSearch的基本增删改查操作能够掌握基本条件查询的方...
2019-07-07 12:31:58 408 1
原创 ElasticSearch第一天
ElasticSearch第一天学习能够理解ElasticSearch的作用能够安装ElasticSearch服务能够理解ElasticSearch的相关概念能够使用Postman发送Restful请求操作ElasticSearch能够理解分词器的作用能够使用ElasticSearch集成IK分词器能够完成es集群搭建第一章 ElasticSearch简介1.1 什么是El...
2019-07-07 12:31:16 668 1
原创 4.SprngMVC框架
文章目录第一章:响应数据和结果视图1. 返回值分类2.SpringMVC框架提供的转发和重定向3. ResponseBody响应json数据第二章:SpringMVC实现文件上传第三章:SpringMVC的异常处理1. 异常处理思路2. SpringMVC的异常处理第四章:SpringMVC框架中的拦截器1 拦截器的概述2. 自定义拦截器步骤3. HandlerInterceptor接口中的方法3...
2019-07-07 12:12:23 130
原创 3.SpringMVC请求参数的绑定
文章目录1.绑定说明1.1绑定的机制1.2 支持的数据类型:1.3请求参数乱码问题1.4静态资源1.5自定义类型转换器1.6 在控制器中使用原生的ServletAPI对象2. 常用的注解1.绑定说明1.1绑定的机制我们都知道,表单中请求参数都是基于 key=value 的。SpringMVC 绑定请求参数的过程是通过把表单提交请求参数,作为控制器中方法参数进行绑定的。1. 表单提交的...
2019-06-20 21:26:39 159
原创 2.SpringMVC 的入门
文章目录1.SpringMVC 的入门程序1.1创建WEB工程,引入开发的jar包1.2. 配置核心的控制器(配置DispatcherServlet)1.3编写springmvc.xml的配置文件1.4编写index.jsp和HelloController控制器类2. 入门案例的执行过程分析2.1.入门案例的执行流程2.2springMVC执行流程图2.3入门案例中涉及的组件2.4. Reques...
2019-06-18 20:04:21 114
原创 1.SpringMVC的基础概念
文章目录1关于三层架构和 MVC1.1 三层架构1.2 MVC 模型2SpringMVC 概述2.1 SpringMVC 是什么呢?2.2 SpringMVC 在三层架构的位置2.3 SpringMVC 的优势2.4 SpringMVC 和 Struts2 的优略分析1关于三层架构和 MVC1.1 三层架构我们的开发架构一般都是基于两种形式,一种是 C/S 架构,也就是客户端/服务器,另一...
2019-06-18 17:03:32 209
原创 spring05_Spring 中的事务控制
文章目录0.事务简介0.1 什么是事务。0.2 事务的四大特性:0.3不考虑隔离性引发的问题0.4解决读问题:设置事务隔离级别1.Spring 事务控制我们要明确的2.Spring 中事务控制的 API 介绍2.1 PlatformTransactionManager2.2 TransactionDefinition2.2.1 事务的隔离级别2.2.2 事务的传播行为2.2.3 超时时间2.2.4...
2019-06-14 15:38:31 131
原创 spring04_Spring 中的 JdbcTemplate
JdbcTemplate 概述它是 spring 框架中提供的一个对象,是对原始 Jdbc API 对象的简单封装。spring 框架为我们提供了很多的操作模板类。操作关系型数据的: JdbcTemplate HibernateTemplate操作 nosql 数据库的: RedisTemplate操作消息队列的: JmsTemplate我们今天的主角在 spring-jdbc...
2019-06-13 22:34:49 149
原创 spring03_AOP的简述与配置
AOP概述AOP的优势及作用作用: 在程序运行期间,不修改源码对已有方法进行增强。优势: 减少重复代码 提高开发效率 维护方便AOP的实现使用动态代理技术动态代理的特点字节码随用随创建,随用随加载。它与静态代理的区别也在于此。因为静态代理是字节码一上来就创建好,并完成加载。装饰者模式就是静态代理的一种体现。动态代理常用的有两种方式基于接口的动态代理 提供...
2019-06-09 20:05:39 114
原创 Spring02_IOC常用注解的简介
spring中常用注解/** * 账户的业务层实现类 * * 曾经XML的配置: * <bean id="accountService" class="com.itheima.service.impl.AccountServiceImpl" * scope="" init-method="" destroy-method=""> * <p...
2019-06-07 22:12:50 121
原创 Spring01_spring入门及依赖注入的用法
程序的耦合 耦合:程序间的依赖关系 包括: 类之间的依赖 方法间的依赖 解耦: 降低程序间的依赖关系 实际开发中: 应该做到:编译期不依赖,运行时才依赖。 解耦的思路: 第一步:使用反射来创建对象,...
2019-06-07 01:01:19 185
原创 redis笔记
Redis1. 概念: redis是一款高性能的NOSQL系列的非关系型数据库 1.1.什么是NOSQL NoSQL(NoSQL = Not Only SQL),意即“不仅仅是SQL”,是一项全新的数据库理念,泛指非关系型的数据库。 随着互联网web2.0网站的兴起,传统的关系数据库在应付web2.0网站,特别是超大规模和高并发的SNS类型的web2.0纯动态网站已经显得力不从心,...
2019-06-04 18:08:21 188
原创 二分搜索树
package p04.二分搜索树;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/** 树:元素与元素之间存在一对多的关系 层次关系 二叉树:就是一种特殊的树结构 元素节点最多有两个孩子节点二叉树怎么存? 动态数组 动态链表深度为h的二叉树 ...
2019-04-05 18:01:05 130
原创 树与二叉树定义
树与二叉树定义树的定义树的基本概念树是n(n>=0)个节点的有限集合T。当n=0时,称为空树;当n>0时,该集合满足如下条件1.其中必有一个称为根(root)的特定节点,它没有直接前驱,但又0个或多个直接后继2.其余节点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SunTree)。树的定义需要强调的两...
2019-04-05 17:56:15 219
原创 leetcode66加一
解题思路:已在代码处,清晰说明。详见代码。class Solution { public int[] plusOne(int[] digits) { for(int i=digits.length-1;i>=0;i--){ //倒序遍历 if(digits[i]==9){ //如果digits[i]==9时,为了进位将digits[i]=0...
2019-04-02 22:55:10 127
原创 leeccode54螺旋矩阵
解题思路:1.定义一个list,旋转遍历给定的矩阵,并将矩阵的元素,添加进list集合。2.定义矩阵长的最大值,最小值3.定义矩阵宽的最大值,最小值4.当宽为最小值,长不为最大值时,长++;(向右遍历)5.当长为最大值,宽不为最大值时,宽++;(向下遍历)6.宽为最大值时,长不为最最小值时,长–(向左遍历)7.长为最最小值时,宽不为最小值+1时,宽–(向上遍历)8.这时已遍历一...
2019-04-02 22:52:36 150
原创 leetcode21合并两个有序链表
解题思路:1.定义两个节点p1,p2,指向两个链表的头节点,2.创建一个新的链表,在定义一个节点p,指向新的链表3.若p1.val小于等于p2.val,就把p1给p.next,p1后移,否则,把p2给p1.next,p2后移4.最后返回p.next/** * Definition for singly-linked list. * public class ListNode {...
2019-04-02 22:38:15 165
原创 leecode19.删除链表的倒数第N个节点
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode removeNthF...
2019-04-02 22:28:22 103
原创 Leetcode2两数相加
class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode dummyHead = new ListNode(0); //新建头节点 ListNode p = l1, q = l2, curr = dummyHead; int car...
2019-04-01 20:48:20 98
原创 JAVA数据结构LinkedListRecursion(链表递归)
package p03.递归;public class LinkedListRecursion { private class ListNode{ int data; ListNode next; } private int size=0; private ListNode head; public LinkedListRecursion(){ head=new List...
2019-03-31 16:49:04 511
原创 JAVA数据结构之N皇后(递归)
package p03.递归;//N皇后问题public class NQueen { static int count=0; static int N=4; public static void main(String[] args) { int[][] arr=new int[N][N]; NQueen(0,arr); //0代表从第一行开始 } public sta...
2019-03-31 16:47:15 186
原创 JAVA数据结构之汉诺塔
package p02.动态链表;import p01.动态数组.Stack;public class LinkedStack<E> implements Stack<E> { private LinkedList<E> list; public LinkedStack(){ list=new LinkedList<>(); } ...
2019-03-31 09:15:54 713 1
原创 JAVA数据结构之递归
package p03.递归;/* * 递归: * 1.函数调用函数自身,基于栈 * 2.但是不能无限调用,必须要有一个终点(结束点) * 3.递归不能解决深度过大(n)的问题 * 4.到底用不用递归?但凡是迭代的问题都可以用递归,但是不代表递归的问题可以用迭代解决。 * 5.用迭代是人,用递归是神。 * * 分治算法:是一种思想 * (分而治之,就是将一个更大的问题拆分 拆...
2019-03-31 09:03:58 264
原创 JAVA数据结构LinkedListDoubleCircular(双向循环链表)
package p02.动态链表;import java.util.Arrays;import p01.动态数组.List;public class LinkedListDoubleCircular<E> implements List<E>{ private Node head; //头指针 private Node rear; //尾指针 privat...
2019-03-30 20:49:41 390
原创 约瑟夫环实现
import java.util.ArrayList;import java.util.List;public class 约瑟夫 { public static void main(String[] args) { List list=new ArrayList(); for(int i=1;i<=30;i++){ list.add(i); } in...
2019-03-30 20:08:28 149
原创 JAVA数据结构LinkedListSinglyCircular(单向循环链表)以及约瑟夫环的实现
package p02.动态链表;import p01.动态数组.List;public class LinkedListSinglyCircular<E> implements List<E>{//单向循环链表 private Node head; //头指针 private Node rear; //尾指针 private int size; //元素个...
2019-03-30 20:06:23 393
原创 JAVA数据结构LinkedList(单链表)
package p02.动态链表;//这里实现的接口List已在ArrayList中体现,就不多赘述import p01.动态数组.List;//单链表public class LinkedList<E> implements List<E>{ private Node head; //头指针 private Node rear; //尾指针 private ...
2019-03-30 20:01:38 356
原创 JAVA数据结构ArrayStackDoubleEnd(双端栈)
package p01.动态数组;public interface Stack<E> { public void push(E e); //进栈元素e public E pop(); //出栈元素e public E peek(); //查看当前栈顶元素,不取出 public boolean isEmpty();//判断栈是否为空 public int getSiz...
2019-03-29 20:11:27 374
原创 JAVA数据结构ArrayQueueLoop(循环队列)
package p01.动态数组;public interface Queue<E> { public int getsize(); public boolean isEmpty(); public void enqueue(E e); public E dequeue(); public E getFront(); public E getRear(); publi...
2019-03-29 20:07:56 332
原创 JAVA数据结构ArrayList实现
package p01.动态数组;public interface List<E> { public int getSize(); //获取列表中元素的个数 public boolean isEmpty(); //判断当前列表是否为空 public void add(int index, E e);//在列表中指定角标index处,添加元素e public void ...
2019-03-29 19:56:21 238
原创 Xml & Tomcat
Xml & TomcatXmleXtendsible markup language 可扩展的标记语言XML 有什么用?可以用来保存数据可以用来做配置文件数据传输载体定义其实就是一个文件,文件的后缀为 .xml. 文档声明 简单声明, version : 解析这个xml的时候,使用什么版本的解析器解析 <?xml version="1.0" ?...
2019-02-16 17:54:07 104
原创 JavaScript
JS基础##### JavaScript概述什么是javascript: JavaScript一种直译式脚本语言,什么是脚本语言? java源代码 ----> 编译成.class文件 -----> java虚拟机中才能执行 脚本语言: 源码 -------- > 解释执行 js由我们的浏览器来解释执行HTML: 决定了页面的框架 CSS: 用来美化我们的...
2019-02-16 17:46:46 307 1
原创 CSS
CSS:层叠样式表(Cascade Style Sheet)一:位置1.行内样式表: 标签/元素上 style="样式属性1:值1;样式属性2:值2..."属性,修改html元素的样式2.内嵌样式表: 写在head里 创建<style></style> 可以写注释 /**/3.外联样式表: 创建一个css文件(直接的样式作用) 将样式引入到目标页面 <l...
2019-02-16 17:45:06 157
原创 HTML
HTMLHTML概述:HTML: Hyper Text Markup Language 超文本标记语言超文本: 比普通文本功能更加强大,可以添加各种样式标记语言: 通过一组标签.来对内容进行描述. <关键字> , 是由浏览器来解释执行HTML的主要作用:设计网页的基础,HTML5HTML语法规范<!-- 1. 上面是一个文档声明 2. 根标签 html 3...
2019-02-16 17:43:21 202
原创 数据库操作SQL练习
数据库操作SQL练习一、数据库的创建:1、创建一个名称为mydb1的数据库 CREATE DATABASE mydb1; 2、创建一个使用utf8字符集的mydb2数据库。 CREATE DATABASE mtdb2 CHARACTER SET utf8; 3、创建一个使用utf8字符集,并带比较规则的mydb3数据库。 CREATE DATABASE m...
2019-01-08 23:20:37 3897 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人