- 博客(30)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 SpringBoot常用注解
https://www.cnblogs.com/njqa/p/8177009.htmlbean的分类标识@Service: 注解在类上，表示这是一个业务层bean@Controller：注解在类上，表示这是一个控制层bean@Repository: 注解在类上，表示这是一个数据访问层bean@Component： 注解在类上，表示通用beanbean注入：@Autowired：按类型...
2018-09-30 21:54:40
124
转载 代理模式——静态代理、动态代理、CGLIB代理
转载https://www.cnblogs.com/daniels/p/8242592.html什么是代理模式？代理模式的定义：代理模式给某一个对象提供一个代理对象，并由代理对象控制对原对象的引用。通俗的来讲代理模式就是我们生活中常见的中介。举个例子来说明：假如说我现在想买一辆二手车，虽然我可以自己去找车源，做质量检测等一系列的车辆过户流程，但是这确实太浪费我得时间和精力了。我只是想买一辆...
2018-09-29 17:08:01
161
转载 2、抽象工厂模式
参考 http://www.runoob.com/design-pattern/abstract-factory-pattern.html工厂方法模式和抽象工厂模式不好分清楚，他们的区别如下：工厂方法模式：一个抽象产品类，可以派生出多个具体产品类。一个抽象工厂类，可以派生出多个具体工厂类。每个具体工厂类只能创建一个具体产品类的实例。抽象工厂模式：多个抽象产品类，每个抽象产品类可以派生...
2018-09-29 15:35:19
243
转载 1、工厂方法模式
1、工厂方法模式（Factory Method）简单工厂模式有一个问题就是，类的创建依赖工厂类，也就是说，如果想要拓展程序，必须对工厂类进行修改，这违背了闭包原则，所以，从设计角度考虑，有一定的问题，如何解决？就用到工厂方法模式，创建一个工厂接口和创建多个工厂实现类，这样一旦需要增加新的功能，直接增加新的工厂类就可以了，不需要修改之前的代码。例子工厂模式也就是鼠标工厂是个父类，有生产鼠标这个...
2018-09-29 15:29:05
132
转载 简单工厂模式
简单工厂模式简单工厂模式模式分为三种：普通简单工厂、多方法简单工厂、静态方法简单工厂。1、普通就是建立一个工厂类，对实现了同一接口的一些类进行实例的创建。首先看下关系图：举例如下：（我们举一个发送邮件和短信的例子）首先，创建二者的共同接口：[java] view plaincopypublic interface Sender { public void Send...
2018-09-29 15:25:17
171
原创 设计模式六大原则
总原则：开闭原则（Open Close Principle）开闭原则就是说对扩展开放，对修改关闭。在程序需要进行拓展的时候，不能去修改原有的代码，而是要扩展原有代码，实现一个热插拔的效果。所以一句话概括就是：为了使程序的扩展性好，易于维护和升级。想要达到这样的效果，我们需要使用接口和抽象类等，后面的具体设计中我们会提到这点。1、单一职责原则不要存在多于一个导致类变更的原因，也就是说每个类应该...
2018-09-29 15:14:45
143
转载 JDBC数据库事务：概念、特性ACID、四种隔离级别、共享锁和排他锁、乐观锁和悲观锁
1、事务（1）事务的概念事务指逻辑上的一组操作，组成这组操作的各个单元，要不全部成功，要不全部不成功。例如：A——B转帐，对应于如下两条sql语句update account set money=money-100 where name=‘a’;update account set money=money+100 where name=‘b’;数据库默认事务是自动提交的，也就是发一条s...
2018-09-28 21:36:34
447
转载 Java多线程学习之wait、notify/notifyAll 详解与生产者和消费者问题
转载 https://www.cnblogs.com/moongeek/p/7631447.html1、wait()、notify/notifyAll() 方法是Object的本地final方法，无法被重写。2、wait()使当前线程阻塞，前提是 必须先获得锁，一般配合synchronized 关键字使用，即，一般在synchronized 同步代码块里使用 wait()、notify/not...
2018-09-28 10:35:10
730
转载 final关键字详解
转载 https://www.cnblogs.com/liun1994/p/6691094.html1. final关键字的含义final表面意思就是不可更改的,恒量的意思；类似于C语言中的const关键字，指的是无法改变的量，这与静态标量static是有区别的，静态变量指的是只有一份存储空间，值是可以改变的。使用final一定原因是出于软件设计的角度，因为别人看到final这个关键字就知道是...
2018-09-28 09:37:56
711
转载 数据库索引原理及优化
数据库索引原理及优化https://blog.csdn.net/suifeng3051/article/details/52669644
2018-09-28 00:42:21
169
转载 类加载过程中的双亲委派模型
参考https://blog.csdn.net/zhangliangzi/article/details/51338291类加载器的作用不仅仅是实现类的加载，它还与类的的“相等”判定有关，关系着Java“相等”判定方法的返回结果，只有在满足如下三个类“相等”判定条件，才能判定两个类相等。1、两个类来自同一个Class文件2、两个类是由同一个虚拟机加载3、两个类是由同一个类加载器加载J...
2018-09-28 00:19:40
205
原创 类加载过程
参考j类加载过程详解1、加载：这个很简单，程序运行之前jvm会把编译完成的.class二进制文件加载到内存，供程序使用，用到的就是类加载器classLoader ，这里也可以看出java程序的运行并不是直接依 靠底层的操作系统，而是基于jvm虚拟机。如果没有类加载器，java文件就只是磁盘中的一个普通文件。2、连接：连接是很重要的一步，过程比较复杂，分为三步 验证 》准备 》解析验...
2018-09-27 21:43:41
168
转载 Activity的四种启动模式及其应用场景
参考Activity的四种启动模式及其应用场景应用场景singleTop适合接收通知启动的内容显示页面。例如，某个新闻客户端的新闻内容页面，如果收到10个新闻推送，每次都打开一个新闻内容页面是很烦人的。singleTask适合作为程序入口点。例如浏览器的主界面。不管从多少个应用启动浏览器，只会启动主界面一次，其余情况都会走onNewIntent，并且会清空主界面上面的其他页面。之前打...
2018-09-19 01:03:26
298
原创 进程和线程的区别
进程是一段正在执行的程序，是资源分配的基本单元，而线程是CPU调度的基本单元。进程间相互独立进程，进程之间不能共享资源，一个进程至少有一个线程，同一进程的各线程共享整个进程的资源（寄存器、堆栈、上下文）。线程的创建和切换开销比进程小。...
2018-09-19 00:28:09
121
原创 动态规划求连续子数组的最大和
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序...
2018-09-16 11:24:56
478
原创 字符串的全排列
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。基本的思路是：一个字符串的排列等于第一字符和后面剩余字符串排列的组合，对于含有N字符的字符串，组合中第一个字符串有N种可能，那么将所有的字符串轮流放在组合第一个当第一个字符，其余的N-1的字符串再计算其排列...
2018-09-15 19:52:45
206
原创 二叉树的三种递归遍历方式和非递归方式
递归遍历1、前序遍历void PreOrderTraverse(BiTreeNode *r) { if(r) { cout<<r->data; PreOrderTraverse(r->lchild ); PreOrderTraverse(r->rchi...
2018-09-14 10:33:06
205
转载 排序算法的稳定性分析
参考： https://baike.baidu.com/item/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E7%A8%B3%E5%AE%9A%E6%80%A7/9763250?fr=aladdin堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。(1)冒泡排序 ...
2018-09-13 18:14:55
1115
原创 图解希尔排序
参考：https://www.cnblogs.com/chengxiao/p/6104371.html 题目描述给出一个数据序列，使用希尔排序算法进行从小到大的排序。间隔gap使用序列长度循环除2直到1。输入第一行输入t，表示有t个测试示例第二行输入n，表示第一个示例有n个数据第三行输入n个数据，都是正整数，数据之间用空格隔开以此类推输出对每个示例，输出希尔...
2018-09-13 18:01:58
798
原创 给定二维平面上的n个点，找到位于同一直线上的最大点数
参考https://blog.csdn.net/baidu_37964071/article/details/81021935我们都知道，两点可以确定一条直线，而且可以写成y = ax + b的形式，在一条直线上的点都满足这个公式。所以这些给定点两两之间都可以算一个斜率，每个斜率代表一条直线，对每一条直线，带入所有的点看是否共线，并计算个数，这是整体的思路。当两个点重合时，无法确定一条直线...
2018-09-13 14:59:51
2793
2
原创 无重复字符的最长子串的长度
#include<iostream>#include<string>#include<set>using namespace std;class Solution {public: bool isUnique(const string &s, int start, int en
2018-09-12 21:13:01
250
原创 0-1背包解决整数求和组合数
给定整数n，取若干个1到n的整数可求和等于整数m，编程求出所有组合的个数。比如当n=6，m=8时，有四种组合：[2,6], [3,5], [1,2,5], [1,3,4]。限定n和m小于120 输入描述: 整数n和m输出描述: 求和等于m的所有组合的个数。输入例子1: 6 8输出例子1: 4#include<iostream>using namespa...
2018-09-09 12:12:58
1522
原创 已经二叉树前序和中序构建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。#include<iostream>#include<vector>using namespace std;struct Tre...
2018-09-07 17:18:08
180
转载 图解堆排序
图解堆排序//代码如下#include<iostream>using namespace std;//调整大顶堆（仅是调整过程，建立在大顶堆已构建的基础上）void adjustHeap(int *arr, int i, int len){ int temp = arr[i]; //先取出当前元素i for (int k = i * 2 + 1...
2018-09-07 01:20:32
385
转载 结构体内存对齐
链接：https://www.nowcoder.com/questionTerminal/1f3927bd941146b8a9171255ca4626d0 来源：牛客网预备知识：基本类型占用字节 在32位操作系统和64位操作系统上，基本数据类型分别占多少字节呢？32位操作系统：char : 1 int ：4 short : 2 unsigned int : 4 ...
2018-09-05 00:11:23
135
原创 Java接口和抽象类的区别
参考深入了解Java接口和抽象类 1. 抽象类是对一种事物的抽象，即对类抽象，而接口是对行为的抽象。抽象类是对整个类整体进行抽象，包括属性、行为，但是接口却是对类局部（行为）进行抽象。 2. 设计层面不同，抽象类作为很多子类的父类，它是一种模板式设计。而接口是一种行为规范，它是一种辐射式设计。一个例子interface Alram { void alarm();}abs...
2018-09-04 15:56:59
153
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人