- 博客(73)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 MMSS代码阅读笔记（6）
1. 学习率衰减：在使用mini-batch梯度下降法时，mini-batch数量不大，大概64或者128个样本，在迭代过程中会有噪音（蓝色线），下降朝向最小值，但是不会精确地收敛，所以你的算法最后在附近摆动，并不会真正收敛，因为你用的是固定值，不同的mini-batch中有噪音。但要慢慢减少学习率的话，在初期的时候，学习率还较大，你的学习还是相对较快，但随着变小，你的步伐也会变慢变小，所以最后你的曲线（绿色线）会在最小值附近的一小块区域里摆动，而不是在训练过程中，大幅度在最小值附近摆动。所以慢慢减少
2022-02-11 14:16:40
2269
原创 MMSS代码阅读笔记（5）
1.Bleu测评算法：BLEU 的全称是 Bilingual evaluation understudy，BLEU 的分数取值范围是 0～1，分数越接近1，说明翻译的质量越高。BLEU 主要是基于精确率(Precision)的。另外，还有召回率计算、惩罚因子等，可参考链接：机器翻译评测——BLEU算法详解（新增 在线计算BLEU分值）2. BPE算法：BPE（byte pair encoder）字节对编码，是2016年发表在ACL，提出来的一种算法，论文题目：《Neural Machine Tra
2022-02-10 21:18:59
1143
原创 MMSS代码阅读笔记（4）
1. 注意力机制（Attention）Attention：在预测结果时把注意力放在不同的特征上。举个例子：在预测“我妈今天做的这顿饭真好吃”的情感时，如果只预测正向还是负向，那真正影响结果的只有“真好吃”这三个字，前面说的“我妈今天做的这顿饭”基本没什么用。如果是直接对token embedding进行平均去求句子表示会引入不少噪声。所以引入attention机制，让我们可以根据任务目标赋予输入token不同的权重。名词理解：Token和Tokenization：Tokenization is
2022-02-10 11:43:56
333
原创 MMSS代码阅读笔记（3）
1. ImageFilter(图像滤波器)：ImageFilter是PIL的滤镜模块，当前版本支持9中加强滤镜，通过这些预定义的滤镜，可以方便的对图片进行一些过滤操作，从而去掉图片中的噪音(部分的消除)，这样可以降低将来处理的复杂度(如模式识别等)。2. Self-attention(自注意力机制）：attention 机制作用——>让机器学会和人类一样有关注的重点。在计算attention时主要分为三步，(1)将query和每个key进行相似度计算得到权重，常用的相似度函数有点积，拼接，感
2022-01-26 15:31:15
253
原创 MMSS代码阅读笔记（2）
1. Luong attention机制：Attention原理简析Attention机制总是这样三个步骤的框架：每个方式的不同在于每一个步骤内用到的计算方式。2. LSTM机制： LSTM这一篇就够了3. 神经网络：（1） 全连接神经网络（DNN）：一个DNN结构只有一个输入层，一个输出层，输入层和输出层之间的都是隐藏层。每一层神经网络有若干神经元，层与层之间神经元相互连接，层内神经元互不连接，而且下一层神经元连接上一层所有的神经元。隐藏层比较多（>2）的神经网络叫做深度神经网
2022-01-23 23:23:55
758
原创 MMSS代码阅读笔记（1）
Optimizer优化器： 在深度学习反向传播过程中，指引损失函数（目标函数）的各个参数往正确的方向更新合适的大小，使得更新后的各个参数让损失函数（目标函数）值不断逼近全局最小。事实上，使用梯度下降进行优化，是几乎所有优化器的核心思想。当我们下山时，有两个方面是我们最关心的：1：优化方向，决定“前进的方向是否正确”，在优化器中反映为梯度或动量。2：步长，决定“每一步迈多远”，在优化器中反映为学习率。所以优化器有两个公式：一个计算步长（梯度），一个计算向量（方向）。反向传播： 反向传播——.
2022-01-22 20:28:13
2447
原创 深度学习 | 三个概念：Epoch, Batch, Iteration（阅读笔记）
重点：Epoch（时期）：当一个完整的数据集通过了神经网络一次并且返回了一次。（也就是说，所有训练样本在神经网络中都 进行了一次正向传播 和一次反向传播 ）当一个Epoch的样本（所有的训练样本）数量太庞大，就将其分成多个Batch（分批） 来进行训练。Iteration（一次迭代）：训练一个Batch就是一次Iteration。在神经网络中传递完整的数据集一次是不够的，需要将完整的数据集在同样的神经网络中传递多次。我们使用的是有限的数据集，并且我们使用一个迭代过程即梯度下降
2022-01-22 19:04:01
805
原创 Nachos问题：为什么拷贝别人的文件夹放在Linux下无法运行？
回答：拷贝过来的可以执行文件是不能直接运行的，例如在OS课设实验中，直接拷贝别人修改好的文件夹替换与那本文件夹，运行时总是报错（忘记具体是什么错误了）。解决方法是删掉这个Nachos可执行文件，用你原来文件夹里面的可执行文件替换它（其实看图标就能看出来，拷贝来的可执行文件根本不是一个紫色的小方块了 说明出了问题），然后进入对应文件夹下，重新make，之后./Nachos尝试运行即可。另外，如果在运行代码时报错权限不足，可以直接搜索这个报错语句，找到对应的解决方法（chmod指令 参数是777）。.
2021-06-30 19:02:47
456
原创 山东大学2020-2021 编译原理试题（回忆）
一、简答题（30分）编译程序由哪几部分构成，各自作用是什么？简述算符优先文法原理代码优化目的是什么？有哪些代码优化方法？简述技术。写出比101大的二进制数的正规表达式解释语法制导翻译（是2004年原题 网上可以找到）二、NFA 确定化 最小化（也是2004年原题）三、LL(1)文法分析表四、LR(1)文法 画分析表五、语法制导翻译 控制语句六、DAG优化中间代码 生成目标代码...
2021-06-30 18:43:17
2092
原创 山东大学2020-2021 体系结构试题（回忆）
一、简答题（这部分和往年题一模一样）计算机系统层次结构记不清了（可以查一下去年/前年的题 考点完全一致）通道的工作方式流水线的瓶颈是什么？怎么消除？二、求CPI 比较不同指令比例下，两种架构的执行速度三、向量链接技术：求利用向量链接技术和不用向量链接技术时，分别的总执行时间（向量长度要超过向量寄存器）四、TLB+LRU，给定一个读页的顺序，计算命中率、什么时候命中、什么时候缺页、第二问是主存和TLB最终状态等五、禁止表、冲突向量、状态图、最小启动循环及其启动距离、最小恒定启动循环、在两
2021-06-28 19:11:35
1877
原创 CSP-元素选择器
CSP-元素选择器一、题目描述二、思路与算法本题依旧主要是依靠读题，直接进行模拟，但是整个过程比炉石传说会更难一些。根据题意，输入有两部分：结构化文档（n行）、选择器（m行）。在主函数中，我们先确定下解决问题的大体流程：读入结构化文档——>为每一个选择器进行选择——>每一个选择器输出接下来考虑如何实现每一步：如何读入结构化文档使用for(int i=0;i<n;i++)，对n行的每一行单独进行处理。因为在一行中，有属性出现时会出现空格，所以使用getline函数直接
2020-06-08 22:57:21
577
1
原创 CSP-炉石传说
CSP-炉石传说一、题目描述二、思路与算法本题不需要高级算法，主要利用vector数组的插入删除操作，直接对游戏方法进行模拟。操作主要分为三个：summon召唤、attack攻击、end结束。在召唤时，一个问题是若要在位置i插入新随从，那么原本位置i及其之后位置的元素都要后移，所以直接利用insert函数，在指定位置插入，后移的操作insert都有包含。攻击时，只需要注意双方的生命值都会发生变化，同时，修改完双方生命值后，一定要检查，是否有死亡出现。如果随从死亡，就把这个随从从vector中e
2020-06-07 17:17:17
546
原创 C-宇宙狗的危机
C-宇宙狗的危机一、题目描述二、思路与算法本题在代码中的注释有详细说明。核心算法就是通过递归，判断目前这个节点是否可以作为根节点。那么，如何递归确定？答：要想让某节点可以作为二叉搜索树的根节点，那么这个节点的左子树、右子树都必须可行。那么，我们又要去分别看左、右子树。两者判断方法相似，以左子树判断为例：if(!vis_l[l+1][now+1]){ //左侧没有计算过 bool flag=false; if(l==now-1){flag=true;} //左子树为空
2020-06-07 11:48:41
281
1
原创 A-猫睡觉问题
A-猫睡觉问题一、题目描述众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒
2020-06-06 16:20:18
244
原创 C-Q老师的考验
C-Q老师的考验一、题目描述Q老师 对数列有一种非同一般的热爱，尤其是优美的斐波那契数列。这一天，Q老师 为了增强大家对于斐波那契数列的理解，决定在斐波那契的基础上创建一个新的数列 f(x) 来考一考大家。数列 f(x) 定义如下：当 x < 10 时，f(x) = x；当 x ≥ 10 时，f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10)，ai 只能为 0 或 1。Q老师 将给定 a0～a9，以及
2020-06-06 12:48:14
344
原创 B-Q老师与十字叉
B-Q老师与十字叉一、题目描述Q老师 得到一张 n 行 m 列的网格图，上面每一个格子要么是白色的要么是黑色的。Q老师认为失去了 十字叉 的网格图莫得灵魂. 一个十字叉可以用一个数对 x 和 y 来表示, 其中 1 ≤ x ≤ n 并且 1 ≤ y ≤ m, 满足在第 x 行中的所有格子以及在第 y 列的 所有格子都是黑色的Q老师 得到了一桶黑颜料，他想为这个网格图注入灵魂。 Q老师 每分钟可以选择一个白色的格子并且把它涂黑。现在他想知道要完成这个工作，最少需要几分钟？Input第一
2020-06-06 12:15:58
437
原创 A-Q老师与石头剪刀布
A-Q老师与石头剪刀布一、题目描述每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一种
2020-06-06 09:47:17
206
原创 C-TT的奖励
C-TT的奖励一、题目描述在大家不辞辛劳的帮助下，TT 顺利地完成了所有的神秘任务。神秘人很高兴，决定给 TT 一个奖励，即白日做梦之捡猫咪游戏。捡猫咪游戏是这样的，猫咪从天上往下掉，且只会掉在 [0, 10] 范围内，具体的坐标范围如下图所示。TT 初始站在位置五上，且每秒只能在移动不超过一米的范围内接住掉落的猫咪，如果没有接住，猫咪就会跑掉。例如，在刚开始的一秒内，TT 只能接到四、五、六这三个位置其中一个位置的猫咪。喜爱猫咪的 TT 想要接住尽可能多的猫咪，你能帮帮他吗？Inp
2020-06-06 09:05:54
186
原创 B-TT的神秘任务2
B-TT的神秘任务2一、题目描述在你们的帮助下，TT 轻松地完成了上一个神秘任务。但是令人没有想到的是，几天后，TT 再次遇到了那个神秘人。而这一次，神秘人决定加大难度，并许诺 TT，如果能够完成便给他一个奖励。任务依旧只给了两个数字，分别表示 n 和 k，不过这一次是要求 TT 给出无法被 n 整除的第 k 大的正整数。例如 n = 3，k = 7，则前 7 个无法被 n 整除的正整数为 [1 2 4 5 7 8 10]，答案为 10。好奇的 TT 想要知道奖励究竟是什么，你能帮帮
2020-06-06 08:37:13
227
原创 A-TT的神秘任务
A-TT的神秘任务一、题目描述这一天，TT 遇到了一个神秘人。神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。例如 n = 10，k = 3，答案可以为 [4 2 4]。TT 觉得这个任务太简单了，不愿意做，你能帮他完成吗？本题是SPJInput第一行一个整数 T，表示数据组数，不超过 1000。之后 T 行，每一行给出两个正整数，分别表示 n（1 ≤ n ≤ 1e9）、k（1 ≤ k ≤ 100）。Output如
2020-06-06 08:20:25
390
原创 E-选做题-2
E-选做题-2一、题目描述马上假期就要结束了，zjm还有 n 个作业，完成某个作业需要一定的时间，而且每个作业有一个截止时间，若超过截止时间，一天就要扣一分。zjm想知道如何安排做作业，使得扣的分数最少。Tips: 如果开始做某个作业，就必须把这个作业做完了，才能做下一个作业。Input有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数 n(1<=n<=15)接下来n行，每行一个字符串(长度不超过100) S 表示任务的名称和两个整数 D 和 C，分别表示任务的
2020-05-15 19:38:21
276
原创 D-选做题-1
D-选做题-1一、题目描述二、思路与算法三、代码实现#include<iostream>#include<string>#include<algorithm>using namespace std;long long dp[200][200];string str;void init(){ for(int i=0;i<200;i++){ for(int j=0;j<200;j++){ dp[i][j]=0; } }}
2020-05-15 19:09:16
332
原创 C-必做题-3
C-必做题-3一、题目描述东东每个学期都会去寝室接受扫楼的任务，并清点每个寝室的人数。每个寝室里面有ai个人(1<=i<=n)。从第i到第j个宿舍一共有sum(i,j)=a[i]+...+a[j]个人这让宿管阿姨非常开心，并且让东东扫楼m次，每一次数第i到第j个宿舍sum(i,j)问题是要找到sum(i1, j1) + ... + sum(im,jm)的最大值。且ix <= iy <=jx和ix <= jy <=jx的情况是不被允许的。也就是说m段都不能相交。
2020-05-15 13:46:01
168
原创 B-必做题-2
B-必做题-2一、题目要求zjm被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成。zjm每次向上下前后左右移动一个单位需要一分钟，且zjm不能对角线移动。空间的四周封闭。zjm的目标是走到空间的出口。是否存在逃出生天的可能性？如果存在，则需要多少时间？Input输入第一行是一个数表示空间的数量。每个空间的描述的第一行为L，R和C（皆不超过30）。L表示空间的高度，R和C分别表示每层空间的行与列的大小。随后L层，每层R行，每行C个字符。每个字符表示空间的一个单元。
2020-05-15 12:51:18
244
原创 A-必做题-1
A-必做题-1一、题目描述给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？Input本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据，你需要输出你找到的唯一的数。Sample Input51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1Sample
2020-05-15 12:33:52
268
原创 T4-咕咕东学英语
T4-咕咕东学英语一、题目描述咕咕东很聪明，但他最近不幸被来自宇宙的宇宙射线击中，遭到了降智打击，他的英语水平被归零了！这一切的始作俑者宇宙狗却毫不知情！此时咕咕东碰到了一个好心人——TT，TT在吸猫之余教咕咕东学英语。今天TT打算教咕 咕东字母A 和字母B，TT给了咕咕东一个只有大写A、B组成的序列，让咕咕东分辨这些字母。但是咕咕东的其他学科水平都还在，敏锐的咕咕东想出一个问题考考TT：咕咕东问TT这个字符串有多少个子串是Delicious的。 TT虽然会做这个问题，但是他吸完猫发现辉夜大小
2020-05-10 23:47:06
208
原创 F-选做题11-2（东东开车了）
F-选做题11-2（东东开车了）一、题目描述 东东开车出去泡妞(在梦中)，车内提供了 n 张CD唱片。 已知东东开车的时间是 n 分钟，他该如何去选择唱片去消磨这无聊的时间呢？假设: CD数量不超过20张 没有一张CD唱片超过 N 分钟 每张唱片只能听一次 唱片的播放长度为整数 N 也是整数我们需要找到最能消磨时间的唱片数量，并按使用顺序输出答...
2020-05-02 18:47:27
293
原创 E-选做题11-1（东东与ATM）
E-选做题11-1（东东与ATM）一、题目描述一家银行计划安装一台用于提取现金的机器。机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票，例如D_k，k = 1,2,…,N，并且对于每种面额D_k，机器都有n_k张钞票。例如，N = 3，n_1 = 10，D_1 = 100，n_2 = 4，D_2 = 50，n_3 = 5，D_3 = 10表示机器有10张面额...
2020-05-02 18:29:49
364
原创 D-必做题11-4
D-必做题11-4一、题目描述东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中)，他发现了一个有趣的事情，这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序)，东东可以选择一段连续的寿司来吃东东想吃鳗鱼，但是东妹想吃金枪鱼。核 平 起 见，他们想选择一段连续的寿司（这段寿司必须满足金枪鱼的数量等于鳗鱼的数量，且前一半全是一种，后一半全是另外一种）我们用1代表鳗鱼，2代表金枪鱼。...
2020-05-02 18:08:42
201
原创 C-必做题11-3
C-必做题11-3一、题目描述Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后 555 位对应的字符来代替，这样就得到了密文。比如字符'A'用'F'来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N O P Q R S T U V W X Y Z明文V W X Y Z A B C D ...
2020-05-02 17:54:32
856
原创 B-必做题-11-2
B-必做题-11-2一、题目描述蒜头君的班级里有 n2n^2n2 个同学，现在全班同学已经排列成一个 n∗nn * nn∗n 的方阵，但是老师却临时给出了一组新的列队方案为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁这里我们用 000 表示男生，用 111 表示女生现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的他想知道同学们...
2020-05-02 17:47:32
577
原创 A-必做题11-1
A-必做题11-1一、题目描述蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60平米的房子，现在价格是 200万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N 万，房价 200 万）输入格式一行，包含两个正整数 N(10≤N≤50)，K(1≤K≤20)，中间用单...
2020-05-02 17:37:58
201
原创 B-团 队 聚 会 （尺取法）
B-团 队 聚 会一、 题目描述TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。输入格式第一行一个数T（T≤100），表示数据组数。对于每组数据，第一行一个数m（2 ≤ m ≤ 20）...
2020-05-02 17:09:55
179
原创 C-拿数问题 II
C-拿数问题 II一、题目描述YJQ 上完第10周的程序设计思维与实践后，想到一个绝妙的主意，他对拿数问题做了一点小修改，使得这道题变成了 拿数问题 II。给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 ...
2020-04-24 11:43:18
506
原创 B-LIS&LCS
B-LIS&LCS一、题目描述东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意，LIS为严格递增的，即a1<a2<…<ak(ai<=1,000,000,000)。Input第一行两个数n，m（1<=n<=5,000,1<=m<=5,000）第二行n个数，表示序列A第三行m个数，表示序列BO...
2020-04-24 11:18:32
372
原创 A-签到题
A-签到题一、题目描述东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数，否则输出-1.Simp...
2020-04-24 10:31:22
765
原创 C-签到题
C-签到题一、题目描述SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一...
2020-04-24 10:03:33
943
原创 B-东东学打牌
B-东东学打牌一、题目描述最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则：所有扑克牌只按数字来算大小，忽略花色。每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。每个玩家抽...
2020-04-24 09:36:24
197
原创 A-咕咕东的目录管理器
A-咕咕东的目录管理器一、题目描述咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东...
2020-04-24 09:09:42
176
原创 C-班长竞选
C-班长竞选一、题目描述大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适 勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？Input本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N...
2020-04-16 22:23:16
958
云计算：C++实现的可直接运行paxos算法
2021-06-30
山东大学数据库期末复习资料.zip
2020-01-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人