HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

算法训练营题目回顾

题目:重编码题目分析:此题为典型哈夫曼编码问题,思路为出现次数少的用的01数长度相对长~也就是深度相对较深~出现次数多(可以为深度)尽量小,最后使得sum(dn..此为出现次数与深度的乘积总和)最小.。。因为此题仅需求出其长度所以可以根据huffman树启示直接求出sum;注(此题

状态模式

简介状态模式,指当一个对象的内部状态发生改变时,允许改变它的行为。UML类图!clipboard.png(/img/bVbw9hK?w574&h228)示例这里我们使用播放器的播放和停止两个状态来模拟状态模式,如下:状态类,state.

观察者模式

简介观察者模式,定义了对象间一对多的关系,当被观察者的状态改变时,它所依赖的所有对象都会被更新和通知。观察者模式在实际应用中较多,例如各种订阅的实现都有观察者的应用,mvc复合模式也使用了观察者。UML类图!clipboard.png(/img/bVbw8ZS?w

备忘录模式

简介备忘录模式,不需要违反封装,捕获这个对象的状态,并且在外部保存对象的内部状态,以使对象可以恢复到之前的状态。UML类图!clipboard.png(/img/bVbw8Tt?w657&h171)示例word编辑器提供了undo功能,

中介者模式

简介中介者模式,定义了一个封装了很多交互者的对象,中介者不需要交互者之间彼此显示的引用,并且可以独立地改变它们的交互。将对象之间N对N的关系,简化成了1对N的关系。现实中的中介者也很多,有房产中介,黄牛,媒人等。UML类图!clipboard.png(/img/bV

迭代器模式

简介迭代器模式,提供一种方法访问聚合对象中的各个元素,而不需要暴露它的内部实现。迭代器模式在stl的容器中被普遍使用,实际开发中自己实现一个迭代器并不多见,使用居多。UML类图!clipboard.png(/img/bVbw8uC?w569&h342)

C++ 并发编程之互斥锁和条件变量的性能比较

介绍本文以最简单生产者消费者模型,通过运行程序,观察该进程的cpu使用率,来对比使用互斥锁和互斥锁条件变量的性能比较。本例子的生产者消费者模型,1个生产者,5个消费者。生产者线程往队列里放入数据,5个消费者线程从队列取数据,取数据前需要判断一下

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。