摘要: 1.管程(Monitor)是什么? 由Hansen和Hoare提出,管程是变量、数据结构和操作函数等组成的一个集合,通过ADT封装。 管程是一种高级的进程同步工具,它是编程语言的概念。 管程的局部变量只能由局部函数所访问。 管程结构确保每次只能有一个进程在管程内处于活动状态,各个进程只能串行执行管程 阅读全文
posted @ 2022-04-27 20:30 grant_drew 阅读(2293) 评论(0) 推荐(0)
摘要: 本文详细整理了常见的几类背包问题的多种解法。内容涉及01背包问题,完全背包问题,多重背包问题,分组背包问题等。 阅读全文
posted @ 2021-10-23 14:08 grant_drew 阅读(531) 评论(0) 推荐(0)
摘要: 本文详细整理了常见的几类背包问题的多种解法。内容涉及01背包问题,完全背包问题,多重背包问题,分组背包问题等。 阅读全文
posted @ 2021-10-23 14:02 grant_drew 阅读(814) 评论(0) 推荐(0)
摘要: 1.scanf()函数 scanf()函数接收输入数据时,遇以下情况结束一个数据的输入: ① 遇空格、“回车”、“跳格”键。 ② 遇宽度结束。 ③ 遇非法输入。 cin遇到空格或者回车也会结束读取!!! scanf接收包含空格的字符串 #include <stdio.h> int main() { 阅读全文
posted @ 2021-07-14 15:45 grant_drew 阅读(307) 评论(0) 推荐(0)
摘要: 1.acwing725.完全数 一个整数,除了本身以外的其他所有约数的和如果等于该数,那么我们就称这个整数为完全数。 例如,6就是一个完全数,因为它的除了本身以外的其他约数的和为 1+2+3 = 6。 现在,给定你N个整数,请你依次判断这些数是否是完全数。 每个测试用例输出一个结果,每个结果占一行。 阅读全文
posted @ 2021-07-12 15:37 grant_drew 阅读(286) 评论(0) 推荐(0)
摘要: C++语法入门刷题笔记系列的第一篇,刷一些语法题方便入门学习C++语法时巩固知识。 阅读全文
posted @ 2021-07-12 15:31 grant_drew 阅读(377) 评论(0) 推荐(0)
摘要: 本文总结了一些常用的Latex语法,方便随时查找。 内容包括各种数学符号,表达式、方程等等Latex语法。 阅读全文
posted @ 2021-07-12 15:24 grant_drew 阅读(3906) 评论(0) 推荐(1)
摘要: 二分查找是一类很常见的算法。 本文通过一个经典的问题:“如何在一个严格递增序列A中找出给定的数x”来介绍整数二分。 阅读全文
posted @ 2021-07-12 15:12 grant_drew 阅读(146) 评论(0) 推荐(0)
摘要: 本文介绍欧几里得算法求解最大公因数与最小公倍数问题。 阅读全文
posted @ 2021-07-12 12:59 grant_drew 阅读(776) 评论(0) 推荐(0)
摘要: 并查集(Union-find Sets)是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。 阅读全文
posted @ 2021-07-12 12:54 grant_drew 阅读(113) 评论(0) 推荐(0)