Leanne111的博客

原创 maven离线安装easyexcel要把easyexcel内部依赖的jar包一并导入

以easyexcel2.2.6为例，其内部依赖的jar包包括以下test注释以上的依赖都需要离线状态下一并导入。此外，还要注意上面的内部依赖是否还有内部依赖，若有也需要一并导入。在有网状态下的正常运行maven工程可以查看一个依赖的内部依赖。直接按住ctrl+鼠标左键即可。...

原创 类加载器概述

原创 线程的生命周期

原创 线程中run和start的区别

在测试类的主方法中分别以run和start调用继承了Thread的类的run()方法

原创 进程中进程共享堆和方法区，栈独立

原创 课堂笔记之序列化与反序列化

原创 动态规划求编辑距离

Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。Ex：字符串A:abcdefg字符串B: abcdef通过增加或是删掉字符”g”的方式达到目的。这两种方案都需要一次操作。把这个操作所需要的次数定义为两个字符串的距离。使用动态规划方法求解设Ai为字符串A(

原创 IO流概述

原创 将TreeSet改为降序输出，只需要重写比较器

原创 哈希表数据结构

原创 最长公共子串和最长公共子序列

最长公共子串和最长公共子序列举个栗子：str1=“123ABCD456” str2 = “ABE12345D”最长公共子串是：123最长公共子序列是：12345这两个都可以用动态规划，只是状态转移方程有点区别最长公共子序列是：dp[i][j] – 表示子串str1[0…i]和子串str[0…j]的最长公共子序列当str1[i] == str2[j]时，dp[i][j] = dp[i-1][j-1] + 1;否则，dp[i][j] = max(dp[i-1][j], dp[i][j-1])