- 博客(15)
- 收藏
- 关注
RSS订阅原创 机器人的运动范围
**机器人的运动范围**题目出处:https://www.acwing.com/problem/content/22/题目思路：将其变为一个n行m列的二维数组，并将符合要求的答案全部标记为true，最后能扩散开来的T最大面积即为答案那如何进行计数呢？ 用DFS算法。用一个队列保存各点的坐标，如果该点的四周存在T，则将该点放入队列，并将已经放入队列的点变为F，最后放入几个点答案就是几，最后队列为空时则结束计数。为了不考虑边界问题，我们在构建数组的时候在周围加上一圈F例如k = 2 n =
2020-12-04 19:44:49
112
原创 字符流中第一个只出现一次的字符
**字符流中第一个只出现一次的字符**题目出处:https://www.acwing.com/problem/content/60/先通过样例来了解一下题目的意思：输入的字符串中的字符会一个一个进入，每进入一个字符，就要输出一次当前字符串只第一个出只出现一次的字符。若没有一个符合，就输出#例如：当前读入 g 输出 g当前读入 go 输出 gg当前读入 goo 输出 ggg当前读入 goog 因为g和o都出现了两次 所以不存在 输出ggg#当前读入 googl l满足 当前输出 gg
2020-12-04 19:31:36
106
原创 电影
**电影**题目出处: https://www.acwing.com/problem/content/105/先通过样例来了解一下题目的意思，3代表有三个科学家，他们分别掌握了2 3 2号语言，有两部电影，第一部电影语言为3，字幕语言为2.第二部语言为2，字幕语言为3.所以第一个电影可以让1个科学家非常开心，2个科学家比较开心，第二个电影可以让2个科学家非常开心，1个科学家比较开心。所以2号电影更加符合要求。还有一个特殊样例：电影1：非常开心3人，比较开心5人电影2：非常开心3人，比较开
2020-11-17 19:32:15
408
原创 栈的压入、弹出序列
**栈的压入、弹出序列题目出处：https://www.acwing.com/problem/content/description/40/样例:压入1 2 3 4，弹出4，压入5，弹出5 3 2 1，所以序列二符合要求，故结果为True。解题思路，用栈一个个的读取压入序列中的每个数据，每次读取完全后，判断一下栈顶是否为弹出序列的当前值，如果是，要比较的值就变为弹出序列的下一个值，一直循环到当前栈顶元素与弹出序列当前值不相等为止，循环完毕后如果栈中元素为空，则说明弹出序列符合要求，反之不符合要求，
2020-11-17 19:29:14
126
原创 帮XXX规划路线
**帮XXX规划路线**本题的思路如下：1.该点不能如果不能往下或往右走，那么该点就是一个障碍物，障碍物会阻止其它点经过，所以要对该点进行标记，切断其它点从该点穿过的情况。2.除了考虑该点能不能去往右点或者下点，还需要考虑该点能否从左点或者上点转过来，所以该点的左点和上点要至少有一个满足没有被标记且该没被标记的点要小于等于该点，否则该点也需要被标记。3.标记需要用一个新的新数组，新数组中存入-1或者其它数字，-1代表该数据被标记，其余数据记录从该点走到下一个点一共走了几步，最后该数组内的最大值
2020-11-01 21:42:49
87
原创 Java的异常处理机制
**Java的异常处理机制**一、异常处理机制一个Java程序在遇到异常的时候（风险），它的处理机制是这样的：1）将程序返回到安全状态下，提示程序的异常信息，让程序调用者可以执行其他处理方案。2）程序不能直接被终结掉，应该让方法的调用者保存当前的状态，以适当的方式终止程序。做到这些其实很难，程序需要将错误抛出到调用者（语句2）的地方；让调用者来处理这些信息。这就是JAVA编程语言所具有的“异常处理的机制”。二、出现异常的因素下列情况都会出现异常：1）比如用不按规矩输入说好输入数字的字符串
2020-11-01 21:26:06
219
原创 滑动窗口的最大值
**滑动窗口的最大值**题目出处https://www.acwing.com/problem/content/75/题目意思：[2,3,4,2,6,2,5,1] k=3，存在6个滑动窗口，分别为[2,3,4],[3,4,2],[4,2,6],[2,6,2],[6,2,5],[2,5,1]每个滑动窗口的最大值为[4,4,6,6,6,5]方法二:暴力[方法不佳，代码略]，将所有长度为k的滑动窗口全部扫描一遍。时间复杂度O（m*n）方法二:优化版暴力[方法不佳，代码略]，将所有长度为k的滑动窗
2020-10-26 13:20:15
127
原创 扑克牌的顺子
**扑克牌的顺子**题目出处https://www.acwing.com/problem/content/description/77/题目要求：0作为大小王，可以当做任意数字来使用，若给出的五个数字（可能包括大小王）是连续的，则返回true，反之返回false。注意：从本题的测试数据来看，特例：（在无0的情况下）10 J Q K A不算顺子，12345,23456算顺子。题解：题目可能给出一个空vector，所以如果vector中为空返回false即可。用一个散列表保存每个数字出现的次数。
2020-10-19 19:57:26
502
1
原创 uni-app入门到项目实战
**uni-app入门到项目实战**1-1创建一个uni-app项目首先前往官方网址https://www.dcloud.io/hbuilderx.html下载HBuilder X。一般选择”App开发版“进行下载即可。下载完成后启动HBuilder X，即可创建新的项目，如图所示，新建项目选择uni-app（U）即可，给项目任取一个名称，选择默认模板即可，点击创建一个项目，如图所示uni-app进行开发一套代码的话，是可以实现同时运行到多个平台的，能够被编译成APP或者是一个小程序…
2020-10-19 19:45:43
2766
原创 Java 创建类的四种方式
Java 创建类的四种方式对于上学期已经学习过c++的同学，是不是对另一大编程语言产生了浓厚的兴趣，对于c++的面向对象编程，又和java的面向变量有何区别，下面我们从java四种创建对象来说起。一：new运算的方式创建对象首先我们有一个关于宠物的类Dog当我们程序中需要出现一只狗狗的时候，我们就可以使用new来创建一个具体的对象了我们祥和里通过了new的方式获得了一个具体的对象，小黑年龄时是三岁。二：通过反射的方式创建对象Java的反射技术是java程序的特征之一，它允许运行中的Java
2020-10-11 21:53:51
11432
3
原创 最大的和
最大的和题目出处https://www.acwing.com/problem/content/description/128/题目思路：将二维矩阵求子矩阵最大值问题转化为一维数组求子序列最大值问题。先讲一下如何求一维数组的最大值序列比如给定数组a[7]为 5 -9 3 4 -2 6 -2Temp用于记录每个非负序列的值，maxnumber用于记录的最大值，为了防止整个数列都是负，让maxnumber先等于A[0]或负无穷即可。代码如下：int maxnumber = a[0],temp =
2020-10-11 21:14:06
124
原创 B站，A站视频任意倍速调节调节
B站，A站视频任意倍速调节调节F12打开控制台在console选项下输入以下代码，然后回车var oV=document.getElementsByTagName("video");for(let i=0,leng=oV.length;i<leng;i++){ oV[i].playbackRate=4; // 这里写调节的速率4就是四倍速}...
2020-10-05 01:32:38
1362
1
原创 最高的牛
最高的牛题目出处：https://www.acwing.com/problem/content/description/103/对于本题的P，个人认为是一个无效数据，因为在解题过程中并没有用到该参数。题目思路，初始默认所有的牛的身高都为H，然后对于给定的所有的A,B，将A到B之间的所有牛的身高都减一，注意题目可能会输入重复的数据，所以遇到重复的数据之后，跳过本次操作，执行完毕之后的就是最终答案。AC代码如下:#include<iostream>#include<algori
2020-10-03 23:47:23
295
原创 如何使用C++实现用户登陆后读取用户数据及动态保存用户数据
**如何使用C++实现用户登陆后读取用户数据及动态保存用户数据**相信很多朋友在使用C++编写自己的小游戏，小程序的时候会遇到这么一个问题，我要如何将每个用户的数据都单独保存在一个文件中呢？要如何才能在登陆前就将全部的用户账号信息读取进来呢？又如何在登陆的时候就读取他相应的数据呢？以下，我将向大家展示一个比较愚笨的方法，供大家参考。（1）用户账号信息读取其中，read的函数函数原型为istream& read (char* s, streamsize n); //用来暂存内容的数组(
2020-09-27 20:23:27
1515
原创 数值的整数次方
数值的整数次方题目出处https://www.acwing.com/problem/content/26/算法标签：模拟、快速幂。这是一道比较简单的算法题，要求不使用c++自带的幂函数来计算base的exponent次方，并将结果返回。根据题目要求，可以确定以下变量的范围Base[double]Exponent[int]Pow(base,exponent)[double]题目看起来很简单，但是当abs（exponent）的值非常大的时候，很有可能会TLE。这是最简单的暴力做法：时间复杂度
2020-09-27 20:10:31
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人