- 博客(884)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 golang取反
首先明确一个概念,由于在计算机中二进制都是以其补码形式存放在内存中的。所以要知道 ^9 就是对 9 的补码取反，也就是说无论是整数还是负数对其取反都是对其补码取反。
2023-09-22 23:51:41
9
原创 leetcode算法题--树的子结构
优化，这种会涉及到“从头开始”的题目，应该要想到调用原函数。是一个dfs的题目，但是一开始的方法写的有点麻烦。
2023-09-02 20:59:59
209
原创 golang中map赋值
众所周知，golang中map是一个指针，既然是一个指针，那么参数传递、赋值应该都是指针传递，而下面的例子也印证了我的想法。
2023-08-31 17:49:53
587
原创 golang中逗号
写golang的时候总是疑惑什么时候需要加逗号，在此总结一下。需要加逗号，但是注意最后一个entry不用加。也需要加逗号，最后一个不加。
2023-08-31 07:56:40
317
原创 vim报错no packages returned: packages.Load error
【代码】vim报错no packages returned: packages.Load error。
2023-08-14 16:37:23
27
原创 leetcode算法题--统计完全子数组的数目
但是这类题目其实都是考虑是否能用滑动窗口来做的，只不过有时候不容易想到。一开始的做法比较简单粗暴，复杂度是O(n*n)
2023-07-31 23:16:15
122
原创 rcu常用方法说明
list_for_each_entry_rcu的作用：head为链表的头，它作为一个成员member被包含在pos指向的结构体中，从head开始遍历链表，直到pos又指向包含head的结构体，停止遍历。list_entry_rcu作用：根据指向结构体type中成员member的指针ptr，返回指向该结构体的指针。
2023-07-26 10:40:31
74
原创 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
36
原创 leetcode算法题--数组的最大美丽值
这个题目需要转换一下思路，当一个数为x，那么子数组最大的元素会是x+2k，那么就是查找<= x+ 2k的元素位置。有两种做法，二分查找和滑动窗口。这里也有个技巧，枚举右端点。
2023-07-17 17:17:21
94
原创 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
549
原创 golang for range循环坑
这是符合预期的，a一直在变化，for循环中len(a)也一直在变化。可以看出不用for range，是不会存在这种问题的。可见range a中的a还是原数组。
2023-07-12 10:24:20
290
2
原创 leetcode算法题--和为s的两个数字
一开始hash表做，但是忽略了题目中递增数组的条件，此做法时间和空间复杂度为O(n)可以用双指针法降低空间复杂度为O(1)
2023-07-08 16:17:28
212
原创 leetcode算法题--两个链表的第一个公共节点
但是这个方法就不太好，题解中有两种方法。为啥这么做的话，可以点进题解去看下证明。这个题目一开始就用很笨的方法做的。
2023-07-08 12:04:32
118
原创 leetcode算法题—不间断子数组
原题链接：https://leetcode.cn/problems/continuous-subarrays/
2023-07-06 19:36:16
68
go语言revel安装文件
2017-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人