- 博客(60)
- 收藏
- 关注
RSS订阅原创 Vue3项目按需引入Ant-Design-Vue：解决Uncaught TypeError: Cannot read property ‘prototype‘ of undefined问题！
Vue3项目按需引入Ant-Design-Vue：解决Uncaught TypeError: Cannot read property ‘prototype‘ of undefined问题！
2022-10-27 15:37:53
838
原创 数据结构与算法|已知二叉树的其中两个遍历还原二叉树并求遍历（中后、先中）
以pat的一道题来详细理解一下这两种还原方法：题目题意是给出中序后序遍历，求其层次遍历。题目中给出的遍历分别为：后序遍历： 2 3 1 5 7 6 4中序遍历： 1 2 3 4 5 6 7由此易求出其二叉树为：因此其先序遍历： 4 1 3 2 6 5 7层次遍历： 4 1 6 3 5 7 21、知后序遍历和中序遍历还原二叉树核心代码：bitree RestoreTree(int h1,int h2,int z1,int z2){ bitree bt = CreateTr.
2020-08-10 14:00:53
269
原创 数据结构与算法|前缀、中缀与后缀表达式的转换与计算（Java版与C++版）
1.何为前缀、中缀、后缀表达式？我们可以用上图的二叉树，分别用前序、中序、后序遍历来分别表示表达式，我们会发现它们其实就是前缀、中缀和后缀表达式：前缀表达式：二叉树的前序遍历，前缀表达式的运算符位于两个相应操作数之前，一种没有括号的算术表达式，前缀表达式又被称为前缀记法或波兰式。-+A*B-CD/EF中缀表达式：二叉树的中序遍历，这个表达式也就是我们平常所见的计算表达式。一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间，是人们常用的算术表示方法。A+B*(C-D)-E/F
2020-07-24 23:46:38
945
原创 【LQ_No.6_province】JavaAB组刷题总结一
JavaB组A.三角形的面积如【图1】所示。图中的所有小方格面积都是1。那么，图中的三角形面积应该是多少呢？请填写三角形的面积。不要填写任何多余内容或说明性文字。三角形面积为：正方形面积-三个三角形面积 = 8*8 - (1/2)*(6*4+8*4+8*2) = 28B.立方变自身观察下面的现象,某个数字的立方，按位累加仍然等于自身。1^3 = 18^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17…请你计算包括1,8,17在内，符合这个性
2020-07-24 10:43:39
452
原创 [网络流]一篇文章搞定网络流
最大流算法：（2）Edmonds-Karp算法（EK算法）基于邻接矩阵实现的EK算法：#include<stdio.h>#include<queue>#include<string.h>#include<algorithm>using namespace std;const int maxn = 300;///邻接矩阵适合点比较小的图const int MAX = ((1<<31)-1);int n;int pre[max
2020-06-08 17:32:55
309
原创 [算法]从0到1快速地学习线段树（递归与非递归实现）
1.什么是线段树？线段树是一种二叉搜索树，与区间树相似，它将一个区间划分为一些单元区间，每个单元区间对应线段树中的一个叶结点。如下图：一个序列：1，5，4，2，3。把它的区间（[1,5]）建立成含有编号和区间的结点的二叉树，这就是线段树。2.递归实现线段树的操作细细地一看，我们会发现一个结点的左子结点的编号为当前结点编号的2倍（2*k或k<<1,k为当前结点编号），而右结点的编号为当前结点编号的2倍+1(2*k+1或k<<1|1)。叶子结点的区间的起点等于区间的终点,叶子结点
2020-05-18 23:26:30
339
原创 [Java Web]一篇文章由浅入深地带你入门HTML
目录1.浅谈B/S结构与C/S结构1.1 C/S结构1.2 B/S结构2.HTML、XHTML和HTML5的区别3.HTML入门3.1 文本标签3.2 图片标签3.3 链接标签3.4 列表标签3.5 表格标签3.6 表单标签4.参考资料1.浅谈B/S结构与C/S结构1.1 C/S结构Client/Server，即客户端/服务器模式。在用户本地有一个客户端程序，在远程有一个服务器端程序.优点：1.C/S架构的界面和和操作可以很丰富2.安全性能可以很容易保证3.只有一层交互，响应速度较快
2020-05-12 00:19:02
380
原创 [Java Web] JavaWeb网站开发中重中之重的JDBC知识点详解
目录1.JDBC1.1 基本概念1.2 基本实现步骤2.详解JDBC的核心API2.1 DriverManager类（驱动管理对象）与Connection接口（数据库连接对象）2.2 Statement接口与PreparedStatement接口（执行sql的对象）2.3 ResultSet（结果集，封装查询对象）3.设计工具类JdbcUtils1.JDBC1.1 基本概念概念： JDBC...
2020-04-26 15:56:08
252
原创 [图论]（并查集）和相应例题
一、基本概念并查集（取自Union合并、Find查找、Set集合）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的Kruskal算法和最近公共祖先等。。。通俗地理解，朋友的朋友都是我的朋友。并查集支持下面两个操作：1.合并：合并两个集合。2.查找：判断两个元素是否在同一个集合。查找：由于规定同一个集合中只存在一个根节点...
2020-04-24 22:42:46
296
原创 [算法]（单调队列、单调栈）和相关例题
单调队列：一种严格满足队内元素单调递增或递减的数据结构。单调队列与普通队列不同的是单调队列可以从队首出队，也可以从队尾出队。模板题：原题链接下面是取大数的例子，如果是取小数的que[tail] <= a[i]改为que[tail] >= a[i]///que[]///a[]待处理的元素///p[]记录存进队列的元素的下标void humdrum_maxque(){...
2020-04-22 21:10:26
387
原创 [动态规划]背包问题（背包九讲+各种背包的模板题）
01背包： 0代表不拿物品，1代表拿物品。每种物品至多只拿一件完全背包： 在01背包的基础上，每种物品可拿数量由一件变无限件多重背包： 每种物品都有给定的数量,每种可拿物品不能超过本身固定的数量超大背包： ---------01背包---------有n个重量和价值分别为wi，vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。如：n = 4，W ...
2020-04-19 16:11:34
1828
原创 纠结了好久的递归算法，终于彻底搞明白...
对于递归算法，我之前是真的半懂不懂，着实无奈，总抱着以后能懂的想法。现在学到的内容却发现递归是真的不懂。平时我们对于递归算法的要求比较低，因为觉得它的效率很低，但是它对于一些问题却能帮我们快速地解决，所以为了彻底搞懂它想了好久，一天两天了吧…希望这篇文章对你有帮助。目录1.递归的概念：2.递归的优缺点：3.递归的执行过程：4.五种情况输出顺序去理解递归4.1.数的阶乘（单层递归）4.2.二叉树的...
2020-04-06 16:47:31
996
原创 [算法]大数运算（加法、减法、阶乘、除数、幂运算）
1. 大数阶乘：import java.util.*;public class Main { public static void main(String [] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int maxx=4000; int []...
2020-03-29 14:51:48
974
原创 [字符串算法]字符串算法及其例题集锦
KMP算法，字符串算法，在CSDN博客这里，有很多人写的很好，非常地详细，让人自叹不如。然而我很懒，不想看太多文字，只想通俗地理解这KMP，所以写下这篇文章，文章很简陋，只是基本搞懂KMP的原来，没有去深究它，如果这文章对大家没有帮助，请忽略。一、字符串hash进阶字符串hash是指将一个字符串s映射为一个整数，使得该整数可以尽可能唯一地代表字符串s。那么在一定程度上，如果两个字符串转换成...
2020-03-27 14:47:34
426
2
原创 [Android Studio]通过设计一些简单的界面来理解常用的布局
0. 设计的几个布局的效果如下：1.针对线性布局设计的登录界面<?xml version="1.0" encoding="utf-8"?><LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:app="http://schemas.android.com/...
2020-03-24 13:20:56
889
原创 [Android Studio]掌握Android Studio的五种常见控件和五种常见布局
目录一、View和ViewGroup二、Android的五种常见控件2.1 文本控件2.1.1 TextView2.1.2 EditText2.2 按钮控件2.2.1 Button2.2.2 RadioButton2.2.3 CheckBox2.3 图片控件2.3.1 ImageView2.4 列表控件2.4.1 ListView2.4.2 Spinner2.4.3 ExpandableListView2.5 时间日期控件2.5.1 AnalogClock（模拟时钟的显示方式）和DigitalClock2.
2020-03-23 21:24:08
20105
5
原创 [Java基础篇]对Java中的集合相关知识点的剖析
1. Java集合框架的接口2. Java库中的具体集合集合类型描述ArrayList一种可以动态增长和缩减的索引序列LinkedList一种可以在任何位置进行高效地插入和删除操作的有序序列ArrayDeque一种循环数组实现的双端队列HashSet一种没有重复元素的无序集合TreeSet一种有序集EnumSet一种包含枚举类型值...
2020-03-22 23:27:21
289
原创 [杂乱笔记]在Java编程比赛中，我们务必要掌握的8个基本知识点（不断更新中...）
如何输入？如何输出？如何枚举？数据类型：Java是一种强类型语言。这就意味着必须为每一个变量声明一种类型。在Java中，一共有8种基本类型，其中有4种整型（int、long、long long、byte）、2种浮点类型（float、double）、1种用于表示Unicode编码的字符单元的字符类型（char）和一种用于表示真值的boolean类型。数据类型存储需求（byte）...
2020-03-13 23:22:59
703
原创 [Java基础篇]对Java泛型的剖析
一、泛型详解1.1 泛型的定义以及存在意义☞ 泛型的定义：泛型(Generic type或 generics)，即参数化类型，是JavaSE 1.5新特性，对Java语言的类型系统的一种扩展，以支持创建可以按类型进行参数化的类。就是将类型由原来的具体的类型参数化，类似于方法中的变量参数，此时类型也定义成参数形式（类型形参），然后在使用/调用时传入具体的类型（类型实参）。泛型的本质是为了参...
2020-03-12 08:35:40
165
原创 [Java基础篇]Java内部类的剖析
一、什么是内部类？可以将一个类的定义放在另一个类的定义内部，这就是内部类为什么要用内部类？☞ 内部类方法可以访问该类中定义所在的作用域中的数据，包括私有数据。☞ 内部类可以对同一个包中的其他类隐藏起来。☞ 当想要定义一个回调函数且不想编写大量代码时，使用匿名内部类比较便捷。什么时候用到内部类？当描述事物时，若一个事物内部还包含其他事物，就可以使用内部类这种结构。如，汽车类Car中包含...
2020-03-10 10:15:57
187
原创 [Java基础篇]Java异常模块
前言Java的基本理念是结构不佳的代码将不能运行。异常是程序中地一些错误，并不是所有的错误都是异常，但是有时候错误可以避免的一、Java中的异常层次结构Error类（专门用来处理严重影响程序运行的错误，无法处理的错误，好比绝症）： Java运行时系统的内部错误和资源耗尽错误。应用程序不应该抛出这种类型的对象。如果出现了这样的内部错误，除了通告给用户，并尽力使程序安全地终止之外，再也无能为...
2020-03-06 16:35:13
469
原创 [Java基础篇]Java中抽象类与接口
一、抽象类父类中的方法，被它的子类各自实现都不尽相同。那么父类的方法声明和方法主体，只有声明还有意义，而方法主体则没有存在的意义了。我们把没有方法主体的方法称为抽象方法 。Java语法规定，包含抽象方法的类就是抽象类。抽象方法： 没有方法体的方法。抽象类： 包含抽象方法的类。注意事项：1、抽象类不能创建对象，只能创建其非抽象子类的对象2、抽象类中，可以有构造方法，是供子类创建对象时，...
2020-03-04 00:33:21
177
原创 [Java基础篇]Java的三大特性：封装、继承、多态
多个类中存在相同属性和行为时，将这些内容抽取到一个单独的一个类中，那么多个类无需再定义这些属性和行为，只要继承那一个类即可。一、继承1、什么是继承？（所有类默认继承Object，作为父类）就是子类继承父类的属性和行为，使得子类对象具有与父类相同的属性、相同的行为。子类可以直接访问父类中的非私有的属性和行为。·继承的特点： Java只支持...
2020-03-03 16:04:34
205
原创 [Java基础篇]对Java中的构造方法、实例方法和类方法的剖析
一、构造方法1、什么是构造方法？用于创建对象并初始化对象属性的方法，叫构造方法，也叫构造器，在类中定义，且类是一定有构造器的。2、构造器的特点· 构造器与类同名· 每个类可以有一个以上的构造器· 构造器可以重载有0、1、或多个参数· 构造器没有返回值· 构造器总是伴随着new操作一起调用，对象一建立，构造器就运行且只运行一次。一般方法可以被调用多次。构造器之间可以相互利用/...
2020-03-02 16:39:02
528
原创 [Java基础篇]类与对象的剖析
一、类与对象的基本概念1、什么是类？类（构造对象的模板或蓝图）：是一组相关属性和行为的集合。可以看成是一类事物的模板，使用事物的属性特征和行为特征来描述该特征。属性：就是该事物的状态信息。行为：就是该事物能够做什么。2、什么是对象?对象：是一类事物的具体实现。对象是类的一个实例（对象并不是找个女朋友），必然具备该类事物的属性和行为。3、类与对象的关系：类是对一类事物的描述，是抽象的...
2020-02-28 10:56:40
166
原创 初步了解一下Java
一、Java虚拟机–JVM1、JVM（Java Vitual Machine）：Java虚拟机，简称JVM，是运行所有Java程序的假想计算机，是java程序的运行环境，是java最具吸引力的特性之一。我们编写的Java代码，都运行在JVM上。2、跨平台：任何软件的运行，都必须要运行在操作系统之上，而我们用Java编写的软件2、...
2020-02-26 17:02:55
181
原创 [杂乱笔记]algorithm头文件下的常用函数
使用algorithm头文件，需要在头文件加using namespace std;1、常见的函数（max(),min(),abs(),swap()）int x=98;int y=7;int z=12;printf("%d %d\n",max(x,y),min(y,z));///求最小值和最大值swap(x,y);///交换x，y的值int r=-1；printf("%d\n",...
2020-02-25 16:10:45
174
原创 [杂乱笔记]C++标准模板库(STL)的几个常见容器用法（set、vector、queue、stack、map、pair、priority_queue、string）
一、vector的常见用法详解vector翻译为向量，一般叫变长数组，也就是长度根据需要而自动改变的数组。经常用到vector的情况：①对于只用普通数组超内存的情况，用vector就让问题解决便捷很多了。②对于结点数太多的图，无法运用邻接矩阵，又害怕使用指针实现邻接表的方式储存图的读者，vector就非常友好，写法非常简洁。1、vector的定义：vector<typename&g...
2020-02-24 11:11:17
1076
原创 [数据结构]从散列(Hash)表、哈希函数的构造到解决冲突
一、什么是散列表？散列表（Hash table，也叫哈希表），是根据关键字码值而直接进行访问的数据结构，也就是通过把关键字码值映射到表中一个位置来访问记录，以加快查找的速度。哈希函数也叫做散列函数，是将记录的关键字值与记录的存储位置对应起来的关系f，f（关键字）的结果称位哈希地址。哈希地址（记录的存储位置）= f(关键字)，这里对应的关系就叫哈希函数，也可叫散列函数。在运用散列表来解决问题...
2020-02-21 10:52:15
442
原创 [数据结构]B树及其基本操作、B+树的基本概念
前言：写B树这种博客可能有很多大佬比我写的好，甚至我下面的文章也有许多相似之处，我是参考了大佬们的博客写下我的通俗理解，为了更好的复习，有相似之处莫怪！！！如果你看得上我的理解，那是我的幸运，祝你们有所获！！！一、B树B树就是B-树，叫做B-tree，全称Balance-tree(平衡多路查找树)，使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度，这个数据结构一般用...
2020-02-20 15:20:30
924
1
原创 [数据结构]排序的基本概念与基本实现（十一种排序）
一、排序概念排序称为分类，就是把一批任意序列的数据记录，按关键字重新排成一个有序的序列。排序一般又分为以下几种：（1）稳定排序和不稳定排序稳定排序：两个相等的数排序前的位置顺序与排序后位置的顺序不变。比如排序前：5，2，5。排序后：2，5，5。不稳定排序：两个相等的数排序前的位置顺序与排序后位置的顺序颠倒。比如5，8，5，2，9。选择排序中：第一个5先跟2发生了交换。（2）根据存储设备...
2020-02-18 17:18:19
1168
原创 [数据结构]查找的基本概念以及基本实现
一、查找的基本概念1、查找表：用于查找的数据元素集合。它由同一类型的数据元素构成。2、关键字、主关键字、次关键字：关健字：数据元素中的某个数据项；主关键字：唯一能标识数据元素的关键字，即每个元素的关键字值互不相同；次关健字：若查找表中某些元素的关健字值相同，比如学生信息表中的学号是主关键字，姓名是次关键字。3、查找：指在数据元素集合中查找满足某种条件的数据元素的过程。4、静态查找...
2020-02-13 10:16:58
857
原创 [数据结构]拓扑排序
在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，我们称为AOV网。注意：AOV网中的弧表示活动之间存在某种制约关系。一、什么是拓扑排序？在AOV网中，若不存在会路，则所有活动可排列成一个线性序列，使得每个活动的所有前驱活动都排在该活动的前面，我们把此序列叫做拓扑序列。由AOV网构造拓扑序列的过程叫做拓扑排序。...
2020-02-12 15:39:51
189
原创 [数据结构]单源最短路径
一、什么是最短路径？对于非网图（没有边上的权值），它的最短路径指两顶点之间经过的边数最少的路径。对于网图，它的最短路径指两顶点之间经过的权值之和最少的路径。（我们称路径上的第一个顶点是源点，最后一个顶点是终点。）二、如何实现找到最短路径？1、Floyd-Warshall（弗洛伊德和沃舍尔共同发明的）算法：从源点到终点允许经过1~n号所有顶点进行中转，求任意两点之间的最短路径。特点：时间复杂度...
2020-02-12 09:25:18
461
原创 [数据结构]图的基本概念、存储结构（通俗易懂）
一、图的定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E),其中G表示一个图，V是图G中顶点的集合，E是图G中边的集合。前面我们学习了线性表、树，到现在学图的相关知识，针对图的定义，简单地了解一下图的几个特点：（1）线性表中数据元素叫元素；树中数据元素叫结点；在图中的数据元素，我们则称之为顶点。（2）线性表中可以没有数据元素，称为空表；树中可...
2020-02-08 10:00:12
1417
原创 [数据结构]哈夫曼树和哈夫曼编码、译码（通俗易懂）
一、哈夫曼树的相关的几个名词1、路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径。如下图根结点到a结点之间的通路就是一条路径。2、路径长度：在一条路径中，每经过一个结点，路径长度都要加1。如下图根结点到b结点之间所经过的通路数为2，也就是路径长度为2。3、结点的权：每一个结点都有一个唯一的数值，称为结点的权。如下图结点a的权值为7，b的权值为5。4、结点的带权路径长度：根...
2020-02-06 11:51:41
7494
6
原创 C语言指针模块（通俗易懂）
每次都是在指针模块花费很多时间，就是不懂。看了很多大佬的博客，很多都很详细（我们不一定全都掌握，真正掌握的是我们常见的），同时作为一个比较懒的人来说，这实在是看的好累，为了使C语言指针更通俗易懂，专门写下这篇文章，可能有些理解地不是太深入，希望大家多多指出。一、指针的基本概念计算机中所有的数据都必须放在内存中，不同类型的数据占用的字节数都不一样。例如int占用4个字节。为了正确地范围这些数...
2020-02-04 15:47:32
376
原创 求素数的几种方法（通俗易懂）
博主简单的写下这篇文章，主要为了更好地复习和理解，希望对各位有帮助。素数：指一个只能被1和它本身整除的数。青铜级别求素数：枚举范围内的每个数在2到本身的范围中是否有被整除的数。没有就是素数，有就不是素数。int IsPrime(int n){ int i; if(n <= 1) return 0; if(n==2) return 1; for(i = 2;i <...
2020-01-30 20:35:09
11931
3
原创 C语言实现的简易五子棋
#include <stdlib.h>#include <stdio.h>#include <conio.h>#include <string.h>#define MAXIMUS 15 ///定义棋盘大小int p[MAXIMUS][MAXIMUS];///存储对局信息char buff[MAXIMUS*2+1][MAXIMUS*4+3...
2020-01-25 09:05:38
1747
2
原创 字符串的输入输出处理（gets与scanf输入字符串的区别）
问题 1094: 字符串的输入输出处理时间限制: 1Sec 内存限制: 64MB 提交: 4843 解决: 1538题目描述字符串的输入输出处理。输入第一行是一个正整数N，最大为100。之后是多行字符串（行数大于N）， 每一行字符串可能含有空格，字符数不超过1000。输出先将输入中的前N行字符串（可能含有空格）原样输出，再将余下的字符串（不含有空格）以空格或回车分割依次...
2019-02-17 08:14:01
623
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人