- 博客(22)
- 资源 (2)
- 收藏
- 关注
原创 剑指offer算法题——数组中的逆序对
题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围:对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%100的数据,size<=2*10^5public class Solution { public int
2020-06-23 16:25:15 132
原创 算法题——对称的二叉树
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution {
2020-06-23 16:17:30 152
原创 springboot+dubbo+zookeeper微服务demo搭建
从业3年了,最近一年不知怎么了,阴差阳错的就这么过去了,貌似有好长时间没有写过代码了,自认为是开发人员的我,感觉有点对不起自己了;就在今天早上,突然心血来潮,想要撸一下代码,找找当年的感觉,于是决定回顾一下dubbo微服务的搭建过程,当然整个demo只是入门级,没有什么难点,就是找找满足感,娱乐自己一下;先用maven创建一个parent项目,这一步傻瓜式创建,起个名字,点点鼠标就完成了,我给...
2020-04-07 15:44:43 286
原创 从尾到头打印链表
原题目:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。题目分析:创建两个ArrayList,一个用于存放listnode输入值,另一个用于存放反转后的值; 创建临时ListNode位temp; 遍历temp,将每个listnode值存放于第一个集合; 逆序遍历第一个集合,将每个值存放于第二个集合,返回第二个集合;代码实现:/*** public ...
2020-03-09 17:14:21 74
原创 字符串替换空格
原题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析题目:String中有一个replaceAll()方法就可以实现;编码实现:public class Solution { public String replaceSpace(StringBuffe...
2020-03-09 17:08:13 86
原创 二维数组中的查找
原题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。题目分析:利用双层for循环;内层循环判断查找目标和当前值是否相等,如果相等,返回true;否则返回false.代码实现:public class Solution { ...
2020-03-09 17:05:29 98
原创 矩阵中的路径
原题目:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一个字符b占...
2020-01-16 16:28:47 176
原创 机器人的运动范围
原题目:地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?题目分析:1.从(0,0)开始走,每...
2020-01-16 15:05:57 145
原创 剪绳子
原题目:给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。题目分析:题目本质上是给定一个自然数n,分为m个自然数,使其和为n,求m...
2020-01-16 10:38:53 163
原创 算法导论各章节概要
算法各章节概要——————有的放矢1. 第1部分——基础知识.............................................................................................. 31.1. 第一章:算法及其在计算系统中地位的综述......................................
2019-12-25 10:17:29 842
原创 springboot+mybatis多数据源核心配置及调用过程
MyBatisConfig.java中配置两个数据源:配置动态数据源bean:创建sqlsessionFactory及事务管理bean:设置数据源类:配置数据源切换核心类:写个枚举,列出数据源:调用过程:AbstractRoutingDataSource类中的方法先被调用,在这个方法中会调用determineTargetDataS...
2018-12-17 21:58:21 160
翻译 sqlserver存储过程学习小记
自定义存储过程1、 创建语法create proc | procedure pro_name [{@参数数据类型} [=默认值] [output], {@参数数据类型} [=默认值] [output], .... ]as SQL_statements(sql语句)---------------------------------...
2018-09-19 14:30:58 195
原创 SpringMVC执行流程源码跟踪
前面过程省略。。。直接进入dispacherservlet:Httpservlet中的service方法执行;frameworkServlet中执行父类HttpServletBean的service方法:执行dopost方法,调用processRequest方法: 调用dispacherservlet的doDispacher方法:获取处理器映射器:...
2018-09-03 20:08:03 285
原创 java web 项目整合javamelody监控插件
第一种:普通javaweb项目导入jar包: 启动项目的时候监控系统自动启动,无需配置(jdk1.7,tomcat 7 环境下);访问:http://主机地址:端口号/项目名/monitoring结果: 第二种:spring boot项目整合:添加maven依赖:<!-- java系统监控插件 --> <depen...
2018-08-07 14:49:31 1663 1
原创 多数据源注解配置及调用过程
多数据源注解: @Target(ElementType.METHOD) @Retention(RetentionPolicy.RUNTIME) @Documented public @interface DataSource { String name() default “”; } 切面处理类: @Aspect @Component public class Data...
2018-08-06 13:06:31 1024 1
转载 synchronized锁住的是代码还是对象?
synchronized锁住的是代码还是对象? 在Java中,synchronized关键字是用来控制线程同步的,就是在多线程的环境下,控制synchronized代码段不被多个线程同时执行。synchronized既可以加在一段代码上,也可以加在方法上。关键是,不要认为给方法或者代码段加上synchronized就万事大吉,看下面一段代码:class Sync { public ...
2018-08-03 13:37:05 170
转载 JAVA基础知识总结
JAVA基础知识总结JAVA基础知识总结 一:java概述(快速浏览): 1991 年Sun公司的James Gosling等人开始开发名称为 Oak 的语言,希望用于控制嵌入在有线电视交换盒、PDA等的微处理器; 1994年将Oak语言更名为Java;Java的三种技术架构: JAVAEE:Java Platform Enterprise Edition,开发企业环境下的应用程序...
2018-08-03 13:35:10 338
翻译 spring aop 切面编程demo
先来一个拦截规则注解:写个配置类:使用方法注解的被拦截类:使用方法规则的被拦截类:写个切面处理类:测试类:完事儿!!!!!...
2018-08-02 09:53:22 200
原创 SHIRO授权过程源码
Shiro权限相关标签调用此类省略2步,继续往下: 再省略2步,调用doGetAuthorizationInfo(principals),将信息存入cache,相当于一个权限域。 这个方法是程序员重写的...
2018-08-01 17:29:52 218
原创 spring和mybatis整合时的数据源调用过程记录
1、org.mybatis.spring.SqlSessionTemplate:2、org.mybatis.spring.SqlSessionTemplate: 3、org.apache.ibatis.session.defaults.DefaultSqlSession: 4、org.apache.ibatis.executor.BaseExecutor:5、org.mybatis.spring....
2018-06-12 11:15:47 272
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人