Laughing

摘要： 意图： 提供一种方法顺序访问一个聚合对象中的各个元素，而又不暴露其内部表示UML图：先写一个Iterator 的接口：(这里最好集合对象也实现一个接口，这里指hall，偷懒了又）package fu;public interface Iterator{ boolean hasNext(); Object next();}再写一个容器：(山）package fu;public class Hall{ tree[] t; private int index=0; public Hall(int a) { t=new tree[a]; } public void add(tree th... 阅读全文

摘要： 1.1.3句柄：用来标记项目的，如模块、任务、实例、文件、内存块、菜单、控件、字体、资源、GDI等等。是一个int 类型的数字 win32编程实质是创建或者获取句柄，操作句柄1.1.4 程序入口winmain： 原型：int winAPI winMain(HINSTANCE hinstance, //当前实例句柄HINSTANCEhPrevInstance,//前一实例句柄LPSTR lpCmdLine, //指向命令行参数的指针 int nCmdShow) //窗口显示状态windows基本数据类型别名：BOOL intBSTR unsingend short *BYTEunsingend 阅读全文

摘要： 意图：Adapter（别名Wrapper）模式： 将一个类的接口，转换成客户期望的另一个类的接口。 适配器让原本接口不兼容的类可以合作无间。适配器有类适配器、对象适配器、缺省适配器三种模式。要点：1． 适配器模式主要应用于“希望复用一些现存的类，但是接口又与复用环境要求不一致的情况”，在遗留代码复用、类库迁移等方面非常有用。2． 适配器模式有对象适配器和类适配器两种形式的实现结构，但是类适配器采用“多继承”的实现方式，带来了不良的高耦合，所以一般不推荐使用。对象适配器采用“对象组合”的方式，更符合松耦合精神。对象适配器：UML图：先建立一个目标接口：public in... 阅读全文

摘要： 题目大意： 一共有n个学生(编号0 至 n-1)，m个组，一个学生可以同时加入不同的组。现在有一种传染病，如果一个学生被感染，那么和他同组的学生都会被感染。现在已知0号学生被感染，问一共有多少个人被感染。思路：刚开始我想，先输入将他们合并入一个集合m，如果遇到0则将所有的放入0这个集合，再查找。总之很难实现。 看了代码后，才发现别人思路的高明之处：一边输入，一边合并，最后输出b[0]即可。代码：#include<stdio.h>short a[30000],b[30000];int f(int i){ if(a[i]==i) return i; return a[i]=f(a[i] 阅读全文

摘要： 目的：将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化； 对请求排队或记录请求日志，以及支持可撤销的操作。 Command： 定义命令的接口，声明执行的方法。ConcreteCommand： 命令接口实现对象，是“虚”的实现；通常会持有接收者，并调用接收者的功能来完成命令要执行的操作。Receiver： 接收者，真正执行命令的对象。任何类都可能成为一个接收者，只要它能够实现命令要求实现的相应功能。Invoker： 要求命令对象执行请求，通常会持有命令对象，可以持有很多的命令对象。这个是客户端真正触发命令并要求命令执行相应操作的地方，也就是说相当于使用命令对象的入口。Clien. 阅读全文

摘要： A very big corporation is developing its corporative network. In the beginning each of the N enterprises of the corporation, numerated from 1 to N, organized its own computing and telecommunication center. Soon, for amelioration of the services, the corporation started to collect some enterprises in 阅读全文

摘要： There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university believe in.You know that there are n students in your university (0< n<= 50000). It is infeasible 阅读全文

摘要： 描述约翰和贝西在玩叠积木的游戏。共有N（1 ≤ N ≤ 30000）块积木，分别编号为1到N。起初，他们把这些积木平放在地上，自然地分成N堆，每堆只有一块。 积木之间可以相互堆叠，最后会越叠越高。约翰让贝西执行P（1 ≤ P ≤ 100000）条命令，命令可以分为两种类型：移动命令：贝西需要取出包含X的那堆积木，将它们完整地叠放到包含Y的那堆积木之上；计数命令：贝西需要报告当前在编号为Z的积木之下压有多少块积木请编写一个程序，帮助贝西输出正确的答案。输入第一行：单个整数：P第二行到第P + 1行：每行描述了一条命令，保证所有的命令都是合法的。如果这行开头的字母是 M，代表一条移动命令，后面的两 阅读全文