10 2020 档案
摘要:Socket通信 我们知道两个进程如果需要进行通讯最基本的一个前提就是能够唯一的标示一个进程,在本地进程通讯中我们可以使用PID来唯一标示一个进程,但PID只在本地唯一,网络中的两个进程PID冲突几率很大,这时候我们需要另辟它径了,我们知道IP层的ip地址可以唯一标示主机,而TCP层协议和端口号可以
阅读全文
摘要:select机制 函数作用: 在一段时间指定的时间内,监听用户感兴趣的文件描述符上可读、可写和异常事件。 函数原型: #include <sys/time.h> #include <sys/types.h> #include <unistd.h> int select(int maxfd, fd_s
阅读全文
摘要:[867. 转置矩阵] 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 示例 1: 输入:[[1,2,3],[4,5,6],[7,8,9]] 输出:[[1,4,7],[2,5,8],[3,6,9]] 示例 2: 输入:[[1,2,3],[4
阅读全文
摘要:[面试题 10.01. 合并排序的数组] 给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法,将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。 示例: 输入: A = [1,2,3,0,0,0], m = 3 B = [2,5,
阅读全文
摘要:Linux内存管理 内存只有在进程使用的时候才有意义,我们可以这么理解,内存其实是辅助进程的一个重要资源。为什么这么理解,是因为计算机最重要的资源是CPU,而操作系统管理使用CPU的基本单元就是进程,所以能够帮助进程最大程度调度CPU资源的外在资源都是辅助资源(暂时找不到合适的表达) 既然可以这么理
阅读全文
摘要:[剑指 Offer 18. 删除链表的节点] 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 注意:此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第
阅读全文
摘要:[922. 按奇偶排序数组 II] 给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例: 输入:[4,2,5,7] 输出:[4,5,2
阅读全文
摘要:[905. 按奇偶排序数组] 给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例: 输入:[3,1,2,4] 输出:[2,4,3,1] 输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也
阅读全文
摘要:Linux信号机制 信号机制是进程间相互传递消息的一种方法,信号全称为软中断信号,信号是进程控制的一部分。从进程的描述符PCB中,也可以看到进程关于信号处理的身影。 /* 35. 信号处理 1) signal: 指向进程的信号描述符 2) sighand: 指向进程的信号处理程序描述符 */ str
阅读全文
摘要:[1470. 重新排列数组] 给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列,返回重排后的数组。 示例 1: 输入:nums = [2,5,1,3,
阅读全文
摘要:linux命令全称 对于使用Linux系统的人来说,常见的命令大家都会敲,比如cd/ls/ll/等,但这只是缩写,觉得了解这些指令的全称,更有助于我们理解和记忆这些指令。 pwd:print work directory 打印当前目录 显示出当前工作目录的绝对路径 ps: process statu
阅读全文
摘要:如何对进程进行管理调度 上面我们说到,如果想充分使用CPU,必须对进程进行相应的管理,尽量使进程能够无缝的使用CPU。这其实就涉及到对进程的管理调度,目前进程的调度策略有时间片轮训,中断处理,优先级处理等调度策略。 进程的状态 在讨论进程调度策略之前,我们需要对进程执行过程中的各个状态进行一下说明。
阅读全文
摘要:[704. 二分查找] 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解
阅读全文

浙公网安备 33010602011771号