摘要：
状态模式（State）： 当一个对象的内在状态改变时允许改变其行为，这个对象看起来就是改变了其类。 状态模式主要解决的是当控制一个对象状态转换的条件表达式过于复杂的情况。把状态的判断逻辑转移到表示不同状态的一系列类当中，可以把复杂的逻辑简化。 ... 阅读全文
posted @ 2016-07-06 20:39
猫携
阅读(46)
评论(0)
推荐(0)
摘要：
观察者模式（Observer）： 定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题的对象。这个主题对象在状态发生变化时，会通知所有观察者对象，使它们能够自动更新自己。 1.将一个系统分割成一系列相互协作的类有一个很不好的副作用，那就是... 阅读全文
posted @ 2016-07-05 21:02
猫携
阅读(42)
评论(0)
推荐(0)
摘要：
建造者模式（Builder）： 将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。 1.将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。 2.建造者模式又称为生成器模式，可以将一个产品的内部表象与... 阅读全文
posted @ 2016-07-04 17:51
猫携
阅读(47)
评论(0)
推荐(0)
摘要：
外观模式（Facade）： 为了系统中的一组接口提供一个一致的界面，此模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。 1.在设计初期阶段，应该有意识的将不同的两个层分离，比如经典的三层架构，就需要考虑在数据访问层和业务逻辑层、... 阅读全文
posted @ 2016-07-01 18:37
猫携
阅读(39)
评论(0)
推荐(0)
摘要：
模板方法模式（TemplateMethod）： 定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。 1.模板方法模式是通过把不变行为搬移到超类，去除子类中的重复代码来体现它... 阅读全文
posted @ 2016-06-29 20:17
猫携
阅读(31)
评论(0)
推荐(0)
摘要：
原型模式（Prototype）： 用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。 原型模式（也就是平时说的克隆）其实就是从一个对象再创建另一个可定制的对象，而且不需要知道任何创建的细节。这个模式估计是最简单的了，其实就是在... 阅读全文
posted @ 2016-06-28 19:20
猫携
阅读(27)
评论(0)
推荐(0)
摘要：
直接上法宝： 1.类（Class） 类图分三层： 第一层显示类的名称，如果是抽象类，则就用斜体显示。 第二层是类的特性，通常就是字段和属性。 第三层是类的操作，通常是方法或行为。 2.接口（interface） ... 阅读全文
posted @ 2016-06-27 20:30
猫携
阅读(45)
评论(0)
推荐(0)
摘要：
代理模式（Proxy）: 对其他对象提供一种代理以控制对这个对象的访问。 1.远程代理，也就是为一个对象在不同的地址空间提供局部代表。这样可以隐藏一个对象存在于不同地址空间的事实。 2.虚拟代理，是根据需要创建开销很大的对象。通过它来存放实例化需要很... 阅读全文
posted @ 2016-06-27 18:45
猫携
阅读(44)
评论(0)
推荐(0)
摘要：
装饰模式（Decorator）： 动态地给一个对象添加一些额外的职责，就增加功能来说，装饰模式比生成子类更为灵活。 1. Component是定义一个对象接口，可以给这些对象动态地添加职责。ConcreteComponent是定义一个具体的对象，也... 阅读全文
posted @ 2016-06-25 19:47
猫携
阅读(33)
评论(0)
推荐(0)
摘要：
策略模式（Strategy）: 他定义了算法家族，分别封装起来，让它们之间可以相互替换，此模式让算法的变化，不会影响到使用算法的客户。 1.策略模式是一种定义一系列算法的方法，从概念上来看，所有这些算法完成的都是相同的工作，只是实现不同，它可... 阅读全文
posted @ 2016-06-24 19:38
猫携
阅读(51)
评论(0)
推荐(0)
摘要：
先看各自的结构： 简单工厂模式（SimpleFactory Mode）： 简单工厂模式的思路是，首先我们把一些共性的东西（算法）拿出来，进行抽象，比如加减乘除。然后我们在定义一个类作为工厂类，工厂类的作用就是根据传过来的字符串或者其他Key值给返回... 阅读全文
posted @ 2016-06-23 20:11
猫携
阅读(49)
评论(0)
推荐(0)
摘要：
抽象工厂模式（Abstract Factory）： 提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。 也就是说上面我有两个项目A和B，然后每个项目有两个子类1,2。如果是按照简单工厂或者是工厂方法的话，应该是一个大接口... 阅读全文
posted @ 2016-06-23 18:25
猫携
阅读(34)
评论(0)
推荐(0)
摘要：
工厂方法模式： 我对这个的理解是，简单工厂的工厂是生产对象，而工厂方法模式的工厂是生产工厂对象，然后被生产的工厂对象再去生产产品对象，也就是把对象的创建延迟到了工厂创建的工厂里。要理解这个模式就要对比着去看简单工厂，还有就是书上对这个例子描述的不是很... 阅读全文
posted @ 2016-06-21 20:33
猫携
阅读(35)
评论(0)
推荐(0)
摘要：
第四章 字典-当索引不好用时 4.0 字典可以理解成是C++里的map，可以映射任何类型。字典这种结构类型称为映射（mapping）。 字典是Python中唯一内建的映射类型，字典中的值并没有特殊顺序，但是都是存在一个特定的键里。键可以是数字、字... 阅读全文
posted @ 2016-05-02 19:34
猫携
阅读(47)
评论(0)
推荐(0)
摘要：
第三章 字符串 3.1 基本字符串操作 Python的字符串和元组差不多，是不可以进行改变的，如果想改变值，可以尝试list序列化之后在进行修改。 { website = 'http://www.Python.org'; website = ... 阅读全文
posted @ 2016-05-02 19:13
猫携
阅读(43)
评论(0)
推荐(0)
摘要：
第二章-列表和元组 2.0 在Python中，最基本的数据结构是序列（sequence）。序列中的每个元素被分配一个序列号-即元素的位置， 也称为索引。第一个索引是0，第二个是1，以此类推。 2.1 序列概览 Python一共有6种内建的序列... 阅读全文
posted @ 2016-04-17 20:26
猫携
阅读(74)
评论(0)
推荐(0)
摘要：
第一章：基础知识 1.1 安装python。 直接官网下载最新的python然后默认安装就可以了，然后开始菜单里找到pyhton *.*.* Shell.exe运行python的交互shell就可以编程了，还有这个默认的shell真是丑。 1.2 交互... 阅读全文
posted @ 2016-04-17 19:09
猫携
阅读(59)
评论(0)
推荐(0)
摘要：
简单工厂模式 书里面是讲了一些故事，来描述着些问题，这里就不描述了，直接用我的表达方式。 首先要清楚几个概念： 面向对象的三大特性是： 封装，继承，多态。 { 封装：为了实现复用和灵活性，实现业务逻辑和界面逻辑分离（这个比较重要） { ... 阅读全文
posted @ 2016-04-17 18:40
猫携
阅读(37)
评论(0)
推荐(0)
摘要：
题意： 给n个串（n>=2&&n#includechar a[12][62] ,b[62];int next[62];void Get_Next(char b[]){ int m = strlen(b); int j = 0 ,k = ... 阅读全文
posted @ 2015-06-04 16:43
猫携
阅读(33)
评论(0)
推荐(0)
摘要：
题意： 给你一个串，问你都哪些位置即使前缀又是后缀。 思路： 可以用KMP来做，尝试过很多种方法，想把两个串接起来然后..失败，后来又想可以倒着匹配，就是把整个串倒过来..失败，说下第三种也是成功的方法，就是正常匹配，然后找到最后一个... 阅读全文
posted @ 2015-06-04 16:39
猫携
阅读(12)
评论(0)
推荐(0)
摘要：
题意： 公司要裁员，每个员工被裁掉之后都会有一定的收益（正或者负），有一些员工之间有限制关系，就是裁掉谁之前必须要先裁掉另一个人，问公司的最大收益和最大收益前提下的最小裁员人数？ 思路： 收益有正、有负，员工之间有限制关系，那么是不... 阅读全文
posted @ 2015-06-04 16:39
猫携
阅读(35)
评论(0)
推荐(0)
摘要：
题意： 可以这样理解，有一条直线，然后用n条线段去覆盖，最后问全部都覆盖完之后还有多少是没有被完全覆盖的。 思路： 一开始想的有点偏，想到起点排序，然后..失败了，原因是忘记了题目输入的顺序就是覆盖的顺序，后来突然想到了逆序，这个题目... 阅读全文
posted @ 2015-06-04 16:37
猫携
阅读(22)
评论(0)
推荐(0)
摘要：
题意： 给一个字符串，求最大的前缀循环周期，就是最小的循环节对应的最大的那个周期。 思路： KMP的简单应用，求完next数组后有这样的应用：next[i] ：是最大循环节的第几位，比如123451234512那么就是7循环节是1234... 阅读全文
posted @ 2015-06-04 16:36
猫携
阅读(20)
评论(0)
推荐(0)
摘要：
题意： 给你一些串，然后求出每个串出现的概率。 思路： 简单题目，做法也很多，我用字典树做了下，然后又用map做了下，其实这个题目我感觉直接排序一遍之后线性输出应该是最简单最快的（这个没敲），就是只是排序的时间复杂度而已O(n*log... 阅读全文
posted @ 2015-06-04 16:35
猫携
阅读(21)
评论(0)
推荐(0)
摘要：
题意： 给n个点，每个点必须在一个正方形上，可以在正方向上面边的中点或者是下面边的中点，正方形是和x,y轴平行的，而且所有的点的正方形的边长一样，并且正方形不能相互重叠（边相邻可以），问满足这个要求的正方形的最大边长是多少？ 思路： ... 阅读全文
posted @ 2015-06-04 16:33
猫携
阅读(18)
评论(0)
推荐(0)
摘要：
题意： 有一群老牛，他们之间有m组敬仰关系，关系可以传递，a仰慕b，b仰慕c，那么a就仰慕c,现在问被所有老牛都仰慕 的有多少？ 思路： 想想，是不是一个环中的老牛的关系都是一样的，就是只要有一只牛仰慕了环里面的任何一只牛，那么这... 阅读全文
posted @ 2015-06-04 16:29
猫携
阅读(38)
评论(0)
推荐(0)
摘要：
题意： 有n个建筑，每个建筑有ai个人，有m个避难所，每个避难所的容量是bi,ai到bi的费用是|x1-x2|+|y1-y2|+1,然后给你一个n*m的矩阵，表示当前方案，问当前避难方案是否是最优的，如果不是，输出一个比这个好的就行。 思路： ... 阅读全文
posted @ 2015-06-04 16:28
猫携
阅读(50)
评论(0)
推荐(0)
摘要：
题意： 给一个n*n的01矩阵，然后有两种操作（m次）C x1 y1 x2 y2是把这个小矩形内所有数字异或一遍，Q x y 是询问当前这个点的值是多少？n#include#define xlson xl ,xmid ,xt = yr) { ... 阅读全文
posted @ 2015-06-04 16:26
猫携
阅读(23)
评论(0)
推荐(0)
摘要：
题意（中文直接粘吧） 序列变换 Problem Description 我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。 请输出最少需要修改多少个元素。 ... 阅读全文
posted @ 2015-06-04 16:22
猫携
阅读(46)
评论(0)
推荐(0)
摘要：
题意：（中文题，直接粘过来吧） 连接的管道 老 Jack 有一片农田，以往几年都是靠天吃饭的。但是... 阅读全文
posted @ 2015-06-04 16:18
猫携
阅读(30)
评论(0)
推荐(0)
摘要：
题意（中问题直接粘吧） 矩形面积 Problem Description 小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。 Input 第一行一个正整数 T，代表测试数据组数(1≤T≤2... 阅读全文
posted @ 2015-06-04 16:15
猫携
阅读(29)
评论(0)
推荐(0)
摘要：
题意（中问题直接粘题意吧） KPI Problem Description 你工作以后, KPI 就是你的全部了. ... 阅读全文
posted @ 2015-06-04 16:15
猫携
阅读(43)
评论(0)
推荐(0)
摘要：
题意（中文的直接粘题意吧） 序列变换 Problem Description 给定序... 阅读全文
posted @ 2015-06-04 16:12
猫携
阅读(59)
评论(0)
推荐(0)
摘要：
题意（中问题直接粘题意吧） 找连续数 Problem Description 小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道是否能找到一个k 的区间，里面的 k 个数字排完序后是连续的... 阅读全文
posted @ 2015-06-04 16:06
猫携
阅读(32)
评论(0)
推荐(0)
摘要：
题意（中文题意直接粘吧） 超级赛亚ACMer Problem Description 百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。
所谓超级赛亚人... 阅读全文
posted @ 2015-06-04 16:04
猫携
阅读(69)
评论(0)
推荐(0)
摘要：
题意： 有n个学生进教室，先后顺序不同，每个人进去后会和当前在教室里的人握手,并且记录人数，而且当教室里有超过三个人的时候 他们有可能组队去参加比赛,后来的人看不到他们。 思路： 这个题目还行挺有意思的，我们可以一个人一个人来模拟，... 阅读全文
posted @ 2015-06-04 16:03
猫携
阅读(36)
评论(0)
推荐(0)
摘要：
题意： 给你n个点，每个点上只有两种颜色0,1,然后m条边每条边上都有权值，然后两种操作，第一种是询问，给你ab,(ab=00 ,11,01/10),然后问你这样的边的权值和是多少？第二种操作就是把一个点的颜色取反。 思路： 用了将... 阅读全文
posted @ 2015-06-04 16:01
猫携
阅读(41)
评论(0)
推荐(0)
摘要：
题意： 给了由n个数组成的一个数列，然后给你各种区间的和是大于ci还是小于ci啥的，最后问你是否冲突。 思路： 差分约束水题，不过wa了两次，原因处理区间问题的细节马虎了，说下建图吧，这个题目给的是大于或者小于，不是大于等于啥的，其... 阅读全文
posted @ 2015-05-04 22:49
猫携
阅读(39)
评论(0)
推荐(0)
摘要：
题意： 给你一个循环串，然后找到一个位置，使得从这个位置开始的整个串字典序最小。 思路： 最小表示法的建档应用，最小表示法很好理解，就点贪心的意思，一开始我们枚举两个起点i,j然后谁大谁往后移动，相等则比较下一个，这样到最后取一个... 阅读全文
posted @ 2015-05-04 22:48
猫携
阅读(33)
评论(0)
推荐(0)
摘要：
题意： 有一条直线，直线上做多有50000个点，然后给你组关系 a b c表明a-b之间最少有c个点，问直线上最少多少个点。 思路： a-b最少有c个点可以想象a到b+1的距离是大于等于c的，还有一个隐含条件就是 0#includ... 阅读全文
posted @ 2015-05-04 22:47
猫携
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号