qq_43313769的博客

原创 Spring boot自动注入问题

1.pom文件中加入 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-configuration-processor</artifactId> <optional>tr...

原创 两个人轮流从一个序列取数，每次只能从两端取走一个数

题目大意：两个人轮流从一个序列取数，每次只能从两端取走一个数。每个人都采用最优策略，问两人最终所能取到的分数之和分别是多少？例输入4 7 2 9 5 2输出18 11递归方法public class Main { public static void main(String[] args) throws Exception { int[] arr =...

原创 流水线调度问题【java版本】

题目要求N个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为a[i]和b[i]。你可以安排每个作业的执行顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。求这个最少的时间。思路：需要M2尽可能早用多用不出现空闲的状态。将任务分成两类...

原创 一道数学题引发的惨案！4只小鸭子在一个圆形的大水池中，分别随机的出现圆圈中任意一点。4只鸭子在同一半圆内的概率是多少？

答案在文章结尾，不感兴趣的可以直接看答案也就是昨天在渣男开车群中惊现一张照片。4只鸭子！然后一群渣男开始了激烈的讨论，有说1/8的 有说3/4的 有说1/3的…反正说什么的都有我一个科班出身的自然也不能屈居人下。一上来就暴力求解：思路是只要存在两点的连线将圆分为大小两半,使其余两点在较小半侧，那么就判定为真，否则为假。写了半天感觉算下来的有点奇怪这里就不多说了。换了一个思路，每一只...

原创 java中的异常与错误

上次头条面试官问我这道题我是凭经验答的感觉答得不是很好,让我举例错误有哪些说的不太清楚，于是想再系统的看下1.结构Exception和Error的基类都是Throwable，Exception除了RunTimeException都是编译期异常2.异常举例1编译器异常IOException、SQLException2运行期异常IndexOutOfBoundsException（下标越界...

原创 MyBatis逆向工程

每次都要去官网上找挺麻烦的，所以准备给自己写一个方便复制粘贴的地方。逆向生成网址：http://www.mybatis.org/generator/index.htmljar包地址<!-- https://mvnrepository.com/artifact/org.mybatis.generator/mybatis-generator-core --><dependen...

原创 sql语句中关于not in的优化

我的项目中原本的业务逻辑是：当复查选中回复并提交（isactive=50）后复查不能再选择该回复。我的sqlselect b.isactive isa, a.* from PRP_HSEQ_REFORMREPLY a left join PRP_HSEQ_RECHECK b on a.id = b.replynumid where b.isactive is null但是现在业务需...

原创 java字符串常量池new String("1")产生几个对象，intern到底是干什么了

之前一直没搞清楚线程池现在才终于明白了。所以决定写个博客分享一下。常量池在哪？java1.7以后常量池被从方法区移到了堆。字符串常量池里放的什么？放的是字符串的引用。下来看看String s = new String("1");这句话都干了什么1.创建一个引用 s2.找到要生成的对象"1"在常量池中找是否有引用指向"1",如果找不到则堆上创建"1",常量池上创建引用指向"1"的地址。3...

原创 数据库中常出现的面试题

数据库的事务有没有了解？事务的特性是什么？ACID 原子性 一致性 隔离性 持久化事务的隔离级别隔离级别脏读不可重复读幻读未提交读取（read uncommitted）√√√已提交读取（read committed）×√√可重复读取（repeatable read）××√串行化（rerializable）×××默认隔离级...

原创 关于数据库insert是否一定开辟空间的研究

之前就知道delete 属于DML 而 turncate属于DDL所以delete的时候不会清楚表空间而truncate会清除表空间。现在比较好奇的是如果我数据库主键id自增我插入了3条数据，然后把第二条删了，在insert一个id=2的，那么是否会开辟新的空间。查询表大小的语句select DATA_LENGTH from information_schema.tables where ...

原创 从发送请求到服务器响应至浏览器都发生了什么？

**从发送请求到服务器响应至浏览器都发生了什么？**输入网址回车后，浏览器首先要做DNS解析1.搜索浏览器的DNS缓存2.搜索操作系统自身的DNS缓存3.搜索hosts文件4.通过dns客户端向dns服务器发送解析请求（UDP协议向DNS的53端口）5.服务器代发起迭代DNS解析请求，首先找根域的DNS的IP地址（内置13个根IP地址）6.dns服务器得到顶级域名的服务器，发送请...

原创 java容器中常出现的面试题

1.ArrayList（a）和LinkedList（l）的区别与联系？【底层】 a是数组，l是单链表（1.7前是循环链表）【初始化】 a初始为0增加一个后变为10，也可指定长度<0会报异常，l初始化 0每添加一个增加一个节点。【增加删除】 a在长度不足时old+old>>1即1.5倍扩容，删除时数组不回缩， 通...

原创 javaSE中常出现的面试题

1.Java的 基本类型有几种8种分别是byte short int long char float double long boolean ，基本类型都保存在栈上。2.Java是值传递还是引用传递java是严格的值传递，只不过有的值是引用类型，该值指向了堆上的地址所以给人一种引用传递的错觉。3.循环的方式有几种，break 和 continue是什么意思while，dowhile，fo...

原创 研究一下cookie

前几天用公司代码的时候发现登录的时候可以记住账号和密码，今天研究了一下是怎么做到的。打开了控制台中的存储，cookie中保存了数据就是从这里得到的。观察一下cookie重要的几个属性有objname，domain，expires，value等也就是设置了这几个属性就好了。下来我们回去看代码document.cookie = "username=Bill Gates; expires=...

原创 java自动装拆箱机制

import java.io.*;class test { public static void main (String[] args) throws java.lang.Exception { Integer a = 1; Integer b = 2; Integer c = 3; Integer d = 3; Integer e = 128; Inte...

原创 sql语句中分组取每组的最新数据

今天敲sql的时候遇到了一个问题，业务流程是检查记录->整改通知->整改回复->检查组复查如果复查不通过 则 检查组复查->整改通知->整改回复->检查组复查此时一条检查记录就可能对应多条整改通知去最新数据就用到了分组简化一下模型 要显示最新时刻的物品价格goods（其实不太一样我的情况主键相当于这里的time）编号num价格price时间...

原创 springMVC前端控制器配置错误的两种情况说明

第一种情况是：前端控制器调用mapper找不到handler，说明url错误第二种情况是：处理器映射器根据url找到了mapper，返回view找不到，说明jsp页面地址错误...

原创 spring与JUtil的整合

@RunWith(SpringJUnit4ClassRunner.class)@WebAppConfiguration//获得spring的Ioc容器@ContextConfiguration(locations = {"classpath:xxx","classpath:xxx"})//读取xml文件的位置public class Test { @Test public ...

原创 org.springframework.core.CollectionFactory.createConcurrentMapIfPossible(I)Ljava/util/Map;

错误：java.lang.NoSuchMethodError: org.springframework.core.CollectionFactory.createConcurrentMapIfPossible(I)Ljava/util/Map;原因：版本冲突找到最新的包导入即可

转载 单纯打开html文件能打开启动tomcat后无法打开原因

从安全角度出发，tomcat不允许访问WEB-INF目录下的HTML,JSP文件。 所以如果你的资源文件放在WEB-INF下，也会提示404错误。

原创 BeanPostProcessor before instantiation of bean failed; nested exception is org.springframework.beans

错误提示：org.springframework.beans.factory.BeanCreationException: Error creating bean with name ‘xxx’ defined in file [xxx]:BeanPostProcessor before instantiation of bean failed; nested exception is org....

原创 BeanNotOfRequiredTypeException:..but was actually of type [com.sun.proxy.$Proxy

原创 jsp中el表达式不能识别变量

<%@ page contentType=“text/html;charset=UTF-8” language=“java” isELIgnored=“false” %>添加该句即可

原创 mysql插入失败后自增主键的修改

mysql中如果一条数据插入失败，这时候id依然会增加。这样就可能出现id不连续的情况。为了消除这样的情况，可以直接删除id的那一列再重新设置自增删除alter table tablename dorp column id;重新设置 alter table tablename add id int(11) not null primary key auto_increment firs...

原创 Mybatis学习笔记-idea配置mybatis

mybatis托管在github上下载路径如下：https://github.com/mybatis/mybatis-3/releases1.创建普通java项目2.ctrl+alt+shift+s导入相关依赖mybatis的lib下的jar包和mybatis的jar包jutil的下载地址链接：https://pan.baidu.com/s/1UHPQ0OpItMLxeNhgOL...

原创 Whitelabel Error Page This application has no explicit mapping for /error, so you are seeing this as

在学习SpringBoot的时候出现了以下提示：Whitelabel Error PageThis application has no explicit mapping for /error, so you are seeing this as a fallback.Wed Apr 03 13:35:35 CST 2019There was an unexpected error (ty...

原创 java环境变量的配置及容易遇到的问题

环境变量就配三个东西我的电脑右键属性->高级系统设置->环境变量在系统变量中添加三个变量1.JAVA_HOME这里放java的绝对路径2.Path%JAVA_HOME%\bin;%JAVA_HOME%\jre\bin3.CLASSPATH.;%JAVA_HOME%\lib;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar;...

原创 java的版本切换问题仍显示原先版本号

尝试换版本时即使将JAVA_HOME变量重新配置输入java -version的时候还是显示原先的版本查阅资料后发现是优先级的问题在cmd中输入 where java打开javapath后将三个文件删除即可之后cmd中输入 java -version...

原创 TCP中的计时器

连接建立(connection establishment)”定时器连接建立(connection establishment)”定时器在发送SYN报文段建立一条新连接时启动。如果没有在75秒内收到响应，连接建立将中止。重传计时器(Retransmission Timer)：目的：为了控制丢失的报文段或者丢弃的报文段。这段时间为对报文段的等待确认时间。创建时间：在TCP发送报文段时，会创建...

原创 MySQL中的时间类型

例如修改person 中 的 birth_date 可以显示的指定时间格式update person set birth_date = str_to_date("dec-21-1980","%b-%d-%y")where person_id = 1;datetime 类中可能用到的格式%a 星期几的简写 Sun Mon…%b 月名称的简写 Jan Feb…%c 月份的数字形式（0...

原创 mySQL修改表的时候受外键影响

Cannot change column ‘XXX’: used in a foreign key constraint ‘XXX’ of table ‘XXX’尝试修改属性的时候遇到了该值是另一个表的外键。输入：set foreign_key_checks = 0;修改后再输入：set foreign_key_checks = 1;即可。...

原创 背包问题-两个背包问题

递归解法：public class Main0 { static int n = 5; static int[] v={0,3,7,4,49,2}; static int[] w={0,3,4,7,50,2}; public static void main(String[] args){ int AV = 10; int BV ...

原创 动态规划整数划分问题

今天遇到一道题：要把n升的水倒入m个相同的容器中（假设容器足够大），允许有的容量是空的，问共有多少种不同的倒法？（用k表示）5，1，1和1，5，1和1，1，5是同一种倒法。这是一道很经典的动态规划问题，动归代码如下： private static int getCount(int n, int m) { if(n < 0 || m < 1) return 0; ...

原创 StringBuilder类

今天用StringBulider的时候被坑到了，想着它的构造和append方法一样可以传一个int型的变量进去：于是写下了大概这样的代码：int i= 1;StringBuilder sb = new StringBuilder(i);用的在线编译器也没报错就是结果怎么也不对。调了半天才发现如果传入一个int值则代表初始化长度。。。那句话其实应该这样写 StringBuilder ...

原创 CountDownLatch和CyclicBarrier与Semaphore的区别

刚开始的时候我不能很好的理解门栓与循环等待的区别。书上讲的也不够清晰，说CyclicBarrier锁的是事务。后来想了想觉得门栓就像一个准点出发的大巴车，它才不管有多少人await它只管时间到了才出发也就是count降到0。而循环等待这个大巴车是看人数只要await的人数到了一定的界限就会发车。使用的时候门栓的countdown+await=循环等待的await。这样看来门栓要比await更...

原创 背包问题-混合背包问题

混合背包问题指的是对于某种物品它对应的是0-1背包，完全背包，和多成背包问题的一种。对于这种情况我们则要对物品分别处理，当然为了方便起见还是要对多重背包进行拆分。物品有3类n种第一类 s = -1 代表0-1背包问题第二类 s = 0 代表可以用无限次第三类 s &gt; 0 代表可以用s次代码如下：public class Main { static int V = 5;...

原创 背包问题-多重背包问题

在01背包的基础上限制了每件物品数量的上限。最多为si个最简单的思路就是在多一层循环只要不够s同时不超过V就试图往里加代码如下public class Main { static int V = 5;//总体积为5 static int n = 4;//物品数量为4 static int[] v = {0, 1, 2, 3, 4};//每个物品的体积为vi st...

原创 背包问题-二维背包问题

背包的最大体积V是5最大重量M是6共有4个物品单个物品的体积v = {0, 1, 2, 3, 4};单个物品的价值w = {0, 2, 4, 4, 5};单个物品的重量m = {0, 3, 4, 5, 6};对于二维背包问题限制无非是从体积变成了体积和重量，所以我们把表示价值的一维数组扩成二维数组即可。代码如下：public class Main { static int V...

原创 背包问题-完全背包问题

在背包问题的基础上，每种物品能选无限次只要不超过总体积即可。首先想到的很简单直接加一重循环即可只要没超就往里塞。public class Main { static int V = 5; static int n = 4; static int[] v = {0, 1, 2, 3, 4}; static int[] w = {0, 2, 2, 4, 5}; ...

原创 背包问题-01背包问题

n个物品，总体积是V，每个物品的体积的vi，每个物品的最大价值是wi，在不超过V的体积下求最大价值eg背包容积为 5物品数量为 4物品的体积分别为 {0, 1, 2, 3, 4}物品的价值分别为 {0, 2, 4, 4, 5}思路定义一个二位数组 int [][] f = new int[n+1][V+1]f[i][j]就表示在1~i个物品中选取体积小于V的情况的最大价值。对于该题我...