旅途

摘要： The ProblemFootball the most popular sport in the world (americans insist to call it "Soccer",but we will call it "Football"). As everyone knows, Brasil is the country that have mostWorld Cup titles (four of them: 1958, 1962, 1970 and 1994). As our national tournament have many t 阅读全文

摘要： 一、异常官方定义：1、就是不正常。程序在运行时出现的不正常情况。其实就是程序中出现的问题。这个问题按照面向对象思想进行描述，并封装成了对象。因为问题的产生有产生的原因、有问题的名称、有问题的描述等多个属性信息存在。当出现多属性信息最方便的方式就是将这些信息进行封装。异常就是java按照面向对象的思想将问题进行对象封装。这样就方便于操作问题以及处理问题。2、出现的问题有很多种，比如角标越界，空指针等都是。就对这些问题进行分类。而且这些问题都有共性内容比如：每一个问题都有名称，同时还有问题描述的信息，问题出现的位置，所以可以不断的向上抽取。形成了异常体系。二、异常：1、异常：就是程序在运行时出现不 阅读全文

摘要： 题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1#include int ino[1002];int pre[1002];typedef struct btnode *btlink;typedef struct btnode{ int data; btlink left; btlink right;}Btn 阅读全文

摘要： 题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。样例输入：12345-1样例输出：54321代码（一）双链表输出：#include #include typedef struct node *link;typedef struct node{ int data; link pre; link next;}Node;void 阅读全文

摘要： 一、内部类的访问规则：1、内部类可以直接访问外部类中的成员，包括私有。格式为外部类名.this2、外部类要访问内部类，必须建立内部类对象。代码：class Outer{ private int x = 3; class Inner//内部类 { //int x = 4; void function() { //int x = 6; System.out.println("innner :"+Outer.this.x); } } /**/ void method() { Inner in = new Inner(); in.function(); }}class Inne.. 阅读全文

摘要： 总结：常用的函数：一、memchr：说明：当第一次遇到字符ch时停止查找。如果成功，返回指向字符ch的指针；否则返回NULL。代码：#include void*memchr(constvoid*s, int c, size_t n){ const unsigned char uc = c; constunsigned char*su; for(su = s; 0... 阅读全文

摘要： 题目1384：二维数组中的查找时间限制：1 秒内存限制：32 兆特殊判题：否提交：7318解决：1418题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1#include int A[101... 阅读全文

摘要： 多态：可以理解为事物存在的多种体现形态。 人：男人，女人 动物：猫，狗。 猫 x = new 猫(); 动物 x = new 猫() 1，多态的体现 父类的引用指向了自己的子类对象。 父类的引用也可以接收自己的子类对象。 2，多态的前提 必须是类与类之间有关系。要么继承，要么实现。 通常还有一个前提：存在覆盖。 3，多态的好处 多态的出现大大的提高程序的扩展性。 4，多态的弊端： ... 阅读全文

摘要： 单例设计模式：保证一个类仅有一个实例，并提供一个访问它的全局访问点。 我的理解： 1、其实单例模式也就是将一个方法设计成操作系统的临界资源。 2、只能同时被一个进程所使用，用完后，才能被另一个进程使用。 想要保证对象唯一： 1、为了避免其他程序过多建立该类对象。先禁止其他程序建立该类对象2、为了让其他程序可以访问到该类对象，只好在本类中，自定义一个对象。3、为了方便其他程序对自定义对象的访问... 阅读全文

摘要： 模版方法： 在定义功能时，功能一部分是确定的，用Final 来修饰。 但有一部分是不确定的，可以用abstract 来修饰 然而确定的部分在使用不确定的部分，那么这时，就可以讲不确定的部分暴露出去，由该类的子类来实现。 最简洁的实例： 模版：获取时间一段程序运行的时间 //gettime.java abstractclassGetTime{ public final ... 阅读全文