<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Vesper_J的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Vesper_J</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Vesper_J]]></copyright><item><title><![CDATA[Linux 批量删除指定后缀文件]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/120267188</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/120267188</guid><author>Vesper_J</author><pubDate>Mon, 13 Sep 2021 14:58:51 +0800</pubDate><description><![CDATA[需要删除/data/local/tmp路径下以“.xml”结尾的文件
find . -name "*.xml" -exec rm -f {} \;
说明

rm -f {} : 删除时，不提示，{}表示查找到的文件


]]></description><category></category></item><item><title><![CDATA[MySQL事务隔离级别]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/119107140</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/119107140</guid><author>Vesper_J</author><pubDate>Mon, 26 Jul 2021 13:35:48 +0800</pubDate><description><![CDATA[读取未提交

设置事务隔离级别
set session transaction isolation level read uncommitted;


读取已提交

设置事务隔离级别
set session transaction isolation level read committed;

但是会出现第一个事务未结束，却不可重复读




...]]></description><category></category></item><item><title><![CDATA[python深浅拷贝]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/119025522</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/119025522</guid><author>Vesper_J</author><pubDate>Fri, 23 Jul 2021 10:35:46 +0800</pubDate><description><![CDATA[1. 赋值引用
a和b指向同一个对象

a = {1: [1, 2, 3]}
b = a
print(a, b)
a[1].append(4)
print(a, b)

{1: [1, 2, 3]} {1: [1, 2, 3]}
{1: [1, 2, 3, 4]} {1: [1, 2, 3, 4]}

2. 浅拷贝
a和b是一个独立的对象，但他们子对象还是指向同一对象（引用）

import copy
a = {1: [1, 2, 3], 2: [3, 4, 5]}
b = a.copy()
print(a]]></description><category></category></item><item><title><![CDATA[异常：This application has no explicit mapping for /error, so you are seeing this as a fallback解决方法]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/118058086</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/118058086</guid><author>Vesper_J</author><pubDate>Sat, 19 Jun 2021 19:29:52 +0800</pubDate><description><![CDATA[一、错误提示
This application has no explicit mapping for /error, so you are seeing this as a fallback
二、

]]></description><category></category></item><item><title><![CDATA[异常：This application has no explicit mapping for /error, so you are seeing this as a fallback解决方法]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/118058085</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/118058085</guid><author>Vesper_J</author><pubDate>Sat, 19 Jun 2021 19:29:52 +0800</pubDate><description><![CDATA[一、错误提示
This application has no explicit mapping for /error, so you are seeing this as a fallback
二、

]]></description><category></category></item><item><title><![CDATA[8080端口占用]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/118027574</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/118027574</guid><author>Vesper_J</author><pubDate>Fri, 18 Jun 2021 15:37:42 +0800</pubDate><description><![CDATA[先开启了一个jenkins服务，监听8080端口，后启动一个springboot项目提示端口占用

window下找到占用端口的进程pid
C:\Users\***&gt;netstat -ano | findstr 8080
  TCP    0.0.0.0:8080           0.0.0.0:0              LISTENING       32464
  TCP    [::]:8080              [::]:0                 LISTENING ]]></description><category></category></item><item><title><![CDATA[Jenkins]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/118024730</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/118024730</guid><author>Vesper_J</author><pubDate>Fri, 18 Jun 2021 14:19:36 +0800</pubDate><description><![CDATA[Jenkins下载安装

官网下载：https://www.jenkins.io/download/
下载Jenkins war包，注意需要java环境

下载目录输入java -jar jenkins.war命令启动工具
jenkins启动成功

浏览器输入localhost：8080输入上图密码
自动下载插件

使用
新建一个任务


...]]></description><category></category></item><item><title><![CDATA[ubuntu虚拟机NAT方式联网]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/117600946</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/117600946</guid><author>Vesper_J</author><pubDate>Sat, 05 Jun 2021 17:21:58 +0800</pubDate><description><![CDATA[https://blog.youkuaiyun.com/qi_yue_yu/article/details/52694252?utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromMachineLearnPai2%7Edefault-3.control&amp;depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogComme]]></description><category></category></item><item><title><![CDATA[leetcode115 - 字符串子序列匹配问题 - 动态规划]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/117135439</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/117135439</guid><author>Vesper_J</author><pubDate>Fri, 21 May 2021 21:59:15 +0800</pubDate><description><![CDATA[思路
这是一道字符串t匹配字符串s的问题
s = “babgbag”
t = “bag”
dp数组的定义
如果t的“ba”和s的“bab”匹配上了，当t的“g”和s的“babg”的“g”匹配上以后，成功匹配的个数就是“ba”和“bab”匹配的个数（这里要注意理解，如果s[i] == t[j]则s[0 ... i]与t[0 ... j]的成功匹配个数与s[0 ... i-1]与t[0 ... j-1]的成功匹配个数相同）。所以每个dp元素的含义是t的前i个字符与s的前j个字符成功匹配的个数

    pub.]]></description><category></category></item><item><title><![CDATA[leetcode452整型溢出问题]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/117074916</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/117074916</guid><author>Vesper_J</author><pubDate>Thu, 20 May 2021 15:01:53 +0800</pubDate><description><![CDATA[一 机器数和真值
1. 机器数
机器数带符号，计算机中用一个数的最高位存放符号，正数为0，负数为1。




十进制数
二进制数
机器数




+3
00000011
00000011


-3
00000011
10000011


2. 真值
将带符号位的机器数对应的真正数值成为机器数的真值。
0000 0001 的真值 = +000 0001 = +1
1000 0001 的真值 = -000 0001 = -1
原码、反码、补码
1. 原码
原码 = 符号位 + 真值的绝对值，第一位表示符号，其余]]></description><category></category></item><item><title><![CDATA[贪心算法 - 区间调度、跳跃游戏]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/117073254</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/117073254</guid><author>Vesper_J</author><pubDate>Thu, 20 May 2021 14:06:04 +0800</pubDate><description><![CDATA[一 区间调度
1. 区间调度问题
给定[start, end]区间，设计算法找最多有几个互不相交二点区间。
1.1 解题思路

对所有区间根据end进行排序，选中最小得区间x
删除与x相交得区间
重复1.2.步骤。选出最大不相交子集。

1.2 图示

1.3 类似问题
打气球问题，课程表\宣讲会教室分配，重叠子区间。
1.4 解题模板
比较器参考：https://editor.youkuaiyun.com/md/?articleId=116269691
    public static int intervalSc]]></description><category></category></item><item><title><![CDATA[背包问题]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/117035783</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/117035783</guid><author>Vesper_J</author><pubDate>Wed, 19 May 2021 17:07:09 +0800</pubDate><description><![CDATA[背包问题
题目描述：
给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。
示例 1:
输入: amount = 5, coins = [1, 2, 5]
输出: 4
解释: 有四种方式可以凑成总金额:
5=5
5=2+2+1
5=2+1+1+1
5=1+1+1+1+1

递归解法
   public static int coins1(int[] arr, int aim){
        if(arr == null || arr.length ==]]></description><category></category></item><item><title><![CDATA[fastbot]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/116709598</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/116709598</guid><author>Vesper_J</author><pubDate>Wed, 12 May 2021 16:13:45 +0800</pubDate><description><![CDATA[字节的论文 https://dl.acm.org/doi/abs/10.1145/3387903.3389308
一个基于模型的自动化测试工具
工具链接
https://github.com/bytedance/Fastbot_Android
fastbot使用

确保手机或模拟器已经开启，将framework.jar和monkeyq.jar使用adb push到/sdcard目录下。

adb push framework.jar /sdcard
adb push monkeyq.jar /sdcard
]]></description><category></category></item><item><title><![CDATA[String]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/116702566</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/116702566</guid><author>Vesper_J</author><pubDate>Wed, 12 May 2021 12:13:12 +0800</pubDate><description><![CDATA[String
类和成员变量
常用方法
String不可变性
String StringBuilder StringBuffer

]]></description><category></category></item><item><title><![CDATA[剑指offer-Code04-矩阵查找数]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/116672005</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/116672005</guid><author>Vesper_J</author><pubDate>Tue, 11 May 2021 21:50:40 +0800</pubDate><description><![CDATA[题目描述
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
示例:
现有矩阵 matrix 如下：
[
[1,   4,  7, 11, 15],
[2,   5,  8, 12, 19],
[3,   6,  9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]
给定 target = 5，返回 true。
]]></description><category></category></item><item><title><![CDATA[剑指offer-Code03]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/116670536</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/116670536</guid><author>Vesper_J</author><pubDate>Tue, 11 May 2021 21:17:17 +0800</pubDate><description><![CDATA[题目描述
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
解法一、字典
时间复杂度O(N)
空间复杂度O(N)
    public int findRepeatNumber2(int[] nums) {
        if(nums.length == 0 || nums == null){
            return -1;
  ]]></description><category></category></item><item><title><![CDATA[二分查找模板及变形]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/116644038</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/116644038</guid><author>Vesper_J</author><pubDate>Tue, 11 May 2021 13:34:53 +0800</pubDate><description><![CDATA[二分搜索模板及变形
一、二分搜索模板
	int binarySearchTemplate(int[] nums, int target){
        int left = 0, right = ...;
        while (...){
            int mid = left + (right - left) / 2;

            if (nums[mid] == target) {

            } else if(nums[mid] &lt; tar]]></description><category></category></item><item><title><![CDATA[动态规划-最长递增子序列]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/116529072</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/116529072</guid><author>Vesper_J</author><pubDate>Sat, 08 May 2021 15:22:15 +0800</pubDate><description><![CDATA[leetcode300 最长递增子序列
	/*
    * 最长递增子序列 返回子序列
    *
    * 相似题：leetcode300
     * 输入：nums = [10,9,2,5,3,7,101,18]
    * 输出：4
    * 解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。
    * */
	   //得到dp[]-O(N2)
    public static int[] getdp(int[] arr){
        int[] dp = new i]]></description><category></category></item><item><title><![CDATA[leetcode53 最大子数组及最大子矩阵]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/116528678</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/116528678</guid><author>Vesper_J</author><pubDate>Sat, 08 May 2021 15:13:17 +0800</pubDate><description><![CDATA[leetcode53 最大子数组
题目描述：
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例 1：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大为 6。
cur = cur &gt; 0 ? cur : 0注意若nums[i]为负数，则将当前的累加数清空，从零开始累加，否则不为最大累加和。
	public int maxSubArray(int[] nums){
 ]]></description><category></category></item><item><title><![CDATA[Manacher]]></title><link>https://blog.youkuaiyun.com/Vesper_J/article/details/116303548</link><guid>https://blog.youkuaiyun.com/Vesper_J/article/details/116303548</guid><author>Vesper_J</author><pubDate>Fri, 30 Apr 2021 16:51:34 +0800</pubDate><description><![CDATA[Manacher算法
给定一个字符串str，返回str中最长回文子串的长度
eg: str = "133331"有奇回文有偶回文。
str扩展 str’ = “#1#3#3#3#3#1#” O(N2)
概念
回文半径
回文直径
从左向右求解

将值记录在回文半径数组中P_arr[]
回文半径的最右边界R
C：2的中心

BFPRT
无序数组找到最小的第k个数 O(n)

...]]></description><category></category></item></channel></rss>