- 博客(46)
- 收藏
- 关注
RSS订阅原创 保研线性代数复习4
对于（n维向量），称为曼哈顿范数，也称作范数对于（n维向量），称为欧几里得距离，也称作范数。双线性映射（bilinear mapping）如果V是一个向量空间，并且存在双线性映射，那么称这个映射是对称的称这个映射是正定的对于任何一个正定，对称的双线性映射称为向量空间V上的内积（Inner Product），一般写作。称为内积空间，如果内积操作变为点积，那么称作欧几里得向量空间内积不等于点积存在矩阵A：，那么说明矩阵A是正定的，如果，那么说明矩阵A是半正定的。对于内积空间。
2024-04-05 17:10:31
976
1
原创 保研复习数据结构-图（10）
对于有n个顶点的无向图，边e的数目为 0 ~ n(n-1)/2，对于无向完全图，共有n(n-1)/2条边。对于有向图，边的数目是0 ~ n(n-1)，有向完全图的边数为n(n-1)。有很少条边或弧的图称为稀疏图（Sparse graph），反之称为稠密图（Dense graph）。带权的图，权是指边或弧上带有相应的数字。图的顶点集的子集and图的边集的子集第一个顶点和最后一个顶点相同的路径称为回路或者环。如果对于图中任意两个顶点Vi和Vj都有路径，那么说明这个图是连通图。
2024-04-04 17:30:43
1139
原创 保研线性代数复习3
基底是相对于向量空间来说的每一个向量空间都拥有一个基底。例如向量空间V，向量空间V的基底B是向量空间V最小的（除了B之外没有B的子集可以张成向量空间V）线性无关的生成集。对于基底B，增加任何其他向量到B中都会让这个向量集合线性相关，所以基底B也称作向量空间V中最大线性无关的集合。举例：的标准基是（当然不止下面这几个）对于一个确定的向量空间V，向量空间V的基底中基向量（列向量）的个数是相同的。并且基底中基向量的个数等于向量空间的维数。矩阵。
2024-04-04 12:01:41
1970
原创 力扣刷题题解注意2，dfs，
3.这是我最开始用队列写的代码，但是报错原因是当999999999*10出现时，int类型溢出。所以题目的意思是不要用十进制数加法，而要用相加，
2024-04-01 17:19:20
277
原创 力扣刷题题解注意（13
其实这道题固定一边的边界，枚举左右边界就可，时间复杂度为On2。但是由于我在代码中的画蛇添足，对于每一个元素的判断，导致了最终的结果无法通过[0,0] k=0，ans=3，其实这个用例也。正确答案应该是，这是Java版本，懒得改了。
2024-03-29 20:45:29
247
原创 保研线性代数机器学习基础复习2
对于一个集合 G 以及集合上的操作，如果GG-> G，那么称（G，封闭性：结合性：中性元素：2.什么是阿贝尔群（Abelian group）？满足交换（commutative）特征的群，称为阿贝尔群。3.（，+）和（，+）是阿贝尔群吗？说明理由。满足封闭性：满足结合性中性元素是：逆元素是：满足交换性如果向量空间，并且，并且U也是满足add和scale的向量空间。例如齐次线性方程组的解是Rn的向量子空间，但是非齐次线性方程组的解就不是Rn的子空间。
2024-03-28 22:04:01
567
原创 保研线性代数机器学习基础复习1
为了形式化一个概念，构建出有关这个概念的符号以及操作符号的公式。一项关于向量以及操作向量的公式的研究。其中，是这个式子的未知量，每一个满足这个方程组的n元组都可以称为线性方程组的一个解。对于元素，我们用矩阵A的第i行与矩阵B的第j列逐个元素相乘，然后相加。在n阶方阵中，只是在对角（diagonal）元素值为1，在其他元素值为0。对于n行n列的矩阵A和n行n列的矩阵B，如果满足，B被叫做A的逆。
2024-03-27 21:44:50
1248
原创 保研复习概率论2
如果X是离散型随机变量，其分布列为pi=P{X=xi}(i=1,2...)，若级数绝对收敛，则称随机变量X的数学期望存在，并将的和称为随机变量X的数学期望，记为EX。若不收敛，则称X的数学期望不存在。如果X是连续型随机变量，其概率密度为f(x)。若积分绝对收敛，则称X的数学期望存在，否则称X的数学期望不存在，EX=设X是随机变量，如果E[(X-EX)2]存在，则称其为X的方差，记为DX，即DX=E[(X-EX)2]=E(X2)-(EX)2。称根号下DX为标准差。称随机变量。
2024-03-24 16:24:24
1091
原创 保研复习概率论1
在一次试验中可能出现，也可能不出现的结果称为随机事件，简称事件。随机事件本质是一个事件集合，总是由若干个基本事件构成。一次试验的可能结果称为样本点样本点组成的全体集合为样本空间。由一个样本点构成的事件称为基本事件。事件A与B相容就是说，事件A和事件B存在一些同时发生的事件。事件互斥是说事件A与B不存在同时发生的事件。事件对立是指事件A不发生的事件称为事件A的逆事件或者对立事件。对立事件一定是互斥事件，但是互斥事件不一定是对立事件。描述性定义：通常将事件A发生的可能性大小的度量。
2024-03-23 23:20:04
1680
原创 AI基础知识（4）--贝叶斯分类器
1.什么是贝叶斯判定准则（Bayes decision rule）？什么是贝叶斯最优分类器（Bayes optimal classifier）？其中R是期望损失率，计算公式如下，其中λ是将真实样本误分类所产生的损失，P是后验概率。如下式子，其中h(x)为分类器。贝叶斯分类器属于有监督学习。贝叶斯判定准则：为最小化总体风险，只需。
2024-03-21 21:52:00
240
原创 力扣刷题题解注意(9
给定一个问题，我们把它，直到子问题可以直接被解决。然后把子问题的答案保存起来，以减少重复计算，再根据子问题找到原问题，直到找到原问题的解。选择的若干物品放到背包中以达到背包价值最大。选择的若干物品，放到背包中以达到背包价值最大，有N种物品和一个容量为 W 的背包。第i种物品最多有Mi件可用，每件耗费的空间是Ci ，价值是Valule i。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。5.比较难想的问题都会让你几乎找不到背包的影子，但是它们都会折射出动态规划的思想。
2024-03-19 21:45:17
299
原创 AI基础知识（3）--神经网络，支持向量机
是一种神经网络学习算法。BP是一个迭代学习算法，在迭代的每一轮使用广义的感知机学习规则对参数进行更新估计。基于梯度下降（gradient descent）策略，以目标的负方向对参数进行更新。BP的算法工作流程大致是：先将输入样本输入给输入层神经元，再将误差逆向传播至隐层神经元最后根据隐层神经元的误差来对连接权（connection weight）和阈值（threshold）进行调整，该过程迭代调整，直到训练误差达到一个很小的值。
2024-03-18 19:39:27
1352
原创 力扣刷题题解注意(8
首先这道题目的理解需要花费一点时间，比如说给定n=cost.size()个台阶，那么数组下标的序号是0~n-1，如果第0层是最底层的话那么第n层是最顶层，题目问的是到达最顶层也就是第n层需要的花费。因为，所以本题属于dp题目。对于递归函数的dp数组定义可以想到两种情况（1）dp[i]表示到达第i层需要的最小花费是多少（2）dp[i]表示到达需要的最小花费是多少。对于不同的dp含义对应不同的递归公式，也对应不同的初始化，总体来说（1）比较好理解。
2024-03-18 15:47:52
371
原创 AI基础知识（2）--决策树，神经网络
决策树是一类常见的机器学习方法，决策树是基于树的结构来进行决策。决策过程中提出的每一个问题都是对于属性的“测试”，决策的最终结论对应了我们希望的判定结果。一个决策树包含一个根节点，若干个内部节点和若干个叶子节点。其中叶子节点对应于决策结果，其他每一个节点对应于一个属性测试。每个结点对应的样本集合，根据属性测试被划分到子节点中，流程遵循递归“分而治之”（divide-and-conquer）的策略。是度量样本集合纯度（purity）的一种指标，信息熵越小，集合纯度越高。
2024-03-17 20:23:42
1031
原创 AI基础知识问答（1）
线性判别分析是一种对于监督数据降维的经典方法。通过对数据标准化，求得类内散度矩阵和类间散度矩阵，寻找一个投影矩阵W，使得同类样例的投影点尽可能接近，异类样例的投影点尽可能远离，然后根据新的投影点来判别分类。所以可以利用LDA来减少样本点的维数。多分类学习基本思路是将若干个多分类任务拆解成多个二分类任务，对每一个二分类任务训练一个分类器进行求解，这些分类器（classifier）的预测结果合成以获得最终多分类结果。最经典的拆分方法有OvO（一对一），OvR（一对其余），MvM（多对多）。
2024-03-16 16:58:53
482
原创 保研复习数据结构记（8）--排序
插入排序算法简单，适合记录数量少进行排序，不适合数量大的元素进行排序。快速排序被认为在所有同数量级O(nlogn)的排序中，其性能最好。关于增量序列delta[]，尚未有人得出较好的结论。，其中t是排序趟数，k
2024-03-10 22:11:56
1010
原创 保研复习数据结构记（6）--查找（平衡二叉树，红黑树，B树，B+树）
如果插入的结点的叔叔颜色是黑色：那么旋转+染色。(从爷结点开始)LL：右单旋，父换爷+染色（红黑互换）；RR：左单旋，父换爷+染色；LR：左右双旋，儿换爷+染色；RL：右左双旋，儿换爷+染色如果插入的结点的叔叔颜色是红色：那么染色+变新。叔父爷染色，爷变为新结点。
2024-03-09 21:45:47
916
原创 保研复习数据结构记（2）--栈，队列
什么是栈(Stack)？：只允许在一端进行插入或者删除的线性表有什么特点？后进先出LIFO什么是栈顶？：允许进行插入删除的一端。什么是栈底？：不允许进行插入删除的一端什么是卡特兰数？
2024-03-04 21:54:03
391
1
原创 力扣刷题题解注意(7
最终看到题解仅仅几行，暴露了对于map的不熟悉，其实在调试的过程中就可以看得到对于很多映射比较很乱，但是没有向 map思考，1.思路不难，但是想要一次通过很困难，其实是使用双指针，对于每一个元素，左指针temp变量如果比右指针iter指针小1，那么那么可以自动计算sum增加。，去重，累积连续最长……所以直接向哈希思考，但是如果使用数组来处理，题目中说明了num[i]的数量级达到了9次幂，2. 对于vector的遍历方式，刻意直接类似于py，for(type element:elements)。
2024-03-04 19:26:45
384
1
原创 力扣刷题题解注意(6
首先看到小写字母作为元素，并且是对于两个字符串比较ransomNote是否在magazine中，所以如果使用一个哈希表来映射是不可能的。理由是，假设我们使用flag[26]作为哈希数组，ransomNote中出现字母则flag[i]++，magazine中出现字母则flag[i]--，那么的情况，因为如果不为零的话就说明要么ransom有，要么magazine有，反正不是都有。
2024-03-02 22:09:50
431
1
原创 力扣刷题题解注意(5
（2）其次就是对于result列表的返回。1.本题在思考的时候和以上这篇力扣的题解思路相同，是打算将nums1和nums2相加，再将nums3和nums4相加，然后对于哈希表相比较，因为如果直接比较，目测复杂度为O(n3)。但是要思考的问题是nums[i]+nums[j]的和如果放到列表中那将是指数级的（见题目下面的要求）。一定是这样的，因为题目明示了可以考虑只有一个答案，所以无论是2+3=5还是3+2=5都可以，找到一组就可以return，根本不存在重复的问题。dict字典体现了对于key值的随意性。
2024-02-20 21:52:01
394
原创 力扣刷题题解注意(4
然后用sum()算出和，赋值给m如果m出现在lst（因为如果没出现的话会被append进去lst）那么就说明是有规律的循环，所以返回False，查询不到。无论哪种方法都会出现最终“收敛”的情况，如果“无限循环”就会出现有规律循环的情况，如果没有规律循环那么就会收敛到1.第二种：2 → 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4，4 出现循环。（2）首先lst列表中有一个元素n，末尾元素lst[-1]（第一次循环是n、以后的循环时lst的最后一个）。
2024-02-16 23:52:29
405
1
原创 力扣刷题题解注意(3
比如说，对比数组array1和数组array2是否满足异分词，array1和array2中的元素都来自[0,100]，那么可以用array1和array2中[0,100]出现的次数作为哈希映射。1.看到题目，“异分词”就是查看s中有的字母和t中有的字母是否相同，本能暴力想法就是把s和t中的字母挨个对比一遍，如果完全重合（互相拥有彼此包含的字母），那么就返回true。其实对比两个数组、字符串、字符数组等容器的时候，如果两个容器元素所在的定义域是相同的时候，那么其实可以考虑哈希。力扣242有效字母异分词。
2024-02-03 23:40:48
448
1
原创 力扣刷题题解注意(2
事实上，我们对于循环的每一圈来看它的“正方形”都是在不断缩小，所以需要控制它的大小就需要减去一个逐渐递增的值->offset，但是要对这个增值有所约束，毕竟不像递减(while(layer>0))即可。1.现实中可能要考虑给定的数组nums不存在元素的情况，所以首先判断，但是题目中明确说明nums.length>=1,所以不需要考虑，去掉也可AC。loop,mid=n//2,n//2：python不同于C，python使用 “/” 表示浮点数相除，3/2=1.5（python）滑动窗口拥有“窗口值”，
2024-01-31 20:11:35
424
原创 力扣刷题题解注意(1
/当时第一次是这样写的，我清楚边界出现问题，但是我在想即使mid 不被包含但是那有怎样，下次就可以更新了left和right，我模拟了一下寻找元素的left和right，发现正常。1.使用暴力排序，代码如上，用python列表list中的属性，list.sort(key=None,reverse=False)，key表示要对比的元素，reverse=True表示降序，reverse=False表示升序。“双指针”中一个指针指示原来的数组中的元素，新指针指向新数组中的元素，根据要求把新数组赋值给原数组。
2024-01-27 22:11:40
375
原创 回溯法算法分析，装载问题，n皇后，0-1背包，旅行商问题（TSP）
问题分析：首先是棋盘存储的问题，我们不采用二维数组，而是采用一维数组queenx来表示数组，queenx[i]=k,其中i表示第i行，k表示的是列。先逐行遍历，每一行的每一列逐个试探，如果可以摆放继续下一行，如果不可以摆放那么回溯到上一行。由于每次都是按照每一行的每一个位置开始四列的摆放，那么每个节点对应n个扩展，那么解空间树的节点个数为。根据选择树推导，一共有n层，每层相加：1+2+……),由于存在剪枝操作 ，实际运行时要远小于这个时间复杂度。该节点下面的子树不再进行考虑，这也是比暴力枚举优化的地方。
2023-03-30 23:24:24
2645
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人