- 博客(3)
- 收藏
- 关注
原创 【操作系统】操作系统大作业&相关知识整理
操作系统大作业&相关知识整理 我校的操作系统大作业为N选3,以下为三个较为简单的例子的实现 参考代码 见连接 1. 银行柜员服务问题 进程间同步/互斥问题 通过该实验熟悉信号量的处理及其在多线程程序中的应用 实验题目 题目描述: 银行有n个柜员负责为顾客服务,顾客进入银行先取一个号码,>然后等着叫号。当某个柜员空闲下来,就叫下一个号。 编程实现...
2018-04-29 02:18:57
3758
4
原创 【数据与算法】【基础知识】二元关系
性质 性质 特点 自反性 对a∈M,有(a,a)∈R 反自反性 对a∈M,有(a,a)不∈R 对称性 当且仅当(a,b)∈R,有(b,a)∈R 反对称性 若(a,b)∈R且(b,a)∈R必有a=b 传递性 若(a,b)∈R,(b,c)∈R,(a,c)∈R 关系 关系 特点 等价关...
2018-04-12 02:54:42
533
原创 【数据与算法】【基础知识】算法的衡量
时间相关因素 数据结构&算法策略 问题规模 编写程序语言 程序产生机器代码质量 计算机速度 当前运行情况 时间复杂度 T(n)=O[f(n)] 效率估算方法 执行时间=∑操作次数×操作时间 操作包括:控制结构&元操作 时间复杂度分析 最好情况、最坏情况、平均情况 空间相关因素 指令空间、数据空间、环境空间 ...
2018-04-12 02:21:51
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人