- 博客(20)
- 收藏
- 关注
RSS订阅原创 进阶计划_算法思维_挑战100天_DAY20
题目要求输出的结果是num1中有m+n个元素，非降序全部排好，我们称要排好的数组为扩展nums1数组：也就是像填空一样，把合适的数字逐个放到扩展nums1数组的第m+n-1位子到第0个位子（i：m+n-1，0）那么我们就对数组nums2（第n-1个数字到第0个数字），和数组nums1（第m-1个数字到第0个数字）进行遍历，取2者之中比较大的一个放到第i个位子。既然nums1中位置已经留好了，直接把nums2中的元素一个个替换进去就好了，也没有什么特殊情况。需要合并的数组是 [] 和 [1]。
2024-04-18 21:02:37
644
原创 进阶计划_算法思维_挑战100天_DAY19
2、删除重复元素，同时保留一次。删除操作：只保留重复元素中最后的一个。删除所有重复的元素，使每个元素只出现一次。给定一个已排序的链表的头。
2024-04-18 20:53:24
156
1
原创 进阶计划_算法思维_挑战100天_DAY17
在「杨辉三角」中，每个数是它左上方和右上方的数的和。2、不过还是其他思路：也就是顺序进行的暴力求解。如是头和尾，返回1，如果不是头尾，则相加。生成「杨辉三角」的前 numRows。给定一个非负整数 numRows。
2024-04-06 16:28:20
120
原创 进阶计划_算法思维_挑战100天_DAY16
爬楼梯的公式是：f(n)=f(n−1)+f(n−2)f(n)=f(n-1)+f(n-2)f(n)=f(n−1)+f(n−2)，如果题目对时间有要求，这种大概率超时，所以还得优化，再去推导公式降低时间复杂度。你有多少种不同的方法可以爬到楼顶呢？1. 1 阶 + 1 阶 + 1 阶。基本动态规划问题都可以特例推导求解。有两种方法可以爬到楼顶。1. 1 阶 + 1 阶。有三种方法可以爬到楼顶。2. 1 阶 + 2 阶。3. 2 阶 + 1 阶。
2024-03-31 14:01:39
331
原创 进阶计划_算法思维_挑战100天_DAY14
然后判断haystack的切片（[i:i+a]就是needle的长度）可不可以匹配到needle。"leeto" 没有在 "leetcode" 中出现，所以返回 -1。字符串的第一个匹配项的下标（下标从 0 开始）。2、参考其他同学的方法，这里可以分享给大家：循环判断。用一种很pythonic的方法解决，即直接调用。第一个匹配项的下标是 0 ，所以返回 0。"sad" 在下标 0 和 6 处匹配。等循环结束如果还是匹配不到就返回-1。匹配到就返回i(第一次匹配的下标)随后遍历haystack的下标。
2024-03-27 21:54:17
222
原创 进阶计划_算法思维_挑战100天_DAY12
这是写二分查找最根本的问题, 因为根据不同的情况, 下面的操作是完全不同的, 这也是很多朋友感觉二分查找难写的地方, 这里为了方便, 我直接将区间定义为左闭右开[left, right)的形式, 这里根据自己的习惯最好将区间完全固定住, 以后都按照一种模式来写, 如果你习惯左闭右闭也同样固定住, 这样不用每次都纠结.固定为左闭右开的好处是: 很多函数中对区间的操作都是左闭右开的形式, 这算是语言的特点吧, 比如字符串中截取子串长度, 列表的截取都是左闭右开的形式, 这样就可以和语言特点相对应.
2024-03-23 18:06:36
513
原创 进阶计划_算法思维_挑战100天_DAY11
1、 a,b都是字符串，直接用int转化为10进制int(a,2)，int(b,2)2、 将相加结果直接用bin转化为二进制字符串。，以二进制字符串的形式返回它们的和。给你两个二进制字符串。2.有一个是1，不进位。
2024-03-19 21:14:31
391
原创 进阶计划_算法思维_挑战100天_DAY10
之后一个for循环，如果一个数i的平方小于x并且下一个数i+1的平方大于x,则x的平方根一定是i。8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。3、看到还有一种思路：可以直接用库（当然这种就不涉及算法思维了，存粹是为了解题）已知牛顿法递推公式：Xn+1 = Xn - f(Xn)/f'(Xn).5、网上有人也采用这种方法，我觉得挺好玩，也就是数学思维：牛顿法。4、另外还有一种简单直接的：从 1 开始进行判断是否满足。套用二分查找的模板：查找的区间是。
2024-03-14 22:11:29
263
原创 进阶计划_算法思维_挑战100天_DAY8
异或运算有个重要的性质，两个相同数字异或为 000 ，即对于任意整数 aaa 有 a⊕a=0a \oplus a = 0a⊕a=0。//异或运算满足交换律 a⊕b=b⊕aa \oplus b = b \oplus aa⊕b=b⊕a。，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。只有一个数出现一次，每个不同的数总和*2求差。只有一个数出现一次，每个不同的数总和*2求差。
2024-03-11 21:34:22
370
原创 进阶计划_算法思维_挑战100天_DAY6_补
开始我的想法是：如果链表1和2都是空，那就返回空。如果一个空，就返回第二个，如果都非空，那就对比大小，链表1拿出最小的和链表2的对比，然后排序，输出，以此类推一个个合并输出。（1）我们可以考虑两个链表头部节点的值，将较小值的节点作为新链表的头节点，然后递归地将较小值节点后面的链表与另一个链表合并。（2）当其中一个链表为空时，直接返回另一个链表，因为已经没有可以合并的节点了。新链表是通过拼接给定的两个链表的所有节点组成的。其实首先想到的还是比较熟悉的循环遍历，通过比较。将两个升序链表合并为一个新的。
2024-03-09 17:37:35
215
原创 进阶计划_算法思维_挑战100天_DAY4_补
所有字符子串，全部转换成字符串，字符串转换成int类型然后+1，再遍历字符串 添加到数组。你可以假设除了整数 0 之外，这个整数不会以零开头。最高位数字存放在数组的首位， 数组中每个元素只存储。思路就是>>把列表转成int，+1后在转成列表元素。数组所表示的非负整数，在该数的基础上加一。输入数组表示数字 123。
2024-03-03 19:38:02
238
原创 最新技术解析：主流的AI绘画工具-第一话-工具简介
文章目录 概要 整体流程 图片预览 技术细节 小结 概要什么事AI绘图：简单来说，AI作画就是利用人工智能技术进行绘画创作的过程。 在这个过程中，AI会根据用户的需求和喜好，自动生成相应的绘画作品。 例如，用户可以要求AI生成一幅具有某种风格和主题的绘画作品，AI就会根据用户的要求生成相应的绘画内容。AI 绘画的价值：AI 绘画技术的优势在于能够快速生成高质量的图像。相比传统的手工绘画，AI 绘画更加高效和精准。同时，AI 绘画也能够创造出更加新颖和独
2024-03-02 11:51:16
954
原创 进阶计划_算法思维_挑战100天_DAY2
1、作为菜鸟的我，可能对于这种题目优先考虑的还是最直接的方式，就是双for循环去遍历求解。首先null和单字符必然满足回文条件，然后2个的字符串，只要s1==s2那也满足条件，接下来我们就要去筛选大于2的字符串，那就要俩个for循环目的就是列举所有的子串找到回文子串。（2）初始化时，所有长度为 1 的子串都是回文串，因此 dp[i][i] 为 True。2、在参考了各位大神的经验之后，我后知后觉了解到实际上本题是考察我们对动态规划的了解程度，所有需要我们去用动态规划的思路去解决此类问题。
2024-02-25 18:01:08
366
1
原创 最新技术解析：Open ai新推出了视频生成工具Sora
直到最近半年两个技术改变了我的看法，之前推出的诸如人工智能图片生成器（idjourney、DALL-E2、Stableboost、NovelAI和Stable Diffusion等）以及本月发布的视频生成器Sora,给我带来了比较大的触动，让我开始正视OpenApi的前瞻性发展以及未来对社会生产力的巨大变革。Sora模型的能力表明，继续扩大视频模型的规模是朝向开发能够高度仿真物理和数字世界及其中的对象、动物和人的高能力模拟器的有希望的路径。OpenAI Sora可以生成更加真实的物理世界的视频。
2024-02-24 13:44:28
1069
原创 进阶计划_算法思维_挑战100天_DAY1
所以，我们要移动这个队列。初始时，左右指针left,right都指向第0个元素，窗口为[left,right)，注意这里是左闭右开，因此初始窗口[0,0)区间没有元素，符合我们的初始定义。当窗口区间的数据满足我们的要求时，右指针right就保持不变，左指针left开始移动，直到移动到一个不再满足要求的区间时，left不再移动位置。# 如果达到了，窗口左指针前移一个单位，从而保证下一次右指针右移时，窗口长度保持不变,------------- 下面是两种情况，根据题意二选1 -------------
2024-02-24 13:15:25
687
2
原创 进阶计划_Python编程&算法思维_挑战100天
在牛客网&力扣网这两个平台载体，每个平台每天刷2道算法题目，可以做不出来，但是必须根据参考答案理解和学习解决的思路，自己手动编辑code，一遍不理解就2遍、3遍、直至理解解题思路。以题目解答去学习和构建算法思维，每次解答一个题目，可以去把这类题目运用到的数据结构采集出来，在解题的同时，把该数据结构进一步熟悉。1、自我监督：尽可能保持每日学习的持续性，某些时间比较繁忙的时候，可以适当减少学习量，或者后续几天补回来。2、TAG记录：每次学习和刷题之后，尽量在CSDN上记录该日进度和整理的笔记心得。
2024-02-24 12:18:08
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人