04 2021 档案
摘要：动态规划算法基本概念 动态规划算法的2个基本要素：最优子结构和子问题重叠。 最优子结构 应用动态规划算法第一步：刻画最优解的结构。当问题的最优解包含其子问题的最优解时，称该问题具有最优子结构性质。反过来说，可以利用子问题的最优解推导出问题的最优解。 通常，利用子问题的最优子结构性质，以自底向上的方式
阅读全文
摘要：题目 编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 数独部分空格内已填入了数字，空白格用 '.' 表示。 示例：
阅读全文
摘要：题目 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述： 输入两个正整数A和B。 输出描述： 输出A和B的最小公倍数。 示例 输入 5 7 输出 35 解析 最小公倍数：2个整数公有的倍数叫这2个数的公倍数，其中最小的公倍数叫最
阅读全文
摘要：nothrow __nothrow__属性告诉编译器函数不能抛出异常。 The nothrow attribute is used to inform the compiler that a function cannot throw an exception. For example, most
阅读全文
摘要：无名管道（PIPE）和有名管道（FIFO）都是UNIX进程间通信（InterProcess Communication，简称IPC）的手段。 无名管道PIPE 管道特点 管道通常指无名管道，是IPC最古老的形式。管道有何特点？ 半双工通信，具有固定的读端、写端（单向传输数据）； 管道只能在具有公共祖
阅读全文
摘要：预备知识 socket概念 socket可以表示很多概念: 在TCP/IP协议中，“IP地址 + TCP/UDP端口号”唯一标识网络通讯中的一个进程，“IP地址+端口号”称为socket。 在TCP协议中，建立连接的2个进程各自有一个socket来标识，那么这两个socket组成的socket pa
阅读全文
摘要：TCP/IP协议栈与数据包封装 TCP/IP协议栈分为4层：应用层Application、传输层Transport、网络层Network、链路层Link。 两台PC通过TCP/IP协议通讯过程示意图： 每一层协议协议作为数据，到下一层协议都要加一个数据首部（header），称为封装（Encapsul
阅读全文
摘要：线程的概念 线程是操作系统能够进行运算调度的最小单位，包含在进程中，是进程实际运作单位。 线程共享资源： 文件描述符 每种信号的处理方式（SIG_IGN/SIG_DFL or 自定义信号 处理函数） 当前工作目录 用户id和组id 每个线程各有一份的资源： 线程id 上下文，包括各种寄存器的值/PC
阅读全文
摘要：终端 终端的基本概念 每个进程都可以通过一个特殊设备文件/dev/tty访问它的控制终端，每个终端设备都对应一个不同的设备文件，/dev/tty 提供了一个通用的接口，一个进程要访问它的控制终端即可以通过/dev/tty，也可以通过该终端设备所对应的设备文件来访问。 ttyname函数可以由文件描述
阅读全文
摘要：信号的基本概念 终端启动前台进程后，按Ctrl-C执行过程： 用户输入命令，shell启动前台进程 `$ ./a.out'； 用户按下Ctrl-C，产生硬件中断； 如果CPU正在执行该进程代码，则该进程的用户空间代码暂停执行，CPU从用户态切换到内核态处理硬件中断； 终端驱动程序将Ctrl-C解释成
阅读全文