legolas007

摘要：吝啬的国度时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该... 阅读全文

posted @ 2017-02-23 17:33 legolas007 阅读(10) 评论(0) 推荐(0) 编辑

摘要： A number ofKballs are dropped one by one from the root of a fully binary tree structure FBT. Eachtime the ball being dro... 阅读全文

posted @ 2017-02-23 15:48 legolas007 阅读(26) 评论(0) 推荐(0) 编辑

摘要：单件模式确保一个类只有一个实例，并提供一个全局访问点。有一些对象我们只需要一个，比方说：线程池、缓存、对话框、处理器偏好设置和注册表的对象等等。事实上，这类对象只能有一个实例，如果制造出多个实例，就会导致许多问题产生，例如：程序的行为异常、资源使用... 阅读全文

posted @ 2017-02-23 14:29 legolas007 阅读(17) 评论(0) 推荐(0) 编辑

摘要：抽象工厂模式提供一个接口，用于创建相关或依赖对象的家族，而不需要明确指定具体类。确保原料的一致披萨店成功的关键在于新鲜、高质量的原料。要如何确保每家加盟店使用高质量的原料？你打算建造一家生成原料的工厂，并将原料运送到各家加盟店。对于这... 阅读全文

posted @ 2017-02-23 10:21 legolas007 阅读(27) 评论(0) 推荐(0) 编辑

摘要：工厂方法模式定义了一个创建对象的接口，但由子类决定要实例化的类是哪一个。工厂方法让类把实例化推迟到了子类。预定披萨假设你有一个披萨店，预定披萨的代码可能是这么写的： Pizza orderPizza(){ Pi... 阅读全文

posted @ 2017-02-22 22:36 legolas007 阅读(24) 评论(0) 推荐(0) 编辑

摘要：深度优先搜索算法（Depth-First-Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。... 阅读全文

posted @ 2017-02-22 17:21 legolas007 阅读(39) 评论(0) 推荐(0) 编辑

摘要：一种排序时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要... 阅读全文

posted @ 2017-02-21 21:30 legolas007 阅读(22) 评论(0) 推荐(0) 编辑

摘要：擅长排列的小明 II 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1... 阅读全文

posted @ 2017-02-21 21:26 legolas007 阅读(25) 评论(0) 推荐(0) 编辑

摘要：背包问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1using namespace... 阅读全文

posted @ 2017-02-21 09:54 legolas007 阅读(39) 评论(0) 推荐(0) 编辑

摘要：又见01背包时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述有n个重量和价值分别为wi 和 vi 的物品，从这些物品中选择总重量不超过 W ... 阅读全文

posted @ 2017-02-21 09:50 legolas007 阅读(26) 评论(0) 推荐(0) 编辑