小小程序员

原创 Mybatis面试题汇总

一、使用方面的问题1.什么是Mybatis？说一下Mybatis：MyBatis是一个半ORM框架，它内部封装了JDBC，开发的时候只需要关注SQL语句本身，不需要花太多精力去处理原生的JDBC那一套流程，比如 加载驱动、创建connection连接、创建statement、创建SqlSesssionFactory、创建SQLSession等一系列比较繁杂且重复性比较高的过程。MyBatis可以使用 SQL映射文件XML的方式 或者 注解的方式 来配置映射信息，将Java对象映射成数据库当中的记录，或

原创 Mybatis面试题

1.Dao接口的工作原理是什么？Dao接口里的方法，参数不同时，方法能重载吗？Dao接口的工作原理是JDK动态代理，Mybatis运行时会使用JDK动态代理为Dao接口生成代理proxy对象，代理对象proxy会拦截接口方法，转而执行MappedStatement所代表的sql，然后将sql执行结果返回。在Mybatis中，每一个、、、标签，都会被解析为一个MappedStatement对象 Dao接口里的方法，是不能重载的，因为是全限名+方法名的保存和寻找策略。2、Mybatis是如何进行分页的？分

原创 mybatis源码学习

1、mybatis是如何获取数据库源的：2、mybatis是如何获取sql语句的：2、mybatis是如何执行的：

原创 Mybatis

ORM框架，用于实现面向对象编程中，不同系统的数据之间的转换mappers加载的几种方式：顺序是什么解析成Configuration，有3种执行器：executor：SIMPLE,REUSE,BATCH;简单（默认），复用，批量

原创 Rabbit

1.流量削峰将原本超出系统负荷的访问放入队列中，系统根据其处理能力进行拉取处理。2.应用解耦如订单系统调用库存系统、物流系统、支付系统，最终订单才成功，如任何一环节有问题则失败。加入MQ则由MQ监督他们分别完成。3.异步处理即长时间处理任务不必等待，执行结果通过队列进行通知返回。六大模式：轮训分发应答机制：如果一个线程未执行完中断，为避免消息丢失采用消息应答机制，消费者处理完之后告诉rabbitMQ已经处理完，再删除。自动应答：可靠性低手动应答：（批量/非批量）消息重新入队：持久化

原创 spring boot+dubbo项目配置

父模块配置<?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-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 https://maven.apache.org/xsd/maven

原创 Unable to start ServletWebServerApplicationContext due to missing ServletWebServerFactory bean.

一，在main方法所在的类忘记添加@SpringBootApplication二，缺少依赖，添加即可<dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifactId></dependency>...

原创 org.springframework.context.annotation.Configuration.proxyBeanMethods()

spring boot Caused by: java.lang.NoSuchMethodException: org.springframework.context.annotation.Configuration.proxyBeanMethods() <parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-p

原创 @Service interfaceClass() or interfaceName() or interface class

@Service interfaceClass() or interfaceName() or interface classjava.lang.IllegalArgumentException: @Service interfaceClass() or interfaceName() or interface class must be present!该错误是由于加@Service 注解的类没有实现接口

原创 java.io.FileNotFoundException: class path resource [com/wisely/highlight_spring4/ch2/el/text.txt

因为IDEA有个配置项，默认只把.class的文件放到编译目录中，也就是target目录。去看了target目录下，有没有那文件。原因是： idea不会编译src的java目录的除Java外的文件解决办法：pom.xml中加入：<build> <resources> <resource> <directory>src/main/java</directory>

原创 学习路线--

原创 git入门

1、首先需要去GitHub网站注册一个个人账户 https://github.com/2、下载Git客户端工具并安装 https://git-scm.com/download/win3、登录GitHub账号，点击New repository按钮新增一个Git仓库4、打开客户端里面的Git Bash命令窗口5、在某个目录下新建一个文件夹作为git的本地仓库，例如在D盘下新建一个目录叫gitstore。6、进入到gitstore目录进行初始化cd gitstoregit init7、配置该库使用

原创 使用spring data jpa时，出现Error creating bean with name ‘entityManagerFactory‘ defined in class

@Entity@Table(name="user")public class User {//在所有Entity上添加懒加载注解 @Proxy(lazy = false)

原创 There was an unexpected error (type=Internal Server Error, status=500)

There was an unexpected error (type=Internal Server Error, status=500)跟换一个视图模板试试，很可能是模板错误

原创 打印出该字符串中字符的所有排列

输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。class Solution { //为了让递归函数添加结果方便，定义到函数之外，这样无需带到递归函数的参数列表中 List<String> list = new ArrayList<>(); //同；但是其赋值依赖c，定义声明分开 char[] c; public String[] permutation(String s) {

原创 Java笔试 - 考场座位问题

题目：每当一位学生进入考场时，需最大化他与其他人的位置，如果多个这样的位置，安排到索引最小的位置。分析：可将所有座位看成一条线，学生看成切分点，每个学生进入选择最长的线段中点切分。class Exam{ //存储以p为左端点的线段 Map<Integer,int[]> startMap; //存储以p为右端点的线段 Map<Integer,int[]> endMap; //按顺序存储线段 TreeSet<int[]>pq; int N; public

原创 Java笔试 - 接雨水问题

关注我，笔试编程题无忧，Java笔试之每日一题，提升自己：**题目：**输入一个数组，代表一排宽度为1的柱子，数组元素arr[i]为非负整数代表第i根柱子的高度，如果下雨最多接多少水。//位置i能接多少水，取决于它左右侧最高柱子中的最小值。public int trap(int[]arr) { int n = arr.length; //使用两个数组分别记录位置i左右两侧最大值 int[] l = new int[n]; int[] r = new int[n]; int res

原创 java笔试-二分搜索算法的运用

关注我，笔试编程题无忧，Java笔试之每日一题，提升自己：题目：输入长度为N的数组Arr以及时间h，Arr代表N堆香蕉，Arr[i]则代表第i堆的香蕉数量，求最少每小时吃多少根，才能在规定时间吃完。要求：如果吃的速度为K，则最多吃K根，多余的下一个小时再吃，同时，如果该堆的数量小于K，也要等到下一小时才能吃下一堆。分析：本题为二分算法的变形，即速度K的范围为1-max（Arr）。public int minSpeed(int[] arr , int h){ //求数组中最大值 int r = ar

原创 html总结1

HTML 是用来描述网页的一种语言，是一种标记语言，使用标记标签来描述网页，标签是由尖括号包围的关键词，标签通常是成对出现的，比如 和 ，浏览器并不是直接显示的HTML标签，但可以使用标签来决定如何展现HTML页面的内容给用户。<!DOCTYPE html><html><head><meta charset="utf-8"><title>HTML总结</title></head><body>

原创 中间件的特点

中间件的特点：1、满足大量应用需要。2、运行于多种硬件和OS平台。3、支持分布式计算，提供跨网络、硬件和OS平台的透明性的应用或服务的交互功能。4、支持标准的协议。5、支持标准的接口。HashTable 线程安全。StringBuffer 线程安全。...

原创 有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。class Solution { public boolean isValid(String s) { if(s.length() % 2 == 1){ return false; } HashMap<Ch

原创 不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。两整数之和

利用位操作实现加法首先看十进制是如何做的： 5+7=12，三步走第一步：相加各位的值，不算进位，得到2。第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。第三步：重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。同样我们可以用三步走的方式计算二进制值相加： 5—101，7—111第一步：相加各位的值，不算进位，得到010，二进制每位相加就相当于各位做异或操作，101^111。第二步：计算进位值，得到1010，相当于各位进行与操作得到1

原创 验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。class Solution { long pre = Long.MIN_VALUE; public boolean isValidBST(TreeNode root) { if (root == null) { ret

原创 x 的平方根

使用牛顿法：先放代码：public class Solution { public int mySqrt(int a) { long x = a; while (x * x > a) { x = (x + a / x) / 2; } return (int) x; }}先建立一个函数：f(x) = xx - a* 令 f(x) = 0通过泰勒展开公式可得：f(x0) + (x-x0

原创 罗马数字转整数

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000class Solution { public int romanToInt(String s) { Map<String, Intege

原创 全排列

给定一个 没有重复 数字的序列，返回其所有可能的全排列。输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]采用回溯法的方式来解决class Solution { public List<List<Integer>> permute(int[] nums) { ArrayList<List<Integer>> al =

原创 二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。class Solution { public int maxDepth(TreeNode root) { if(root == null){ return 0; } if(root.left == null && root.right == null){ return 1; }

原创 删除链表中的节点

class Solution { public ListNode deleteNode(ListNode node,ListNode head) { //使用两个指针记录当前元素和上一个元素，通过对比当前元素是否是要删除的元素 ListNode slow = head，fast = head.next,newhead = head; while(fast.val != node.val){ fast = fast.next;

原创 子集 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）

采用位运算的方式，1代表选取，0代表不选该元素。class Solution { public List<List<Integer>> subsets(int[] nums) { ArrayList<List<Integer>> al = new ArrayList<List<Integer>>(); for(int i= 0;i<(1 << nums.length);i++) {

原创 两数之和Java

**问题描述：**给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。//采用HashMap存储数组值，进行查找差值的方式，通过Value记录下标。class Solution { public int[] twoSum(int[] nums, int target) { HashMap<Integer, Integer>

原创 Redis数据结构底层以及应用场景

Redis基本数据结构有：String、Hash、List、Set、Zset。高级数据结构有：bitmap、HyperLogLog、GEO、Streams。它们的底层是：底层实现：1、字符串：Redis自己构建了一种名叫Simple dynamic string(SDS)的数据结构。它的优点：开发者不用担心字符串变更造成的内存溢出问题。常数时间复杂度获取字符串长度len字段。空间预分配free字段，会默认留够一定的空间防止多次重分配内存。2、链表：Redis的链表在双向链表上扩展了头、尾节

原创 Java常用操作

Java数组最大最小值Integer[] numbers = { 8, 2, 7, 1, 4, 9, 5};int min = (int) Collections.min(Arrays.asList(numbers));int max = (int) Collections.max(Arrays.asList(numbers));

原创 KMP

public class KMP { private int[][] dp; private String pat; public KMP(String pat) { this.pat = pat; int M = pat.length(); // dp[状态][字符] = 下个状态 dp = new int[M][256]; // base case dp[0][pat.charAt(

原创 旋转图像

给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。通过先将数组进行左下右上对角线对称映射，在上下翻转。class Solution { public void rotate(int[][] matrix) { int col = matrix.length; int row = matrix[0].length; for(

原创 有效的数独

题目分析由于数独为9\times 99×9结构，故为了验证是否有效需要两轮循环优化的关键就在于如何通过一次两轮循环，完成横、纵、小宫的有效性判断，需要简单推导一下坐标之间的关系2. 简单推导我们假设外层循环变量为ii，内层循环变量为jj，那么：board[i][.]board[i][.]表示第ii行，board[.][j]board[.][j]表示第jj列board[i][j]board[i][j]唯一表示第ii行，第jj列的元素如何用坐标表示小宫内的格子？由于一共有99个小宫，每个小宫.

原创 LeetCode初级算法--只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？输入: [2,2,1]输出: 1思路：要想实现线性时间复杂度O(n)，则暴力破解肯定不行，可以使用hash的方式来进行，可以实现O(n)的复杂度。class Solution { public int singleNumber(int[] nums) { Map<Integer, Integer

原创 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F（H）所对应的物理地址为（ ）。

在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F（H）所对应的物理地址为（ ）。两种方式：逻辑地址 % 1024 （即1k的页面大小） = 地址偏移量逻辑地址 / 1024 （即1k的页面大小） = 页号根据页号，查页表，可以得到块号物理地址 = 块号 X 页大小 + 地址偏移量页长1KB 2^10=1k 页面长度为10位，故 逻辑地址0A1F（H）转化为二进制位 0000 1010 0001 1111（划线为页面）

原创 现有一循环队列，其队头指针为front，队尾指针为rear；循环队列长度为N。其队内有效长度为？

现有一循环队列，其队头指针为front，队尾指针为rear；循环队列长度为N。其队内有效长度为？(假设队头不存放数据)对于循环队列 空间长度为N 是固定的举个简单例子 空间 位置为 1，2，3，4，5，6， 空间长度为6本体中 front 不存数据如果front <= rear 则（rear－front）> 0 实际空间长度就是 （rear-front）举例 front ＝ 1 ，rear ＝ 4如果front > rear 则（rear－front）< 0 实际长

原创 pytorch实现模型蒸馏

#首先导入模块、准备数据import torchfrom torch.utils.data import DataLoaderimport torch.utils.data as Dataimport torchvision.transforms as transformsimport numpy as npimport osfrom torch.autograd import Variableimport torch.nn as nnimport torch.nn.functional

原创 为什么模型loss为负

一般loss为负是在loss采用交叉熵的情况下：可以将softmax 改为 log_softmax