- 博客(34)
- 收藏
- 关注
RSS订阅原创 拾忆Elasticsearch04：Elasticsearch实操
这一篇是对上一篇java API介绍的具体应用，首先爬虫京东上的商品信息，填充我们的索引库，再进行查询
2022-09-13 00:56:04
473
原创 拾忆Elasticsearch03：SpringBoot整合 Elasticsearch
这篇是对上一篇的elasticsearch命令在springboot中进行整合，熟悉各种Java API
2022-09-12 04:10:58
939
原创 拾忆Elasticsearch01：Elasticsearch概述及相关ES、IK分词器等下载安装
为了记录一下用过的ES，这篇记录Es相关的下载及ES的简单概述
2022-09-09 23:03:53
723
原创 eclipse4.15版本的STS3插件下载地址
eclipse4.15版本的STS3插件下载地址：http://download.springsource.com/release/TOOLS/update/3.9.12.RELEASE/e4.15/springsource-tool-suite-3.9.12.RELEASE-e4.15.0-updatesite.zip感谢这位同学
2020-12-22 16:31:30
324
原创 Mybatis学习笔记_8、Mybatis+Spring整合开发
目的使用Spring容器单例模式管理Mybatis的SqlSessionFactory；使用Spring管理连接池、数据源等；将Dao/Mapper动态代理对象注入到Sprin容器中，使用时直接获取。Mybatis和Spring整合：导入所需的包；Mybatis+Spring整合包：下载地址Mybatis核心包连接数据库相关的包Spring相关的包创建Mybatis主配置文件：sqlMapConfig.xml；创建Spring主配置文件applicationCon
2020-12-21 20:23:29
219
原创 Mybatis学习笔记_7、Mybatis generator
简介Mybatis Generator(MBG)，下面我们统称为MBG，是一个Mybatis和iBatis的代码生成器。他可以内省数据库的表（或多个表）然后生成可以用来访问（多个）表的基础对象。这样减少了项目新建时各种配置对象，配置文件和数据库交互的麻烦。 MBG的解决了一些数据库中比较重要的操作，如CRUD（插入，查询，更新，删除）。有关Mybatis具体生成事项，可以参考官方文档。核心包下载地址：进入下载。使用MBG生成文件1.generatorConfig.xml<?xml vers
2020-12-17 23:03:47
106
原创 Mybatis学习笔记_6、Mybatis关联映射
结果映射resultMap 元素是 MyBatis 中最重要最强大的元素。它可以让你从 90% 的 JDBC ResultSets 数据提取代码中解放出来，并在一些情形下允许你进行一些 JDBC 不支持的操作。实际上，在为一些比如连接的复杂语句编写映射代码的时候，一份resultMap 能够代替实现同等功能的数千行代码。ResultMap的设计思想是，对简单的语句做到零配置，对于复杂一点的语句，只需要描述语句之间的关系就行了。之前已经使用过简单映射语句的示例，它们没有显式指定 resultMap
2020-12-17 20:19:27
145
原创 Mybatis学习笔记_5、Mybatis动态SQL
动态 SQL 是 MyBatis 的强大特性之一。MyBatis提供的对SQL语句动态组装的功能解决了开发人员在使用JDBC或其他的框架进行数据库开发时，需要手动拼装SQL的繁琐问题.动态SQL元素MyBatis 3采用了功能强大的基于OGNL的表达式来完成动态SQL，其主要元素如下：if ：判断语句，用于单条分支判断.choose，when，otherwise ：相当于Java中的swith…case…default语句，用于多条件分支判断。where，trim，set： 辅助元元素，用于处理
2020-12-17 17:39:51
240
原创 Mybatis学习笔记_4、Mybatis动态代理开发
1.mapper动态代理开发注意事项接口方法名需要与mapper.xml的要调用的SQL语句的ID一致接口的形参类型需要与mapper.xml parameterType类型一致接口的返回值类型要与mapper.xml resultType一致mapper.xml中的namespace要与接口的全包名一致mapper动态代理中，selectList/selectOne根据返回值类型自动选择2.配置文件sqlMapConfig.xml<?xml version="1.0" encod
2020-12-14 21:19:26
108
原创 Mybatis学习笔记_3、用Mybatis开发Dao层
sqlMapConfig.xml<?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE configuration PUBLIC "-//mybatis.org//DTD Config 3.0//EN" "http://mybatis.org/dtd/mybatis-3-config.dtd"><configuration> <!-- 读取数据库配置文件 --> <properties resour
2020-12-14 20:31:37
86
原创 Mybatis学习笔记_2、增删改查
沿用上一节所建数据表和配置文件等查询1.模糊查询mapper.xml<mapper namespace="UserMapper"> <!-- #{}占位符 尽量使用占位符来解决问题 --> <!-- ${}字符串拼接 容易产生SQL注入问题 --> <select id="selectUserByName" parameterType="String" resultType="pers.goodwin.mybatis.bean.User"&g
2020-12-14 19:50:09
111
原创 Mybatis学习笔记_1、初识Mybatis
简介什么是 MyBatis？MyBatis的前身是iBATIS,是Clinton Begin在2001年发起的一个开源项目,最初侧重于密码软件的开发,后来发展成为一款基于Java的持久层框架.2004年,Clinton将iBATIS的名字和源码捐赠给了Apache软件基金会.2010年,核心开发团队决定离开Apache软件基金会,并且将iBATIS该名为MyBatis.MyBatis 是一款优秀的持久层框架，它支持自定义 SQL、存储过程以及高级映射。MyBatis 免除了几乎所有的 JDBC 代码
2020-12-14 18:58:27
243
原创 栈的压入、弹出序列
问题描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路： 新建一个栈，每次将序列A元素一个压入栈中，当栈顶元素与序列B相等就将其出栈，...
2020-05-07 16:56:00
107
原创 包含min函数的栈
问题描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。思路： 乍一看我们可以通过记录每次入栈时，栈的最小元素即可，但是，当我们把最小元素pop出的时候，更新min值就让人头疼。这时，我们可以通过一个辅助栈，把每次元素入栈时对应的最小元素压入辅助栈中...
2020-05-07 16:08:51
95
原创 用两个栈实现队列
问题描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路： 根据队列“先入先出”，栈“先入后出”的特点。当我们向模拟的队列插入数 a,b,c 时，假设插入的是 stack1，此时的栈情况为：栈 stack1：{a,b,c}栈 stack2：{}当需要弹出一个数，根据队列的"先进先出"原则，a 先进入，则 a 应该先弹出。这时只要将stack1中...
2020-05-07 15:39:59
80
原创 反转链表
问题描述： 输入一个链表，反转链表后，输出新链表的表头。思路： 头插法，新建一个链表，每次依次从原链表中取下一个结点添加到新链表表头即可。代码：import org.junit.Test;public class ReverseList { public class ListNode { int val; ListNode next = null; ListNode(in...
2020-05-07 15:15:53
89
原创 替换空格
问题描述： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路：方法一：使用String类中的replace()方法将空格替换为“%20”。方法二：开辟一个新数组，对原字符串进行遍历，当指向字符非空格时，追加到数组末尾，否则追加“%20”。代码：方法一：public ...
2020-05-07 15:02:47
114
原创 调整数组顺序使奇数位于偶数前面
问题描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路： 这个问题我们可以借鉴冒泡排序的思路，只需要把交换条件更改，只有偶数在奇数前才交换数字，这样可以保证奇数在偶数前面。而冒泡算法是稳定的，这样我们可以保证奇数之间的相对位置保持不变，偶数之间亦然。代码：impo...
2020-05-07 14:47:10
98
原创 矩形覆盖
问题描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：思路：覆盖2*1时，第1块只有纵向f(1)=1种。覆盖2*2时，第2块可横、纵铺，有f(2)=2种。覆盖2*3时，第3块纵向铺时，剩两块有f(2)=2种；第3块横向铺时，剩一块有f(1)=1种。覆盖2...
2020-05-01 22:55:51
95
原创 通过二叉树前序遍历和中序遍历的结果重建二叉树
问题描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路： 从先序遍历中取出第一个元素即树的根结点，然后在中序遍历中以根结点为基准划分出根节点的左右子树的中序遍历序列，通过计算中序遍历中根结点左右子树结...
2020-04-23 00:57:33
277
原创 从外到里打印一个矩阵
问题描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路： 设置矩阵的上下左右四条界线，将最外层分四步→↓←↑输出一圈，控制界线的移动，层层往里输出数字即可。代码：...
2020-04-23 00:32:54
201
原创 逆置链表
问题描述： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。代码：import java.util.ArrayList;import java.util.List;import org.junit.Test;class ListNode { int val; ListNode next = null; ListNode(int val) { this.val =...
2020-04-23 00:18:26
104
原创 求浮点数的整数次方
问题描述： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。思路： 简单的数学问题。根据问题描述a0=1,(a≠0)0a=0,(a≠0)a−b=1ab,(a≠0,b≠0) a^0 = 1,(a \not=0) \\ 0^a = 0,(a \not=0 ) \\ a^{-b} = \...
2020-04-23 00:12:47
258
原创 输出一个整数在二进制表示中1的个数
问题描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路： 很明显，可以将十进制整数转化为二进制表示字符串，再挨个数“1”的个数。当然，也可以通过除法运算与求余运算相结合解决。代码：import org.junit.Test;public class NumberOf1 { public int numberOf1(int n) { String num =...
2020-04-22 23:53:20
561
原创 合并两条有序链表
问题描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路： 当两个链表都是空链表时，当然直接返回空链表就好啦！当其中一条链表为空时，自然是返回另一条非空链表就行了。当两条链表都是非空链表时，由于它们都是单调递增的，所以每次分别取它们的第一个元素结点进行比较，取较小的插入新链表，然后战术后移，重复以上步骤，直到有一条链表为空时，将另一条链表插入新...
2020-04-22 23:39:11
128
原创 青蛙跳台阶2
问题描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级······它也可以一次跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路： 第一步跳到第i级，剩下的有f(n-i)种跳法，参考青蛙跳台阶1，故f(n) = f( n - 1) + … + f(n - n)，其中f(0) = 0，f(1) = 1，f(2) = 2，又f( n - 1) = f(n - 1 - 1 ) + ··· ...
2020-04-22 23:20:12
135
原创 青蛙跳台阶1
问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路：设青蛙跳上一个n级的台阶总共有f(n)种跳法。跳到第一级阶梯只有一种跳法；跳到第二级阶梯有两种方法（a.一步跳到第二级，b.分两步跳到第二级）；当n>2时，第一步有两种跳法，假定第一次跳到第一阶，剩下有f(n-1)种跳法，假定第一次跳到第二阶，剩下有f(n-...
2020-04-22 22:49:35
120
原创 输入两棵二叉树A，B，判断B是不是A的子结构
问题描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）package hgy.java.arithmetic;import java.util.Arrays;import org.junit.Test;public class HasSubtree { public class TreeNode { int val = 0; Tr...
2020-04-22 22:10:42
204
原创 判断二维数组中是否含有某个整数，其中二维数组行列分别有序
问题描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。package hgy.java.arithmetic;public class FindNumFromDeArray { public static boolean find(int t...
2020-04-22 22:01:24
350
原创 输出链表中倒数第k个结点
问题描述：输入一个链表，输出该链表中倒数第k个结点。package hgy.java.arithmetic;import org.junit.Test;public class FindKthToTail { public class ListNode { int val; ListNode next = null; ListNode(int val) {...
2020-04-22 21:55:15
172
原创 斐波那契数列
问题描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39package hgy.java.arithmetic;import org.junit.Test;public class Fibonacci { //通过递归 public int fibonacci(int n){ if(n == 0) re...
2020-04-22 21:53:10
75
原创 二叉树的镜像变换
二叉树的镜像变换问题描述：操作给定的二叉树，将其变换为源二叉树的镜像。代码：package hgy.java.arithmetic;public class BinaryTreeMirror { public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;...
2020-04-22 21:45:37
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人