1 酥梨儿

尚未进行身份认证

我一直很酥的

等级
TA的排名 7w+

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

题目大意:两个人轮流从一个序列取数,每次只能从两端取走一个数。每个人都采用最优策略,问两人最终所能取到的分数之和分别是多少?例输入472952输出1811递归方法publicclassMain{publicstaticvoidmain(String[]args)throwsException{int[]arr=...

2019-09-15 21:35:25

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

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

2019-09-02 09:49:07

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

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

2019-08-30 09:22:00

java中的异常与错误

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

2019-08-29 19:35:51

MyBatis逆向工程

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

2019-08-28 15:03:04

sql语句中关于not in的优化

我的项目中原本的业务逻辑是:当复查选中回复并提交(isactive=50)后复查不能再选择该回复。我的sqlselectb.isactiveisa,a.*fromPRP_HSEQ_REFORMREPLYaleftjoinPRP_HSEQ_RECHECKbona.id=b.replynumidwhereb.isactiveisnull但是现在业务需...

2019-08-14 09:24:19

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

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

2019-08-12 11:14:27

数据库中常出现的面试题

数据库的事务有没有了解?事务的特性是什么?ACID原子性一致性隔离性持久化事务的隔离级别隔离级别脏读不可重复读幻读未提交读取(readuncommitted)√√√已提交读取(readcommitted)×√√可重复读取(repeatableread)××√串行化(rerializable)×××默认隔离级...

2019-08-10 14:00:41

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

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

2019-08-09 21:57:56

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

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

2019-08-08 19:43:15

java容器中常出现的面试题

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

2019-08-06 21:49:14

javaSE中常出现的面试题

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

2019-08-05 23:21:38

研究一下cookie

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

2019-08-03 11:37:33

java自动装拆箱机制

importjava.io.*;classtest{ publicstaticvoidmain(String[]args)throwsjava.lang.Exception { Integera=1; Integerb=2; Integerc=3; Integerd=3; Integere=128; Inte...

2019-08-03 09:55:58

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

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

2019-08-01 23:33:34

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

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

2019-05-05 00:13:43

spring与JUtil的整合

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

2019-05-03 22:27:27

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

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

2019-05-03 16:31:17

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

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

2019-05-01 14:22:33

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

错误提示:org.springframework.beans.factory.BeanCreationException:Errorcreatingbeanwithname‘xxx’definedinfile[xxx]:BeanPostProcessorbeforeinstantiationofbeanfailed;nestedexceptionisorg....

2019-04-27 23:14:22

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。