- 博客(6)
- 收藏
- 关注
原创 使用两个栈实现队列
使用两个栈实现队列用两个栈来实现一个队列,使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法,即保证pop操作时队列内已有元素。队列:先进先出,栈:后进先出。例如:将 1 2 3 4 5 压入队列中。(栈顶)栈1: 5 4 3 2 1栈2: 1 2 3 4 5先判断栈2是否为空,如果栈2 和栈1 都是空,则返回-1如果栈2为空,栈1不为空,则把栈1的数据依次出栈,压入到栈2中。import java.u
2022-03-03 18:04:49
305
原创 WC83 连续子数组的最大和
WC83 连续子数组的最大和 (牛客网)描述输入一个长度为n的整型数组a,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n).提示:1 <= n <= 500-100 <= a[i] <= 100示例1输入:[1,-2,3,10,-4,7,2,-5]返回值:18说明:输入的数组为{1,-2,3,10,-4,7,2,-5},和最大的子数组为{3,10,-4,7,2},因此输出为该子数组的和 18。 思路:使
2021-10-17 21:40:44
161
原创 奇安信笔试,买口罩(01背包问题)
奇安信笔试,买口罩(01背包问题)题目要求:小明有N元钱去药店买口罩,药店里有6个品牌的口罩,A品牌2个装(2元),B品牌3个装(2元)、C品牌1个装(3元)、D品牌5个装(1元),E品牌4个装(5元),F品牌3个装(2元),由于限购每个品牌最多只能买一个,小明最多能买多少口罩?输入描述:N元钱(1<N<15)输出描述:N元钱能买到的口罩数目输入例子1:9输出例子1:13思路:经典的01背包问题根据题目可以得到:口罩种类(编号):0ABCDEF
2021-10-15 18:41:29
1689
原创 戴尔电脑重做win10系统后,耳机故障
戴尔电脑重做win10系统后,耳机故障问题:前几天重做了系统,之后声卡出现了问题。耳机插入后拔出来再插进去如果途中没插着耳机重启电脑就会外放。右键点击扬声器的图标->声音问题疑难解答这里的插座信息只有一个模拟插座,正常插入耳机会显示右面板3.5mm插座解决方案:去戴尔官网下载声卡驱动。https://www.dell.com/support/home/zh-cn?app=drivers这里最开始有一个软件下载一下,可以识别本机的型号推荐合适的驱动点击蓝色的超链接,跳转到这个页面
2021-09-15 15:58:10
1587
原创 Cannot resolve org.springframework.boot:spring-boot-dependencies:2.5.3
Cannot resolve org.springframework.boot:spring-boot-dependencies:2.5.3在pom文件中导入springboot的依赖时,本地仓库下载成功,pom文件没有报错,但是idea中爆红,显示:Cannot resolve org.springframework.boot:spring-boot-dependencies:2.5.3对比官方文档,发现是我的依赖中缺少依赖类型,添加之后就ok了官方的pom依赖<!-- https://m
2021-08-15 10:26:31
3883
原创 Java.lang.ClassNotFoundException:org.springframework.web.filter.CharacterEncodingFilter IDEA maven项目
Java.lang.ClassNotFoundException: org.springframework.web.filter.CharacterEncodingFilter IDEA(maven项目)在学习SpringMVC的过程中,在IDEA中创建maven工程,Tomcat运行报错Java.lang.ClassNotFoundException:org.springframework.web.filter.CharacterEncodingFilter解决方案:由于创建的是maven
2021-08-02 12:08:16
719
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅