leetcode..-优快云博客

原创动态规划总结篇（笔记来自代码随想录和自己写的一些心得）

时间复杂度空间复杂度在实际应用中，如果物品数量 n 和背包容量 W 都不大，这种复杂度是可以接受的。然而，对于较大的 n 或 W，可能会导致性能问题。在这种情况下，可以考虑使用一维数组优化空间复杂度，或者使用其他算法（如贪心算法）来解决特定类型的背包问题。01背包理论基础（滚动数组）对于背包问题其实状态都是可以压缩的。其实可以发现如果把dp[i - 1]那一层拷贝到dp[i]上（也就是不放入的情况就是上一层的结果;与其把dp[i - 1]这一层拷贝到dp[i]上，不如只用一个一维数组了。

2024-09-09 14:45:12 1056 1

原创买卖股票的最佳时机 II

链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/solutions/476791/mai-mai-gu-piao-de-zui-jia-shi-ji-ii-by-leetcode-s/在动态规划中，我们通常将原问题分解为若干个子问题，并从底层的子问题开始逐步解决，将子问题的解保存起来，供后续使用。一共有 2n 个状态，每次状态转移的时间复杂度为 O(1)，因此时间复杂度为 O(2n)=O(n)。这就是最优子结构的体现。

2024-07-21 20:26:41 777

原创买卖股票的最佳时机

MaxProfit1方法的应用场景十分广泛，尤其是在涉及经济、交易和资源管理的游戏中。通过合理使用该方法，可以为玩家提供更好的经济决策支持，从而提升游戏的可玩性和深度。

2024-07-21 15:18:14 2072

原创轮转数组d

这类题目考验我们对于数据规律的分析。要跳出系统，不能被方法限制解题思路。

2024-07-20 21:44:07 1450

原创移除元素（双指针）

双指针技术在游戏开发中有广泛的应用，能够有效地简化逻辑、提高性能和优化资源管理。通过合理使用双指针，开发者可以更高效地实现各种功能和算法。

2024-07-19 22:07:25 1800

原创数组字符串-合并两个有序数组

通过三个下标，不断的遍历和比较，将两个数中较大的填入数组中。如果将下标不为零的填入到第一个数组中，这种解法类似于申请一个新的数组，对比两个数组的值，将值大的填入到新的数组中。给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。这段代码在时间和空间效率上都是非常优越的，适合用于合并两个已排序的数组。这段代码实现了两个已排序数组的合并，具体来说是将数组。

2024-07-19 20:25:21 268

原创 2021-10-25数据可视化，雷达图

平时写的一个数据可视化代码，将成绩显示为雷达图，达到可视化的目的，在二十九行中存在较大的瑕疵，因为一堆代码，所以导致代码不美观。如果有人知道怎么修改，希望可以告诉我以下谢谢# 多数据的雷达图import openpyxlimport numpy as npimport matplotlib.pyplot as pltplt.rcParams['font.sans-serif'] = ['SimHei'] # 显示中文标签plt.rcParams['axes.unicode_minus']

2021-10-25 20:11:31 320

原创加入登录的学生信息管理系统

这是本人在平时的一些作业，存在欠缺，希望可以和大家一起讨论改正""" 登录系统"""import randomdef cg_verification(len=6): ''' 随机生成6位的验证码 ''' '''这里的list1可以取任何值，但是他里面一定要是以字符串的形式存在的，因为后面要使用到join，join是字符串所特有的下面的list1使用循环只是为了偷懒啦，也可以手动输入，等下就可以使用手动输入，输入一些生僻字''' list1 = []

2021-10-10 20:53:31 247

原创学生信息管理系统

平时写的一个学生信息管理系统，初学者可以作为一个参考。在这里插入代码片print("\033[1;30;47m欢迎管理学生信息管理系统！\033[0m ".center(65))print('|---------------------------------------------------------|')print("\033[1;30;47m1.新建学生信息\033[0m ".center(72))print("\033[1;30;47m2.显示全部信息\033[0m ".center(7

2021-10-10 09:55:58 187