qq_59708493的博客

目录1.抽象类介绍2.抽象类细节3.抽象类细节024.抽象类实例(员工问题）test01.javaEmployee.javaManager.javaCommonEmployee.java1.抽象类介绍父类方法不确定性的问题===> 考虑将该方法设计为抽象（abstract）方法//===> 所谓抽象方法就是没有实现的方法//===> 所谓没有实现就是指，没有方法体//===> 当一个类中存在抽象方法时，需要将该类声明为abstract类//===> 一般来说，

final 可以修饰类、属性、方法和局部变量. 在某些情况下,程序员可能有以下需求，就会使用到final： Base Sub 类1)当不希望类被继承时,可以用final修饰.2)当不希望父类的某个方法被子类覆盖/重写(override)时,可以用final关键字 修饰。【案例演示:访问修饰符 final 返回类型方法名】3)当不希望类的的某个属性的值被修改,可以用final修饰、【案例演示: public final double4)当不希望某个局部变量被修改，可以使用final修饰

1.所谓类的单例设计模式，就是采取一定的方法保证在整个的软件系统中，对某个类只能存在一个对象实例，并且该类只提供一个取得其对象实例的方法。2.单例设计模式有两种方式：1）饿汉式。2）懒汉式2.单例设计模式的应用实例1.步骤1）构造器私有化=》防止用户直接new出一个对象2）类的内部创建对象3）向外暴露一个静态的公共方法。4）代码实现2.单例模式-饿汉式package com.demo.single_;public class test01 { pub

> 代码块又称为初始化块，属于类中的成员（类的一部分），类似于方法，讲逻辑语句封装在方法体中，用{}抱起来；> > 但和方法不同，没有方法名，没有返回，没有参数，只有方法体，而且不用通过对象或类显式调用。基本语法> （修饰符）（可有可无）{代码}；> 注：> 1.修饰符可选，要写只能写static> 2.代码块可分为两类，使用static修饰的叫静态代码块，没有static修饰的叫普通代码块。> 3.；可有可无

目录1.static静态变量2.类变量（静态变量的访问）类方法1.static静态变量1 静态变量被同一个类的所有对象共享2.static类变量在类加载的时候就生成使用static保存在class实例的尾部，在堆中3.和C语言C++有点像package com.demo.static_;import java.sql.SQLOutput;public class childgeme { public static void main(String[] args) {

目录多态概述1.向上转型2.向下转型多态数组01Arrtest.javaPerson.javaStudent.javaTeacher.java多态数组+向下转型instanceof关键字Arrtest.javaPerson.javaStudent.javaTeacher.java多态概述多态概念：所谓多态就是指程序中定义的引用变量所指向的具体类型和通过该引用变量发出的方法调用在编程时并不确定，而是在程序运行期间才确定，即一个引用变量到底会指向哪个类的实例对象，该引用变量发出的方法调用到底是哪个类中实现

目录1.汉诺塔介绍2.解塔步骤3.C++（递归结果及显示步骤）(1)递归结果(2)显示步骤4.Java（递归结果及显示步骤）(1)递归结果hannuo.javatower.java(2)显示步骤hannuo.javatower.java1.汉诺塔介绍汉诺塔规则1.有三根杆子A,B,C。A杆上有若干碟子2.每次移动一块碟子,小的只能叠在大的上面3.把所有碟子从A杆全部移到C杆上经过研究发现，汉诺塔的破解很简单，就是按照移动规则向一个方向移动金片：如3阶汉诺塔的移动：A→C,A→B,C→B,A

目录题目1.链接2.题目描述3.解题思路4.题解3.解题思路题目1.链接19. 删除链表的倒数第 N 个结点.2.题目描述3.解题思路方法一1.在对链表进行操作时，一种常用的技巧是添加一个哑节点（dummy node），它的 next指针指向链表的头节点。这样一来，我们就不需要对头节点进行特殊的判断了。例如，在本题中，如果我们要删除节点 y，我们需要知道节点 y 的前驱节点 x，并将 x 的指针指向 y 的后继节点。但由于头节点不存在前驱节点，因此我们需要在删除头节点时进行特殊判断。但如

gradeInfo.cpp#include <iostream>#include <string>#include <sstream>//stringstream字符串流需要引用的库 #include <fstream>#include "gradeInfo.h"using namespace std;//构造函数初始化数据 gradeInfo::gradeInfo() { studentNumber = new string[200];

目录题目1.链接2.题目描述3.解题思路4.题解题目1.链接198. 打家劫舍.2.题目描述3.解题思路动态规划首先考虑最简单的情况。如果只有一间房屋，则偷窃该房屋，可以偷窃到最高总金额。如果只有两间房屋，则由于两间房屋相邻，不能同时偷窃，只能偷窃其中的一间房屋，因此选择其中金额较高的房屋进行偷窃，可以偷窃到最高总金额。如果房屋数量大于两间，应该如何计算能够偷窃到的最高总金额呢？对于第 k (k>2) 间房屋，有两个选项：偷窃第 k 间房屋，那么就不能偷窃第k−1 间房屋，偷窃总金

/*************************************************//*对库函数的定义*/ #include <stdio.h>#include <stdlib.h>#include <string.h> #include <math.h>#include<iostream>using namespace std;#include<string>#define COURSENUM...

目录题目1.链接2.题目描述3.解题思路4.题解题目1.链接746. 使用最小花费爬楼梯.2.题目描述3.解题思路动态规划这里的每一级楼梯都是有价格的，想要跨过它，就要交保护费，而我们每次可以从前一个楼梯或者前两个楼梯爬上来，所以，不难写出动态规划方程：状态定义：dp[i] 表示到达第 i 级楼梯所需要的最小代价（注意：是到达，还没有跨过）。转移方程：dp[i] = min(dp[i-2]+cost[i-2], dp[i-1]+cost[i-1])，要想到达 i，要么交 i-2 的保护费

1.邻接表的创建#include<iostream>using namespace std;#include<queue>#define MAXVEX 100//邻接表的创建typedef char vextype;//自定义顶点类型typedef int edgetype;//自定义边上的权值//边表结点typedef struct EdgeNode{ int index;//储存该顶点对应的下标 edgetype val;//储存权值 struct Ed

1.邻接表/*邻接表特点：（1）邻接表不唯一。（2）若无向图中有n个顶点，e条边，适宜存储稀疏图，则其邻接表需n个头结点和2e个表结点 */#include<iostream>using namespace std;#define MAX_SIZE 100//最大顶点数 typedef int Elemtype;//边结点定义typedef struct ArcNode{ int index;//改变所指向顶点的位置 int num;//边的权值 struct ArcN

1.DFS的介绍//邻接矩阵表示的无向图遍历实现。#include<iostream>using namespace std;#define MAX_SIZE 100//最大顶点数 。#define MAX_INT 326564//表示极大值，即 ∞ 。typedef char Elemtype_A;//定义顶点的数据类型为字符型 。typedef int Elemtype_S;//定义边的权值为整型 。/*深度优先遍历（DFS）方法：(1)在访问图中某一起始顶点 ν后，

1.结点结构定义//边结点定义typedef struct ArcNode{ int index;//改变所指向顶点的位置 int num;//边的权值 struct ArcNode*nextArc; //指向下一条边的指针 }ArcNode; //顶点结构typedef struct vNode{ Elemtype data; ArcNode*firstArc;}VNode,Alist[MAX_SIZE]; //图的结构定义typedef struct{ Alist Da

邻接矩阵介绍邻接矩阵存储结构就每个顶点用一个最大值为n的一维数组存储边的信息,这样所有点合起来就是用矩阵表示图中各顶点之间的邻接关系。所谓矩阵其实就是N*N的二维数组。对于有 n个顶点的图 G=(v,t) 来说,我们可以用一个 n×n 的矩阵 A来表示 G 中各顶点的相邻关系,如果 点v1和 点vj​之间存在边(或弧),则 A[i][j]=1,否则 A [ i][ j ]=A【j】【i】=0。”优点无向图邻接矩阵的第i行（或第i列）非零元素的个数正好是第i个顶点的度。有向图邻接矩阵中第i