有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析： 我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略： （1） 开始最早的活动优先，目标是想尽早结束活动，让出教室。然而， 这个显然不行，因为最早的活动可能很长 ...
分类：
其他好文 时间：
2016-12-25 09:35:54
阅读次数：
228
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。 约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个 ...
分类：
其他好文 时间：
2016-12-25 09:34:10
阅读次数：
181
有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？ 分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择……反例： A：[1,2) B： ...
分类：
其他好文 时间：
2016-12-25 09:32:32
阅读次数：
158
n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？分析： 一个显然的策略是按照人的体重排序。 极端化贪心策略，最重的人要上船——如果最重的人和最轻的人体重总和不超过船的承重， ...
分类：
其他好文 时间：
2016-12-25 09:30:27
阅读次数：
203
配置简介:说明:Celery的配置文件非常强大,支持在应用上设置,也可以使用一个独立的配置模块,具体需要调整的默认选项可通过http://docs.jinkan.org/docs/celery/configuration.html#configuration获取.#方式一:直接在应用上设置,通过app.conf.update可一次性设置多个选项,常用于..
分类：
编程语言 时间：
2016-12-25 02:20:22
阅读次数：
570
简单介绍:说明:此模块是一个专注于分布式消息传递的异步任务队列,所谓任务就是消息,消息中的有效载荷中包含要执行的任务需要的全部数据几大特性:1.Celery易于使用和维护,且不需要配置文件,默认配置启动时自动写入消息代理.2.Celery高可用,连接丢失或失败时客户端或消费者会自动..
分类：
编程语言 时间：
2016-12-25 02:19:34
阅读次数：
331
# 《信息安全系统设计基础》课程总结 第0周总结 简要内容： 使用虚拟机VirtualBox成功安装Linux系统，预习了Linux基础入门，阅读娄老师推荐的博客感想。 二维码： 第1周总结 简要内容： 介绍了Linux操作系统，ubuntu下常用代码，核心的Linux命令，使用Linux中用户管理 ...
分类：
其他好文 时间：
2016-12-24 20:07:45
阅读次数：
178
20145239杜文超 《信息安全系统设计基础》课程总结 每周作业链接汇总 第0周作业： 简要内容：安装VirtualBox，安装Ubuntu，预习Linux基础入门。 二维码： 第一周作业： 简要内容：了解Linux操作系统，掌握核心的linux命令。 二维码： 第二周作业： 简要内容：熟悉Lin ...
分类：
其他好文 时间：
2016-12-24 16:56:31
阅读次数：
201
php就业网简介：www.php91.net，专注于Thinkphp框架教程的php框架学习中心。同时也有小崔老师自学php的教程，与你一起成长哦 同时，php就业网教程部分：http://www.php91.net/，后期为php爱好者，提供从php基础入门到精通的教程，包括现代化的php工程师要 ...
分类：
其他好文 时间：
2016-12-22 19:03:41
阅读次数：
129
目录awk课程总结...1第1章awk基础入门...11.1awk基础入门...11.2awk简介...11.2.1一种名字怪异的语言...11.2.2模式扫描和处理...11.3学过awk可以掌握的内容...11.4awk命令...11.5模式及pattern，可以类似理解成sed的模式匹配，可以由表达式组成，也可以是俩个正斜杠之间的正则..
分类：
其他好文 时间：
2016-12-21 03:29:02
阅读次数：
320
