- 博客(49)
- 收藏
- 关注
RSS订阅原创 十大排序 | 面试准备！
文章目录十大排序算法参考文章概要：算法时间复杂度复杂度计算具体算法1.冒泡排序1.1 概要1.2 代码1.3 优化1.4 时间复杂度2.选择排序2.1 概要2.2 代码2.3 时间复杂度3. 插入排序3.1 概要3.2 代码3.3 时间复杂度4 希尔排序4.1 概要4.2 代码4.3 时间复杂度5 归并排序5.1 概要5.2 代码5.3 时间复杂度6 快速排序6.1 概要6.2 代码6.3 时间复杂度7 堆排序7.1 概要7.2 代码7.3 时间复杂度8 计数排序8.1 概要8.2 代码8.3 时间复杂度9
2021-10-18 22:28:14
248
1
原创 单例模式-双重检验锁机制
单例模式概念确保类每次只有单个对象被创建，并提供唯一的获取方式实现双重检验锁机制实现（DCL，即 double-checked locking） private static Singleton getInstance(){ private static Singleton singleton; if(singleton==null){ synchronized (Singleton.class){ i
2021-10-13 13:50:01
456
原创 2003-Can’t comment to Mysql server on ‘192.168.X.X’(10038)
问题：2003-Can’t comment to Mysql server on ‘192.168.X.X’(10038)检查防火墙systemctl stop firewalld授权GRANT ALL PRIVILEGES ON *.* TO 'root'@'192.168.%' IDENTIFIED BY 'MySQL5.7' WITH GRANT OPTION;FLUSH PRIVILEGES; EXIT;最后重启mysqld服务...
2020-08-20 12:08:11
152
原创 【算法】剑指offer-二分查找
二分查找剑指 Offer 53 - II. 0～n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。二分查找 public int missingNumber(int[] nums) { int left = 0, right = nums.length; int mid; while(left < rig
2020-08-07 11:01:53
205
原创 【算法】剑指offer-字符串
剑指 Offer 58 - I. 翻转单词顺序输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。感谢力扣解题区大佬@Krahets public String reverseWords(String s) { s = s.trim(); // 删除首尾空格 int j = s.length() - 1, i = j
2020-08-07 11:01:21
112
原创 【算法】剑指offer-链表
链表剑指 Offer 52. 两个链表的第一个公共节点利用set集合不重复的特性，先后将两个链表的值存入set中，后者若add失败。则返回此公共节点 public ListNode getIntersectionNode(ListNode headA, ListNode headB) { Set<ListNode> set = new HashSet<>(); ListNode res = null; while(hea
2020-07-30 10:19:33
136
原创 【算法】剑指offer-哈希表
哈希表感谢力扣解题区大佬@Krahets剑指 Offer 50. 第一个只出现一次的字符在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母利用LinkedHashMap的有序性可以判断第一个 public char firstUniqChar(String s) { Map<Character, Boolean> map = new LinkedHashMap<>(); for(char
2020-07-29 11:42:41
158
原创 【spring】Spring整合Junit
Spring整合Junit思路自动创建spring容器具体实现添加spring-test包@RunWith注解指定运行器（SpringJunit4ClassRunner）@ContextConfiguration注解指定spring运行器的配置文件路径@Autowired注解测试类的变量注入数据...
2020-07-29 01:22:59
79
原创 【spring】Spring DI
Spring DI理解：什么是依赖？依赖指的是Bean实例中的属性；spring ioc的具体体现简单类型（8种基本类型和String类型）POJO类型集合数组DI注入xml实现构造函数注入使用构造函数的方式，给service中的属性传值要求：类中需要提供一个对应参数列表的构造函数。 <bean id="userService" class="com.kkb.spring.service.UserServiceImpl"> <constructor-
2020-07-29 01:22:26
80
原创 【spring】Spring Ioc
Spring Ioc理解：什么是IoC容器呢？如何创建IoC容器呢？IoC容器是如何初始化Bean实例的呢？什么是Ioc容器所谓的IoC容器就是指的Spring中Bean工厂里面的Map存储结构（存储了Bean的实例如何创建Ioc容器IOC容器通过Bean工厂实现BeanFactory接口：采取延迟加载，第一次getBean时才会初始化BeanApplicationContext接口（实现了BeanFactory接口）：是加载完applicationContext.xml时，就创
2020-07-29 01:21:51
87
原创 【算法】剑指offer-数组
数组剑指 Offer 53 - II. 0～n-1中缺失的数字数字与下标一一对应，利用二分查找，当缺失时下标与数字不同则找到 public int missingNumber(int[] nums) { int left = 0, right = nums.length; int mid; while(left < right){ mid = (right+left)>>>1;
2020-07-28 11:01:54
74
原创 【算法】剑指offer-滑动窗口
剑指 Offer 59 - I. 滑动窗口的最大值给定一个数组 nums和滑动窗口的大小k，请找出所有滑动窗口里的最大值。每轮窗口first是最大值；新加入元素挤掉队列内较小的元素图来自力扣解题区大佬@Krahets public int[] maxSlidingWindow(int[] nums, int k){ if(nums.length==0 || k==1) return nums; Deque<Integer> deque =
2020-07-24 12:31:52
108
原创 【spring】springAOP
aop传统代理模式实现步骤：1.声明接口：注册需要被监听行为名称（BaseService）2.接口实现类：扮演被监控的类，负责被监听方法实现细节（Person）3.InvocationHanler接口实现类：1.次要业务/增强业务2.将次要业务与被监听方法绑定执行（invoke）4.代理监控对象：被监控类内存地址，被监控类实现的接口，InvocationHandler实现类的实例对象 public class Agent implements InvocationHandler{
2020-07-23 23:32:11
63
原创 【spring】bean的声明与创建实例
spring工厂默认使用构造方法来创建bean实际得到的实例，是容器返回类的代理（aop监控）简单流程：声明注册bean，声明spring工厂，向spring工厂索要实例对象 // 模拟spring工厂获取实例对象 //1.声明注册bean BeanDefined beanObj = new BeanDefined(); beanObj.setBeanId("teacher"); beanObj.setClassPath("com.kaikeba.beans.Teac
2020-07-23 23:30:46
258
原创 【算法】剑指 Offer-递归
递归剑指 Offer 10- II. 青蛙跳台阶问题一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。斐波那契 public int numWays(int n){ int a=1, b=1, sum; for(int i=0; i<n; i++){ sum = (a+b)%1000000007;// 取余数1000000007 a = b;
2020-07-23 13:19:13
93
原创 【算法】剑指 Offer-广度优先遍历
广度优先遍历剑指 Offer 32 - II. 从上到下打印二叉树 II把每一层的节点存放在队列中，循环判断队列是否为空，每次循环取出队列内节点，并把取出的节点的左右子节点存入队列中。 public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> res = new ArrayList<>(); // 使用Link
2020-07-23 13:17:57
119
原创 【算法】剑指offer-深度优先
深度优先遍历剑指 Offer 55 - I. 二叉树的深度遍历左右子数，无左右子节点则+1返回 public int maxDepth(TreeNode root) { int count = 0; int cur = 0; if(root != null){ if(root.left != null){ cur = maxDepth(root.left);
2020-07-22 15:13:33
111
原创 【算法】剑指offer-位运算
位运算剑指 Offer 39. 数组中出现次数超过一半的数字摩尔投票法（图来自力扣解题区大佬Krahets） public int majorityElement(int[] nums) { int cur, sum; cur = nums[0]; sum = 1; for(int i = 1; i < nums.length; i++){ if(sum == 0){// ==0重置
2020-07-22 15:12:45
119
1
原创 【算法】剑指offer-快排
快排剑指 Offer 40. 最小的k个数快排（紧记快排模板，partition & fastSort） int[] fastSort(int arr[], int l, int r){ if(l < r){ int pos = partition(arr, l, r); fastSort(arr, l, pos-1); fastSort(arr, pos+1, r); }
2020-07-22 15:11:52
84
原创 【算法】剑指offer-设计栈或队列
设计1.实现队列：两个栈实现s1, s2队列的append方法：s1入栈队列的delete方法：把s1→s2，return s2.popif(stack2.empty()){ while(!stack1.empty()){ stack2.push(stack1.pop()); } } if(stack2.empty()){ return -1;
2020-07-19 12:01:21
81
原创 基于maven下spring+mybatis的javafx项目相关问题
关于idea整合spring+mybatis项目的一些问题问题： Could not resolve resource location pattern实际上是maven打包时没有将mapper下的xml包含进去解决<resources> <resource> <directory>src/main/java</dire...
2020-03-20 16:06:03
385
原创 springboot的小问题
在做springboot入门的时候遇到问题，最后好不容易找到这个错误报告：javax.servlet.ServletContext.getVirtualServerName()Ljava/lang/String原因是springboot的servlet-api的包和jdk中的冲突1.首先将jre改成下图这个2.把上图中红色圈的文件，打开D:\Eclipse\jdk1.8.0_171...
2020-01-30 18:33:22
130
原创 【spring】第八课 基于注解装配Bean
认识：注解就是一个类，例如：@Component 开发时，可用注解替代xml或并用 @component取代的是<bean class=""> web开发中，三个常见注解 @Repository ：dao层 @Service：service层 @Controller：web层3.依赖注入，给私有字段设置，也可以给setter方法设置 普通...
2019-08-10 14:46:25
157
原创 【spring】第七课 信息注入的几种方法
1、setter方法注入实例类：（以下类创建setter和getter，toString） private String pname; private String age; private Address homeAddr; private Address companyAddr; private String addr; private String tel;s...
2019-08-10 00:32:22
195
原创 【spring】第六课（FactoryBean、作用域、生命周期、BeanPostProcessor）
理解FactoryBean（特殊的bean） FactoryBean：是一个特殊的bean，具有工厂生成对象能力，只能生成特定的对象。 bean必须使用 FactoryBean接口，此接口提供方法 getObject() 用于获得特定bean。 <bean id="" class="FB"> 先创建FB实例，使用调用getObject()方法，并...
2019-08-09 23:50:00
182
原创 【spring】第五课工厂
实例化的三种方法 默认构造 <bean id="" class=""> 必须提供默认构造 静态工厂 常用与spring整合其他框架（工具） 静态工厂：用于生成实例对象，所有的方法必须是static <bean id="" class="工厂全限定类名" factory-method="静态方法">静态工厂实例：Java类p...
2019-08-01 16:17:02
65
原创 【spring】第四课核心API
先上图！（自己摸索关系） BeanFactory ：bean工厂，生成bean（采取延迟加载，第一次getBean时才会初始化Bean） ApplicationContext：BeanFactory的子接口，功能更强大。（国际化处理、事件传递、Bean自动装配、各种不同应用层的Context实现）。当配置文件被加载，就进行对象实例化。 ClassPathXmlAppl...
2019-07-31 16:07:26
61
原创 【spring】第三课DI（依赖注入）
DI（Dependency Injection 依赖注入） 继承 依赖（理解：需要创建成员变量） 依赖：一个对象需要使用到另一个对象通过setter方法进行另一个对象实例设置 模拟spring执行过程 创建service实例：BookService bookService = new BookServiceImpl() -->IoC <bean>...
2019-07-29 20:33:16
103
原创 【spring】第二课IOC
导入jar包（建议直接创建maven工程，eclipse使用web工程配置maven，maven导入方便极了！！点击参考另一篇转载博文） 4+1（4个核心beans、core、context、expression）1个依赖（commons-loggins...jar） 目标类 提供UserService接口和实现类 获得UserService实现类的实...
2019-07-29 17:50:58
70
转载 eclipse中用maven创建一个web项目工程
【转载！！！】转载这位大佬！！！←点击1.在eclipse中用maven创建项目，右键new>>Maven Project2.点击next继续3.点击next继续，选择maven-archetype-webapp，4.点击next继续，填写Group id和Artifact id， Version默认，Package可以不填5. 然后点击fin...
2019-07-29 16:46:41
91
原创 【spring】第一课
spring框架扫盲... spring是分层架构 web层：strust，springMVC service层：spring dao层：hibernate，mybatis spring的核心 控制反转（IOC，Inversion of Control） 面向切面（AOP，Aspect Oriented Programming） spring优点（sp...
2019-07-29 15:35:14
84
原创 【Web】从零到第一个web
就着实验时间偷偷写的~~~【安装】我就不说了~~~点击查看安装配置教程【直接创建】1.打开tomcat的webapps2.创建名为hello的文件夹3.在hello文件夹中创建index.html<html> <head> <title>hello</title> </head>...
2019-07-16 10:14:31
72
原创 【DOSBox】安装和工具配置
DOSBox安装步骤：1.下载DOSBox 链接：http://www.dosbox.com/ 安装直接点击下一步，无需其他设置2.工具（MASM32） 下载链接：https://pan.baidu.com/s/1yGo4vP252OFf_9g-t0OQ9g 提取码：wpyd 自行提取即可（一般放在D盘的DEBUG文件下即可）3.测试出现如下，成...
2019-04-06 01:54:20
1951
2
原创 【OpenCV】双边滤波
双边滤波参考@梧桐栖鸦大佬的opencv学习(二十二)之双边滤波bilateralFilter，感恩public static void bilateralFilter(Mat src, Mat dst, int d, double sigmaColor, double sigmaSpace)以下是上面大佬的参数解释，地址opencv学习(二十二)之双边滤波bilateralFilt...
2019-03-21 21:09:16
5923
1
原创 【OpenCV】高斯噪声与高斯模糊
今天学着试了试高斯噪声Mat dst = new Mat(); int width = src.cols(); int height = src.rows(); int dims = src.channels(); byte[] data = new byte[width * height * dims]; src.get(0, 0, data); int r ...
2019-03-21 19:49:24
1617
原创 【OpenCV】模糊处理
模糊处理 中止模糊 //中值模糊 Mat dst = new Mat(); Imgproc.medianBlur(src, dst, 3); ImageUI resultwin = new ImageUI(); resultwin.imshow("result test", dst); 自定义模糊（模糊 + 锐化） 对比下发现第二幅图片是模糊...
2019-03-20 20:20:18
434
原创 【OpenCV】Floodfill填充算法
彩色图像填充这里参考一位大佬@浅墨_毛星云的【OpenCV入门教程之十五】水漫金山：OpenCV漫水填充算法（Floodfill）里面有详细提到关于Floodfill的参数含义和用法 Rect rect = new Rect(1, 1, src.cols(), src.rows()); Mat mask = Mat.zeros(src.rows() + 2, src.cols(...
2019-03-19 20:41:09
600
原创 【OpenCV】ROI
ROI 全称：Region Of Interest，感兴趣区域public static void main(String[] args) { // TODO Auto-generated method stub System.loadLibrary(Core.NATIVE_LIBRARY_NAME); Mat src = Imgcodecs.imread("D:\\openCV...
2019-03-19 19:37:06
115
原创 【OpenCV】逻辑运算
Mat mask = Mat.zeros(src.size(), src.type()); Rect rect = new Rect(80,25,120,120); mask.submat(rect).setTo(new Scalar(255,255,255)); Mat dst = new Mat(); Core.bitwise_and(src, mask, dst)...
2019-03-18 21:28:56
907
原创 【OpenCV】算术运算
//Test Mat blackImg = Mat.zeros(src.size(), src.type()); blackImg.setTo(new Scalar(50, 50, 50)); //add Mat dst = new Mat(); Core.add(src, blackImg, dst); //相当于把原图像与blackImg的像素点RGB...
2019-03-18 21:25:46
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人