- 博客(53)
- 收藏
- 关注
RSS订阅原创 Linux 批量删除指定后缀文件
需要删除/data/local/tmp路径下以“.xml”结尾的文件find . -name "*.xml" -exec rm -f {} \;说明rm -f {} : 删除时，不提示，{}表示查找到的文件
2021-09-13 14:58:51
2566
原创 MySQL事务隔离级别
读取未提交设置事务隔离级别set session transaction isolation level read uncommitted;读取已提交设置事务隔离级别set session transaction isolation level read committed;但是会出现第一个事务未结束，却不可重复读...
2021-07-26 13:35:48
157
原创 python深浅拷贝
1. 赋值引用a和b指向同一个对象a = {1: [1, 2, 3]}b = aprint(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 copya = {1: [1, 2, 3], 2: [3, 4, 5]}b = a.copy()print(a
2021-07-23 10:35:46
174
原创 异常：This application has no explicit mapping for /error, so you are seeing this as a fallback解决方法
一、错误提示This application has no explicit mapping for /error, so you are seeing this as a fallback二、
2021-06-19 19:29:52
608
原创 异常：This application has no explicit mapping for /error, so you are seeing this as a fallback解决方法
一、错误提示This application has no explicit mapping for /error, so you are seeing this as a fallback二、
2021-06-19 19:29:52
428
原创 8080端口占用
先开启了一个jenkins服务，监听8080端口，后启动一个springboot项目提示端口占用window下找到占用端口的进程pidC:\Users\***>netstat -ano | findstr 8080 TCP 0.0.0.0:8080 0.0.0.0:0 LISTENING 32464 TCP [::]:8080 [::]:0 LISTENING
2021-06-18 15:37:42
193
原创 Jenkins
Jenkins下载安装官网下载：https://www.jenkins.io/download/下载Jenkins war包，注意需要java环境下载目录输入java -jar jenkins.war命令启动工具jenkins启动成功浏览器输入localhost：8080输入上图密码自动下载插件使用新建一个任务...
2021-06-18 14:19:36
88
转载 ubuntu虚拟机NAT方式联网
https://blog.csdn.net/qi_yue_yu/article/details/52694252?utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromMachineLearnPai2%7Edefault-3.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogComme
2021-06-05 17:21:58
168
原创 leetcode115 - 字符串子序列匹配问题 - 动态规划
思路这是一道字符串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.
2021-05-21 21:59:15
465
原创 leetcode452整型溢出问题
一 机器数和真值1. 机器数机器数带符号，计算机中用一个数的最高位存放符号，正数为0，负数为1。十进制数二进制数机器数+30000001100000011-300000011100000112. 真值将带符号位的机器数对应的真正数值成为机器数的真值。0000 0001 的真值 = +000 0001 = +11000 0001 的真值 = -000 0001 = -1原码、反码、补码1. 原码原码 = 符号位 + 真值的绝对值，第一位表示符号，其余
2021-05-20 15:01:53
149
原创 贪心算法 - 区间调度、跳跃游戏
一 区间调度1. 区间调度问题给定[start, end]区间，设计算法找最多有几个互不相交二点区间。1.1 解题思路对所有区间根据end进行排序，选中最小得区间x删除与x相交得区间重复1.2.步骤。选出最大不相交子集。1.2 图示1.3 类似问题打气球问题，课程表\宣讲会教室分配，重叠子区间。1.4 解题模板比较器参考：https://editor.csdn.net/md/?articleId=116269691 public static int intervalSc
2021-05-20 14:06:04
195
1
原创 背包问题
背包问题题目描述：给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例 1:输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1递归解法 public static int coins1(int[] arr, int aim){ if(arr == null || arr.length ==
2021-05-19 17:07:09
104
原创 fastbot
字节的论文 https://dl.acm.org/doi/abs/10.1145/3387903.3389308一个基于模型的自动化测试工具工具链接https://github.com/bytedance/Fastbot_Androidfastbot使用确保手机或模拟器已经开启，将framework.jar和monkeyq.jar使用adb push到/sdcard目录下。adb push framework.jar /sdcardadb push monkeyq.jar /sdcard
2021-05-12 16:13:45
381
原创 剑指offer-Code04-矩阵查找数
题目描述在一个 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。
2021-05-11 21:50:40
176
原创 剑指offer-Code03
题目描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。解法一、字典时间复杂度O(N)空间复杂度O(N) public int findRepeatNumber2(int[] nums) { if(nums.length == 0 || nums == null){ return -1;
2021-05-11 21:17:17
85
原创 二分查找模板及变形
二分搜索模板及变形一、二分搜索模板 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] < tar
2021-05-11 13:34:53
157
原创 动态规划-最长递增子序列
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
2021-05-08 15:22:15
109
原创 leetcode53 最大子数组及最大子矩阵
leetcode53 最大子数组题目描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大为 6。cur = cur > 0 ? cur : 0注意若nums[i]为负数，则将当前的累加数清空，从零开始累加，否则不为最大累加和。 public int maxSubArray(int[] nums){
2021-05-08 15:13:17
236
原创 Manacher
Manacher算法给定一个字符串str，返回str中最长回文子串的长度eg: str = "133331"有奇回文有偶回文。str扩展 str’ = “#1#3#3#3#3#1#” O(N2)概念回文半径回文直径从左向右求解将值记录在回文半径数组中P_arr[]回文半径的最右边界RC：2的中心BFPRT无序数组找到最小的第k个数 O(n)...
2021-04-30 16:51:34
124
1
原创 Comparable和Comparator
ComparableComparable是排序接口，一个类实现了Comparable接口，则该类支持排序。若存在“实现Comparable接口的类的对象的集合（或数组）”，则该集合（或数组）可以通过Collections.sort(或Arrays.sort)进行排序。Comparable定义 public interface Comparable<T> { public int compareTo(T o); }实现Comparable接口的类需要重写co
2021-04-29 15:50:39
68
原创 2021-04-28
ArrayList：实现Serializable RandomAccess Cloneable接口，继承AbtractList类
2021-04-28 17:31:54
1470
原创 暴力递归--＞动态规划
题目1 打气球的最大分数题目描述给定一个数组arr,长度为n。代表排有分数的气球。 每打爆一个气球都能获得分数，假设打爆气球的分数为X，获得分数的规则如下:1)如果被打爆气球的左边有没被打爆的气球，找到离被打爆气球最近的气球，假设分数为L:如果被打爆气球的右边有没被打爆的气球，找到离被打爆气球最近的气球，假设分数为R.获得分数为LXR2)如果被打爆的气球的左边有没被打爆的气球，找到离被打爆气球最近的气球，假设分数为L:如果被打爆气球的右边所有气球都已经被打爆，获得分数为LX。3)如果被打爆气球
2021-04-28 14:21:50
112
原创 2021-04-25
给定一个数组代表一个容器，比如[3,1,2,4]，代表0位置是一个宽度为1，高度为3的直方图。代表1位置是一个宽度为1，高度为1的直方图。代表2位置是一个宽度为1，高度为2的直方图。代表3位置是一个宽度为1，高度为4的直方图。所有直方图的底部都在一条水平线上，且紧靠着。把这个图想象成一个容器，这个容器可以装3格的水。给定一个没有负数的数组arr，返回能装几格水.题意理解解法一 public static int getWater(int[] arr){ ..
2021-04-25 15:41:06
76
踩坑记录
python中‘/’与‘//’区别“ / ” 为浮点数除法，返回浮点结果“ // ” 表示整数除法，返回不大于结果的一个最大整数计算float64除以int类型一直得到0.0以为是精度设置问题，发现用的是‘//’...
2021-04-21 20:25:54
101
原创 常用数据结构及基本操作
常用数据结构及基本操作一、列表列表是可变的1.1 列表的基本操作序列的通用操作都适用于列表list()函数创建列表 tmp = list('Hello') print(tmp) #['H', 'e', 'l', 'l', 'o'] print(type(tmp)) #['H', 'e', 'l', 'l', 'o']改 a = list('ooooo') a[2] = 'A' print(a)
2021-04-20 14:53:00
840
1
原创 暴力递归-＞ 动态规划
暴力递归-> 动态规划一、题目描述暴力递归解法分析二、相关概念无后效性问题：与到达状态得路径无关，参数固定，返回值也固定。本题 i j是可变参数，返回值固定。有后效性问题：Hanoi问题、N皇后问题2.arr aim固定i sum可变参数...
2021-04-16 13:09:10
176
原创 递归
1.求n! /* * 求n! * */ public static long getFactorial1(int n){ if (n == 1){ return 1L; } return (long) n * getFactorial1(n - 1); } /* * 非递归求n！ * */ public static long getFactorial2(int
2021-04-15 21:04:47
102
原创 序列
序列python包含6种内置序列：列表、元组、字符串、Unicode字符串、buffer对象、xrange对象。序列通用操作：索引分片组合（序列相加）重复（乘法）成员资格（检查某个元素是否属于序列成员）序列内置函数：序列长度最大值最小值迭代索引1.序列的索引索引从0开始可以为负，为负时从右向左计数world = "Hello World"print(type(world[0]), world[0]) #<class 'str'> Hprin
2021-04-15 13:44:59
117
原创 KMP
KMP一、最长前缀、最长后缀1. 前缀、后缀概念：前缀，除了最后一个字符以外，一个字符串的全部头部组合；后缀，除了第一个字符以外，一个字符串的全部尾部组合。eg: str1 = “abcabcd”'a’前缀，后缀为空集，共有元素为0'ab’前缀[a]，后缀[b]，共有元素为0'abc’前缀[a, ab]，后缀[bc, c]，共有元素为0‘abca’前缀[a, ab, abc]，后缀[bca, ca, a]，共有元素为’a’，共有元素长度为1‘abcab’前缀[a, ab, abc, ab
2021-04-15 13:43:36
164
原创 networkx包学习
创建图创建一个没有结点也没有边的空图结点可以是任意hash对象，字符串、图像、import networkx as nxG = nx.Graph()
2021-04-08 19:19:20
358
1
原创 python虚拟环境隔离两个项目
python虚拟环境隔离两个项目1.pipenv安装pip install pipenv2.创建虚拟环境进入项目目录，创建虚拟环境#注意这里指定的python版本号前提是本地已经安装该版本的pythonpipenv --python 3.6pipenv install虚拟环境创建过程如下3.进入虚拟环境pipenv shell...
2021-04-07 11:44:12
196
原创 ella工具收集覆盖率
试图在windows系统中调试工具链接 https://github.com/ms1995/ella-customized
2021-04-04 19:46:31
164
原创 TrWebOCR工具调试
TrWebOCR工具调试工具链接 https://github.com/alisen39/TrWebOCR在ubuntu中调试python backend/main.py在虚拟机浏览器或本机浏览器打开http://192.168.31.108:8089出现下图显示工具调试成功
2021-04-04 17:15:24
1763
原创 ubuntu下conda安装，工具依赖
ubuntu下conda安装，工具依赖网址下载wget -c https://repo.continuum.io/miniconda/Miniconda3-latest-Linux-x86_64.sh安装命令，进入下载文件夹chmod 777 Miniconda3-latest-Linux-x86_64.sh #给执行权限bash Miniconda3-latest-Linux-x86_64.sh #运行启动conda#进入conda安装路径 /home/***/minicon
2021-04-04 16:32:47
229
原创 2021-03-22
mysql事务的四个特性https://blog.csdn.net/csdnxingyuntian/article/details/57081233
2021-03-22 16:26:49
57
原创 2021-03-11
` 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] < target){ } else if(nums[mid] > target){ }
2021-03-11 21:14:05
73
原创 2021-01-07
python mockpython mock基本使用测试依赖三级目录python mock基本使用测试依赖三级目录举例1modular01.pyclass Count(): def add(self, a, b): passmock_demo01.pyfrom unittest import mockimport unittestfrom mock_test.modular01 import Countclass TestCount(unittest.Te
2021-01-07 17:28:35
88
原创 leetcode 297
public class Codec { //二叉树的序列化 String SEP = ","; String NULL = "null"; String serialize(TreeNode root){ StringBuilder sb = new StringBuilder(); serialize(root, sb); return sb.toString(); } void serialize(Tr
2020-12-15 21:23:17
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人