随笔分类 - 天地万象
摘要:# 指数级暴力解法 ## 情景1-选N件物品 > 每件物品都有选与不选两种状态,二级制0/1表示 那n件物品的总情况就有2^n种,d对应的二进制数从0~2^n. 以 1010 为例, 四件物品 a b c d 如果从左往右表示 abcd 则选 a c 不选 b d 遍历代码示例如下 ```cpp f
阅读全文
摘要:g++基本的命令行操作 编译生成.o目标文件 g++ -c helloworld.cpp 连接.o文件生成可执行文件helloQQQ.exe g++ helloworld.o -o helloQQQ
阅读全文
摘要:信号灯和P\V操作原语 在复习操作系统进程及进程管理这一章节的时候,对信号灯和P、V操作有点不理解,于是尝试用生活中的例子来解释一下。 首先,简单介绍一下信号灯,及其特点 信号灯为一个二元组(s,q),s为一个初值>=0的整型变量,q为一个初始空队列。 当变量值>0,表示绿灯,进程执行; 当变量值<
阅读全文

浙公网安备 33010602011771号