qq_41835813的博客

原创 LeetCode算法日记

一、两数之和学习递归：https://lyl0724.github.io/2020/01/25/1/给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。来源：力扣（LeetCode）class Solution { public int[] twoSum(int[] nums, i...

原创 最新软考知识点总结（备考笔记）

计算机体系结构计算机体系结构由结构、组织、实现、性能四个基本方面组成。结构指计算机系统各种硬件的互联。 组织指各种部件的动态联系与管理。 实现指各模块设计的组装完成。 性能指计算机系统的行为表现。这个定义发展了Amdahl的功能特性思想，这里的计算机系统又称为体系结构的一个子集。计算机体系结构、计算机组织和计算机实现三者的关系：计算机体系结构是指计算机概念性结构和功能属性...

原创 设计模式的意图和适用性

目录创建型设计模式一.抽象工厂 Abstract Factory二.生成器 Builder三.工厂方法 Factiry Method四.原型 Prototype五.单例 Singleton结构型设计模式一.适配器 Adapter二.桥接 Bridge三.组合 Composite四.装饰 Decorator五.外观 Facade六.享元...

原创 go-redisAPI操作

【代码】go-redisAPI操作。

原创 redis zset利用并集求差集

我的需求是需要它做差集(总的内容缓存差用户已看的缓存)就能得到用户没有看的，也就是接下来要给用户看的内容我的思路是利用并集操作完成。它俩一并集操作，凡是相同的ID分数就会叠加并出来的结果正负一抵消就变成0了，然后我把小于等于0的都删掉就求出并集了。内容的缓存池value当成是内容的ID，score当成权重要以这个降序排序返回给用户（每次五条）解决的痛点是缓存里的数据结构zset有序集合，它只能做并集、交集不能做差集。.........

原创 二叉查找树实现

二叉查找树的API实现

原创 优先队列(二叉堆实现)

原理基于数组完成二叉堆的构建，根据父结点n，俩个子节点为2n、2n+1这个基本规律可以构建一个完全二叉树，且所有父结点都满足大于子结点这个规则。通过上浮和下沉操作恢复堆的有序性，满足在logN时间复杂度下完成插入和删除操作。API优先队列API init 初始化容量大小，初始化结点数量 insert 插入，在index标识后插入新节点，并完成上浮操作恢复堆有序性(父节点>子节点) delete 删除，记录索引为1的节点，把索引为index的结点赋值到索引为1的结

原创 排序算法实现【选择、插入、希尔、归并、快速、堆】

选择排序每次遍历选择最小的往前排 public int[] sort(int []a){ for (int i = 0; i < a.length; i++) { int min = i; for (int j = i+1; j < a.length; j++) { if(sortMain.less(a[i],a[j])){ min = j;

原创 剑指 Offer II 116. 省份数量 - 力扣（LeetCode）动态连通性问题（加权quick-union算法）

题目:力扣https://leetcode.cn/problems/bLyHh0/思路：动态连通性算法API模板init 初始化连通数组(存储头索引)，初始化加权数组(存储集合size) union 连通 find 递归找头索引 边界条件（如果头索引=自己的索引返回） connected 判断是否连通 count 连通分量数量 初始化为n，每union一次-1 初始化连通数组source值为自己的索引，初始化加权数组size值为1，初始化连通分.

原创 LeetCode字典树-连接词

题目力扣https://leetcode.cn/problems/concatenated-words/思路：使用字典树来对单词进行存储，初始化时根据单词长度升序排序，保证长的字符串始终在短的字符串后初始化，在初始化过程中就对子串进行dfs递归搜索，使用一个记忆数组优化递归次数（防止出现同一个子串二次搜索的情况），匹配成功的边界条件为匹配到最后一个字符正好为主串的结尾。根据isEnd标识来递归之前已经存入的子串。题解package leetcode.May;import java.io

原创 剑指 Offer 13 机器人的运动范围 深度优先、广度优先算法题解

题目主要考察深度优先和广度优先搜索算法，核心为根据一个二维数组来保存查找状态(是否已被遍历过)，再根据x,y未超过m,n、没有被遍历过、各位数和不超过k来做边界条件，最后要注意加上自己(0,0)题目 力扣https://leetcode.cn/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/package leetcode.May;import java.util.ArrayDeque;import java.util.LinkedList;impor.

原创 分享一道几何题(阮一峰22年5月13日周刊)

题目已只知AB=AC求∠DEB=多少题解做过E点平行与BC的平行线交AB于点F连接FC交ED于G，交EB于点H，连接DH只需证明三角形DFE与DHE全等即可由条件AB=AC，∠A=20度可推出∠ABC=∠ACB=80°因为梯形FECB为等腰梯形，所以FH=EH，又∠FEB=∠CBE，所以三角形FEH和三角形BHC为等边三角形所以BH=BC又因为三角形BDC中，∠BDC=∠BCD=50°，所以BD=BC所以BD=BH，所以三角形BDH为等.

原创 frp内网穿透ssh并设置开机自启

下载包 wget https://github.com/fatedier/frp/releases/download/v0.42.0/frp_0.42.0_linux_amd64.tar.gz服务端(服务器有公网IP)和客户端(内网服务器)都要下载服务端配置不需要修改修改客户端脚本[common]server_addr = 公网IPserver_port = 7000[ssh]type = tcplocal_ip = 127.0.0.1local_port = 22

转载 分享一个有意思的科普网站

Archives - Bartosz Ciechanowskihttps://ciechanow.ski/archives/里面的交互效果很棒，同时也给了我继续努力的力量。

原创 Trie前缀树

class Trie { private Trie[] children; private boolean isEnd; public Trie() { children = new Trie[26]; isEnd = false; } public void insert(String word) { Trie node = this; for (int i = 0; i < word...

原创 K8S安装dashboard、kuboard

dashboardkubectl apply -f https://raw.githubusercontent.com/kubernetes/dashboard/v2.3.1/aio/deploy/recommended.yamlkubectl edit svc kubernetes-dashboard -n kubernetes-dashboardtype: ClusterIP 改为 type: NodePortkubectl get svc -A |grep kubernetes-dash

原创 Kubernetes多运营商云服务器部署(kubeadm+ipvs+flannel)

服务器：轻量级阿里云+轻量级腾讯云系统要求：OS7安装Docker安装命令yum install -y yum-utils device-mapper-persistent-data lvm2yum-config-manager --add-repo http://mirrors.aliyun.com/docker-ce/linux/centos/docker-ce.repoyum install wgetyum makecachewget https://download

原创 十分钟学会动态规划(简单的)

例题：假如有 2 块，3 块，7 块面额的纸币，如何使用最小的纸币数量来凑成 100 块。 答案：15动态规划方程：前十项表格：相信你们看完这俩张图就有一点懂了，数组c存的是最少钱数，i代表钱，数组value代表钱的种类，就像堆积木一样，打好地基，后面的直接调用就行了，下面源码也简单，仅供参考。测试用的没删，但是运行出来很直观。#include"iostr...

原创 解决SpringBoot文件上传的临时目录被删除导致上传文件失败

服务报错/tmp/tomcat.582075295829581120.7301/work/Tomcat/localhost/*** (No such file or directory)很多解决方案都是配置修改临时存储目录或者修改服务器tmp的配置文件，修改清理时间，我觉得都复杂了。我的解决方法是查看源代码发现在setServletContext时,会读取系统配置的临时缓存文件目录if (!this.isUploadTempDirSpecified()) { th.

原创 分组查询(每组指定查N条数据)SQL

sum为指定条数 <select id="selectOverAllDesc" resultType="com.ruubypay.markting.redenvelope.job.pojo.points.CardExpiredPojo"> set @order_num=0;set@amo=0; SELECT a.id, a.`amount` , a.`packet_num`,b.rownum FROM card_expired as a INNER .

原创 随机查询一条记录的SQL

select t1.id, t1.pool_id, t1.amount, t1.packet_num, t1.packet_type, t1.expired_time,t1.uidFROM `card_expired`AS t1 JOIN (SELECT ROUND(RAND() * ((SELECT MAX(id) FROM `card_expired` where amount = #{amount} and uid = 0)- (SELECT MIN(id) FROM `card_ex.

原创 Job管理系统(Springboot、quartz、WebSocket)

本demo只是实现了简单的job控制,前端主要体现功能（有缺陷）直接上源代码，附流程图，sqlhttps://github.com/qycwudi/rocketMQObject/tree/dev/1.0.0/job8093

原创 基于SpringIOC容器的工厂模式

背景：最近做了一个项目，平台适配多个三方广告商（app内部广告位），平台发出广告位大小、类型请求，三方接口返回广告。为了满足不断增长的三方广告商（接口规格都不一样），我们在实现的时候采用工厂模式来进行适配。这也是我第一次在实战中使用工厂模式，感觉扩展性得到了很大的加强。原理：基于Spring的ApplicationContextAware接口实现setApplicationContext方法。源代码地址：https://github.com/qycwudi/rocketMQObject/tree

原创 Vue AntDesign项目环境搭建

安装vue配置环境变量export PATH="$PATH:/Users/qiangyuecheng/.npm-global/bin"更新cli npm i -g @vue/cli创建项目 vue create 项目名称(不能有大写字母)npm install ant-design-vue --savenpm install antd-init -g在main.js添加import Antd from 'ant-design-vue'import 'ant-design..

原创 Java修改文件权限

Runtime.getRuntime().exec("chmod 777 -R " + zipFile.getPath());

原创 Vue AntDesign自定义树形 a-tree 穿梭框 a-transfer

<template> <div id="app"> <div> <a-transfer class="tree-transfer" :data-source="dataSource" :target-keys="targetKeys" :render="item => item.title" @change="onChange" .

原创 @change携带多参数

<a-switch checked-children="开" un-checked-children="关" @change="(...args)=>updateRunStatus(...args,record)"/>定义方法参数亲参考updateRunStatus(checked,event,recode){ console.log("recode:"+JSON.stringify(recode)) console.log...

原创 MyBatis INSERT 获取自增主键

<insert id="addFixedMessage"> <selectKey keyProperty="id" order="AFTER" resultType="java.lang.Long"> SELECT LAST_INSERT_ID() </selectKey> INSERT INTObean.getId()

原创 Docker部署RocketMQ+整合SpringBoot

拉镜像：docker pull rocketmqinc/rocketmq创建路径：mkdir -p /docker/rocketmq/data/namesrv/logs/docker/rocketmq/data/namesrv/storemkdir -p /docker/rocketmq/data/broker/logs /docker/rocketmq/data/broker/store /docker/rocket...

原创 Idea配置Docker 远程部署

1.修改linux服务器docker配置文件2.Idea下载docker插件3.xiu

原创 上传GitLab

1.注册账号2.创建项目

原创 Springboot整合Zookeeper Dubbo

Github：https://github.com/qycwudi/Zk_Dubbo

原创 JDK源码分析

后续还会补充新内容笔记：https://www.notion.so/JDK-9a02ec4abe09439089306c0738559a0d脑图：待续

原创 Condition生产者消费者

package com.qyc.test;/** * @CreatAuthor: qiangyuecheng * @CreatDate: 2021/4/15 11:01 下午 */import java.util.concurrent.atomic.AtomicInteger;import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.Lock;import java.util.concurre.

原创 Java-IO流

原创 Java反射注解

Service层package com.qyc.service;/** * @ClassName: Service01 * @Description: * @Author: qiangyuecheng * @Date: 2021/3/11 12:15 上午 */public class Service01 { public void show(){ System.out.println(" service.show() "); }}Co..

原创 Vue读取JS文件里的Echarts图像 “TypeError: Cannot read property ‘init‘ of undefined“

vue文件<template><div> <div id="main" style="width: 600px;height:400px;"></div></div></template><script>import {mychartsetiption} from "@/views/newFo/ditu"export default { created() { }

原创 等待线程池中线程执行完毕

利用原子计数器技术，等于任务数时返回package com.qyc.service.impl;import com.baomidou.mybatisplus.core.conditions.query.QueryWrapper;import com.qyc.entity.HaxxData;import com.qyc.service.ShowBigService;import org.springframework.beans.factory.annotation.Autowired;i.

原创 拦截器拦截options请求，导致无法获得自定义的请求头

package com.qyc.interceptor;import com.qyc.cfg.SpringContextUtils;import com.qyc.service.Varifcation;import org.apache.ibatis.plugin.Intercepts;import org.springframework.beans.factory.annotation.Autowired;import org.springframework.stereotype.Compo.

原创 拦截器调用feign接口

Utilspackage com.qyc.cfg;import org.springframework.beans.BeansException;import org.springframework.beans.factory.annotation.Autowired;import org.springframework.context.ApplicationContext;import org.springframework.context.ApplicationContextAware;