摘要： 观察者模式 从哲学的角度来说，世间万物存在着普遍的联系，某一事物的变化影响着所有和它有关联的事务。在软件开发中也是如此，一个对象状态状态的变化会连带着改变与它相关对象的状态。 自然界中的变化往往是顺其自然的，但软件设计中，这种对象之间相互的影响需要设计者用巧妙的设计模式体现出来。观察者模式就是一种试 阅读全文

摘要： 1017 Queueing at Bank (25 分) Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting a 阅读全文

摘要： 1016 Phone Bills (25 分) A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain am 阅读全文

摘要： 1014 Waiting in Line (30 分) Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting ar 阅读全文

摘要： 1013 Battle Over Cities (25 分) It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all 阅读全文

摘要： 1012 The Best Rank (25 分) To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Pro 阅读全文

摘要： 线段树是一种比较复杂的数据结构，可用来对一个数组进行维护(查询，求和，计算等)操作。 1. 线段树的特点 线段树是一种二叉树，它的每个节点，存储的是原始数组内一段区间内的某些信息，这些信息满足（幺）半群的性质。每个节点的左右孩子存储的区间为父节点区间的一半。设父节点是存储[L,R]区间，L，R为左右 阅读全文

摘要： cat：查看一个或多个文件的内容。 ls: 显示指定目录的内容，默认当前目录；-l 显示详细的列表，-F显示文件类型的信息。 cp: 将文件1负责到文件2/将多个文件复制到目录 mv:重命名/移动文件 touch：创建文件 rm: 删除文件 cd:设置当前工作目录 mkdir:创建新目录 rmdir 阅读全文

摘要： 装饰者模式想要解决的是动态地扩展类的功能的问题。学过面向对象的同学都知道，面向对象的三大特性之一，继承，也是在解决类的扩展问题。我们将类共有的属性和操作放在父类里面，然后在子类里定义子类特有的属性和操作。继承使父类和子类之间产生了联系，当创建一个新类的时候，我们不需要从头开始，只需要在父类的基础上再 阅读全文

摘要： 先来看一个问题：一个秘书打好4个封信和相应的四个信封，现在秘书将这四封信随机装入四个信封当中(每个信封装一封信)，问每个信封都被装入原来和自己不对应的信封的装法一共有多少种？ 答案是9种。 首先我们将这个文件进行进一步简化，假设1封信，1个信封：0种(不可能放错)2封信，2个信封：1种(交换)3封信 阅读全文