最长公共子序列 给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,”ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。求解使用费曼算 2020-12-17 #java #算法
Karatsuba大数乘法 Karatsuba算法是一种快速相乘算法,它由俄罗斯数学家Anatolii Alexeevitch Karatsuba于1960年提出并于1962年发表。普通乘法的复杂度是n2,而Karatsuba算法的复杂度仅为3n^log3≈3n^1.585. 2020-12-16 #java #算法
markdown语法 这是一级标题这是二级标题这是三级标题 这里打了两个空格。意味着中文段落空两格 这是加粗的文字这是倾斜的文字`这是斜体加粗的文字这是加删除线的文字 这是引用的内容 这是引用的内容 这是引用的内容 下面都是分割线  简书 列表内容 列表内容 列表内容 注意:- + 2020-12-15
大数乘法 所谓大数相乘(Multiplication algorithm),就是指数字比较大,相乘的结果超出了基本类型的表示范围,所以这样的数不能够直接做乘法运算。这时候可以用小学学的乘法竖式累加模拟乘法,结果储存在数组中。时间复杂度为O(2) 2020-12-15 #java #算法
漫画柜《鬼灭之刃》爬取 漫画柜没有下载功能,想下载里面的漫画只有一张张自己下载了 设置chrome浏览器无界面模式,更节省内存资源 os库判断路径是否存在,不存在则创建 多线程下载 2020-12-05 #爬虫 #Python
什么是值传递,什么是引用传递。为什么说Java中只有值传递。 关于这个问题,在StackOverflow上也引发过广泛的讨论,看来很多程序员对于这个问题的理解都不尽相同,甚至很多人理解的是错误的。还有的人可能知道Java中的参数传递是值传递,但是说不出来为什么。 在开始深入讲解之前,有必要纠正一下大家以前的那些错误看法了。如果你有以下想法,那么你有必要好好阅读本文。 错误理解一:值传递和引用传递,区分的条件是传递的内容,如果是个值,就是值传递。如果是个引用, 2020-12-01 技术 #java