自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(25)
  • 收藏
  • 关注

原创 师大数据结构历年真题

师大数据结构历年真题

2022-12-05 21:34:18 349 1

原创 数据结构复习笔记(排序)

数据结构复习笔记(排序)

2022-12-01 19:43:27 173

原创 数据结构复习笔记(查找)

数据结构复习笔记(查找)

2022-11-30 21:53:11 120

原创 数据结构复习笔记(图)

数据结构复习笔记(图)

2022-11-30 19:05:57 61

原创 数据结构复习笔记(树)

数据结构复习笔记(树)

2022-11-29 22:17:45 42

原创 数据结构复习笔记(模式匹配算法、栈和队列)

数据结构复习笔记(模式匹配算法、栈和队列)

2022-11-28 21:55:23 63

原创 数据结构复习笔记(线性表)

数据结构复习笔记(线性表)

2022-11-28 18:37:01 47

原创 VScode安装Go语言插件失败的解决办法

1、问题描述最近上手学习go语言,准备在VSCode上写程序的时候却发现出了一点问题,有几个Go插件因为被墙的原因在VSCode上无法下载成功。我们点击Install All,发现下载失败如图,VSCode一直显示下载失败,这会影响后续的编程使用。2、解决办法我们可以在cmd命令窗口中调整代理设置,用win+R打开命令窗口,随后输入// 1.开启代理设置,Go 1.13 以上默认启用,可跳过此步,直接输入2中内容go env -w GO111MODULE=on// 2.设置代理go

2021-02-01 16:51:10 1265 6

原创 Java实现双向多线程通信

项目名称:双向多线程通信(Java实现)基本思路

2021-01-29 11:52:55 247

原创 Java实现服务器与客户端通信

Java实现服务器与客户端通信基础要点我们的需求是用Java实现服务器与客户端通信,在Java类库中有相应使用简单的类库,了解基本原理不难实现服务器和客户端通信1、编程之前我们要对TCP/IP协议有一定的了解,知道Socket套接字的基本用法。2、关于数据的传输方式,我们要掌握Java中IO流的使用,服务器发出的输出流的所有信息都会成为客户端的输入流,同时所有客户端的所有输出流都会包含在服务器的输入流中。3、一般服务器绝不可能只为一个客户端服务,当存在很多客户端的时候,需要为每个客户端的链接建立独

2021-01-28 20:31:33 1090 1

原创 java飞机大战的简单实现

简介经过一段时间的学习,掌握了基本的多线程、双缓冲等知识要点,通过这些知识点简单实现一个项目,即飞机大战。需要知道的概念线程与进程1、程序是一份存在存储里的文件,固定的文件包含 (代码,素材,配置文件…)2、进程一个程序从载入内存,程序启动、运行、结束的整个过程。3、线程可简单理解为进程 > 线程,如CPU双核四线程、六核六线程。一般来说,一个进程,可以有多个线程。进程:游戏 - 王者荣耀包括代码、图片素材等运行时图片需要在屏幕上绘制出来,数据的变化4、Java如何实现线程

2020-07-15 17:01:26 1239 2

转载 数据结构:哈夫曼树的建立与哈夫曼编码的实现

哈夫曼树哈夫曼树,也称最优二叉树,是数据结构的一个重要内容,实际运用中我们通过哈夫曼编码来大幅度提高无损压缩的比例。弄清哈夫曼树,我们首先要弄清以下四个概念。概念1:什么是路径?在一棵树中,从一个结点到另一个结点所经过的所有结点,被我们称为两个结点之间的路径。上面的二叉树当中,从根结点A到叶子结点H的路径,就是A,B,D,H。概念2:什么是路径长度?在一棵树中,从一个结点到另一个结点所经过的“边”的数量,被我们称为两个结点之间的路径长度。仍然用刚才的二叉树举例子,从根结点A到叶子结点H,

2020-07-15 11:00:32 7512

原创 力扣--53.最大子序和

题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。解题思路该算法更为简便之处是忽略了对子序列的寻找比较,而是根据规律直接找出最佳答案.对于含有正数的序列而言,最大子序列肯定是正数,所以头尾肯定都是正数.我们可以从第一个正数开始算起,每往后加一个数便更新一次和的最大值;当当前和成为负数时,则表明此前序列无

2020-05-20 09:21:17 167

原创 力扣--面试题 08.01.三步问题

题目描述三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。示例1:输入:n = 3输出:4说明: 有四种走法示例2:输入:n = 5输出:13代码示例class Solution {public: int waysToStep(int n) { if(n <= 2) return n; if(n == 3) return

2020-05-20 08:58:00 184

转载 力扣--523.连续的子数组和

题目描述给定一个包含非负数的数组和一个目标整数 k,编写一个函数来判断该数组是否含有连续的子数组,其大小至少为 2,总和为 k 的倍数,即总和为 n*k,其中 n 也是一个整数。示例 1:输入: [23,2,4,6,7], k = 6输出: True解释: [2,4] 是一个大小为 2 的子数组,并且和为 6。示例 2:输入: [23,2,6,4,7], k = 6输出: True解释: [23,2,6,4,7]是大小为 5 的子数组,并且和为 42。官方解答方法1:暴力 [Time

2020-05-17 17:30:47 258

原创 力扣--18.四数之和

题目描述给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。满足要求的四元组集合为:[[-1, 0, 0, 1],[-2, -1, 1, 2],[-2, 0, 0, 2]]代码示

2020-05-13 22:13:57 118

原创 力扣刷题--16.最接近的三数之和

题目描述给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).代码示例class Solution {public: int threeSumClosest(vector<int>&am

2020-05-12 22:48:29 107

原创 力扣刷题--15.三数之和

题目描述给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]代码示例class Solution {public: vector<vector<int>> th

2020-05-11 09:53:33 116

原创 力扣--532.数组中的K-diff数对

题目描述给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字,且两数之差的绝对值是 k.示例 1:输入: [3, 1, 4, 1, 5], k = 2输出: 2解释: 数组中有两个 2-diff 数对, (1, 3) 和 (3, 5)。尽管数组中有两个1,但我们只应返回不同的数对的数量。示例 2:输入:[1, 2, 3, 4, 5], k = 1输出: 4解释: 数组

2020-05-10 21:01:32 204

原创 力扣--面试题01.07.旋转矩阵

题目描述给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。不占用额外内存空间能否做到?示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],[15,14,12,16]],原地旋

2020-05-10 16:59:05 179

原创 力扣--1014.最佳观光组合

题目描述给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。示例:输入:[8,1,5,2,6]输出:11解释:i = 0, j = 2, A[i] + A[j] + i - j = 8 + 5 + 0 - 2 = 11代码示例class Solution {publi

2020-05-10 16:23:31 109

原创 力扣刷题--11.盛最多水的容器

题目描述给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。示例:输入:[1,8,6,2,5,4,8,3,7]输出:49解题思路

2020-05-09 16:00:59 257

原创 力扣--1277.统计全为1的正方形子矩阵

leetcode 1277.统计全为1的正方形子矩阵给你一个 m * n 的矩阵,矩阵中的元素不是 0 就是 1,请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数。示例 1:输入:matrix =[[0,1,1,1],[1,1,1,1],[0,1,1,1]]输出:15解释:边长为 1 的正方形有 10 个。边长为 2 的正方形有 4 个。边长为 3 的正方形有 1 个。正方形的总数 = 10 + 4 + 1 = 15.示例 2:输入:matrix =[[1,0,

2020-05-09 11:43:53 158

原创 力扣刷题--1013.将数组分成和相等的三部分

题目描述给你一个整数数组 A,只有可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。形式上,如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] == A[i+1] + A[i+2] + … + A[j-1] == A[j] + A[j-1] + … + A[A.length - 1]) 就可以将数组三等分。示例 1:输入:[0,2,1,-6,6,-7,9,1,2,0,1]输出:true解释:0 + 2 + 1 = -6 + 6

2020-05-08 20:02:52 132

原创 类与对象浅谈

类与对象浅谈对于初学编程的各位小伙伴来说,类与对象肯定是一个应该经常被提起的词,这里简单讲讲我对类与对象的解读。编程语言以java举例。现实中的类与对象1、类:(1)、解释:简单来说就是把具有相同属性和功能的对象,归为一个类别。(2)、举例:学科分类,动物分类。2、对象:(1)、解释:一个具体的实体、一个具体的事物。(2)、举例:我的电脑、张三买的苹果如果想要描述我的电脑,我可以...

2020-01-09 00:55:38 116

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除