- 博客(18)
- 收藏
- 关注
原创 洛谷:P1106 删数问题 贪心 单链表 栈
第三步,读到 5 ,此时 k = 4,且 7 (队尾元素)> 5 (当前读到的元素),满足条件(因为我们的目的是找到最小的结果),因此删掉 7 ,替换为 5 ,经过这一步后的链队结构为 1 -> 5,因为这一步发生了替换,即删掉了一个元素,因此 k 需要自减 1;同理,第四步,变成 1 -> 4,k 自减 1;维护一个单链表(栈),每读到一个数字,判断链表(栈)是否为空,若为空,则将该数字添加到链表末(栈顶),若不为空,我们再判断 k 值和链尾元素(栈顶元素)与当前读到的数字的大小,决定去留。
2024-01-31 12:09:13
607
原创 洛谷:P2036 深搜入门
为了做好 Perket,厨师必须谨慎选择食材,以在保持传统风味的同时尽可能获得最全面的味道。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的苦度为每一种配料的苦度的总和。接下来 n 行,每行 2 个整数 si 和 bi,表示第 i 种食材的酸度和苦度。众所周知,美食应该做到口感适中,所以我们希望选取配料,以使得酸度和苦度的绝对差最小。另外,我们必须添加至少一种配料,因为没有任何食物以水为配料的。一行一个整数,表示可能的总酸度和总苦度的最小绝对差。第一行一个整数 n,表示可供选用的食材种类数。
2024-01-26 10:49:38
244
1
原创 洛谷:P2415 集合求和 问题
给定一个集合 s(集合元素数量 ≤ 30),求出此集合所有子集元素之和。集合中的元素(元素 ≤ 1000)s 所有子集元素之和。求出所给元素的所有子集元素之和,一眼回溯+递归,与上一题的“全排列”有相似之处,不过“全排列”问题要求的每一种组合的元素各种都是相同的,而“子集”就不一定了。
2023-11-15 13:50:51
279
1
原创 洛谷:P1706 全排列问题
全排列问题按照字典序输出自然数 1 到 n 所有不重复的排列,即 $n$ 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。## 输入格式一个整数 n。## 输出格式由 1~n 组成的所有不重复的数字序列,每行一个序列。每个数字保留 5 个场宽。
2023-11-11 13:27:08
438
1
原创 力扣每日算法:2512. 奖励最顶尖的 K 名学生
2、关于排序:我们排序的依据有两个:分数和ID,我们可以通过Collections的sort方法进行排序,但是我们的需求比较复杂,且有两个指标,我的解决想法是,建一个Studen类,封装分数和ID两个成员变量,再重写sort的比较器,用List集合存学生对象,再传入sort方法中,实现自定义排序。表示这名学生的 ID ,这名学生的评语是。,分别包含表示正面的和负面的词汇。每个正面的单词会给学生的分数。分,每个负面的词会给学生的分数。有单词同时是正面的和负面的。个学生的评语,用一个下标从。
2023-10-12 21:33:50
84
原创 GTE请求与POST请求乱码原因及解决
基于Servlet的GET和POST请求,通过getParameter()方法获取到前端网页提交的数据会出现中文乱码情况。GTE与POST情况不同,分开讨论。
2023-10-11 17:17:09
928
1
原创 任意匹配“/”与“/*”的区别与利弊
基于tomcat的servlet服务,我们可以通过注解@WebServlet()进行路径匹配,大家对“/”与“/*”都不陌生,两者都可以对任意路径进行匹配,那他俩有什么区别呢?所以,当我们再通过@WebServlet()注解手动配置servlet的路径后,就会覆盖掉tomcat的default配置,且由于没有配置html的映射关系,因此。关于“/”,在Tomcat的底层有关于默认路径的配置,找到tomcat的安装目录,打开conf文件,找到web.xml。
2023-10-10 10:57:42
136
1
原创 力扣每日算法:123. 买卖股票的最佳时机 III
按照我们先前的思路,我们会在第一天买入(-1),第三天卖出(+4),获益3,再在第四天买入(-2),第六天卖出(+7),获益5,再在第七天买入(-2),在第九天卖出(+9),获益7,排序,选前二(5+7),总获益12,在上一题的基础上改进,只不过每次交易获取的利润不直接加起来,而是放进集合中,最后选取利益最大的两次加起来,作为我们的结果,显而易见,这是由漏洞的。,实际上我们可以在第一天买入(-1),第六天卖出(+7),获益6,再在第七天买入(-2),在第九天卖出(+9),获益7,实现最大获益13。
2023-10-04 19:36:34
67
1
原创 力扣每日算法:122. 买卖股票的最佳时机 II
与上一题不同,上一题是在“一次交易”中和获得的最大利润,而这题则是求每一次交易的利润总和。因此我们有两种状态,“未持有股票”和“持有股票”。对于前者,我们要做的事就是“买入股票”,这时候我们动脑想一想,提前给你一个某企业的股票市价图,你一看他的市场价一直都在掉,那你还急不急着买?而若是他的市场价一直在上升,那你是不是恨不得早点以低价买入?后者,当我们手中有股票了,还把该企业的未来市场价给你,你一看他的市场价一直涨,都没停过,那你会不会想着早点把手中的股票卖掉?在每一天,你可以决定是否购买和/或出售股票。
2023-10-03 15:15:38
68
1
原创 力扣每日算法:121. 买卖股票的最佳时机
这个方法简单粗暴,基本也都能想到,但是当数据过多、过大时就很容易超时了,我们也可以采用一次循环。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回。拿到题第一眼觉得直接排序,最大减去最小就行了,然而实际不是,因为它的。设计一个算法来计算你所能获取的最大利润。因此并不能简单的数组排序再最大减去最小。买入这只股票,并选择在。
2023-10-01 15:56:40
55
原创 案例:同城相亲
大概就是这样,也就是实现了基本的增删改查,初学者,前后端信息传递也不太熟练,用的技术也是杂七杂八,从上周六到今天,刚好一周时间,写了这个小Demo,记录一下,以后再回来看看,其实还有不少想法,关于会员系统,可以设计一个flag,充值后改变这个flag的值来分辨,之时候就需要一个过滤器,会员可以访问聊天功能,普通用户则会被过滤掉,还有“记住我VX登录(当然不是真的qqvx)等等,还有验证码,验证码那个类我都建好了,不过太累了,不想整了,就这吧。
2023-04-01 19:59:57
338
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人