- 2024-10-22NOIP2024集训Day58 字符串
NOIP2024集训Day58字符串C.[CEOI2011]Matching发现要做的是排名串的匹配。考虑把它转成这个位置之前有多少个数小于当前这个数，这样就只要每个位置都对应相等的，那就一定是合法的。然后就可以类似KMP的预处理出一个\(nxt\)数组，然后再类似KMP的匹配。因为需要支持动态
- 2024-10-22【题解】Solution Set - NOIP2024集训Day58 字符串
【题解】SolutionSet-NOIP2024集训Day58字符串https://www.becoder.com.cn/contest/5658「CF1466G」SongoftheSirens考虑对于\(s_i\)，算钦定必须覆盖到\(t_i\)的匹配个数\(f_i\)。注意到\(s\)每次长度都会\(\times~2\)左右，其长度在\(O(\log|w|)\)的时候就
- 2024-08-30day58-graph theory-part08-8.29
tasksfortoday：1.拓扑排序117.软件构建2.dijkstra算法47.参加科学大会---------------------------------------------------------------------------------1.拓扑排序117.软件构建Inthispractice,itinvolvesmainlytheBFSmethod,whichiterativelysearc
- 2024-03-08day58 动态规划part15 代码随想录算法训练营 392. 判断子序列
题目：392.判断子序列我的感悟：理解难点：听课笔记：我的代码：通过截图：代码易错点：老师代码：扩展写法-双指针：classSolution:defisSubsequence(self,s:str,t:str)->bool:#初始化两个指针，分别指向s和t的第一个字符i,j=0,0#
- 2024-02-22代码随想录 day58 判断子序列 不同的子序列
判断子序列dp[i][j]表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j]。if(s[i-1]==t[j-1])t中找到了一个字符在s中也出现了if(s[i-1]!=t[j-1])相当于t要删除元素，继续匹配不同的子序列dp[i][j]：以i-1为结尾的s子序列中
- 2024-01-25Day58 抽象类
抽象类通过abstract修饰符来修饰类就叫抽象类通过abstract修饰符来修饰方法就叫抽象方法Action.java及笔记！packagecom.oop.demo10;//在一个类前面加上abstract就变成了抽象类：类extends：单继承~(接口可以多继承)publicabstractclassAction{//约束~有
- 2023-06-16算法学习day58单调栈part01-739、496
packageLeetCode.stackpart01;importjava.util.Deque;importjava.util.LinkedList;/***739.每日温度*给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。*如果气温在这之后都不会升高，请
- 2023-04-27day58 代码随想录 739. 每日温度 |
请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温
- 2023-03-13day58
1、单调栈单调栈的使用场景通常是一维数组，要寻找任意一个元素的右边或左边第一个比自己大或者小的元素的位置单调栈的时间复杂度O(n)单调栈的原理单调栈
- 2023-02-22【算法训练营day58】LeetCode739. 每日温度 LeetCode496. 下一个更大元素
LeetCode739.每日温度题目链接：739.每日温度独上高楼，望尽天涯路直接看题解。慕然回首，灯火阑珊处单调栈一般用来解决一维数组，任意一个元素的右边或者左边第一个比自己
- 2023-01-12day58-计算属性
计算属性姓名案例一个姓（输入框）一个名（输入框）一个姓名的汇总插值语法利用model属性，将firstname与lastname双向绑定在页面修改时也会在第三行汇总修改 <body>
- 2022-09-02python学习Day58
Day58今日内容概要昨日作业讲解django请求生命周期流程图路由层系统路由匹配(不同版本的django有一点的区别)反向解析无名有名反向解析路由分发名称空间今