摘要: C/C++条件变量使用说明 一、使用方法 C语言中,条件变量主要配合互斥锁,用于实现“生产者-消费者”模型,使用方法如下: 生产者: 获取互斥锁 pthread_mutex_lock 生产商品 通知消费者 pthread_cond_signal 释放互斥锁 pthread_mutex_unlock 阅读全文
posted @ 2020-04-25 21:25 chenyunf22 阅读(1266) 评论(0) 推荐(0) 编辑
摘要: 1、定义 算法复杂度是衡量代码执行时,所消耗资源的多少,包括时间资源和内存资源,分别对应于时间复杂度和空间复杂度。 针对时间复杂度,假设问题规模n,记时间频度T(n),引入辅助函数f(n),如果存在正常数c,使得c*f(n) >= T(n)恒成立,则称O(f(n))为渐进时间复杂度,记作T(n)=O 阅读全文
posted @ 2019-01-19 19:05 chenyunf22 阅读(141) 评论(0) 推荐(0) 编辑
摘要: UML类图关系图示,因为长得都很类似,所以大家总会混淆,本文主要目的就是分析一下6种主要的关系,找到联系与区别,便于记忆。 6种主要的关系如图1所示。继承与实现、组合与聚合、关联与依赖可分别划分为一组,每组两种关系很近似(内涵和图示都很近似),但联系的强弱程度递减。比如,组合是一个有机组成,缺一不可 阅读全文
posted @ 2018-05-20 22:56 chenyunf22 阅读(529) 评论(0) 推荐(3) 编辑