- 博客(21)
- 收藏
- 关注
RSS订阅原创 每日一练——第16天
解释：需要把猪相遇不理解成合并，理解成并排走感觉更容易点。两只猪相遇以后就是两只猪并排在x轴上运动，再相遇同理并排。这样理解题意后，可以发现每只猪都在运动，而且运动的时间一样，运动速度一样，则运动的距离也一样。而我们找到最特殊的猪，分别位于猪群的两边边上的猪，一个最左，一个最右，这两只猪一定是始终向里运动，可以想一下因为无论什么时候，运动到哪里这两只猪一定是最外围的。因此这两只猪运动的方向是不变的，而运动的距离一样，最终又会相遇，则最后相遇的点一定是二者的中点。也可以用于字符串，将字符按位置配对。
2025-02-24 23:42:05
236
原创 Python求最长增长子序列
在Python中，求最长递增子序列（Longest Increasing Subsequence, 简称LIS）的常用方法有两种：动态规划和二分查找结合贪心算法。下面分别介绍这两种方法。
2025-02-17 22:19:27
300
原创 每日一练——第15天
的作用是找到value在已排序列表dp中应插入的位置，使得插入后dp依然保持排序，返回的是一个插入位置的索引。它常用于需要保持序列有序的场景，如在 LIS 问题中维护递增子序列的末尾元素。import osimport sys# 请在此输入您的代码a=0b=""if c>a:a=cb=ielif c==a:if i<b:b=iprint(b)print(a)import osimport sys# 请在此输入您的代码n=0s=str(i)print(n)
2025-02-16 21:47:11
288
原创 每日一练——第10天
举个例子，假设初始符号串为LLQQ，如果你选择L作为“机关字符”，那么你可以将两个相邻的L替换为一个L，得到LQQ；如果你选择Q作为“机关字符”，那么你可以将两个相邻的Q替换为一个Q,得到LLQ。小哥和天真迷上了探索古墓，最近他们发现了一条通往西王母宫的密道，但密道入口处有一扇刻满符号的石门。2.之后，可以多次(含0次)选择符号串S中任意两个相邻的“机关字符”，并将它们替换成一个“机关字符”。输入一行，包含一个由字符L和Q组成的字符串S，长度介于1~10⁵。
2025-01-18 18:13:39
122
原创 每日一练——第9天
这段代码通过排序和滑动窗口的方法，简洁高效地解决了“最小化最大距离”问题。在保证最小化最大距离的同时，时间复杂度得到了优化，适应了题目要求的输入规模。
2025-01-18 14:44:41
1380
原创 每日一练——第8天
作为小蓝的助手，你的任务是帮助小蓝计算出，在这2024位勇者中，有多少人符合穿越时空之门的条件。这扇门是一条神秘的通道，它连接着二进制和四进制两个不同的数码领域，等待着勇者们的探索。穿越这扇时空之门的条件是严苛的：当且仅当勇者在二进制领域的力量等同于四进制领域的力量时，他才能够成功地穿越。在四进制的领域里，力量的转换规则相似，变成了力量数值的四进制表示中各数位之和。在二进制的领域里，勇者的力量被转换成了力量数值的二进制表示中各数位之和。2.小蓝喜欢数字3和7，所以数字字符串中必须要有3和7这两个数字。
2025-01-16 19:10:46
172
原创 每日一练——第7天
在实施屏蔽操作时，有着一套既定规则：每次操作，科学家们需要先对比两个信号源的数值大小，然后用较大的那个数减去较小的数，得出差值之后，再把原本较大的那个数替换成这个差值。接下来 Q行，每行三个整数tᵢ,xᵢ,yᵢ(1≤tᵢ≤2,1≤xᵢ≤N,1≤yᵢ≤10⁹)表示一次操作，若tᵢ=1则表示执行操作1，tᵢ=2则执行操作2。现在，请你来帮忙计算一下，按照这样的操作方式，要想实现将两个信号源之中任意一个变为零，所需要进行的最少操作次数是多少呢?对于每组查询操作，若a，b在同一集合，则输出 Yes，否则输出No。
2025-01-14 20:22:53
1322
原创 python求星期几
在代码中，datetime模块会先将由年、月和日组成的日期转换为datetime日期。然后weekday()方法获取“2022-02-22”这天是星期二。datetime模块是一个Python内置库，无需再进行pip安装，它除了可以显示日期和时间之外，还可以进行日期和时间的运算以及格式化。所以我们可以先自定义一个包含中文“星期几”的列表，再通过索引的方式来返回一个中文的星期几。datetime模块中的方法weekday()可用于检索星期几，结果返回0-6之间的整数，用来代表“星期一”到“星期日”。
2025-01-14 11:31:04
142
原创 每日一练——第6天
对于两个数a和b,，我们可以通过比较 ab和 ba的大小来决定它们的顺序。第二行输入n个正整数(a_{1},a_{2}, \dotsc ,a_{n}(1 \le a_{i} \le 10^{5})。a_{1},a_{2}, \dotsc ,a_{n},2.压缩的格式是将连续相同字符替换为字符+数字形式， 例如"AAABCCDDDD"变为"A3BC2D4"。若输入的字符串可压缩， 则输出压缩后的字符串， 否则输出NO。现要将这n个数字连接成一排， 即令相邻数字收尾相接， 组成一个数。
2025-01-13 21:43:01
165
原创 python中的datatime
Python 的datetime模块提供了处理日期和时间的类和函数，非常强大且易于使用。以下是对datetime。
2025-01-13 17:52:05
1612
原创 python列表排序
希尔排序是插入排序的一种。它的实现思想是：相邻的两个元素进行比较，然后把较大的元素放到后面(正向排序)，在一轮比较完后最大的元素就放在了最后一个位置，像鱼儿在水中吐的气泡在上升的过程中不断变大，第二轮的时候所有的元素都和第二个元素进行比较找出第二个位置的元素，以此类推。快速排序的思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小， 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
2025-01-11 10:56:17
553
原创 每日一练python——第三天
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~根据你所了解的套路， 如果你扶起了扫把， 并参加了面试， 那么你和小蓝的竞争中， 你必定能够胜出。”， 你一拍大腿， 决定采纳小桥的建议。
2025-01-10 21:31:10
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人