Ernie_linyerun的博客

原创 剑指 Offer II 095. 最长公共子序列（含最长公共子序列展示代码）

题目1.开一个二维数组dp2.下标分别为i,j;dp[i][j],i和j都从1开始[0,1) = {0}3.dp[i][j]表示：text1子串从[0,i)与text2子串从[0,j)的最长公共子序列4.知道第三个点是最重要的，不要忘记了噢5.当text1.charAt[i-1] == text.charAt[j-1]时，dp[i][j]=dp[i-1][j-1]+1;给你一个形象的栗子：（？表示不知道这元素是啥）？？？？Z？？Z因为，这两段序列最后一个元素相同，那么这两段的最长公共子

原创 springboot+vue+数据结构之图(旅游区导游系统)

有需要源码的小伙伴可以私聊我发给你然后，我会在b站出一期视频介绍我这个练手的小项目，你们可以关注我的b站账号：随风的叶子技术栈前端：vue,组件使用了element-ui后端：springboot,mybatis操作数据库系统介绍(旅游区导游系统)功能有展示模块一：旅游景点图展示邻接矩阵和邻接表邻接矩阵里面的✔图标点击可以展示两个景点的游乐设施展示我自己画的景点图(很丑，你也可以自己画)模块二：景点相邻点展示选中的景点附近的景点信

原创 浅谈格雷码 (分治法)

题目：分治法：故名思意，分而治之下面我们就分开它，然后搞死它，谁叫它让我们掉发思路假设，我们现在要构造n值相对应的格雷码,我们可以先把n-1值对应的格雷码中心对称分给下半部分，这样子的话，我们除了对称两边第一行这对不满足我们的条件，其他的相邻对都满足了，然后我们还有最后一列可以让我们发挥。说到这里大家可能有点糊涂了：我用图来说话用红色圈住这两个东西，由于我们对称复制，所以这两框中一 一对应元素相同，我们要这两行有差异，我们就让最后一列元素和红框1同行的为0，和红框2同行的为1。（ps:0和1

原创 浅谈RabbitMQ

简单模拟MQ的作用 – 完成异步通讯如图显示：有了RabbitMQ,你就可以和三个妹子同时进行短信聊天，就不需要为无法同时和三个妹子语音聊天而苦恼MQ存在的意义 （解决同步通讯的存在的缺点）如图所示：当用户完成了支付功能，我们需要仓储服务对应商品数量减1。当我们的支付服务频繁调用仓储服务之后，仓储服务挂掉了，这个时候支付服务想再调仓储服务就调不了，然后支付服务也阻塞在这里了，然后系统崩了。同步存在的问题初探MQ的作用1. 服务解耦合2. 性能提升，吞吐量提高3. 服务没有强依赖，

原创 面试题 17.16. 按摩师

面试题 17.16. 按摩师（leetcode）一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数实例思路首先我们要明确的是一个元素，它只有两种可能，要它和不要它两种我们提前把nums[0]和nums[1]位置情况填入dp数组先dp[0] = nums[0] (因为nums[0]前面啥也没有,填入自己无疑是最优的)dp[1] = m

原创 GO环境配置

下载SDK下载地址：https://golang.google.cn/dl/我们直接选择解压就可以用的。判断是否安装成功解压之后，到我们这个sdk的bin目录下，cmd进入命令窗口，输入go version注意：我们这个路径最好不要出现中文，避免出现奇奇怪怪的问题配置环境变量GOROOT这个是我们JDK路径bin路径配置步骤：找到Path => 进去 => 新建 => %GOROOT%\bin配置工作目录与Java有点不一样的是我们要配置一下go的代码

原创 算法基础笔记

算法复杂度学习时间复杂度选择排序的时间复杂度：最坏的：an^2 + bn + c => O(n^2)最优的：n => O(n)，使用符号Ω平均的：O(n^2)，使用符号θ评价一个算法的好坏：先看时间复杂度，再分析不同数据样本下的实际运行时间（也就是“常数项时间”）时间复杂度是按照最差的情况来写的空间复杂度O(1)定义若干个变量O(n)定义一个[n]一维数组O(n^2)定义一个[N][N]的二维数组排序选择排序public st.

原创 python小脚本导入数据到本地mysql

代码import xlrdimport pymysql# filename = eval(input("输入Excel表所在位置："))filename = input("输入Excel表所在位置：")# 打开excel表major = xlrd.open_workbook(filename)# 表中表属于是，麻了sheetName = input("输入Excel表的sheet：")sheet = major.sheet_by_name(sheetName)# 建立一个Mysql

原创 springboot整合邮件发送功能

springboot简单整合邮件发送功能。

原创 Python小案例-学生管理系统

Python基础语法巩固小案例

原创 微服务笔记03

01. Nacos1. 简介据说 Nacos 在阿里巴巴内部有超过 10 万的实例运行，已经过了类似双十一等各种大型流量的考验C：Consistency(强一致性)：所有节点在同一时间看到的数据是一致的A：Availability(可用性)：所有的请求都会收到响应P：Partition tolerance(分区容错性)：CPA理论关注粒度是数据，而不是整体系统设计的策略。最多只能同时较好的满足两个。CAP理论的核心是：一个分布式系统不可能同时很好的满足一致性，可用性和分区容错性这

原创 微服务笔记02

01. Hystrix断路器1. 概述分布式系统面临的问题分布式系统面临的问题复杂分布式体系结构中的应用程序有数十个依赖关系，每个依赖关系在某些时候将不可避免地失败。服务雪崩多个微服务之间调用的时候，假设微服务A调用微服务B和微服务C，微服务B和微服务C又调用其它的微服务，这就是所谓的“扇出”。如果扇出的链路上某个微服务的调用响应时间过长或者不可用，对微服务A的调用就会占用越来越多的系统资源，进而引起系统崩溃，所谓的“雪崩效应”.对于高流量的应用来说，单一的后端依赖可能会导致所有服务器

原创 微服务笔记01

草稿，还需后期整理01. 微服务架构什么是微服务？微服务架构是一种架构模式，它提倡将单一应用程序划分成一组小的服务，服务之间相互协调、相互配合，为用户提供最终价值。每个服务运行在其独立的进程中，服务与服务间采用轻量级的通信机制互相协作(通常基于HTTP协议的RESTful API)。每个服务都围绕着具本业务进行构建，并且能够被独立的部署到生产环境、类生产环境等。另外，应当尽量避免统一的、集中式的服务管理机制，对一个服务而言，应根据业务上下文，选择合适的语言、工具对其进行构建。主题词01：95后

原创 tomcat项目,maven导包,导了运行不起来

tomcat,maven项目运行包缺少xxxClass

原创 JUC编程笔记

Java多线程，JUC编程入门。

原创 okhttp报了个没有kotlin的错

今天在使用okhttp3时，报错了，说里面没有kotlin的包，我，蒙了，点进看确实没有我就使用了最简单粗暴的办法，在我的依赖里面导入一个版本号一样的，然后就结束了。exclude掉也可以好像，忘记怎么exclude掉了，所以就结束了。菜鸟：随风...

原创 mybatis_实战_mybatis&springboot整合

零基础入门mybatis,springboot整合mybatis.

原创 mysql的左联、右联、内联查询

内联查询：where会作用到两张表左联查询：where作用在右表，左表全部数据都会被检索出来，右表只有满足where里面条件的才会被检索出来右联查询：where作用在左表，右表全部数据都会被检索出来，左表只有满足where里面条件的才会被检索出来（和左联查询刚好相反）...

原创 微信小程序组件库 vant 环境配置

首先，你要安装一个Node然后 npm init -y 初始化一下(这个圈住目录下)如果这样就成功了然后 npm i @vant/weapp -S --production还没完噢

原创 补码加减法-计算机组成原理

1.补码加法首先我们要将两个数转换成补码形式其次，我们要知道二进制要逢二进一符号位和符号位运算，数值位和数值位运算最后结果还补码形式，转换为原码就是我们要的结果了2.补码减法[A+B]补 = [A]补 + [B]补[A-B]补 = [A]补 + [-B]补...

原创 移位（计算机组成原理）

算术移位符号位不动正数：原反补补零负数原：补0反：补1补：左补0，右补1逻辑移位ps:操作数视为无符号数逻辑左移：高位丢，低位补0逻辑右移：低位丢，高位补0循环移位不带进位位：用移出的位补上空缺带进位位 ：移出的位放到进位位，原进位位补上空缺...

原创 零基础学Java(上)

1.JDK的安装安装教程2.代码编辑器idea破解视频ps:这个视频是我自己录制的，希望对你有用3.基本数据类型与数组标识符由字母、下划线、美元符号和数组组成，长度不限首字符不可是数字标识符不可是关键字也不可是null,false,true关键字很多，我们慢慢接触基本数据类型(4大类,8种基本数据类型)ps:String不是基本数据类型- 逻辑类型- boolean(取值：false,true)- 整数类型- int(4字节),byte(1字节),

原创 简单使用Docker

1.安装DockerCE 即社区版（免费，支持周期 7 个月）EE 即企业版，强调安全，付费使用，支持周期 24 个月2.centos安装Docker注意： CentOS 7 满足最低内核的要求，所以我们在CentOS 7安装Docker。卸载（可选）yum remove docker \ docker-client \ docker-client-latest \ docker-

原创 mybatis map-underscore-to-camel-case

原创 浅谈可重复访问城市的TSP问题(最短距离 + 具体走法)

小伙伴们，你们好。今天我来浅显的讲一下这个可重复访问城市的TSP问题，所谓的可重复就是城市和路线都随便走，只要最后它的路径总和是最小的就行。要用到的知识点是 状态压缩dp 和 Floyd算法一、Floyd算法Floyd算法：floyd算法学习视频这个小姐姐会用手算的方式带你了解floyd算法的整个过程，相信看完你就有一种恍然大悟的感觉了我下面floyd算法的主要作用是让我们得到一个距离二维数组，路径二维数组1.distance[][]例子:distance[i][j] 表示点i到点j的最短距离

原创 深度优先搜索 --leetcode：200. 岛屿数量

下一次，你女朋友再问深搜可不能说不会了听说点了关注和点赞的人都脱单了下面就让我生动形象的带你去体验一波深搜吧拿这道题为例：明确我们要做什么：找出有多少块陆地，这是典型的搜索问题深搜的模板我们要搞一扇门，不满足的元素就出去我们要记录一下被我们访问过的点搜这就好像你去相亲，满足条件的就给他进门，不满足的就让他滚蛋。然后进来和你相过亲的就记录一下，下次就不让他进门了，一个相亲完成之后就继续你的相亲之路，直到结束。差点忘了，关注和点赞的朋友根本不需要相亲。下面我们就开始造门，想办法给搜索.

原创 你真的了解Java的HashMap吗？

认识了它，女朋友都夸你厉害import java.util.ArrayList;import java.util.List;//Node对象public class Node { public int val; public List<Node> neighbors; public Node() { val = 0; neighbors = new ArrayList<Node>(); } public Node(int _val) { val =

原创 去掉超链接的斜线

text-decoration: none;<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"&g

原创 简单的JSON格式转化与解析

导入依赖<dependency> <groupId>com.alibaba</groupId> <artifactId>fastjson</artifactId> <version>1.2.71</version></dependency>转化方法：JSON.toJSONString(对象)解析：JSON.parseObject(JSON格式,对象.class)给你一个尝试的例