- 博客(890)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 cpu相关问题
top查看的cpu是一个总的占比，比如一个系统是32核64线程，那么cpu使用率的总值就是6400%，那么比如top查看某个进程使用100%的cpu占用，那么就代码此进程正好使用一个虚拟核。top查看的进程cpu占用是一个实时刷新的值，而ps查看的cpu占用是只该进程使用的cpu占进程整个运行周期的占比。
2023-12-13 11:50:45
167
原创 组合总和类题目汇总
一般如果题目只要求一个组合数，那么一般就使用动态规划做，因为题目会对时间复杂度会做一定限制，使用dfs一般过不了，如第1、2题。如果题目要求组合排列，那么可以使用dfs做，此时题目会对时间复杂度做一定放宽，如第3题。并且这类题目都是可以重复使用数，但是对不同顺序数字排列是否视为不同的组合将题目又分为两类，视为相同，如第2题；视为不同，如第1题。这导致了第1题和第2题的做法有细微不同，非常巧妙。很容易发现，如果对不同顺序数字排列是否视为不同，则数组中数就不可以重复使用，于是放在外层循环，反之放在内层循环。
2023-12-12 15:37:12
175
原创 ebay刷题记录
PASS区组合验证二叉搜索树二叉树的层序遍历寻找旋转排序数组中的最小值二叉树的右视图岛屿数量课程表2二叉搜索树中第K小的元素PASS但非最优旋转数组非PASS区旋转图像字母异位词分组组合总和 Ⅳ二叉树中序遍历迭代法被围绕的区域加油站课程表
2023-11-05 16:54:44
292
3
原创 golang取反
首先明确一个概念,由于在计算机中二进制都是以其补码形式存放在内存中的。所以要知道 ^9 就是对 9 的补码取反，也就是说无论是整数还是负数对其取反都是对其补码取反。
2023-09-22 23:51:41
231
原创 leetcode算法题--树的子结构
优化，这种会涉及到“从头开始”的题目，应该要想到调用原函数。是一个dfs的题目，但是一开始的方法写的有点麻烦。
2023-09-02 20:59:59
239
原创 golang中map赋值
众所周知，golang中map是一个指针，既然是一个指针，那么参数传递、赋值应该都是指针传递，而下面的例子也印证了我的想法。
2023-08-31 17:49:53
810
原创 golang中逗号
写golang的时候总是疑惑什么时候需要加逗号，在此总结一下。需要加逗号，但是注意最后一个entry不用加。也需要加逗号，最后一个不加。
2023-08-31 07:56:40
413
原创 vim报错no packages returned: packages.Load error
【代码】vim报错no packages returned: packages.Load error。
2023-08-14 16:37:23
86
原创 leetcode算法题--统计完全子数组的数目
但是这类题目其实都是考虑是否能用滑动窗口来做的，只不过有时候不容易想到。一开始的做法比较简单粗暴，复杂度是O(n*n)
2023-07-31 23:16:15
219
原创 rcu常用方法说明
list_for_each_entry_rcu的作用：head为链表的头，它作为一个成员member被包含在pos指向的结构体中，从head开始遍历链表，直到pos又指向包含head的结构体，停止遍历。list_entry_rcu作用：根据指向结构体type中成员member的指针ptr，返回指向该结构体的指针。
2023-07-26 10:40:31
110
原创 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
57
go语言revel安装文件
2017-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人