#ifndef __INGREDIENT_H__ #define __INGREDIENT_H__ #include <iostream> using namespace std; class Dough { }; class ThinDough:public Dough { }; class BigDough :public Dough { }; class CaDough :public Dough { }; class Sauce { }; class MariSauce : publi…

#ifndef __PIZZA_H__ #define __PIZZA_H__ class Pizza { public: Pizza(){} virtual ~Pizza(){} virtual const char* getPizzaName() { return "Pizza"; } }; class NYCheesePizza : public Pizza { public: NYCheesePizza(){} virtual~NYCheesePizza(){} virtual…

标题这么长的..真是让感觉人头大脚轻. 贴题面先. Description     Moo大学的餐厅必须为$C(1\leq C\leq 1000)$头入学的奶牛新生定制比萨饼．比萨饼可以在比萨小屋订做．一个饼只能给一头奶牛吃．尽管比萨小屋想为每一头奶牛都做一个比萨饼,但是他们必须服从以下三个条件: ·比萨小屋拥有$T(1\leq T\leq 30)$种素菜馅,每个比萨饼有且仅有$K(1\leq K\leq T)$种馅. ·任何一个比萨饼里不能有两种相同的馅(比如一个比萨饼里不能有两份洋葱). ·…

Content 小 S 想把一块披萨切成大小.形状都相同的 \((n+1)\) 块(\(n\) 块分给 TA 的 \(n\) 个朋友,还有一块留给自己),试问最小需要切多少块. 数据范围:\(0\leqslant n\leqslant 10^{18}\). Solution 首先这道题目坑的一点就是 \(n\) 可能等于 \(0\),这时候不需要再切了,答案是 \(0\). 然后看 \(n\neq 0\) 的情况. 首先是 \(2\mid (n+1)\) 的情况,那么我们可以发现有两次可以当一次…

Content 在一座城市中,每个人的电话号码都是由六位整数组成的,例如 11-45-14. 现在有 \(n\) 个人,第 \(i\) 个人有 \(s_i\) 个人的电话号码.已知: 出租车司机的电话号码由六个相同的数字构成(如 66-66-66). 披萨外卖的电话号码由六个递减的数字构成(如 65-43-21). 其他的电话号码都是女生的. 现在给出这 \(n\) 个人所拥有的电话号码.众所周知,找一个拥有某种事情相关的人的电话号码最多的人办这件事总会很靠谱.你需要求出你在办某件事的时候应该找…

题目描述 Michael请N个朋友吃馅饼,但是每个朋友吃且仅吃一个馅饼的1/4.1/2或3/4.请你编程求出Michael至少需要买多少个馅饼. 输入输出格式 输入格式: 输入文件的第一行是整数N:接下来的N行中,每行都是1/4.1/2或3/4. 输出格式: 输出文件仅有一行包含一个整数--至少需要购买的馅饼数目. 输入输出样例 输入样例#1: 复制 6 3/4 1/2 3/4 1/2 1/4 1/2 输出样例#1: 复制 4 说明 1 ≤ N ≤ 10,000 思路 简单贪心但要注意细节讨论…

Content 求用 \(n\) 条直线最多能将平面分成多少块区域. 多组输入,以一个负数结束. 数据范围:\(0\leqslant n\leqslant 2.1\times 10^8\). Solution 小学奥数题. 首先你得要知道 \(1+2+...+n=\dfrac{n(n+1)}{2}\). 我们先通过画图来找一下规律. 不切,此时很显然总共有 \(1\) 个区域. 切一刀,此时最多有 \(2\) 个区域. 切两刀,此时最多有 \(4\) 个区域. 切三刀,此时最多只能有 \(7\)…

一. 题目 487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 274040   Accepted: 48891 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or…

定义:定义一个工厂类,它可以根据参数的不同返回不同类型的实例,被创建的实例通常有公共的父类. 模式类型:创建型模型 Factory(工厂角色):即工厂类,负责实现创建所有产品实例的内部逻辑:工厂类可以直接被外界调用,创建所需的产品对象:在工厂类中提供了静态的工厂方法FactoryMethod(),它的返回类型为抽象产品Product. Product(抽象产品角色):它是工厂类所创建的所有对象的父类,封装了各种产品对象的公共方法.提高了系统的灵活性,使得工厂类只需定义一个通用的工厂方法,因为所有…

示例代码来自<深入浅出设计模式>和<大话设计模式> 概述 简单工厂模式又被称为静态工厂模式,属于类的创建型模式.其实质是由一个工厂类根据传入的参量,动态决定应该创建出哪一个产品类的实例. 意图 专门定义一个类来负责创建其他类的实例,被创建的实例通常都具有共同的父类. UML 图1 简单工厂模式的UML图 参与者 这个模式涉及的类或对象: Creator 它的角色就是工厂,负责生产各种产品. Product 它的角色是产品,是对所有产品的一个统称.在实现过程中,它是具体产品的公共基类…

1.NET简单解说 l 面向对象提升 OOP(Object Oriented  Programming)面向对象编程 AOP:(Aspache  Oriented Programming):面向切面编程 OOD(Object Oriented  Designer)面向对象设计(架构师)   3万/month OOA(Object Oriented  Analysis)面向对象分析  (分析师) 10万/month DBA(Database Administrator,简称DBA) l 泛型集合对…

系列文章 [Head First设计模式]山西面馆中的设计模式——装饰者模式 [Head First设计模式]山西面馆中的设计模式——观察者模式 [Head First设计模式]山西面馆中的设计模式——建造者模式 引言 今天是冬至,去饺子馆吃饺子,看他们店里面的水饺种类挺多,在等待中,在想是不是可以用设计模式模拟一下,生产饺子的过程,正好最近也在看工厂模式,也就现学现卖了.当然,实现的方式很多,只是一个例子而已.祝大家冬至,多多吃水饺..... 对象创建的问题? 我们应该面向接口编程而不是面向实…

print "I love pizza!" print "pizza " * 20 print "yum " * 40 print "I'm full." 这个例子说明了在Python中,输出不再是C语言中的printf,不再是C++中的cout<< 而是print . 没有括号,然而这种写法是在Python2.7.5中可以运行的 在Python3.5.0中无法运行 Python3.5.0版本: print (&q…

前言: 除了使用new操作符之外,还有更多制造对象的方法.你将了解到实例化这个活动不应该总是公开的进行,也会意识到初始化会造成“耦合”的问题.工厂模式将会从复杂的依赖中帮你脱困. 1.   简单的工厂 当看到“new”,就会想到“具体”,的确也是在实例化一个具体的类,而不是接口.代码绑着具体的类导致代码更脆弱,更缺乏弹性.当有一群相关的具体类时,通常会有如下代码: Duck duck: If(picnic) duck=new MallardDuck(); else if(hunting) duc…

HIGHLIGHTS ​** Boiled Broccoli原味西兰花  ​ Steamed Turbot with Chili剁椒蒸多宝鱼  ​* Rye Bread黑麦面包  CHINESE CUISINE: COLD ​ Tossed Pig‘S Ear凉拌猪耳朵  Pig’S Ear,Haitian Light Soya Sauce,Hengshun Vinegar,Sesame Oil,Cucumber,Caraway,Chili,Salt猪耳朵,海天生抽,恒顺香醋,芝麻油,黄瓜,香菜…

1,定义抽象产品类 package com.pattern.factory; import java.util.ArrayList; public abstract class Pizza { String name; String dough; String sauce; ArrayList toppings = new ArrayList(); void prepare(){ System.out.println("Prepareing "+name); System.out.pr…

487-3279 Time Limit: 2000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 题目链接: sdut:   http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1001 poj:    http://poj.org/problem?id=1002 Businesses like to have memorable telephone numbers.…

487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 236746   Accepted: 41288 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phras…

(用到了依赖倒置原则) 我们写的代码中,有的时候可能会出现根据外面给定的不同的参数在方法中根据参数实例化不同的实例,就是会根据不同的参数会new出不同的实例.如果这么写了,这段代码会非常的脆弱,一旦出现新的类型,那么就需要重写将这段代码找出来添加写的new.之前说过针对接口编程,而不是针对实现.这句话也可以理解成,代码中尽量不要出现具体的实例.能用到实例的地方,应该用超类来代替,通过多态让代码走正确的分支. 通过例子来说明(看的就是<Head First 设计模式>这本书,所有还是用书中的例子…

From Head First Design Patterns. Design Principle: Idnetify the aspects of your application that vary and separate them from what stays the same. Here's another way to think about it: Take the parts that vary and encapsulate them, so that later you c…

Swift正在完成一个惊人的壮举,它正在改变我们在苹果设备上编程的方式,引入了很多现代范例,例如:函数式编程和相比于OC这种纯面向对象语言更丰富的类型检查. Swift语言希望通过采用安全的编程模式去帮助开发者避免bug.然而这也会不可避免的产生一些人造的陷阱,他们会在编译器不报错的情况下引入一些Bug.这些陷阱有的已经在Swift book中提到,有一些还没有.这里有七个我在去年遇到的陷阱,它们涉及Swift协议扩展.可选链和函数式编程. 协议扩展:强大但是需要谨慎使用 一个Swift类可以去…

A - 487-3279 Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1002 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spel…

在开始笔记之前先推荐一个网站:http://design-patterns.readthedocs.org/zh_CN/latest/index.html 网站对每一个Pattern都有详尽的解说.并且都有UML图帮助理解记忆. 工厂模式(Factory) 属于创建型模式,解决创建对象代码重复的问题.同时使抽象对象不依赖于具体对象. 按照不同的层次有3种实现方法:简单工厂,工厂方法,抽象工厂 简单工厂 Simple Factory 严格来说简单工厂算不上是一种设计模式.其更像一种编程习惯.即将重…

博客第一篇写在11月1号,果然die die die die die alone~ 一道不太难的题,白书里被放到排序这一节,半年前用快排A过一次,但是现在做的时候发现可以用字典树加深搜,于是乐呵呵的开始敲了,后来被卡了两天,一直以为算法错了,最后发现是输出答案时忘了回溯,这问题之前没怎么注意过,也算不小的收获. 字典树A了之后换sort来写,没想到快排效率更高,时间减少了一半,在POJ上A了之后重新在UVA上提交,居然WA了,调试半个小时,发现是变长数组的问题,看来UVA上的编译器对c99的支持…

这个系统,感觉思路清爽,,相信多练练,多思考,就会熟悉的.. http://www.jianshu.com/p/2450b785c329 #!/usr/bin/evn python #coding:utf8 class Pizza(object): def prepare(self, type): print 'prepare {type} pizza'.format(type=type) def bake(self, type): print 'bake {type} pizza'.forma…

一. 1."工厂模式"不是种真正的设计模式,而是一种编程术语 2.The Factory Method Pattern defi nes an interface for creating an object, but lets subclasses decide which class to instantiate. Factory Method lets a class defer instantiation to subclasses. 3.The Abstract Factor…

一. 1.订单流程定义文件order-flow.xml <?xml version="1.0" encoding="UTF-8"?> <flow xmlns="http://www.springframework.org/schema/webflow" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" Listing 8.8 Order subflow…

工厂方法模式定义:定义了一个创建对象的接口,但由子类决定要实例化的类是哪一个.工厂方法让类把实例化推迟到子类.(注:“决定”不是指模式允许子类本身在运行时做决定,而是指在编写创建者类时,不需要知道实际创建的产品是哪一个.选择了使用哪个子类,自然就决定了实际创建的产品是什么) 假设我们要开一间披萨店,提供不同口味的披萨. 首先有一个PizzaStore的类,里面提供一个orderPizza的方法,让客户选择要购买的Pizza. 最开始想到的是这样写: public class PizzaStore…

一. In Spring Web Flow, a flow is defined by three primary elements: states, transitions,and flow data.如果把webflow当做是一次旅行,则state是旅途中每个景点,而transitions是连接景点的路径,data是在每个景点中购买的纪念品. 1.state (1)支持的状态 (2)view-state View states are used to display information…

原型模型:用于创建重复对象,同时保证性能. 这种模式实现一个原型接口,用于创建对象的克隆,当直接创建对象的代价比较大,则可以采用这种模式.例如:一个对象需要高代价的数据库操作之后被创建,这时可以缓存该对象,在下次请求时返回其克隆,不必在进行高代价的数据库操作. 下面将创建一个抽象类Pizza,再定义类PizzaCache,该类把Pizza对象存储在一个Hashtable中,并在请求的时候返回它们的克隆. PrototypePatternDemo类使用PizzaCache来获取Pizza对象. P…