- 博客(16)
- 问答 (3)
- 收藏
- 关注
原创 【Java】使用 pdf-gae 将Word转换为PDF时稳定发生单元格错乱问题
解决 pdf-gae 在 2.0.2 版本中稳定触发Word表格转PDF单元格错乱问题
2023-12-12 14:27:44
1423
原创 代码随想录一刷-Day09
取巧的方法,因为题目说明节点数最多只有30个,因此可以这样偷鸡。如果节点数量不明确,则不可使用。时间复杂度:O(n + m)时间复杂度:O(n)空间复杂度:O(1)时间复杂度:O(n)空间复杂度:O(1)时间复杂度:O(n)空间复杂度:O(n)时间复杂度:O(n)空间复杂度:O(1)空间复杂度:O(1)
2023-08-10 17:03:58
76
1
原创 代码随想录一刷-Day08
补充:通过三次异或操作 ^= 可以交换两个变量的值,这样可以省略中间变量,但是当两个变量指向同一个对象时,这个操作会有问题,应当谨慎使用。看了 Carl 哥的题解才知道,这是道数学题。时间复杂度: O(n + m)空间复杂度: O(m)时间复杂度: O(n)空间复杂度: O(n)时间复杂度:O(n)空间复杂度:O(n)时间复杂度:O(n)空间复杂度:O(1)KMP 经典使用方式。
2023-08-10 14:54:10
70
1
原创 【算法】KMP 中的 next 数组
next 数组(前缀表)是在 KMP 算法中使用到的,用于匹配模式串相同前后缀长度它可以减少匹配次数,其原理是将模式串中每个子串的相同前后缀长度记录下来,当在文本串中匹配失败时,就根据前缀表——即 next 数组——找到模式串中匹配失败前一个字符的位置所对应的前缀尾字符,将模式串的指针移动到该字符下标012345678文本串aabaabaaf模式串aabaafnext 数组010120当文本串和模式串的指针都指向下标5时,发现不匹配。
2023-08-01 10:48:07
2612
1
原创 代码随想录一刷-Day06
一开始的思路:将两个数组的数两两相加放入 Set ,看互为相反数的有多少个这是错误的想法,不能只用 Set 记录两个数组的和,而要把该和出现的次数也记录下来时间复杂度: O(n^2)空间复杂度: O(n^2),最坏情况下A和B的值各不相同,相加产生的数字个数为 n^2。
2023-07-07 16:04:41
40
1
原创 代码随想录一刷-Day05
时间复杂度: O(n)空间复杂度: O(1)如果要考虑 Unicode 字符的话,就不能这样做——中文会出现负数当然这个方法的效率很差。
2023-07-06 14:00:37
44
1
原创 代码随想录一刷-Day04
尝试了使用 stack 来辅助处理,虽然代码可能简洁一点,但是性能远远不足,毕竟 栈 的存取还挺耗时的时间复杂度:O(n)空间复杂度:O(1)
2023-07-04 16:50:02
48
原创 代码随想录一刷-Day02
一开始只能想到暴力解法——先平方然后排序实际上只要看清一件事:原数组已经经过排序了,那,那只要将最大值逐个放入新数组中就可以了这是巧妙而朴实的想法时间复杂度:O(n)空间复杂度:O(n)
2023-06-27 13:31:04
48
1
原创 代码随想录一刷-Day01
这道属于是入门必刷了,但是虽然能做出来,在细节上还是不够注意首先如果右边界取数组长度-1,则循环跳出的条件应该是左边界小于等于右边界其次,在循环内,不符合条件要将左/右边界下标赋值给 mid 时,需要取或,否则可能导致死循环这是细节问题,其他倒没什么值得关注的地方了时间复杂度:O(log n)空间复杂度:O(1)
2023-06-26 14:33:08
62
空空如也
vscode运行java文件找不到主类?
2020-12-03
Webstorm怎么快速填充模板?
2020-09-23
请问现在Vue-router的使用方法是不是跟以前不一样了?
2020-09-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人