- 博客(892)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 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
196
原创 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
834
原创 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
192
原创 leetcode算法题--和等于目标值的质数对
一开始就采用遍历的方法，但是超时了，当时也没想到很好的优化方法。后来看题解知道，可以先将所有质数求出（），这样可以不用每次计算。
2023-07-05 08:30:40
93
原创 leetcode算法题--最长奇偶子数组
但这里其实是有一个优化的点，因为其实这些子数组是不会相互重叠的，所以我们可以优化外层循环，直接将i移到j的下一个位置，这种类型可以称为。一开始的做法，是O(n*n)的时间复杂度。，时间复杂度是O(n)
2023-07-04 08:13:07
217
原创 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
857
原创 理解find命令
在这个命令中，shell 在将命令传递给 find 之前执行通配符展开。find 命令本身执行模式匹配，在当前目录（以及子目录）中查找以 “txt” 结尾的文件或目录。，shell 在执行 find 命令之前，会将 *txt 展开为 file1.txt 和 file2.txt（匹配当前目录中的文件）。为了避免不一致和确保可预测的行为，通常建议在处理通配符模式或正则表达式时使用引号或转义字符，以防止意外的 shell 展开。find 命令搜索名为 file1.txt 和 file2.txt 的文件。
2023-05-11 22:27:28
402
原创 leetcode算法题--Regular Expression Matching
【代码】leetcode算法题--Regular Expression Matching。
2023-02-11 13:26:38
86
go语言revel安装文件
2017-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人