算法
文章平均质量分 91
Crazy_Tortoise
A Crazy Tortoise
展开
-
POJ2677 DP tour 双调欧几里得旅行商问题
Description John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To save money, John must determine the shortest closed tour转载 2013-08-24 19:11:11 · 822 阅读 · 0 评论 -
POJ 1011 木棍问题
问题重述: Description 乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。 Input 输入包含多组数据,每组数据包括两行。第一行是一个不超过64的整数,表示砍断转载 2013-08-17 16:40:29 · 2458 阅读 · 0 评论 -
服务器应用--双缓冲队列
原文地址: http://blog.csdn.net/markman101/article/details/7083078 在服务器开发中 通常的做法是 把 逻辑处理线程和I/O处理线程分离。 逻辑处理线程:对接收的包进行逻辑处理。 I/0处理线程:网络数据的发送和接收,连接的建立和维护。 通常 逻辑处理线程和I/O处理线程是通过数据队列来交换数据,就是生转载 2013-11-18 00:28:35 · 1364 阅读 · 1 评论 -
UML类图关系(泛化 、继承、实现、依赖、关联、聚合、组合)
继承、实现、依赖、关联、聚合、组合的联系与区别 分别介绍这几种关系: 继承 指的是一个类(称为子类、子接口)继承另外的一个类(称为父类、父接口)的功能,并可以增加它自己的新功能的能力,继承是类与类或者接口与接口之间最常见的关系;在Java中此类关系通过关键字extends明确标识,在设计时一般没有争议性; 实现 指的是一个class类实现interface接口(转载 2014-08-10 08:27:57 · 611 阅读 · 0 评论