- 博客(58)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 SpringBoot-JdbcTemplate
在SpringBoot中使用JDBCTemplate步骤：（1）、首先在pom中添加依赖，如果已经添加spring-data-jpa依赖则不需要以下依赖<!-- 引入了spring-data-jpa，不需要引入 如果没有引入则需要引入下面的依赖<dependency><groupId>org.springframework.boot</group...
2019-05-16 22:32:33
192
原创 SpringBoot-Spring Data JPA
什么是JPA？JPA的意思是Java Persistence API.JPA通过JDK5.0注解或XML描述对象-------关系表映射关系，并将运行期的实体对象持久化到数据库中。JPA是Sun官方提出的Java持久化规范，它为Java开发人员提供了一种对象/关系映射工具来管理Java应用中的关系数据。什么是Spring Data？Sprng Data是一个用于简化数据库访问，并支持云...
2019-05-16 21:58:03
285
原创 SpringBoot-热部署
SpringBoot的热部署有两种方式：①springloaded②spring-boot-devtools一、springloaded方式（本地实验失败）步骤：(1)、在pom文件中添加依赖包：<plugin> <groupId>org.springframework.boot</groupId> ...
2019-05-15 16:19:55
173
原创 SpringBoot-FastJson数据传输
第三方的Json框架能实现默认框架不能实现的功能，带来一些便利，如FastJson：①使用@JSONField（format=“yyyy-MM-dd HH:mm”）设置时间格式②使用@JSONField（serialize=false）设置该属性不进行json转换SpringBoot安装FastJson步骤：1、首先在pom中添加依赖：<!-- 添加fastjson依赖包...
2019-05-14 17:20:26
220
原创 SpringBoot-默认json数据传输
1.SpringBoot中默认使用jackson框架对对象进行解析2.首先新建一个Demo类public class Demo {private String name;private int age;public String getName() {return name;}public void setName(String name) {this.name...
2019-05-14 17:19:27
707
原创 SrpingBoot-工程建立
1.首先建立一个Maven工程2.修改Maven工程中的pom文件，增加parent节点<!-- springboot父节点 引入之后不需要添加version配置 springboot会自动添加合适的版本 --><parent><groupId>org.springframework.boot</groupId><ar...
2019-05-14 17:18:39
128
转载 JAVA动态绑定的内部实现机制
转自：https://blog.csdn.net/sureyonder/article/details/5569617JAVA动态绑定的内部实现机制 JAVA虚拟机调用一个类方法时，它会基于对象引用的类型(通常在编译时可知)来选择所调用的方法。相反，当虚拟机调用一个实例方法时，它会基于对象实际的类型(只能在运行时得知)来选择所调用的方法，这就是动态绑定，是多态的一种。动态绑定为解决实际的...
2018-09-05 10:29:13
437
原创 LeetCode_maximal-rectangle
题目描述： Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.主要是注意 公式中宽度的求取： import java.util.*;//本题是求直方图中最大矩形面积的变形pu...
2018-08-01 17:44:56
134
转载 深入理解读写锁
ReadWriteLock管理一组锁，一个是只读的锁，一个是写锁。读锁可以在没有写锁的时候被多个线程同时持有，写锁是独占的。 所有读写锁的实现必须确保写操作对读操作的内存影响。换句话说，一个获得了读锁的线程必须能看到前一个释放的写锁所更新的内容。 读写锁比互斥锁允许对于共享数据更大程度的并发。每次只能有一个写线程，但是同时可以有多个线程并发地读数据。ReadWriteLock适用于读多写少的并...
2018-07-25 10:34:48
1825
转载 ConcunrentHashMap能否取代HashTable？
关于ConcurrentHashMap在之前的ConcurrentHashMap原理分析中已经解释了原理，而HashTable其实大抵上只是对HashMap的线程安全的封装，在JDK7与JDK8中HashMap的实现中解释了HashMap的原理。至此你应该能够明白，ConcurrentHashMap与HashTable都可以用于多线程的环境，但是当Hashtable的大小增加到一定的时候，性能...
2018-07-25 09:58:43
863
原创 IPC(进程间通信方式的介绍)
进程间通信（IPC）介绍进程间通信（IPC，InterProcess Communication）是指在不同进程之间传播或交换信息。IPC的方式通常有管道（包括无名管道和命名管道）、消息队列、信号量、共享存储、Socket、Streams等。其中 Socket和Streams支持不同主机上的两个进程IPC。以Linux中的C语言编程为例。一、管道管道，通常指无名管道，是 UNI...
2018-07-24 14:44:50
34452
3
原创 LeetCode_median-of-two-sorted-arrays
题目描述：There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).思路：要找出两个排序数组的中位数，如果对两个数组进行合并再处...
2018-07-24 09:54:15
190
转载 Servlet原理
Servlet 生命周期：Servlet 加载--->实例化--->服务--->销毁。 init（）：在Servlet的生命周期中，仅执行一次init()方法。它是在服务器装入Servlet时执行的，负责初始化Servlet对象。可以配置服务器，以在启动服务器或客户机首次访问Servlet时装入Servlet。无论有多少客户机访问Servlet，都不会重复执行init（）。 ...
2018-07-23 16:58:31
130
原创 LinkedList和ArrayList在尾部插入数据效率对比
做这个实验之前，我的猜想的是：因为每次都是在尾部插入数据，而LinkedLiist里面有一个last指针一直指向最后一个元素，而ArrayList则根据索引来找到最后一个元素，那么，这两个方式中，效率应该是差不多的；但是实验结果却不是这样的；先看代码：package 源码测试;import java.util.ArrayList;import java.util.LinkedL...
2018-07-22 14:52:41
7116
1
原创 LeetCode_merge-k-sorted-lists
题目描述： Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.思路1：用堆排序，每次都是从k条链表里面取出这k个节点中的最小值，然后拼接起来，取这个k个节点就可以使用堆来操作了；思路2：用分治的思想，和归并排序一样，每次合...
2018-07-21 22:08:41
122
原创 LeetCode_rotate-list
题目描述：Given a list, rotate the list to the right by kplaces, where k is non-negative.For example:Given1->2->3->4->5->NULLand k =2,return4->5->1->2->3->NULL.这个意思有点表...
2018-07-21 20:34:05
139
原创 LeetCode_convert-sorted-list-to-binary-search-tree
题目描述：Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.思路:二叉查找树的中序遍历就是排序的数，那么我们可以通过中序遍历来构建这个树直接看代码，下面一般是改进的 ，这里题目要求的是，当节点是偶数的时候，以n/2+1个...
2018-07-20 17:33:54
129
原创 LeetCode_copy-list-with-random-pointer
题目描述： A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.思路1：用HashMap把原来节点和CoPY节点...
2018-07-20 16:27:47
172
原创 LeetCode_linked-cycle-ii
题目描述：Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?思路（用剑指Offer中HashMap的算法当然也是可以的，不过这题要求不用额外空...
2018-07-20 15:03:09
106
原创 LeetCode_reorder-list
题目描述： Given a singly linked list L: L 0→L 1→…→L n-1→L n,reorder it to: L 0→L n →L 1→L n-1→L2→L n-2→…You must do this in-place without altering the nodes' values.For example, Given{1,2,3,4}, re...
2018-07-20 14:30:57
122
原创 LeetCode_对链表进行排序
题目描述： Sort a linked list in O(n log n) time using constant space complexity. 思路1：要实现O（nlogn）的话可以考虑使用归并排序，这里有个问题就是寻找中间节点。寻找中间节点的时候，用快慢指针的时候，有两种写法，一种会出现栈溢出，要特别注意。注意事项在代理中...
2018-07-20 11:06:06
2108
原创 剑指Offer_二叉搜索树中第K个节点
题目描述： 给定一颗二叉搜索树，请找出其中的第k小的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 思路整理：如果把多有额全部取出来，然后再拿出，时间复杂度就是O（n），这就没意思了，我们可以一边中序遍历，一边进行记数，当遍历到出现出现第k个数的时候就可以返回出来了。程序： Copy： */int ind...
2018-07-08 15:36:40
296
原创 剑指Offer_序列化二叉树
题目描述： 请实现两个函数，分别用来序列化和反序列化二叉树； 思路：序列化二叉树就是先序遍历这个二叉树，当出现null的时候就在序列化的字符串中用#表示，否则就把当前的节点的值追加到这个字符串中，反序列化就是通过这个字符串把原来的二叉树进行还原出来。 程序：Copy： String Serialize(TreeNode...
2018-07-08 15:27:08
143
原创 剑指Offer_数据流中的中位数
题目描述： 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 思路整理：这个题目要解出来很简单，但是这里有一个比较好的思路：用最大和最小堆来实现，就像一个沙漏一样，上面是最小堆，下面是最大堆，当要加入的数是第奇...
2018-07-08 15:20:50
123
原创 剑指Offer_字符流中第一个不重复的字符
题目描述： 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。如果当前字符流没有存在出现一次的字符，返回#字符。 思路整理：对于这个字符流，输入的时候肯定都是O（1），即来一个，我存一个，但是这...
2018-07-08 15:12:03
133
转载 过滤器和拦截器的区别
参考：http://www.cnblogs.com/dreamroute/p/4198087.html?utm_source=tuicool过滤器过滤器是一个程序，它先于与之相关的servlet或JSP页面运行在服务器上。它是随你的web应用启动而启动的，只初始化一次，以后就可以拦截相关请求，只有当你的web应用停止或重新部署的时候才销毁。作用请求和回应的过滤，传入的request,respons...
2018-07-05 17:29:00
91
原创 SpringMVC工作流程及与Struts2的区别
注：https://blog.csdn.net/roberts939299/article/details/73441443 查看处理器映射器的原理 补充：1、Struts2是类级别的拦截， 一个类对应一个request上下文，SpringMVC是方法级别的拦截，一个方法对应一个request上下文，而方法同时又跟一个url对应,所以说从架构本身上SpringMVC就...
2018-07-05 17:00:37
570
转载 （转）Java并发编程：volatile关键字解析
Java并发编程：volatile关键字解析 volatile这个关键字可能很多朋友都听说过，或许也都用过。在Java 5之前，它是一个备受争议的关键字，因为在程序中使用它往往会导致出人意料的结果。在Java 5之后，volatile关键字才得以重获生机。 volatile关键字虽然从字面上理解起来比较简单，但是要用好不是一件容易的事情。由于volatile关键字是与Java的内存模型有关的...
2018-07-02 22:30:49
93
原创 剑指Offer_不用加减乘除做加法
题目描述: 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 思路:两个数按位异或就可以得到相加之后对应位的值，两个数先与,与完之后再向左进行移一位,皆可以得到对应的进位，再把这两项加起来就可以，当然不能直接加，替换原来的num1，num2就可以了，当num2==0的时候就可以退出循环了。 程序： ...
2018-07-02 17:39:38
101
原创 剑指Offer_求1+2+3+...n
题目描述： 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 思路：考虑使用&&号来进行操作，前面一部分表示if()的条件，后面一部分实际要求的表达式，但是给个恒成立的条件就好了。 程序： Co...
2018-07-02 17:27:03
91
原创 剑指Offer_两个链表的第一个公共节点
题目描述： 输入两个链表，找出它们的第一个公共结点。 思路1：我们可以这样考虑，先把一个链表遍历一边，然后把所有的节点都存到HashMap的键中，然后遍历另一个链表,每次都和HashMap中的键来对比看看是否存在这个值，如果存在就是第一个公共的节点了。 思路2：注意到这个是单链表，那么第一个公共节点之后所连接的是同一个链！ ...
2018-07-02 15:59:42
197
原创 剑指Offer_数组中的逆序对
题目描述： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 思路：这个题目就是用的归并排序的思想，在归并排序中，我们需要对两个排好序的数组进行重新排序，如果数组A和数组B，A中第j个数小于B中第i个数，那么在...
2018-07-02 15:40:04
100
原创 剑指Offer_丑数
题目描述： 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路：这个题目也是动态规划的问题，我们可以这么考虑：给三个指针，i2,i3,i5，表示他们分别指向的数即将要乘2，乘3，乘5，然后比较dp[i2*2],dp[i3*...
2018-07-02 15:16:31
146
原创 剑指Offer_把数组排成最小的数
题目描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路一：我们可以用DFS把所有的情况全部找出来，在找的过程中用max不断的比较，把最大的情况记录下来即可； 思路二：注意到条件，它是吧数组中所有...
2018-07-02 14:55:33
108
原创 剑指Offer_最小子数组的最大和
题目描述： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住...
2018-07-02 14:13:11
196
原创 剑指Offer_二叉搜索树与双向链表
题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路：中序遍历这个二叉树，倒最左边的时候，开始改变树的指针； ...
2018-07-02 14:08:57
115
原创 剑指Offer_二叉树的打印
题目1： 从上往下打印二叉树：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 比较简单，用队里来实现，直接贴程序： public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> arra...
2018-06-30 22:43:59
81
原创 剑指Offer_栈的压入、弹出序列
题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 思路1：从出栈的角度考虑；(如果栈是空...
2018-06-30 21:14:56
84
原创 剑指Offer_顺时针打印矩阵
题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路：就是设一个上下左右的坐标来移动，这样写比较简洁；Copy：public Ar...
2018-06-30 19:53:26
134
原创 剑指Offer_合并两个排序链表
题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路:就是插入排序的思路；程序： ...
2018-06-30 17:38:59
103
空空如也
用文本编辑器打开pdf文件查看源码，会出现乱码情况，怎么解决呢？
2019-11-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人