03 2021 档案
最小生成树（Prim算法，Kruskal算法 ）
摘要：声明：图片及内容基于https://www.bilibili.com/video/BV1yp4y1Q74o?from=articleDetail 最小生成树原理 、 普利姆（Prim）算法 原理 Prim算法的实现 核心代码 void MGraph::Prim(int start){ shortEd
Java之包装类
摘要：基本类型包装类 基本类型包装类的作用 将基本数据类型封装成对象的好处在于可以在对象中定义更多的功能方法操作该数据 常用的操作之一：用于基本数据类型与字符串之间的转换 基本类型对应的包装类 基本数据类型 包装类 byte Byte short Short int Integer long Long f
Java之常用API
摘要：API概述 什么是API API (Application Programming Interface) ：应用程序编程接口 java中的API 指的就是 JDK 中提供的各种功能的 Java类，这些类将底层的实现封装了起来，我们不需要关心这些类是如何 实现的，只需要学习这些类如何使用即可，我们可以
树、森林与二叉树的转换
摘要：声明：图片及内容基于https://www.bilibili.com/video/BV1zc411h7T7?from=articleDetail 树和二叉树之间的对应关系 树转化成二叉树 具体步骤 1.兄弟加线 2.保留双亲与第一个孩子连线，删除与其他孩子的连线 3.顺时针转动使其层次分明（原有的线
二叉树非递归遍历（前序、中序、后序）
摘要：前序遍历 void PreOrder(BiNode *bt){ BiNode * p=bt; stack<BiNode*> s; while(p!=NULL||!s.empty()){ while(p!=NULL){ cout<<p->data<<" "; s.push(p); p=p->lchil
Java之lambda表达式
摘要：函数式编程思想概述 在数学中，函数就是有输入量、输出量的一套计算方案，也就是“拿数据做操作” 面向对象思想强调“必须通过对象的形式来做事情” 函数式思想则尽量忽略面向对象的复杂语法：“强调做什么，而不是以什么形式去做” 而我们要学习的Lambda表达式就是函数式思想的体现 Lambda表达式的标准格
Java之内部类
摘要：内部类的基本使用 内部类概念 在一个类中定义一个类。举例：在一个类A的内部定义一个类B，类B就被称为内部类 内部类定义格式 格式&举例： /* 格式： class 外部类名{ 修饰符 class 内部类名{ } } */ class Outer { public class Inner { } }
Java之多态
摘要：多态的概述 什么是多态 同一个对象，在不同时刻表现出来的不同形态 多态的前提 1.要有继承或实现关系 2.要有方法的重写 3.要有父类引用指向子类对象 代码演示 class Animal { public void eat() { System.out.println("动物吃饭"); } } cl
Java标签在循环中的使用
摘要：定义 标签，类似——label1: 放在循环外部，用于内部多重循环语句的跳出 例子 public static void main(String[] args) { Scanner sc = new Scanner(System.in); label: while (true) { int a =
图的遍历（DFS和BFS）
摘要：声明：图片及内容基于https://www.bilibili.com/video/BV1rp4y1Q72r?from=articleDetail 图的遍历 深度优先遍历（DFS） DFS核心是递归和栈 原理 邻接矩阵DFS代码 template <class T> void MGraph<T>::D
哈夫曼树
摘要：声明：图片及内容基于https://www.bilibili.com/video/BV1MK411j7CR?from=articleDetail 相关概念 特点 构造过程 存储结构 代码 #include<iostream> #include<vector> #include <limits.h>
图的存储结构
摘要：声明：图片及内容基于https://www.bilibili.com/video/BV1Qf4y1m77B?from=articleDetail 邻接矩阵（数组表示法） 无向图的邻接矩阵 有向图的邻接矩阵 网图的邻接矩阵 邻接矩阵存储有向网图代码 类的声明 template <class T> cl
图的逻辑结构
摘要：声明：图片及内容基于https://www.bilibili.com/video/BV1tQ4y1N7KC?from=articleDetail 图的定义 图的基本术语
二叉树的存储结构及其实现
摘要：声明：内容及图片基于https://www.bilibili.com/video/BV1Gz411b7Rq?from=articleDetail 二叉树的存储结构 二叉树的顺序存储结构 二叉树的链式存储结构 struct BiNode{ DataType data; BiNode *lchild,*
Java之接口
摘要：接口的概述 接口就是一种公共的规范标准，只要符合规范标准，大家都可以通用。 Java中接口存在的两个意义 用来定义规范 用来做功能的拓展 接口的特点 接口用关键字interface修饰 public interface 接口名 {} 类实现接口用implements表示 public class 类
哈夫曼编码（补充动态申请二维数组）
摘要：声明：图片及内容基于https://www.bilibili.com/video/BV1ke411s7Nk?from=articleDetail 概念 哈夫曼编码代码 void huffmanCoding(element *huffTree,char *huffCode[],int n){ char
Java之继承和抽象类
摘要：继承 继承的实现 继承通过extends实现 格式：class 子类 extends 父类 { } 举例：class Dog extends Animal { } 继承带来的好处 继承可以让类与类之间产生关系，子父类关系，产生子父类后，子类则可以使用父类中非私有的成员。 public class F
二叉树（逻辑结构、基本性质）
摘要：声明：图片及内容基于https://www.bilibili.com/video/BV1Z54y1R7Kt?from=articleDetail 二叉树的定义 二叉树的特点 二叉树的基本形态 特殊的二叉树 斜树 满二叉树 完全二叉树 二叉树的基本性质
树（逻辑结构、存储结构）
摘要：声明：图片及内容基于https://www.bilibili.com/video/BV1o541147mS?from=articleDetail 树的逻辑结构 树的定义 树的基本术语 树结构和线性结构的比较 树的抽象类型定义 树的遍历操作 树的存储结构 双亲表示法 孩子链表表示法 改进，多存储节点的
Java基础API
摘要：API API概述 API (Application Programming Interface) ：应用程序编程接口 java中的API指的就是 JDK 中提供的各种功能的 Java类，这些类将底层的实现封装了起来 键盘录入字符串 Scanner类 : next() : 遇到了空格, 就不再录入数
【数据结构与算法】数组、矩阵的压缩与存储（稀疏矩阵的实现、加法、乘法）
摘要：声明：图片及内容基于https://www.bilibili.com/video/av97010411 特殊矩阵的压缩和存储 对称矩阵的压缩存储 三角矩阵的压缩存储 对角矩阵的压缩存储 稀疏矩阵的压缩和存储 稀疏矩阵 三元组 十字链表 完整实例 定义三元组 typedef struct { int
字符串匹配-BF算法和KMP算法
摘要：声明：图片及内容基于https://www.bilibili.com/video/av95949609 BF算法 原理分析 Brute Force 暴力算法 用来在主串中查找模式串是否存以及出现位置. 核心就是回溯 如果模式串下标 j 始终没有到达'\0'则没有找到 如果主串下标 i 最后到达了'\
链式队列
摘要：声明：图片及内容基于https://www.bilibili.com/video/av94576761 原理分析 数据结构 注意本文只考虑有头节点类型 基本数据类型 定义节点 template<class T> struct Node { T data; struct Node<T>* next;
队列(循环队列)
摘要：声明：图片及内容基于https://www.bilibili.com/video/av94331942 原理分析 数据结构 FIFO：先进先出 front指向头元素的前一个位置 rear指向最后一个元素 如果用rear=front来判断队列为空还是满，会出现歧义，其实无法判断 此时，若再插入一个元素
Java面向对象基础
摘要：类和对象 类和对象的关系 类的理解 类是对现实生活中一类具有共同属性和行为的事物的抽象 类是对象的数据类型，类是具有相同属性和行为的一组对象的集合 简单理解：类就是对现实事物的一种描述 类的组成 属性：指事物的特征，例如：手机事物（品牌，价格，尺寸） 行为：指事物能执行的操作，例如：手机事物（打电话
STL之vector容器
摘要：vector容器基本概念 Vector是动态空间，随着元素的加入，它的内部机制会自动扩充空间以容纳新元素。 注意其扩容方式不是在原基础上增加空间，而是重新以一定倍数分配一块更大的新空间，具体倍数由不同编译器决定，大约1.5~2倍。 vector迭代器 vector<T>::iterator it v
八皇后（回溯法）
摘要：声明：图片及内容基于https://www.bilibili.com/video/av76265320 题目描述 在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法！ 设计思路 皇后位置 用一维数组表示，数组下标是行，元素是列 i
单链表逆序三种方法
摘要：准备 定义结构体 typedef struct Node{ int data; struct Node* next; }Node,*pNode; 链表初始化 void initHead(pNode &head){ head=new Node; head->next=NULL; } 链表建立（尾插法）
迷宫问题(DFS)
摘要：声明：图片及内容基于https://www.bilibili.com/video/BV1oE41177wk?t=3245 问题及分析 8*8的迷宫，最外周是墙，0表示可以走，1表示不可以走 设置迷宫 const int M = 8; //迷宫长（不包含墙） const int N = 8; //迷宫
链栈（结构体模板）
摘要：声明：图片及内容基于https://www.bilibili.com/video/av92711998 原理 具体代码实现 #include<iostream> using namespace std; template<class T> struct Node { //定义节点 T data; N
多项式加法(链表）
摘要：声明：图片及内容基于https://www.bilibili.com/video/av78358478 题目描述 输入两个多项式并将其合并 具体实现 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #inclu
双端堆栈
摘要：声明：图片及内容基于https://www.bilibili.com/video/av92597456 原理 双栈共享从分别从两端插如数据，向两端删除数据，两站共享实现节省空间 着重理解其编程理念 具体实现 #include<iostream> using namespace std; const
顺序栈的实现（类模板、异常处理）
摘要：声明：相关图片及内容来基于https://www.bilibili.com/video/av88693493 分文件编写（一） 类的声明和定义分开 Stack.h #pragma once const int MAX_SIZE = 100; template <class T> class Stac
Java基础语法
摘要：注释 // 这是单行注释文字 /* 这是多行注释文字 这是多行注释文字 这是多行注释文字 */ 关键字 关键字的字母全部小写。 常用的代码编辑器对关键字都有高亮显示，比如现在我们能看到的public、class、static等 常量 字符串常量 用双引号括起来的多个字符（可以包含0个、一个或多个），
约瑟夫环三种做法
摘要：声明：图片及内容基于https://www.bilibili.com/video/av78358478 题目概述 循环链表实现 #include<bits/stdc++.h> using namespace std; typedef struct node{ int data; struct nod
Java概述与准备
摘要：Java概述 Java语言背景介绍 Java之父：詹姆斯·高斯林（James Gosling） java语言的三个版本： JavaSE: Java 语言的（标准版），用于桌面应用的开发，是其他两个版本的基础 JavaME: Java 语言的（小型版），用于嵌入式消费类电子设备（现已废弃） JavaE
STL之string容器
摘要：string string封装了char*，管理这个字符串，是一个char*型的容器。 string的相关操作 头文件 #include<string> string构造函数 string str;//创建一个空的字符串 string str1(str);//使用一个string对象初始化另一个st
STL概论
摘要：STL基本概念 STL(Standard Template Library,标准模板库)，是惠普实验室开发的一系列软件的统称。现在主要出现在 c++中，但是在引入 c++之前该技术已经存在很长时间了。 STL的中心思想在于将容器(container)和算法(algorithms)分开，彼此独立设计，
