- 博客(18)
- 收藏
- 关注
RSS订阅原创 WL in NFPGA
开始梳理以下论文的内容，拒绝拖延症老师好像预料到我会不理解Wear Leveling的意思，解释了这是磨损均衡的意思，所以论文的内容是介绍NFPGA中BRAM的磨损均衡。FPGA中BRAM是一个重要的组成部分，主要用来存储数据和参数。现在的BRAM主要基于SRAM，缺点是有能量泄露和低密度（？这里记录以下，有空的时候再详细了解）。随着处理技术的发展，SRAM成为构建高容量低能耗的FPGA的阻碍。为了解决这个问题，可以使用NVM（非易失存储）来取代SRAM。而NFPGA主要面对的问题是寿命问题。磨
2021-11-28 16:56:24
269
原创 CSPT2补全-2
201812-2小明放学这道题的重点题目中已经加粗提示我们了，这里的秒数指的是小明出发的时刻的秒数，因此我们需要根据小明放学路上走到当前红绿灯位置经过的时间来判断此处红绿灯现在是什么颜色。灯是按照绿黄红变化的，此刻是绿灯可以直接通过，此刻是黄灯需要等到黄灯剩余秒数跑完再等待一整个红灯，此刻是红灯需要等待红灯的剩余秒数。实时更新小明到一个地点时所花费的时间，拿这个时间来判断灯的状态。此处仅详细说明经过时间大于剩余秒数的情况，首先将总时间减去剩余秒数，让当前的灯跑完。将减去后得到的时间对红绿黄三种信号灯
2021-07-28 16:40:44
129
原创 CSPT2补全-1
202104-2邻域均值这道题使用的优化方式主要是前缀和数组。因为用二维前缀和感觉有点麻烦就只用了一维前缀和，因为r<=10，复杂度尚可以接受。虽然每次需要计算的是一个区域，但该区域是由一个像素为中心的，所以需要扫描每一个像素得到该像素的邻域均值判断是否处于较暗区域。邻域均值计算需要首先得到邻域像素灰度值之和然后求平均，可以将每一行的像素灰度值求前缀和，降低复杂度。一个像素的邻域取决于r，需要注意的是有时邻域会被边界限制，注意不要越界。#include<bits/stdc++.h&g
2021-07-27 22:25:52
185
原创 100.增减序列
已经演变成看完题目直接看题解了QAQ简单地记录一下抄来的思路给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。输入格式第一行输入正整数 n。接下来 n 行，每行输入一个整数，第 i+1 行的整数代表 ai。输出格式第一行输出最少操作次数。第二行输出最终能得到多少种结果。数据范围0<n≤105,0≤ai&
2021-07-27 14:45:02
162
原创 95.费解的开关
看到这道题感觉好像在哪看到过，模模糊糊有那个思路但是不清晰，最后看了看题解思路。不禁感叹一句菜到家了~应该是比较经典的题型。很重要的前提就是一旦上一行的开关方案确定了，下一行的方案也就确定了，由于按一下灯会导致上下左右灯的变化，因此每一行的灭了的灯必须要由下一行灯来点亮，防止影响到该行其他位置的灯。到底该怎么想到这个方向，也许还是需要做题的经验和积累产生的反应。看了思路以后自己写的时候踩了几个坑。一个是位运算，-号的优先级大于<<，所以写1<<5-1的时候实际上是1<<
2021-07-25 15:28:54
140
原创 CSP202012-2期末预测之最佳阈值
从题目中可以得知候选的阈值一定是输入的y中的某个值，y预测正确的情况是小于y的挂科了，大于等于y的没挂科。从样例中可以看到可能有同分挂科或不挂科同时出现的情况。如果用暴力法，枚举每一个y，肯定会超时。注意到这道题有大小顺序的分界，每次给出一个新的y,result都会影响一个区间的正确数。如果res==0,则比y大的所有y预测正确数都要加一，反之所有小于等于y的预测正确数都要加一。考虑到是区间修改，可以使用差分数组进行优化。这道题卡住我的地方在于可能有多个相同的y出现，并且待选择的阈值只能是出现过的y。由
2021-07-22 17:22:59
166
原创 CSP201912-2回收站选址
刚做到这题，想了半天写了个方法，修改又改了半天，以为交一发以后还得经历漫长的debug，没想到一遍过了。随手记录一下。题目不再赘述，直接贴代码。由于坐标范围已经达到了1e9，直接开数组太大了，而且要是暴力遍历肯定要超时。一个点是否可以变成候选点只跟它四周的点有关，也就是只涉及到三行。于是每一次只存储相邻的三行的数据，使用set自动排序。#include<bits/stdc++.h>#define ll long long#define pa pair<ll,ll>using
2021-07-16 10:15:43
120
原创 CSP模测（二）A卷
这次真是考得烂的不能再烂，考完以后网抑了很久，开始思考自己到底行不行，自信心已经被打击到谷底了。但是无论怎样，擦擦眼泪还是要继续向前吧。（A）五一快乐题目描述五一劳动节已经快要到了，war为了庆祝五一劳动节的到来，他想要买一包带有0，5，0，1这四个数字的气球挂在宿舍，于是他从某购物网站查询气球的价格，网站中显示的信息包括了每一包气球的价格以及每一包气球中每个气球上涂的数字，但是war还想要在这个五一假期中haapy一下，所以他想用最少的钱来购买自己所需要的一包气球。输出格式输入文件的第一行包含一
2021-06-02 11:28:09
363
原创 GTNs论文笔记（三）
在此补充一下上次遗留的问题。像这种只有一个分量为1，其他全为0的向量原来有个名字叫one-hot，之前在论文里出现过但是我没在意，百度了一下才恍然大悟。还有上次提到的单位矩阵问题。从矩阵相乘的过程中可以看出，原图间的边在相乘的过程中消失了，并不能被学习到。并且每次做相乘操作都会增加学习到的路径的长度，而对于有些问题来说，短路径也很重要。解决上述两个问题的办法就是在侯选矩阵中加入单位矩阵啦。已知单位矩阵和任何矩阵相乘仍是该矩阵本身，则如果GT层选择的矩阵之一是单位矩阵的话就可以产生它自身的图结构。
2021-06-01 17:33:49
648
6
原创 GTNs论文笔记（二）
接下来是元路径的产生过程。图示如下：看看下面的解释。这里的soft select我一直不太懂什么意思，暂且简称选择。在邻接矩阵集合A（上文提到的NxNxK张量）中选择邻接矩阵，括号内写着边类型。我是这样理解的，A可以看成有K层，每一层都是一个邻接矩阵，这个邻接矩阵仅包含第k种边，所以选择邻接矩阵实际上是在进行选择一种边的操作。学习到的新元路径图通过选择的两个邻接矩阵Q1,Q2的乘积表示。选择邻接矩阵的过程实际上是通过1x1卷积完成的候选矩阵的加权和，并且权重是经过softmax的非负数。...
2021-05-25 11:47:13
564
原创 GTNs论文笔记（一）
发现看错论文了，重头开始的一天。在GTNs前，GNN已经得到了广泛的应用，诸如图分类，连接预测，节点分类等。在网上看到的资料说，连接预测可以用作兴趣推送。GNN已经被证明在社交网络，引文网络，推荐系统等十分高效。虽然GNN取得了很大的成功，但其仍有不足之处，它假定图结构是固定且同质的。若一张有缺失边和错边的噪声图可能会将错误的邻居进行无效的卷积。针对异构图，最简单的做法是直接忽视边和点的种类，直接把它们当做同质图看待，显然这种简单粗暴的方式并不是最优方案，不能展现类型的信息。更常见的做法是人工设
2021-05-24 16:46:02
598
原创 论文笔记（二）
刚才的操作可以把非叶子节点表示出来，但在计算的过程中，所有的后代都是被平等对待的，没有附加权重。有一句话不是很理解：暂且记下；所以接下来我们将在模型里引入权重来反映子树的结构，引入层次嵌入的方法生成向量S。层次嵌入的效率将在后面的文章被实验证明。层次嵌入的图示如下：让我们先来翻译一下图示下的文字，每一个模块中是一个嵌入向量。其中含有一些未知变量，那么来看看文章是怎么具体解释的。L,N,R都是遵循上文的解释。Vij的通俗解释是某叶子节点j到某根节点i路上的所有非叶子节点..
2021-05-17 22:39:40
351
原创 论文笔记（一）
还有几周才轮到我，先从开始读到现在的过程记录下来，省得到时候重头再来。对NLP什么都不懂就开始读这个属实很困难，能理解多少是多少吧。首先看看论文里都有什么图第一张图，展示了树结构层级累积的过程。将一个语义树转换为向量S，向量S接着从垂直方向自底向上累积。好的，不怎么懂。第二张图，层级嵌入。每一个模块都是一个嵌入向量。现在还不知道什么意思。第三张图，子树掩盖。看起来是把某些信息掩盖掉。第四张图，基于树的注意力机制的编码和解码过程，圆箭头表示进行了层次累计。目前不知道
2021-05-11 16:12:12
254
原创 程序设计思维与实践作业hm9
本周所讲的内容为T3大模拟，题目特别长，读懂题意，抽取信息是一大难关。读题时应在纸上记录下关键信息，同时可以适当对对象进行封装。看学姐上课时现场写代码，觉得她的思路很清晰。自己动手的时候，虽说copy她的思路，但是实现上显得更加冗长和杂乱，对函数功能的分离也不清晰，这说明道阻且长啊。A : 化学方程式化学方程式，也称为化学反应方程式，是用化学式表示化学反应的式子。给出一组化学方程式，请你编写程序判断每个方程式是否配平（也就是方程式中等号左右两边的元素种类和对应的原子个数是否相同)。本题给出的化学方程式
2021-05-02 10:35:38
154
原创 CSP模测（一）A卷
补之前落下的总结ing这次是第一次模测，加上第一题的题面唬人，回想起来当时心里已经不淡定了，特别是第一题没有AC的时候。实际上自己没有冷静下来读题，没有有效的提取题目的信息点。做题很重要的一点就是抽取条件，抽象问题。（A）坏键监测题目描述：由于 msy 的朋友都有机械键盘，这让 msy 很是羡慕，今天 msy 的机械键盘终于到了。由于 msy 刚买了一块 TXR3090，所以他只剩了10块钱买键盘，理所当然的是，这个键盘只有26个英文字母和大写锁定的按键。大写锁定键的功能 在初始状态下，键
2021-04-20 15:27:31
732
原创 start here
这学期的实验很密集，转眼开学快两个月，不禁反思这半个学期自己是否精进了一些。答案不是我所满意的，特别是程序设计思维与实践，给我更多的是受挫。这学期看到了不少同校同学院的学姐学长的博客，心生触动，但迟迟未开始。现在我坐在图书馆，晚上还有实验课，想想最好的开始时机是什么呢，大概是现在吧。希望学期末，能比现在更让自己骄傲一些。2021.4.20写于SDUQD图书馆...
2021-04-20 14:58:08
186
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人