摘要:
queue 模块即队列,特别适合处理信息在多个线程间安全交换的多线程程序中。下面我们对 queue 模块进行一个详细的使用介绍。 1 queue 模块定义的类和异常 queue 模块定义了以下四种不同类型的队列,它们之间的区别在于数据入队列之后出队列的顺序不同。 1.1 queue.Queue(ma 阅读全文
摘要:
贪婪算法的解题思路 [toc] 本来想叫《贪婪算法的设计思想》的,但是觉得写的不够深,纯粹以解题为目的的复习还是不要这么写好。 贪婪法,又称贪心算法,是寻找最优解问题的常用方法,方法模式是在求解过程的每个步骤应用贪心原则: 每个步骤选取当前状态下最好的或最优的选择(局部最有利选择) 问题:最后堆叠的 阅读全文