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