java
xuwang777
这个作者很懒,什么都没留下…
展开
-
letcode-13-roman to integer
python: sum=0 d={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000} for i in range(len(s)-1): if d[s[i]]<d[s[i+1]]: sum=sum-d.get(s[i]) ...原创 2018-09-17 17:13:56 · 122 阅读 · 0 评论 -
spring注解
(1) Spring提供两种方式让IOC发现Bean:组件扫描+自动装配1.1 @Component-Spring mvc会把这个类扫描生成Bean实例。1.2 @ComponentScan-进行扫描,默认扫描当前包的路径,POJO的包名必须与他保持一致才能扫描。参数1-basePackages-配置一个java包的数组。2-basePackageClasses-配置多个类(2) @Aut...原创 2019-04-11 08:43:49 · 96 阅读 · 0 评论 -
springboot 2.x版本Redis设置JedisConnectionFactory.setHostName()过时
https://blog.csdn.net/Soda_lw/article/details/82661705转载 2019-03-28 15:19:45 · 1669 阅读 · 0 评论 -
剑指offer:把数组排成最小的数
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。tips:1. Compare(o1,o2),这里默认升序,也就是return o1-o2; 只有返回-1,才需要交换o1,o2。所以若o1<o2,则o1-o2 返回-1,不需要交换,所以还是o1,o2的...原创 2019-04-16 10:48:19 · 141 阅读 · 0 评论 -
chorme开发工具+HTTP状态码
https://www.cnblogs.com/LibraThinker/p/5981346.htmlhttp状态码:https://www.cnblogs.com/LibraThinker/p/5981346.html解决request跨域问题:https://www.cnblogs.com/LibraThinker/p/5981346.htmlhttps://blog.cs...转载 2019-04-09 18:53:45 · 234 阅读 · 0 评论 -
剑指offer:最小k个数
1. 题目:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。2. 方法:(1)基于堆排序算法,构建最大堆。时间复杂度为O(nlogk)(2)如果用快速排序,时间复杂度为O(nlogn);(3)如果用插入排序,时间复杂度为O(n^2)。3.算法(1):最大堆/*1.判断特殊情况:k的大小,k==...原创 2019-04-14 14:16:08 · 124 阅读 · 0 评论 -
PriorityQueue相关
默认情况下PriorityQueue使用自然排序法,最小元素先出列。PriorityQueue是一种无界的,线程不安全的队列。是一种通过数组实现的,并拥有优先级的队列。存储的元素要求必须是可比较的对象, 如果不是就必须明确指定比较器。一般而言,堆为二叉树。(offer)上移,找父节点;(poll)下移,找还左孩子节点和右孩子(若存在)。offer,poll都会自动调整堆的排列...原创 2019-04-14 15:36:14 · 178 阅读 · 0 评论 -
剑指offer:连续子数组的最大和
题目:例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和,你会不会被他忽悠住?(子向量的长度至少是1)动态规划:/** * @author :GY * @version :1.0 * @ClassName : * @Description TODO * @date :Created i...原创 2019-04-14 20:27:30 · 99 阅读 · 0 评论 -
剑指offer:整数中1出现的次数
链接:https://www.nowcoder.com/questionTerminal/bd7f978302044eee894445e244c7eee6来源:牛客网设N = abcde ,其中abcde分别为十进制中各位上的数字。如果要计算百位上1出现的次数,它要受到3方面的影响:百位上的数字,百位以下(低位)的数字,百位以上(高位)的数字。 ① 如果百位上数字为0,百位上可能出现1的次...原创 2019-04-15 13:54:30 · 143 阅读 · 0 评论 -
剑指offer55:链表中环的入口节点
题目:给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。tips:1.关于==和equals 1)对于==,如果作用于基本数据类型的变量,则直接比较其存储的 “值”是否相等; 如果作用于引用类型的变量,则比较的是所指向的对象的地址 2)对于equals方法,注意:equals方法不能作用于基本数据类型的变量 e...原创 2019-04-26 21:37:57 · 120 阅读 · 0 评论 -
剑指offer47:1+2+3+...+n
题目:求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)思路:位运算代码:下拉到最后注意点:1. 短路特点: 作为"&&"和"||"操作符的操作数表达式,这些表达式在进行求值时,只要最终的结果已经可以确定是真或假,求值过程便告终止,这称之为短路求值(short-circuit ...原创 2019-04-24 15:04:54 · 175 阅读 · 0 评论 -
算法-动态规划-股票交易
动态规划:求全局最优解:确认原问题与子问题,动态规划状态,状态转移方程,边界状态结值。子问题:找到最终卖的收益最大值,或者max(最后的静默,最后的卖)状态:买、卖的最大收益,第i次买、卖的最大收益 。转化:sell=buy+a;buy=sell-a/-a股票交易-最多进行一次,无冷却期,手里最多一只股票 股票交易-最多K次交易 股票交易-1天的冷却期 股票交易-需要交易费...原创 2019-05-15 18:54:40 · 869 阅读 · 0 评论 -
java回调
A的a调用B的b,b执行完后会自己调用callback传入答案,实现回调接口Callbackpublic interface Callback { void tellYourAnswer(String name,int answer);}老师-A方public class Teacher implements Callback { private Studen...原创 2019-05-17 16:26:36 · 139 阅读 · 0 评论 -
Spring--java.lang.ClassNotFoundException: org.apache.commons.dbcp2.BasicDataSource。Maven依赖包错误
问题,配置redis连接spring,配置mybatis的datasourc,使用的是dbcp2和pool2,jedis 2.9.0出现的问题:Spring--java.lang.ClassNotFoundException: org.apache.commons.dbcp2.BasicDataSource注意,这里是dbcp2。我再pom.xml里面写入了这三个依赖,也还报这个错...原创 2019-08-24 12:40:34 · 5166 阅读 · 0 评论 -
spring启动找不到spring.liveBeansView.mbeanDomain配置
https://blog.csdn.net/plg17/article/details/76325378转载 2019-04-04 13:19:17 · 7684 阅读 · 0 评论 -
Integer和int的区别,Arrays、list、ArrayList的区别
1:Integer和int的区别int 是八大基本数据类型之一(byte,char,short,int,long,float,double,boolean),初始值为0;Integer 是 类(int 包装类),初始值null。Integer的初始化一般为Integer a=12;或者Integer b=new Integer(12)。这两个虽然值一样(a==b,为true),但是设置...原创 2019-03-13 14:49:07 · 4758 阅读 · 0 评论 -
letcode-7-palindorem
java:int->stringpublic boolean isPalindrome(int x) { String s=Integer.toString(x); int l=s.length(); for(int i=0;i<l;i++) { /*若想取单个字符,substring(begin,begin+...原创 2018-09-17 21:35:19 · 134 阅读 · 0 评论 -
letcode----1---two sum
我的方法:复杂度sqrt(n).思路:现将nums备份,将nums排序,再从两端逐步向中间靠拢,寻找nums[i]+nums[j]=target。输出nums[i],nums[j]再备份中的index。函数list.index(value)list.index(val,start,end)----在这个范围内寻找val第一次出现的index。如果val出现多次,可以将前一次出现的ind...原创 2018-09-12 20:02:53 · 168 阅读 · 0 评论 -
letcode-7-reverse interger
python:python 的int不会越界,自带大数运算。所以必须判断反转后的值是否为32位。import mathdef reverse(self, x): #如果溢出int,返回0 p=[] if (x>-(math.pow(2,31))) & (x<2**31-1): s=s...原创 2018-09-13 22:02:42 · 130 阅读 · 0 评论 -
关于java的三个问题
提三个问题1.父类和接口的区别(接口有啥用)2.泛型和反射利与弊3.java为什么适合做项目的骨架原创 2018-10-19 15:33:20 · 233 阅读 · 0 评论 -
牛客网中级项目-bug(2)---依赖错误
The container 'Maven Dependencies' references non existing library 'xxx\.m2\repository\org\springframework\spring-test\3.2.8.RELEASE\spring-test-3.2.8.RELEASE.jar' MarryApp Build path Bu...原创 2018-12-21 10:37:33 · 667 阅读 · 0 评论 -
spring boot bug(3)---访问静态资源问题
“spring.mvc.static-path-pattern”用于阐述HTTP请求地址,而“spring.resources.static-locations”则用于描述静态资源的存放位置。使用velocity框架,访问.vm模板的路径设置,解决访问白页问题。Whitelabel Error PageThis application has no explicit mapping f...原创 2018-12-24 14:00:56 · 187 阅读 · 0 评论 -
Spring IOC
控制反转,通过一种方式(XML/注解),通过第三方去产生或者获取特定对象的方式。《Java EE 亘联网轻量级框架整合开发-SSM 框架( Spring MVC+Spring+MyBatis )和 Redis 实现》第九章实例解析-要橙汁,详细代码:https://download.csdn.net/download/xuwang777/108863881. eclipse搭建spri...原创 2018-12-29 21:13:20 · 162 阅读 · 0 评论 -
SSM Spring MVC+MyBatis项目1
IDEA18+jdk1.8+tomcat9.0+spring 4.0项目搭建:1. 目录:2. 跳转页面:http://localhost:8080/mychapter14_war_exploded/my/index/本地:8080/Deployment+ResultMapping("")+web.xml中的<servlet-mapping>中的<url-...原创 2019-03-01 11:06:08 · 146 阅读 · 0 评论 -
error记录(1)IDEA
IDEA2018 Mybatis4.2(1)无法注入Bean这里有一个记录,但是没解决我的问题:Spring NoSuchBeanDefinitionException六大原因总结。其中第一个bean not found,@autowired失败。各种查之后应该是没有扫描到。也就是 context:component-scan base-package="Service"/这里必须...原创 2019-02-20 16:13:40 · 197 阅读 · 0 评论 -
SSM Spring MVC+MyBatis项目2
IDEA 2018+Tomcat 9.0.16error 1:springmvc 注解失败 No qualifying bean of type具体在我的程序中是:RoleServiceImpl无法加载RoleService,RoleService无法加载RoleDao。这个原因是因为我的扫描包写错了。程序示例:错误修改:MapperScanne...原创 2019-03-06 19:36:38 · 208 阅读 · 0 评论 -
SSM(3)
1. 使用postman,body里面的json格式 :https://blog.csdn.net/qq_35885488/article/details/80310062数组:[{ , , },{ , , }]int类型不需要" "2. 我使用了自增,但是mysql里面居然没设置AI(auto increasement),导致出现错误 field have default val...原创 2019-03-11 15:45:10 · 255 阅读 · 0 评论 -
剑指offer21-栈的压入,弹出序列
一:第一种方法-辅助栈 Judge4,我自己用的也是辅助栈,但是没这个答案精简。第二种方法-ArrayList,也是相同的思路,只不过将辅助栈改为arrayList,本质一样。最后一种方法Judge5,报错,因为我想将int[],直接转为ArrayList<Integet>,失败。有两个方法:1.org.apache.commons.lang3.ArrayUt...原创 2019-03-13 14:17:22 · 926 阅读 · 0 评论 -
Centos7 /dev/da1 use 100%解决
之前是100%,在我关闭tomcat之后(kill -9 pid)再reboot(重启服务器),就将为了11%。记录一下使用的命令://1查看磁盘使用情况,得到是/dev/da1也就是/,40G全用完,df -h//查看/内部文件夹下的磁盘使用情况du --max-depth=1 -h//查找tomcat的文件位置ls | grep *tomcat*...原创 2019-08-29 10:34:10 · 803 阅读 · 0 评论