lds的博客

原创 剑指offer算法题——数组中的逆序对

题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%100的数据,size<=2*10^5public class Solution { public int

原创 算法题——对称的二叉树

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution {

原创 springboot+dubbo+zookeeper微服务demo搭建

从业3年了,最近一年不知怎么了,阴差阳错的就这么过去了,貌似有好长时间没有写过代码了,自认为是开发人员的我,感觉有点对不起自己了;就在今天早上,突然心血来潮,想要撸一下代码,找找当年的感觉,于是决定回顾一下dubbo微服务的搭建过程,当然整个demo只是入门级,没有什么难点,就是找找满足感,娱乐自己一下;先用maven创建一个parent项目,这一步傻瓜式创建,起个名字,点点鼠标就完成了,我给...

原创 从尾到头打印链表

原题目:输入一个链表，按链表从尾到头的顺序返回一个ArrayList。题目分析:创建两个ArrayList,一个用于存放listnode输入值,另一个用于存放反转后的值; 创建临时ListNode位temp; 遍历temp,将每个listnode值存放于第一个集合; 逆序遍历第一个集合,将每个值存放于第二个集合,返回第二个集合;代码实现:/*** public ...

原创 字符串替换空格

原题目:请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析题目:String中有一个replaceAll()方法就可以实现;编码实现:public class Solution { public String replaceSpace(StringBuffe...

原创 二维数组中的查找

原题目:在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。题目分析:利用双层for循环;内层循环判断查找目标和当前值是否相等,如果相等,返回true;否则返回false.代码实现:public class Solution { ...

原创 矩阵中的路径

原题目:请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占...

原创 机器人的运动范围

原题目:地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？题目分析:1.从(0,0)开始走，每...

原创 剪绳子

原题目:给你一根长度为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...

原创 算法导论各章节概要

算法各章节概要——————有的放矢1. 第1部分——基础知识.............................................................................................. 31.1. 第一章：算法及其在计算系统中地位的综述......................................

原创 啊哈算法大纲

原创 springboot+mybatis多数据源核心配置及调用过程

MyBatisConfig.java中配置两个数据源：配置动态数据源bean：创建sqlsessionFactory及事务管理bean:设置数据源类：配置数据源切换核心类：写个枚举，列出数据源：调用过程：AbstractRoutingDataSource类中的方法先被调用，在这个方法中会调用determineTargetDataS...

翻译 sqlserver存储过程学习小记

自定义存储过程1、 创建语法create proc | procedure pro_name    [{@参数数据类型} [=默认值] [output],     {@参数数据类型} [=默认值] [output],     ....    ]as    SQL_statements（sql语句）---------------------------------...

原创 SpringMVC执行流程源码跟踪

前面过程省略。。。直接进入dispacherservlet：Httpservlet中的service方法执行；frameworkServlet中执行父类HttpServletBean的service方法：执行dopost方法，调用processRequest方法： 调用dispacherservlet的doDispacher方法：获取处理器映射器：...

原创 java web 项目整合javamelody监控插件

第一种：普通javaweb项目导入jar包：        启动项目的时候监控系统自动启动，无需配置（jdk1.7,tomcat 7 环境下）；访问：http://主机地址：端口号/项目名/monitoring结果： 第二种：spring boot项目整合：添加maven依赖：&lt;!-- java系统监控插件 --&gt;        &lt;depen...

原创 多数据源注解配置及调用过程

多数据源注解： @Target(ElementType.METHOD) @Retention(RetentionPolicy.RUNTIME) @Documented public @interface DataSource { String name() default “”; } 切面处理类： @Aspect @Component public class Data...

转载 synchronized锁住的是代码还是对象?

synchronized锁住的是代码还是对象? 在Java中，synchronized关键字是用来控制线程同步的，就是在多线程的环境下，控制synchronized代码段不被多个线程同时执行。synchronized既可以加在一段代码上，也可以加在方法上。关键是，不要认为给方法或者代码段加上synchronized就万事大吉，看下面一段代码：class Sync { public ...

转载 JAVA基础知识总结

JAVA基础知识总结JAVA基础知识总结 一：java概述（快速浏览）： 1991 年Sun公司的James Gosling等人开始开发名称为 Oak 的语言，希望用于控制嵌入在有线电视交换盒、PDA等的微处理器； 1994年将Oak语言更名为Java；Java的三种技术架构: JAVAEE：Java Platform Enterprise Edition，开发企业环境下的应用程序...

翻译 spring aop 切面编程demo

先来一个拦截规则注解：写个配置类：使用方法注解的被拦截类：使用方法规则的被拦截类：写个切面处理类：测试类：完事儿！！！！！...

原创 SHIRO授权过程源码

Shiro权限相关标签调用此类省略2步，继续往下：  再省略2步，调用doGetAuthorizationInfo(principals)，将信息存入cache，相当于一个权限域。 这个方法是程序员重写的...

原创 Shiro框架认证源码跟踪

通过看源码，一步一步调用，直到程序员重写的认证方法；

原创 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....