- 博客(14)
- 收藏
- 关注
原创 算法基础——动态规划(2)网格图DP(基础)
它利用了堆数据结构的特性,可以在 O(n log k) 时间复杂度内完成操作,其中 n 是可迭代对象的元素数量,k 是要求的最小元素数量。其中树的层数代表做选择的次数,本题中任意方法选择次数相等,均为m(行数)+n(列数)次,故有m+n层,空间(递归的栈空间)用到m+n。当然注意到数字都是正数,可以直接在原来数字上乘以负一来标记入队,每列遍历本列入队(标记)的可以移动到的元素,可以节省空间O(1)可以用两个数组记录,can记录当前判断行能被移动到的元素,tes在判断中记录下一行可以移动到的元素。
2024-05-18 23:19:08 441
原创 算法基础——动态规划(1)(爬楼梯)
自顶向下变自底向上:递归边界变为数组初始值;dfs函数状态转移方程变为f数组状态计算方程;递归改为循环。
2024-05-15 11:36:58 309 1
原创 算法基础——回溯(1)
回溯算法中的循环,对应遍历树结构一层节点的横向进程,而递归相当于纵向进程明白算法中设计的递归函数,循环结构的不变性很关键(完成什么样的相似的任务)回溯法三部曲1、递归函数的返回值以及参数2、回溯函数终止条件3、单层搜索的过程对于回溯题目,有时可以进行减枝优化。
2024-05-08 11:30:48 654 1
原创 算法基础——哈希表
在c++中,由于可以用数组、set、map来做哈希表,故要考虑各自特性。而python中,主要使用的就是数组和字典。对于效率而言,一定要熟悉自己使用语言对这些结构的底层实现,才能更好的运用。数组数组是定长的,并且键是隐藏的下标索引,故适用于已经知道长度和对下标映射的,如242.有效的字母异位词和383.赎金信。字典而对于349. 两个数组的交集1.两数之和202.快乐数这种没有限制大小的、数值跨度太大,就不能用数组了(除非你自己设计映射规则和冲突规则,构建hash)而。
2024-04-29 16:16:11 756
原创 李沐深度学习预备知识——微积分
在每个批次中,样本会被送入网络进行前向传播和反向传播,然后使用批次内的样本计算出平均损失值,并利用该损失值来更新网络的参数。批次大小(即每个批次中包含的样本数量)是一个超参数,可以根据数据集的大小和计算资源的限制进行调整。加入矩阵变换的微分,n*m矩阵,相当于多个方程求微分,故得到1xm的结果,每列为对应方程微分。上图最后一行,对于矩阵求偏导,实际上是对矩阵每个位置分别求偏导再放到原位上构成新的偏导矩阵。多元函数视作是输入向量得到标量的函数,而对所有输入的元的梯度,可以简化写法如上。
2024-04-28 22:00:00 1884 1
原创 算法基础——数组
在内存中是存储在不同的位置上的,而不是挨着存储的。列表的元素可以是不同类型的对象,所以它们可能会占据不同大小的内存空间。然后,它使用插入排序将这些run进行排序,然后使用合并排序将排好序的run合并在一起,直到整个列表都被排序。在滑动窗口解法中,循环不变量(维持的窗口)是以right为右端点的满足条件的最小的子数组窗口(除了不存在情况)。在内存中是通过连续的内存块存储的,并且列表对象包含对第一个元素的引用,以及每个元素的地址偏移量。在Python的列表中,使用下标索引一个元素的时间复杂度是O(1)。
2024-04-24 11:28:08 794 1
原创 Python内置函数——enumerate()
列表组合为一个索引序列,然后在每次迭代时返回索引和对应的元素。这样可以方便地同时获取索引和元素,避免了手动维护一个计数器的麻烦。是 Python 的一个内置函数,用于将可迭代对象(如列表、字符串、元组等)变为一个索引序列(是可选参数,用于指定索引的起始值,默认为 0。),同时返回索引和对应的元素。是要遍历的可迭代对象,
2024-04-19 16:27:03 143 1
原创 李沐深度学习预备知识——数据操作
深度学习中参数较多,并在一秒内多次更新所有参数,此时希望能够在原地址更新以防内存占用。并且如果不原地更新,其他的引用对象仍然会指向原位置,容易造成使用未更新的老参数,故了解tensor的内存机制很重要。若张量形状不同,则两张量的运算会先各自适当自我复制元素来扩展,两张量都完成扩展后再按元素相加。大小为1的tensor张量可以容易的以item函数或py内置函数转换成py的标量。Numpy的ndarray与pytroch的tensor可以容易的转换。与任何其他的python索引一致,故略。
2024-04-17 10:18:42 1070 1
原创 2024阿里巴巴数学
对每一个中心对称凸体 C C ,都有一个相应的椭球 E^* E ∗ 满足, E^*subseteq Csubseteq sqrt {n}E^* E ∗ ⊆ C ⊆ nE ∗。Löwner-John 定理。
2024-04-13 14:50:49 311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人