- 博客(884)
- 资源 (2)
- 收藏
- 关注
原创 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关注的人