- 博客(272)
- 收藏
- 关注
转载 Spring循环依赖的解决
转载自:https://blog.csdn.net/chejinqiang/article/details/800038681. 什么是循环依赖?循环依赖其实就是循环引用,也就是两个或者两个以上的bean互相持有对方,最终形成闭环。比如A依赖于B,B依赖于C,C又依赖于A。如下图:注意,这里不是函数的循环调用,是对象的相互依赖关系。循环调用其实就是一个死循环,除非有终结条件。S...
2019-03-20 10:56:10 256
转载 mysql中的replace into详解
replace into的存在的几种情况当表存在主键并且存在唯一键的时候 如果只是主键冲突 mysql> select * from auto;+----+---+------+---------+| id | k | v | extra |+----+---+------+---------+| 2 | 2 | 2 | extra 2 || ...
2018-10-23 14:47:25 538
转载 Java中Optional类的使用
从 Java 8 引入的一个很有趣的特性是 Optional 类。Optional 类主要解决的问题是臭名昭著的空指针异常(NullPointerException) —— 每个 Java 程序员都非常了解的异常。本质上,这是一个包含有可选值的包装类,这意味着 Optional 类既可以含有对象也可以为空。Optional 是 Java 实现函数式编程的强劲一步,并且帮助在范式中实现。但是 Op...
2018-06-21 14:50:20 33210 4
转载 Mybatis拦截器原理
Mybatis 拦截器介绍1.1 目录1.2 前言1.3 Interceptor接口1.4 注册拦截器1.5 Mybatis可拦截的方法1.6 利用拦截器进行分页 拦截器的一个作用就是我们可以拦截某些方法的调用,我们可以选择在这些被拦截的方法执行前后加上某些逻辑,也可以在执行这些被拦截的方法时执行自己的逻辑而不再执行被拦截的方法。Mybatis拦截器设计的一个初衷就是为了供用户在某些时...
2018-06-03 15:43:40 3052
转载 Hash算法与加密算法对比
转载自:https://blog.csdn.net/lucky_greenegg/article/details/51897647HASH 算法是一种消息摘要算法,不是一种加密算法,但由于其单向运算,具有一定的不可逆性,成为加密算法中的一个构成部分,完整的加密机制不能仅依赖 HASH 算法。哈希算法是将目标文本转换成具有相同长度的、不可逆的杂凑字符串(或叫做消息摘要),而加密(Encrypt)是将...
2018-05-31 11:09:00 13017 2
转载 Java中定时任务的实现:Timer与ScheduledExecutorService
本文转载自:https://blog.csdn.net/guozebo/article/details/51090612前言在做后台任务的时候经常需要实现各种各种的定时的,周期性的任务。比如每隔一段时间更新一下缓存之类的。通常周期性的任务都可以使用如下方式实现:[java] view plain copyclass MyTimerThread extends Thread { @Over...
2018-05-23 16:26:25 847
转载 java注解详解
本文转载自:https://www.cnblogs.com/acm-bingzi/p/javaAnnotation.html什么是注解? 对于很多初次接触的开发者来说应该都有这个疑问?Annontation是Java5开始引入的新特征,中文名称叫注解。它提供了一种安全的类似注释的机制,用来将任何的信息或元数据(metadata)与程序元素(类、方法、成员变量等)进行关联。为程序的元素(类...
2018-05-17 16:26:43 161
转载 Java 枚举类详解
本文转载自:http://blog.csdn.net/qq_31655965/article/details/55049192 为什么要引入枚举类一个小案例你写了一个小程序,不过好久不用了,突然有一天,你想使用一下它。程序要想正确运行,需要将今天星期几存到数据库里。这个时候,你开始犯难了。当初的你还很年轻,不懂程序界的险恶,设计这个程序的时候,傻不拉几把这个字段设计为int类型的,用0代表周日,1...
2018-05-16 11:27:36 412
转载 redis实现分布式锁
转载自:https://www.cnblogs.com/linjiqin/p/8003838.html前言分布式锁一般有三种实现方式:1. 数据库乐观锁;2. 基于Redis的分布式锁;3. 基于ZooKeeper的分布式锁。本篇博客将介绍第二种方式,基于Redis实现分布式锁。虽然网上已经有各种介绍Redis分布式锁实现的博客,然而他们的实现却有着各种各样的问题,为了避免误人子弟,本篇博客将详细...
2018-03-17 13:28:24 267
转载 BP神经网络
本文转载自:http://blog.csdn.net/zhongkejingwang/article/details/44514073 什么是BP网络BP神经网络,BP即Back Propagation的缩写,也就是反向传播的意思,顾名思义,将什么反向传播?文中将会解答。不仅如此,关于隐层的含义文中也会给出个人的理解。最后会用Java实现的BP分类器作为其应用以加深印象。
2017-12-04 14:17:20 497
原创 有效的括号序列
给定一个字符串所表示的括号序列,包含以下字符: '(', ')', '{', '}', '[' and ']', 判定是否是有效的括号序列。样例括号必须依照 "()" 顺序表示, "()[]{}" 是有效的括号,但 "([)]"则是无效的括号。import java.util.Scanner;import java.util.Stack;/** * 给定一个字符串所表示的括
2017-08-15 22:29:03 757 1
原创 读入一个数,计算其各位数字之和,用汉语拼音写出和的每一位数字
题目是“读入一个数n,计算其各位数字之和,用汉语拼音写出和的每一位数字”,是用c语言实现的。由于我目前正在学习java,所以想用java来实现下。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。package com.nuaa.sg
2017-08-01 10:22:44 1988
原创 等价二叉树
检查两棵二叉树是否等价。等价的意思是说,首先两棵二叉树必须拥有相同的结构,并且每个对应位置上的节点上的数都相等。您在真实的面试中是否遇到过这个题? Yes样例 1 1 / \ / \ 2 2 and 2 2 / /4 4就是两棵等价的二叉树
2017-07-31 22:33:21 529
原创 分割回文串II
给定一个字符串s,将s分割成一些子串,使每个子串都是回文。返回s符合要求的的最少分割次数。样例比如,给出字符串s = "aab",返回 1, 因为进行一次分割可以将字符串s分割成["aa","b"]这样两个回文子串import java.util.Scanner;/** * 给定一个字符串s,将s分割成一些子串,使每个子串都是回文。返回s符合要求的的最少分割次数。
2017-07-30 23:29:40 651
原创 房屋染色
这里有n个房子在一列直线上,现在我们需要给房屋染色,分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同,你需要设计一种染色方案使得相邻的房屋颜色不同,并且费用最小。费用通过一个nx3 的矩阵给出,比如cost[0][0]表示房屋0染红色的费用,cost[1][2]表示房屋1染绿色的费用。 注意事项所有费用都是正整数样例costs = [[14,2,11],[11,14,5],
2017-07-30 16:55:20 773
原创 最多有多少个点在同一条直线上
给出二维平面上的n个点,求最多有多少点在同一条直线上。样例给出4个点:(1, 2), (3, 6), (0, 0), (1, 3)。一条直线上的点最多有3个。import java.util.HashMap;import java.util.Map;import java.util.Scanner;/** * 给出二维平面上的n个点,求最多有多少点在同一条直线上。样
2017-07-29 21:17:54 1816
原创 x的n次幂
实现 pow(x,n) 注意事项不用担心精度,当答案和标准输出差绝对值小于1e-3时都算正确样例Pow(2.1, 3) = 9.261Pow(0, 1) = 0Pow(1, 0) = 1import java.util.Scanner;/** * 实现 pow(x,n) 注意事项不用担心精度,当答案和标准输出差绝对值小于1e-3时都算正确样例Pow(2
2017-07-29 20:05:37 850
原创 颜色分类
给定一个包含红,白,蓝且长度为 n 的数组,将数组元素进行分类使相同颜色的元素相邻,并按照红、白、蓝的顺序进行排序。我们可以使用整数 0,1 和 2 分别代表红,白,蓝。 注意事项不能使用代码库中的排序函数来解决这个问题。排序需要在原数组中进行。样例给你数组 [1, 0, 1, 2], 需要将该数组原地排序为 [0, 1, 1, 2]。import java.uti
2017-07-28 22:56:12 543
原创 空格替换
设计一种方法,将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符,且你得到的是“真实的”字符长度。你的程序还需要返回被替换后的字符串的长度。对于字符串"Mr John Smith", 长度为 13替换空格之后,参数中的字符串需要变为"Mr%20John%20Smith",并且把新长度 17 作为结果返回。import java.util.Sc
2017-07-28 22:26:26 448
原创 链表插入排序
用插入排序对链表排序样例Given 1->3->2->0->null, return 0->1->2->3->nullimport java.util.Scanner;/** * * 用插入排序对链表排序样例Given 1->3->2->0->null, return 0->1->2->3->null * @author Dell * */public cla
2017-07-27 22:46:04 482
原创 判断字符串中每个字符是否唯一出现
实现一个算法确定字符串中的字符是否均唯一出现样例给出"abc",返回 true给出"aab",返回 falseimport java.util.HashMap;import java.util.Scanner;/** * 实现一个算法确定字符串中的字符是否均唯一出现样例给出"abc",返回 true给出"aab",返回 false * * @author D
2017-07-27 21:25:49 1131
原创 分割回文串I
给定一个字符串s,将s分割成一些子串,使每个子串都是回文串。返回s所有可能的回文串分割方案。样例给出 s = "aab",返回[ ["aa", "b"], ["a", "a", "b"]]import java.util.ArrayList;import java.util.List;import java.util.Scanner;/** * 给定
2017-07-25 23:43:40 773
原创 XSS和CSRF攻击
这两个关键词也是老生常谈了,但是还总是容易让人忘记与搞混~。XSS与CSRF这两个关键词时常被拉出来一起比较(尤其是面试),我在这里也在写一篇扫盲文,也帮自己整理一下知识脉络。这篇文章会用尽量“人话”的语言解释这二个关键词,让同学们对跨域,安全有更深一层次的了解。国际惯例,先上一下维基百科:XSS:跨站脚本(Cross-site scripting,通常简称为XSS)是
2017-07-25 21:27:28 640
原创 和为零的子矩阵
* 给定一个整数矩阵,请找出一个子矩阵,使得其数字之和等于0.输出答案时,请返回左上数字和右下数字的坐标。您在真实的面试中是否遇到过这个题? Yes样例给定矩阵[ [1 ,5 ,7], [3 ,7 ,-8], [4 ,-8 ,9],]返回 [(1,1), (2,2)]import java.util.HashMap;import java
2017-07-25 10:57:25 474
原创 排序矩阵中的从小到大第k个数
在一个排序矩阵中找从小到大的第 k 个整数。排序矩阵的定义为:每一行递增,每一列也递增。样例给出 k = 4 和一个排序矩阵:[ [1 ,5 ,7], [3 ,7 ,8], [4 ,8 ,9],]返回 5。挑战 使用O(k log n)的方法,n为矩阵的宽度和高度中的最大值。import java.util.Comparator;impo
2017-07-24 21:35:46 1023
原创 逆波兰表达式求值
求逆波兰表达式的值。在逆波兰表达法中,其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰计数表达。样例["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6import java.util.
2017-07-24 20:12:28 522
原创 二进制求和
给定两个二进制字符串,返回他们的和(用二进制表示)。样例a = 11b = 1返回 100import java.util.Scanner;import java.util.Stack;/** * 给定两个二进制字符串,返回他们的和(用二进制表示)。样例a = 11b = 1返回 100 * * @author Dell * */public c
2017-07-24 17:05:26 429
原创 经典二分查找问题
在一个排序数组中找一个数,返回该数出现的任意位置,如果不存在,返回-1样例给出数组 [1, 2, 2, 4, 5, 5].对于 target = 2, 返回 1 或者 2.对于 target = 5, 返回 4 或者 5.对于 target = 6, 返回 -1.import java.util.Scanner;/** * 在一个排序数组中找一个数,返回该
2017-07-24 16:24:38 324
原创 两个整数相除
将两个整数相除,要求不使用乘法、除法和 mod 运算符。如果溢出,返回 2147483647 。样例给定被除数 = 100 ,除数 = 9,返回 11。package com.nuaa.sg;import java.util.Scanner;/** * 将两个整数相除,要求不使用乘法、除法和 mod 运算符。如果溢出,返回 2147483647 。样例给定被除数
2017-07-24 16:03:54 549
原创 最大正方形
在一个二维01矩阵中找到全为1的最大正方形样例1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0返回 4import java.util.Scanner;/** * 在一个二维01矩阵中找到全为1的最大正方形样例1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0返回 4 * @author Dell
2017-07-23 21:35:42 709
原创 连续子数组求和
给定一个整数数组,请找出一个连续子数组,使得该子数组的和最大。输出答案时,请分别返回第一个数字和最后一个数字的下标。(如果两个相同的答案,请返回其中任意一个)样例给定 [-3, 1, 3, -3, 4], 返回[1,4].package com.nuaa.sg;import java.util.ArrayList;import java.util.Scanner;/**
2017-07-23 20:32:34 424
原创 在O(1)时间复杂度内删除指定节点
给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。样例Linked list is 1->2->3->4, and given node 3, delete the node in place 1->2->4/** * Definition for ListNode. * public class ListNode { *
2017-07-23 16:46:53 666
转载 判断一个32非负整数是否是4的次幂,如果是,是4的多少次幂
转载自:http://blog.csdn.net/hackbuteer1/article/details/6681216将4的幂次方写成二进制形式后,很容易就会发现有一个特点:二进制中只有一个1(1在奇数位置),并且1后面跟了偶数个0; 因此问题可以转化为判断1后面是否跟了偶数个0就可以了。 4的整数次幂的二进制数都为 (4)100、(16)10000、(64)1000
2017-07-23 11:09:05 631
原创 接雨水
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.Trapping Rain Water样例如上图所示,海拔分别为 [0,1,0,2,
2017-07-22 21:10:05 508
原创 把排序数组转换为高度最小的二叉搜索树
给一个排序数组(从小到大),将其转换为一棵高度最小的排序二叉树。 注意事项There may exist multiple valid solutions, return any of them.样例给出数组 [1,2,3,4,5,6,7], 返回 4 / \ 2 6 / \ / \1 3 5 7import j
2017-07-22 17:09:21 504
原创 装最多水的容器
给定 n 个非负整数 a1, a2, ..., an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线,使得 i 垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线,使得其与 x 轴共同构成一个容器,以容纳最多水。样例给出[1,3,2], 最大的储水面积是2.import java.util.Scanner;/** * 给定 n 个非负整数 a1,
2017-07-22 16:49:45 612
原创 克隆二叉树
深度复制一个二叉树。给定一个二叉树,返回一个他的 克隆品 给定一个二叉树: 1 / \ 2 3 / \4 5返回其相同结构相同数值的克隆二叉树: 1 / \ 2 3 / \4 5
2017-07-22 11:14:01 323
原创 最后一个单词的长度
import java.util.Scanner;/** * 给定一个字符串, 包含大小写字母、空格' ',请返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。一个单词的界定是,由字母组成,但不包含任何的空格。样例给定 s = "Hello World",返回 5。 * * @author Dell * */public class Te
2017-07-22 11:05:20 244
原创 找出无序数组中的最小的k个数(利用大根堆)
package com.itheima.paixu;import java.util.Scanner;/** * 找到无序数组中最小的k个数 * @author Dell * */public class Test3 { public static int[] getMinKNumsByHeap(int[]a ,int k) { if(a.length==0||ka.l
2017-07-15 11:08:54 955
转载 深入理解PriorityQueue优先队列
PriorityQueue本文github地址Java中PriorityQueue通过二叉小顶堆实现,可以用一棵完全二叉树表示。本文从Queue接口函数出发,结合生动的图解,深入浅出地分析PriorityQueue每个操作的具体过程和时间复杂度,将让读者建立对PriorityQueue建立清晰而深入的认识。总体介绍前面以Java ArrayDeque为例讲解了Sta
2017-07-14 22:54:27 1295 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人