red_leaf_412

摘要： 在Linux 驱动程序中，可以使用等待队列来实现阻塞进程的唤醒。等待队列的头部定义如下，是一个双向列表。 struct list_head { struct list_head *next, *prev; }; struct __wait_queue_head { spinlock_t lock; 阅读全文

摘要： 首先是内核初始化函数。代码如下。主要是三个步骤。1 生成设备号。 2 注册设备号。3 创建设备。 #include <linux/module.h> #include <linux/fs.h> #include <linux/init.h> #include <linux/cdev.h> #incl 阅读全文

摘要： 给定一个排序数组，需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度 数组nums=[0,0,1,1,1,2,2,3,3,4] 函数应该返回新的长度为5，并且原数组nums的前五个元素被修改为0，1，2,3,4。不要使用额外的数组空间，必须在原地修改输入数据并在O(1)额外 阅读全文

摘要： 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间O(1)。 这道题 阅读全文

摘要： 给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。 输入: [2,2,3,4] 输出: 3 解释: 有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3 数组长度不超过1000。 数组里整数的范围为 [0, 1000]。 三条边要能 阅读全文

摘要： 给你一个整数数组 A 和一个整数 K，请在该数组中找出两个元素，使它们的和小于 K但尽可能地接近 K，返回这两个元素的和。 如不存在这样的两个元素，请返回 -1。 示例1： 输入：A = [34,23,1,24,75,33,54,8], K = 60 输出：58 解释： 34 和 24 相加得到 5 阅读全文

摘要： 返回 A 的最短的非空连续子数组的长度，该子数组的和至少为 K 如果没有和至少为 K 的非空子数组，返回 -1 。 示例 1： 输入：A = [1], K = 1 输出：1 示例 2： 输入：A = [1,2], K = 4 输出：-1 示例 3： 输入：A = [2,-1,2], K = 3 输出 阅读全文

摘要： 我们给予ubuntu的镜像然后拷贝python的requirement.txt文件进去，再根据这个文件安装对应的python库 拷贝文件到docker容器。首先查找对应的容器ID。然后执行命令 docker cp 文件源路径 文件目标路径 root@zhf-maple:/home/zhf/桌面# d 阅读全文

摘要： s="anagram", t="nagaram"这就属于异位词，长度一样，包含的字母都一样，每个字符出现的频率也一样，只是顺序不同而已s="rat",t="car"这种就不属于异位词，因为s中的'r'在t中没有思路：1 首先看字符串长度是否一样，不一样则为false2 看每个字符出现的频率是否一样， 阅读全文

摘要： 对于字符cabadabae来说，已有的回文有aba, ada,abadaba。最长的显然是abadaba。如果简单点要找出最长的回文。可以用遍历的方式，时间负责度将是O(n^3)。为了降低时间负责度，我们就必须采用另外的方式。由于回文是左右对称的，因此我们可以利用左右对称的这个特性来寻找答案 对于字 阅读全文