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