- 博客(30)
- 收藏
- 关注
RSS订阅原创 通过拓扑排序检测循环依赖
检测异步任务编排中的循环依赖拓扑排序：/** * 时间复杂度O(n+k) * 检测是否有向无环图 true为无环，false为有环 * 1.建立入度表Map<Task,Integer>，入度为0的入队 * 2.队列不为空，任务出队，将该任务相邻任务入度-1 * 3.若入度为0，则加入队列 * 4.全部执行完后，任务count为map大小，则无循环依赖，否则有循环依赖 */private void isDAGraph(Ma
2022-05-20 13:01:06
540
原创 打印以及构建螺旋矩阵Java
LC刷题记，图一乐，高频题。螺旋矩阵两题LeetCode-54.螺旋矩阵（顺时针打印）LeetCode-59.螺旋矩阵Ⅱ（顺时针构建）LeetCode-54.螺旋矩阵（顺时针打印）给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。示例1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11
2021-03-16 09:07:09
298
原创 快速幂Java实现
Java快速幂实现lc刷题看见的，算法并非原创，写的很简洁。因为自己写的普通迭代碰到了阴间测试用例这里放一种很好理解的快速幂算法： public double myPow(double x, int n) { double result = 1.0; for (int i = n; i != 0; i /= 2, x *= x) {//为偶数时不计算 两倍扩大底数 指数缩小为一半 if (i % 2 != 0) {//相当于求pow(2,10)有2*2*2*
2021-03-09 11:51:38
281
原创 栈和队列的相互实现（练习自用）
栈和队列1.用栈实现队列2.用队列实现栈1.用栈实现队列栈是先入后出，队列是先入先出。根据这个思想，可以用一个栈作为入队，另一个栈作为出队。只要把第一个栈的栈顶的元素压入第二个栈就好了，出队的时候输出第二个栈的栈顶，如果第二个栈的空了就需要不断操作从第一个栈的栈顶压入第二个栈，但是如果第一个栈也空了，那就说明所有元素都输出来了public class StackQueue { /** * 栈是先入后出，队列是先入先出。根据这个思想，可以用一个栈作为入队，另一个栈作为出队。只要把第一个
2020-10-09 16:57:28
180
原创 面试常见五种排序算法
手撕代码准备1.冒泡排序2.选择排序3.插入排序4.快速排序5.归并排序1.冒泡排序思路：两两交换，大的放在后面，第一次排序后最大值已在数组末尾。因为俩俩交换，需要n-1趟排序（比如10个数，需要9趟排序）代码实现要点：两个for循环，外层循环控制排序的趟数，内层循环控制比较的次数。空间复杂度O（1） 时间复杂度O（n²）稳定性：稳定public class 冒泡排序 {//空间复杂度O（1） 时间复杂度O（n²） public static void main(String[] a
2020-08-14 13:36:18
294
原创 有关多线程的手撕代码（Java）
有关多线程的手撕代码1.使用多线程循环输出ABCD1.1.通过自旋暴力实现1.2.通过Condition有序执行2.生产者消费者简单模型1.使用多线程循环输出ABCD1.1.通过自旋暴力实现通过线程池（规范禁止显示的创建线程）以及加锁来实现循环输出ABCD。public class 循环输出ABCD { //使用java方法获得电脑核心数，用来设置线程池 static final int core=Runtime.getRuntime().availableProcessors();
2020-08-14 10:04:08
498
原创 2021杭州恒生电子实习一面面经
双非一本，无实习经历，大三。捞一捞投递java岗位。捞我面试的部门是银行与产业笔试面试前的感受：沟通方面很nice，投递简历后有接到hr的简历投递确认的电话，还提醒了宣讲会和笔试的时间。在笔试通过收到面试的邮件后，忘记点确认，又接到了hr的电话确认面试的电话。至少这两方面给我印象很好。不像有些一声不吭没后续直接给你扔进人才库的。笔试方面：疫情原因，大部分公司采用了线上面试笔试的方式，确实省去了很多的额外时间和金钱的开销，在笔试之前，也看完了三场宣讲会，大致了解了一下笔试的内容。笔试的内容不
2020-06-25 01:05:48
3886
2
原创 服务器重启导致docker启动服务报错driver failed programming external connectivity on endpoint
背景：最近阿里云服务器老被捞去挖矿。气死偶类！盲猜是装了两个虚拟机跑，直接拉满cpu，于是就docker stop+docker rm+docker rmi给他删了顺便重新设置了服务器的密码，再重启服务器。重启之后尝试直接通过docker start启动服务，结果报错：driver failed programming external connectivity on endpoint看了下别人总结的，原因大概是：docker 服务启动的时候，docker服务会向iptables注册一个链，
2020-06-19 22:47:20
2579
1
原创 HashMap源码阅读jdk1.8（dark）
说明：终于还是开始整理源码了。为了保证客观性和可读性，大部分代码采用截图和文字注释的形式。只整理了重要方法。一些问题的解释放在最后。HashMap（jdk1.8）1.默认参数1.1.默认大小1.2.最大容量1.3.填充因子（扩容阈值）1.4.链表转换为红黑树时的结点数目1.5.红黑树转换回链表的结点数目1.6.发生红黑树转换的最小大小1.7.基本构成：Node结点(1.7版本应为Entry结点)1.8.基本结构：table数组2.基本方法2.1.hash的实现2.2.基本构造方法2.3.get()以及g
2020-06-17 20:04:38
363
1
原创 docker的2375端口远程连接不上的问题解决方案（之一）
如题。我遇到的情况后端接口部署在阿里云的服务器上。现在是本地通过docker的2375端口进行上传后端接口，出现了几个坑。首先是阿里云配置访问规则，对外的端口在这里要手动添加，不然可能会被拦截。另外一个是我在连接的时候发现，防火墙没有运行的话，2375端口连接不上。。。大家或者可以用穷举法各种姿势试一下。几个指令#查看防火墙状态systemctl status firewalld#启动防火墙 没有提示systemctl start firewalld#添加2375端口firewall
2020-06-16 22:26:16
6681
1
原创 linux启动elasticsearch6.4.0内存不足导致报错
尝试使用阿里云服务器通过docker部署springboot后端项目，今日一坑，debug三四个小时。问题描述：elasticsearch:6.4.0启动后报错并停止。通过查看日志：docker logs --since 30m (elasticsearch的id)查看报错信息（其中一条）OpenJDK 64-Bit Server VM warning: INFO: os::commit_memory(0x0000000083e80000, 1366294528, 0) failed;最后通过修改
2020-06-04 17:25:25
668
原创 Android实验三：通过Activity传值实现加法
移动互联网实验三1.实验讲义2.代码实现2.1.文件结构2.2.main界面2.3.scound界面2.3.MainActivity2.4.SecoundActivity3.效果4.总结和改进1.实验讲义实验三 Android编程基础——Activity（2课时）一、实验目的1、学习android程序多个Activity的开发方法。二、实验内容1、编写一个程序，可在第一个Activity中输入两个整数，单击“计算”按钮后，在第二个Activity负责求和计算，并将结果显示在第一个Activity
2020-05-28 22:43:33
3894
3
原创 为什么springboot新建项目用的是旧图标？？
新建项目的resources/static下并没有设置favicon.ico，但是为什么运行的时候显示的任然是上一个项目的favicon.ico图标。即使我在上个项目将这个图标文件删除了。请问是在哪有缓存吗？1.新项目static下没有图标文件2.运行之后8080端口仍然为上个项目的图标（即使已经把上个项目的这个图标文件删除）3.通过yml修改端口重启项目，发现新的端口使用的依旧是叶子图标？？这是为什么，图标是覆盖绑定端口的吗？4.翻了好多文章，暂时都没有找到问题原因，已经尝试过清理浏览器缓存
2020-05-26 17:01:56
268
原创 SpringBoot的DELETE请求报错问题
又是因为版本问题。我的版本是前端通过DELETE请求传给控制层。结果报错：错误原因为：Resolved [org.springframework.web.HttpRequestMethodNotSupportedException: Request method ‘POST’ not supported]参考原因：浏览器form表单只支持GET与POST请求，而DELETE、PUT等method并不支持，spring3.0添加了一个过滤器，可以将这些请求转换为标准的http方法，使得支持G
2020-05-24 23:44:35
2186
1
原创 Android实验二：电话拨号和短信发送
Android实验：电话拨号和短信发送1.界面布局2.代码实现3.效果实验四 Android程序间通信（2课时）一、实验目的1、学习android程序之间的通信方法。二、实验内容1、编写程序，实现短信发送的功能，要求程序提供用户输入电话号码和短信内容的界面。2、编写程序，实现电话拨号的功能，要求程序提供用户输入电话号码界面。三、实验步骤1、建立一个android工程，修改main.xml文件并编写程序代码，设计一个实现短信发送的功能的程序，要求程序提供用户输入电话号码和短信内容的界面。2、
2020-05-22 13:45:28
3689
3
原创 SpringBoot从零开始的填坑笔记一
SpringBoot学习笔记1.环境搭建1.1.通过maven搭建项目1.2.通过IDEA的Spring Initializr搭建项目2.第一个HelloWorld程序3.项目打包成jar包三级目录1.环境搭建1.1.通过maven搭建项目首先idea创建maven项目，next→next→finish。然后在pom.xml中导入依赖：放在标签内即可 <parent> <groupId>org.springframework.boot</groupI
2020-05-20 18:20:16
337
原创 SpringBoot单元测试使用@Test没有run方法的问题
吐了！一个关键字，纠错两小时，看了十几篇博客。。。。最后重新建测试类发现@Test又有用，结果发现是因为默认的Tests测试类没有public关键字！这个破错改了两小时。。。
2020-05-20 01:05:56
11232
19
原创 Java单例的实现和分析（双重校验锁的破坏）
设计模式：单例模式1.基本概念2.代码实现2.1.饿汉式（即时创建对象）2.2.懒汉式（使用时才创建对象）2.2.1.线程不安全的懒汉式2.2.2.线程安全的懒汉式2.3.final实现方式（了解）3.双重校验锁（DCL，即double-checked locking）3.1.DCL代码实现3.2.使用volatile的原因（禁止指令重排序）1.基本概念目的： 保证类在内存中只有一个对象，可以直接访问，不需要实例化该类的对象注意：1、单例类只能有一个实例。2、单例类必须自己创建自己的唯一实例。3
2020-05-17 22:50:38
621
原创 计算机网络实验三（java代码实现RIP）
计算机网络课程的实验1.距离向量算法1.1.执行步骤2.实验讲义2.1.讲义截图2.2.实验要求3.代码实现3.1.路由类（用来表示单条路由）3.2.路由表类（用来表示单个路由表）3.3.路由表一次更新方法3.4.递归更新到任一目的网络不可达3.5.测试类1.距离向量算法距离向量路由算法要求，每个结点都参与定期交换整个路由表，即把路由表传递给自己与之相连的结点。首先，当前路由表的组成如下，<目的网络 N，跳数，下一跳地址>1.1.执行步骤从相邻的 X 路由器接收发送过来的 RIP（R
2020-05-11 14:54:16
4102
2
原创 Spring-framework复习笔记二（基于注解的IOC）
Spring框架复习笔记二1.接上篇 基于注解的IOC1.1.注解的测试demo2.2.常用注解用于创建对象的注解用于注入数据的注解用于改变作用范围的注解和生命周期相关的（了解即可）1.接上篇 基于注解的IOC1.1.注解的测试demospring官方xml约束首先删除xml相关配置。在xml文件中加入注解相关的约束。并且使用context:component-scan标签表明要扫描的使用注解的包名。maven项目。结构如下：xml配置如下：<?xml version="1.0" en
2020-05-10 22:15:34
219
原创 Spring-framework复习笔记一(IOC，bean以及DI)
Spring框架复习笔记一1.耦合概念以及解耦1.1.两个例子：JDBC连接以及持久层业务层调用关系1.2.解耦的思路：通过工厂模式解耦（手动实现）2.使用SpringIOC解决耦合（将对象的创建交给spring）2.1.基本实现2.1.1.ApplicationContext的三个实现类2.1.2.核心容器BeanFactory和ApplicationContext有什么区别3.XML文件的配置3.1.bean标签3.2.bean的作用范围和生命周期3.3.实例化bean的三种方式4.Spring的依赖注
2020-05-10 00:30:38
310
原创 Mybatis框架复习笔记三（基于注解的CRUD）
这里写目录标题1.准备阶段1.1关于IUserDao.xml配置文件2.2.SqlConfig.xml指定接口位置2.基于注解的CRUD2.1.IUserDao接口中添加基于注解的查询语句2.2.进入UserTest进行测试2.3.基于xml配置和注解配置的对应关系3.mybatis的更多内容1.准备阶段可以在笔记一或者笔记二的结果上进行修改，注解方式对等基于xml配置文件，对于简单的SQL语...
2020-05-07 18:07:05
129
原创 Mybatis框架复习笔记二（基于xml的CRUD）动态代理方式
Mybatis基于配置文件的CRUD操作（动态代理）1.基本结构1.1.创建IUserDao接口1.2.修改IUserDao.xml配置1.3.编写User测试类2.基于xml的CRUD操作2.1.提前准备2.2.添加数据操作步骤1：进到IUserDao接口编写添加的方法名步骤2：进入IUserDao.xml编写添加SQL语句步骤3：回到测试类UserTest编写添加方法2.3.删除数据操作2.4...
2020-05-06 23:30:13
248
原创 Mybatis框架复习笔记一（环境搭建）适合0基础的教程
编译器使用IDEA1.环境搭建1.1.项目创建1.2.导入jar包1.3.创建表2.正式开始2.1.配置主配置文件（用于进行数据库连接）2.2.创建实体类（用于接收数据生成对象）2.3.创建SQL语句配置文件2.4.创建一个测试类2.5.Mybatis基本原理（参考how2j）1.环境搭建1.1.项目创建编译器使用的IDEA，创建的为Maven项目，直接next。起好自己的GroupId（...
2020-05-06 15:22:21
136
原创 项目JDBC连接数据库二连坑（jar包版本问题以及时区问题）
1.jar包版本不对教学大多用的是 mysql-connector-java-5.0.X.jar而自己的数据库大多用的是 mysql-connector-java-8.0.X.jar,此类问题下载并导入新的jar包即可报错如下：###Error querying database. Cause: com.mysql.jdbc.exceptions.jdbc4.MySQLNonTransi...
2020-05-02 18:37:46
596
原创 一图学完！计算机网络（TCP三次握手四次挥手）含面试题（下篇）
内容较多且杂，含面试题1.TCP三次握手2.TCP四次挥手3.问题分析3.1.为什么不能用两次握手进行连接?3.2.如果已经建立了连接，但是客户端突然出现故障怎么办？3.3.SYN Flood攻击3.4.TCP粘包半粘包和拆包问题一图学完！计算机网络（TCP等）含面试题（上篇）1.TCP三次握手标志位： ACK：确认序号标志，为1时有效，为0则忽略。SYN：同步序号，用于建立连接1. 客户...
2020-04-30 17:39:03
558
原创 一图学完！计算机网络（TCP等）含面试题（上篇）
内容较多且杂，含面试题1.基本概念1.1.OSI七层模型（一般了解即可）1.2.TCP/IP四层模型以及对应协议（重要）2.问题分析2.1.TCP和UDP的区别2.2.TCP是如何保证数据可靠传输的2.3.TCP的流量控制（接收方）2.4.TCP的拥塞控制（发送方）1.基本概念1.1.OSI七层模型（一般了解即可）1.应用层： 网络服务与最终用户的一个接口。协议有：HTTP FTP TFT...
2020-04-30 16:07:25
542
原创 IDEA报错：找不到或无法加载主类解决方法（绿色箭头nothing here）
昨天新建Spring项目突然遇到这个问题，懵逼了几个小时具体表现为：找不到对应的主方法正常应为：以及通过运行后报错为：找不到或无法加载主类解决方法通过面向搜索引擎 Baidu 编程的思想，先后试了重建项目，重新配置Sources,删除.idea文件重新生成—>结果都不好使。。。今天看见一篇博客，解决办法是。。。（禁止插件后,重新加载）点第一个 然后等待idea重启重启...
2020-04-30 11:38:36
13442
1
原创 一图学完！计算机网络（http相关）含面试题
欢迎指正，图在最后1.HTTP(超文本传输协议)1.1.HTTP的特征1.2.HTTP方法(8种)1.3.HTTP状态码（常见）1.4.HTTP报文格式2.重要知识点（面试题）2.1.HTTP1.0和HTTP1.1的区别2.2.Cookie和Session的的区别2.3.在浏览器输入url地址到显示的全过程（打开一个网页使用的协议）2.4.DNS域名系统工作原理2.5.HTTP 和 HTTPS 的...
2020-04-29 20:02:48
340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人