- 博客(40)
- 收藏
- 关注
RSS订阅原创 模型优势缺陷整理
7.对于长文本序列来说，效果可能不如其他模型。gnn模型不太适合处理长文本序列，这是因为gnn模型的设计初衷主要是为了捕捉局部特征以及节点之间的关系，而对于长序列来说，这种关系会变得十分复杂，同时可能会出现梯度消失或梯度**的问题。：cnn模型采用固定大小的卷积核，无法灵活地处理不同长度的输入，因此在处理不同长度的文本数据时需要进行填充或者截断操作，这可能会导致信息的丢失。：cnn模型对输入的噪声和变形具有一定的鲁棒性，因此在处理一些存在噪声或变形的文本数据时，cnn模型能够表现出比其他模型更好的鲁棒性。
2023-04-13 11:32:14
1899
原创 Attention is all your need——Transformer论文
此序列转录模型仅仅依赖于注意力机制，而不使用循环或者是卷积，将循环全部换成了multi-headed self- attentionRNN的特点、并行程度低。Attention在RNN上的应用。引入注意力机制，提高并行度。
2023-04-12 15:50:05
297
原创 4月10日练习
1.两数之和使用哈希表，可以将寻找 target - x 的时间复杂度降低到从O(N) 降低到 O(1)，这样我们创建一个哈希表，对于每一个 x，我们首先查询哈希表中是否存在 target - x，然后将 x 插入到哈希表中，即可保证不会让 x 和自己匹配。时间复杂度：O(N)，其中 N 是数组中的元素数量。对于每一个元素x，我们可以O(1) 地寻找target - x。
2023-04-10 20:38:27
120
原创 DFS专题练习
由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。
2023-04-07 10:58:29
79
原创 树、二叉树、堆排序
【算法】已排序算数组--->二分法 ，2个指针头和尾，-8+10=210，右指针左移直到2+8=10，2+5=7，4+5=9。【问题描述】给定一个无序数组arr，求出需要排序的最短子数组长度，要求O（N），如输入arr={2,3,7,5,4,6}，返回4，因为只有{7,5,4,6}需要排序。（1）先序遍历（根左右）：78，56，43，2，23，4，34，1，15。（2）中序遍历（左根右）：2，43，23，56，4，78，1，34，15。
2023-04-07 10:30:43
51
原创 java常用方法总结
21.tocharArray将字符串转数组。8. 字符串比较用compareTo方法。字符串转数组用charAt一一取出或者用。30. 字符串数组中字符串比较大小。31. list.add是插在开头。11. 字符数组转字符串就用。19. 滚动hash算法。25. list对应语法。1.转化成二进制输出。18.计算hash值。22.判断是否是闰年。
2023-04-07 10:16:50
32
原创 动态规划专题练习
例如，如果当前小蓝在第 33 行第 55 列，他下一步可以走到第 33 行第 66 列、第 33 行第 77 列、第 33 行第 88 列、第 44 行第 55 列、第 44 行第 66 列、第 44 行第 77 列、第 55 行第 55 列、第 55 行第 66 列、第 66 行第 55 列之一。小蓝可以在方格图上走动，走动时，如果当前在第 rr 行第 cc 列，他不能走到行号比 rr 小的行，也不能走到列号比 cc 小的列。在图中，有的位置有奖励，走上去即可获得，有的位置有惩罚，走上去就要接受惩罚。
2023-04-06 21:11:19
68
原创 第九届省赛真题
以右下角为参照点，上是4,8,12，下是2,6,10等差数列，求和是。按照时间排序，从t1开始到t1+d的时间里计数id，计数使用map。只算第一象限里的，非坐标轴上的点即可。，到参照的点的距离是d，s-d就是。6.找规律，等差数列。
2023-03-26 10:10:31
44
原创 残差网络ResNet
特点： 你不用去只挑选一个卷积核的大小或者是pooling，可以所有可能都做然后把所有的输出结果都连接起来，然后让神经网络取训练参数和卷积核的大小。使用残差块可以训练更深层的网络，而建立一个ResNet的方法就是通过大量的这些残差块，例如这个将他们堆叠起来，形成一个深层网络。残差网络对梯度下降和梯度消失有帮助， 深得多的神经元网络而不会看到性能倒退的现象。残差网络(ResNet)是使用了残差结构的网络。对于输入输出维度不同的用0填充。使用1x1的卷积层，减小参数。
2023-03-25 09:26:40
65
原创 Tensorflow2.0 卷积神经网络
3层神经网络 ，括号中的第一个参数表示神经元的数量，最后一个有10个单元，因为数据集中有10类标签，这里应该匹配，第一层是一个扁平层输入的形状是28x28，因为我们的图像就是28x28，扁平化是将这个28x28的正方形变成一个简单的线性阵列，中间一层是隐藏层有128个神经元。conv卷积层，要求Keras为我们生成64个过滤器，过滤器是3x3，激活函数是Relu，意味着负值会被丢弃，最后输入形状和之前一样为28x28，通道是1，即灰度图像。优化器是sgd，代表随机梯度下降，损失函数是均方误差。
2023-03-02 19:08:14
257
原创 词嵌入Word representation
一种单词的表现方法，这个算法能够自动进行以下类比，man对应woman, King对应queenone-hot模型的缺点，体现了单个词的表示但没有体现单词之间的联系，泛化能力弱因为独热向量间的乘积为0t-SNE算法，映射到低维空间如何使用单词嵌入来进行学习迁移：第一步是从大量的文本语料库学习单词嵌入，或者可以从网上下载已经训练好的单词嵌入然后可以把这些单词嵌入迁移到有着更小的已标记训练集的任务上然后用这个300维的词嵌入来代表单词，好处是你可以使用相对较低维的特征向量。
2023-03-01 19:28:01
73
原创 深度优先搜索DFS
给定整数序列a1，a2,... an，判断是否可以从中选出若干数，使它们的和恰好为k。有一个大小为NxM的园子，雨后积起了水。八连通的积水被认为是连接在一 起的。园子里总共有多少水洼?(八连通指的是下图中相对W的*的部分)【算法】可以用子集的二进制方法，对于每个元素要或者不要。园子如下图('W'表示积水，'. '表示没有积水)【算法】为了防止重复找到一个有水的地方就将水抽干。只有y=8的时候，除法才能=1，此时x++填字保证每一行每一列的数字都是1-9。
2023-03-01 10:21:12
35
原创 递归
假设我们有8种不同面值的硬币{1, 2, 5, 10, 20, 50, 100, 200} ，用这些硬币组合构成一个给定的值n。例如n=200，那么一种可能的组合方式为200 = 3 * 1 + 1*2 + 1*5+ 2*20+1*50+1*100。有一个X*Y的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。给定两个正整数int x,int y,请返回机器人的走法数目。【算法】递推公式f(x,y)=f(x,y-1)+f(x-1,y)set不能用下标迭代，只能用foreach迭代。
2023-02-28 11:55:48
65
原创 RNN循环神经网络
也置为全0矢量，a(1)用softmax预测尝试得到第一个单词y的概率，这一步实际上就是用softmax尝试预测单词表中每个单词的概率，如果单词表有10,000个单词这将是一个10,000路softmax输出。我们会在第0步的时候使用一些人为制造的激活数值，通常为一个全零的向量，有的研究者会随机的为a0设置初始值，用零作为激活是最常见的选择。标记句子的结束，通常我们会加一个叫做EOS(End of Sentence)的标记，帮助你定位句子的结束。语料库中未出现的单词用一个全局唯一的标记代替。
2023-02-26 21:28:08
70
原创 深度学习——卷积神经网络
灰度图像只是一个6x6x1的矩阵而不是6x6x3因为没有分开的RGB，为了检测边缘，建立一个3x3的矩阵，在池化（pooling）过程中这会被称为一个过滤器(filter)，我们将要建立一个3x3的过滤器（核），你需要做的是获得6x6的图像并求其卷积。为了解决以上问题，用一个额外的边缘border)填充图片，在边界周围用一个1个像素的大小的额外边缘，现在的输入已经变成一个通过填充得到的8x8图片，通过填充保持了图片的原始大小6x6。最后的数是通道数，图像的通道数和过滤器的通道数要一致。
2023-02-26 10:27:54
202
原创 动态规划
【问题描述】有n个重量和价值为wi, vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。有n个重量和价值分别为wi，vi的物品， 从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。扫描dp数组可以用二分法，因为有序，一直是替换第一个比他大的 ，在优化之后，可以达到O(NLgN)max(v[i]+dp[i][j-w[i]]，dp[i-1][j]) 选当前行或者不选当前行。1替换第一个比他大的数字，维持长度，相对较大的数作更大的贡献。
2023-02-21 10:56:46
47
原创 贪心策略
此外，参与工作的时间段不能重复(即使是开始的瞬问和结束的瞬间的重叠也是不允许的)。【问题描述】有1元，5元，10元，50元，100元，500元的硬币各c1, c5, c10, c50, c100, c500枚，现在要用这些硬币来支付A元，最少需要多少枚。贪心策略:考虑最轻的人i,如果每个人都无法和他-起坐船(重 量和超过C，则唯-的方案是每个人坐- 艘否则，他应该选择能和他-起坐船的人中最重的一个j。找最优解是贪心，找解的数量是递归。【算法】按结束时间排序，注意题目没说有序，所以要先排序，选择结束最早的。
2023-02-18 10:58:46
54
原创 Android开发——布局、视图、元素
5. 在activity_recycler_view.xml中写几个Button，在RecyclerViewActivity中设置页面跳转事件。1.在包下新建一个包，new两个java class，一个继承Activity，写布局文件，一个是adapter。2.在MainActivity中声明Button，并写点击事件，跳转到TextViewActivity页面。1.在activity_main页面中显示button因此，在activity_main中。3.新建包，在包中新建EmptyActivity。
2023-02-15 10:04:48
356
原创 Android开发——Activity、Fragment
1.Activity继承AppCompatActivity，在AndroidManifest中声明2. 在AndroidManifest中取消所有的上方Bar在对应的页面上显示相应的标题Bar3. 默认一开始启动的页面4.数据传递在AActivity中传递数据在BActivity中接收数据回到AActivity再带回来一些数据，0表示请求码用来标识接收在B中返回A数据。
2023-02-15 10:04:02
433
原创 数学问题（数论）
【问题描述】要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973)= 1)。算法的停止状态是a'x+b'y=gcd 此时x=1,y为任意数，因此要逆推到最开始状态，a%b = a - (a/b)*b。1(mod n)，gcd(a,n)= 1的求解就是求解方程ax+ny= 1，x, y为整数。【优化】如果d是n的约数，那么n/d也是n的约数，由n = d * (n/d) 可知，d
2023-01-03 11:41:08
342
原创 机器学习——模型评估、优化、诊断
Get more training examples（扩大训练集）——>fixes high variance（高方差问题）Try smaller sets of features（更小的特征集）——>fixes high variance（高方差问题，模型不会那么复杂，方差不会那么高，如果怀疑你的算法有很多无关或没有帮助的特征，那么消除或减少特征的数量会有助于使模型不那么容易过拟合）
2022-12-29 18:17:52
905
原创 机器学习——神经网络（neural networks）
他的作用是设置输出层，只使用线性激活函数，将交叉熵损失函数和损失函数都封装进了这里特殊的损失函数里，logits=z，TensorFlow会把z作为中间值来计算，这可以让TensorFlow的数字舍入误差小一点，因为当涉及到softmax时，数值舍入误差可能会变得更糟。第一个隐藏层的神经元用相对较小的窗口来寻找这些边缘，第二个隐藏层是用大点的窗口(在图像的搜寻范围更大)，第三个隐藏层用的窗口还要更大，这些经过可视化后的小神经元，实际上对应于图像中不同大小的区域。
2022-12-28 19:54:15
2507
1
原创 字符串问题
假定该字符串有足够的空间存放新增的字符（字符串在java中是不可变的，不会动态开放空间，动态增加应使用StringBuilder），并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。假定字符集为ASCII,对于这个问题，我们可以做一个简单的优化，若字符串的长度大于字母表中的字符个数，则直接返回false。【算法2】若均为ASCII编码，建立一个计数数组，字符转数组，原字符串加，后字符串减，出现-1直接返回false，最后再扫描一下看是否有大于0的。字符数组转字符串就用。
2022-12-28 19:51:44
167
原创 多维数组与矩阵
【问题描述】给定一个数组arr ,返回子数组的最大累加和，例: arr=[1,-2,3,5,-2,6,-1]所有的子数组中[3,5,-2,6]可以累加出最大的和12 ,所以返回12。【优化】预处理，复制一份空的与原矩阵阶数相同的矩阵，记录其右和下（包含他自己的1的个数），只检测4个数就行，三维数组。【问题描述】给定一个NxN的矩阵matrix,在这个矩阵中,只有0和1两种值，返回边框全是1的最大正方形的边长长度。【问题描述】给定一个矩阵matrix ,其中的值有正、有负、有0 ,返回子矩阵的最大累加和。
2022-12-28 19:50:14
70
原创 分治法（快速排序、归并排序）
4.快速排序重在划分，分解:数组A[p..r]被划分为两个子数组A[p. .q-1]和A[q+1,r],使得A[q]为大小居中的数，左侧A[p. .q-1]中的每个元素都小于等于它，而右侧A[q+1,r]中的每个元素都大于等于它。要求时间复杂度为O(n)。3.归并排序重在合并，从中间划分，左边排序（2,4,6,8），右边排序（1,3,5,7），合并（1，2，3，4，5，6，7，8）【算法2】使用快速排序的思想，两个指针，一个从左开始扫描，一个从右开始扫描，左边扫描到偶数停，右边扫描到奇数停，然后进行交换。
2022-12-28 19:49:25
2822
原创 递归、查找与排序
输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一一个旋转,该数组的最小值为1。【问题描述】小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶, 2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式。【问题描述】有个排序后的字符串数组,其中散布着一些空字符串 ,编写一个方法,找出给定字符串的索引。【问题描述】（1,9,2,5,7,3,4,6,8,0）中最长的递增子序列为（3,4,6,8）2.辗转相除法求最大公约数。
2022-12-28 19:48:30
108
原创 位运算（&、|、^）
1.在处理整型数值时，可以直接对数值的各个位进行操作，即可用屏蔽技术获得整数中的各个位2.&（与：都为1结果才为1）、|（或：有一个为1结果为1）、^（异或：二者不同时结果为1）、~（非）3.>>（右移）、>用0填充高位，>>用符号位填充高位，没有
2022-12-28 19:45:49
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人