- 博客(892)
- 资源 (2)
- 收藏
- 关注
原创 leetcode算法题--长度递增的最大数目
参考链接:https://leetcode.cn/problems/maximum-number-of-groups-with-increasing-length/comments/2073029/原题链接:https://leetcode.cn/problems/maximum-number-of-groups-with-increasing-length/
2023-07-26 02:02:21 68
原创 leetcode算法题--最长合法子字符串的长度
滑动窗口做法,但是需要注意一点是forbidden里的元素长度不会超过10,就可以局部暴力做了。
2023-07-22 11:28:10 102
原创 leetcode算法题--数组的最大美丽值
这个题目需要转换一下思路,当一个数为x,那么子数组最大的元素会是x+2k,那么就是查找<= x+ 2k的元素位置。有两种做法,二分查找和滑动窗口。这里也有个技巧,枚举右端点。
2023-07-17 17:17:21 199
原创 golang slice参数传递
这样就可以解释了,由于值传递,所以有第4点,slice已经发生了copy;但是由于len和capacity是值传递,所以都是0, 那么append操作会新申请内存并返回,所以有第5点,slice的地址发生了变化;但是2的结果有所不同,因为&slice其实是slice变量的地址,而不是其中array的地址。搞清楚上面两个问题后,我们再来看将slice作为参数传递给函数,看如下代码,参考。我们知道初始化slice有几种方式,注意以下代码,参考。,并且2和3初始化了底层的array指针的地址,并且。
2023-07-15 19:40:41 838
原创 golang for range循环坑
这是符合预期的,a一直在变化,for循环中len(a)也一直在变化。可以看出不用for range,是不会存在这种问题的。可见range a中的a还是原数组。
2023-07-12 10:24:20 503 2
原创 leetcode算法题--和为s的两个数字
一开始hash表做,但是忽略了题目中递增数组的条件,此做法时间和空间复杂度为O(n)可以用双指针法降低空间复杂度为O(1)
2023-07-08 16:17:28 287
原创 leetcode算法题--两个链表的第一个公共节点
但是这个方法就不太好,题解中有两种方法。为啥这么做的话,可以点进题解去看下证明。这个题目一开始就用很笨的方法做的。
2023-07-08 12:04:32 179
原创 leetcode算法题—不间断子数组
原题链接:https://leetcode.cn/problems/continuous-subarrays/
2023-07-06 19:36:16 142
转载 阻塞/非阻塞 同步/异步区别
参考链接:https://www.zhihu.com/question/19732473/answer/241673170
2023-07-06 15:07:53 201
原创 leetcode算法题--和等于目标值的质数对
一开始就采用遍历的方法,但是超时了,当时也没想到很好的优化方法。后来看题解知道,可以先将所有质数求出(),这样可以不用每次计算。
2023-07-05 08:30:40 94
原创 leetcode算法题--最长奇偶子数组
但这里其实是有一个优化的点,因为其实这些子数组是不会相互重叠的,所以我们可以优化外层循环,直接将i移到j的下一个位置,这种类型可以称为。一开始的做法,是O(n*n)的时间复杂度。,时间复杂度是O(n)
2023-07-04 08:13:07 220
原创 leetcode算法—至少有一位重复的数字
原题链接:https://leetcode.cn/problems/numbers-with-repeated-digits/
2023-06-28 19:28:29 61
原创 leetcode算法题--特别的排列
其实区别在于使用状态压缩dp,可以进行记忆化搜索,来节省时间复杂度。后来看了题解之后,进行了优化,使用状态压缩dp。一开始尝试用普通的dp去做,但是超时了。本题是一个状态压缩dp。
2023-06-28 19:05:31 145
原创 ipset内核源码分析
遍历所有的xt_entry_match模块,而ipset的xt_entry_match是在net/netfilter/ipset/ip_set_list_set.c文件中list_set_init通过ip_set_type_register注册的。iptables通过ipt_do_table来进行查包,进入ipt_do_table函数后,应该是执行到xt_ematch_foreach进行ipset模块的匹配。其中定义了一些variant为set_variant,而set_variant是。
2023-05-30 17:24:25 859
原创 理解find命令
在这个命令中,shell 在将命令传递给 find 之前执行通配符展开。find 命令本身执行模式匹配,在当前目录(以及子目录)中查找以 “txt” 结尾的文件或目录。,shell 在执行 find 命令之前,会将 *txt 展开为 file1.txt 和 file2.txt(匹配当前目录中的文件)。为了避免不一致和确保可预测的行为,通常建议在处理通配符模式或正则表达式时使用引号或转义字符,以防止意外的 shell 展开。find 命令搜索名为 file1.txt 和 file2.txt 的文件。
2023-05-11 22:27:28 403
原创 leetcode算法题--Regular Expression Matching
【代码】leetcode算法题--Regular Expression Matching。
2023-02-11 13:26:38 88
go语言revel安装文件
2017-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人