- 博客(51)
- 收藏
- 关注
RSS订阅
原创 保研夏令营后记（Lamda、同济、南大、中科大、自动化所）
写在前面今天是2019.8.23，夏令营结束刚好一个月。一直都想写点东西，记录一下自己保研的过程。此刻的我，正在湖北恩施清江河的游船上，没有手机信号的前提下，我终于能够放下手机，写下关于自己的一些保研回忆。不同于诸位大佬们，我的夏令营更多的是失败，好在把握住了最后的希望，让我没有面临失学。。。。可能是我太菜了，真的没有觉得，夏令营有那么轻松写意。先说一下自我情况，最终应该会去选择中科院自动化所...
2019-08-30 17:47:30
7973
1
原创 paper review《VulDeePecker: A Deep Learning-Based System for Vulnerability Detection》
《VulDeePecker: A Deep Learning-Based System for Vulnerability Detection》一、优点：首次将深度学习方法应用于软件漏洞检测任务中，开创了一种研究思路；为该领域贡献了一份可用的公开数据集；使用交叉验证得到最优参数模型，比设立固定训练epoch更具合理性。we adopt a 10-fold cross validation to train a BLSTM neural network, and select the best
2020-10-07 14:59:54
1112
2
原创 python MySQL
基于python3使用MySQL，写SQL语句时候涉及到传参问题，踩过一些坑，网上大多博客写的比较混乱，难以形成常用体系。所以记录下使用python3调用SQL语句的固定写法，并给出几个常用demo。首先要明确以下几点：防止参数化注入：不要将数据参数通过format或者%s的方式，直接连接在SQL语句上；（具体含义可直接搜索）cursor.execute()：传入的参数应该为 “sql, ...
2020-04-14 12:40:50
353
原创 paper：情感分析
A Hierarchical Model of Reviews for Aspect-based Sentiment Analysis0. Summary提出hierarchical bidirectional long short-term memory(H-LSTM)模型，综合评论的句子内部信息特征、句子间信息特征、句子的实体属性特征(eg.FOOD#QUALITY)，进行情感分析。最终...
2020-02-28 12:53:25
546
原创 Reasoning with Sarcasm by Reading In-between
Reasoning with Sarcasm by Reading In-between方法综述：本文提出了新的模型SIARN(Singal-dimensional Intra-Attention Recurrent Networks)和MIARN(Multi-dimensional Intra-Attention Recurrent Networks)。先给出一个定义，关系得分si,j...
2019-12-05 15:21:14
493
原创 Sarcasm Detection with Self-matching Networks and Low-rank Bilinear Pooling
Sarcasm Detection with Self-matching Networks and Low-rank Bilinear Poolingclick here：文章下载方法综述：本文中使用了三个模型，分别是self-matching network、Bi-LSTM、Low-rank Bilinear Pooling method(LBPR)：self-matching netw...
2019-12-04 11:00:32
630
原创 笔记
GPU使用查询GPU状态：nvidia-smi使用给定编号的GPU：方法一：import torchdevice = torch.device('cuda:1' if torch.cuda.is_available() else 'cpu')方法二：import torchimport osos.environ["CUDA_VISIBLE_DEVICES"] = "1"d...
2019-12-03 20:15:55
119
原创 Pytorch——读写Tensor、读写模型
读写Tensorimport torch import torch.nn as nn存储一个Tensor变量x = torch.ones(3)torch.save(x, 'x.pt')x2 = torch.load('x.pt')print(x2)tensor([1., 1., 1.])存储一个Tensor列表x = torch.ones(3)y = torch.zer...
2019-11-10 17:12:00
2565
原创 一些小函数
summarytorch.utils.data 模块提供了有关数据处理的工具torch.nn 模块提供了大量神经网络的层&损失函数torch.nn.init 模块定义了各种初始化方法torch.optim 模块提供了很多常用的优化算法（优化器）torch.index_select()根据所设定编号，选择行、列import torchx = torch.randn(3...
2019-11-07 19:26:14
149
原创 Pytorch——autograd
自动求梯度Pytorch提供的autograd包能够根据输入和前向传播过程自动构建计算图，并执行反向传播。Tensor 是核心类：如果将tensor的属性 .requires_grad 设置为True，它将追踪在其上的所有操作（可利用链式法则进行梯度传播）。完成计算后，可调用 .backward() 来完成所有梯度计算。此tensor的梯度将积累到 .grad 属性中。若不想被继续追踪，可...
2019-11-06 16:03:55
166
原创 Pytorch——Tensor
Tensor索引Torch可以利用索引来访问Tensor的一部分，但索引出来的部分是与原Tensor共享内存的，即：修改一个，另一个也会随之改变。import torchx = torch.rand(5,3)print(x)y = x[0, :]y += 1print(x) # x也会随共享内存的变化而变化print(y)print(x[0, :])tensor([[0.2...
2019-11-06 13:22:42
159
原创 numpy 练习题 —— nndl
numpy 的array操作1.导入numpy库import numpy as np2.建立一个一维数组 a 初始化为[4,5,6], (1)输出a 的类型（type）(2)输出a的各维度的大小（shape）(3)输出 a的第一个元素（值为4）a = [4, 5, 6]a = np.array(a)print(type(a))print(a.shape)print(a[0])...
2019-11-05 10:47:28
5413
1
原创 Python随笔
内置函数评估函数 eval()去掉参数最外层引号，并执行余下语句eval(<字符串 or 字符串变量>)>>> eval("1+2")3>>> eval('print("Hello")')Hello浮点数处理round()round(x,d) 对x四舍五入，d是小数截取位数浮点数间运算及比较，用round()函数辅助&g...
2019-10-23 21:17:12
1330
原创 GitHub使用(2) —— 分支的使用
当我们在GitHub上clone源码时，不同的分支给出的URL都是一样的：https://github.com/Lynch88024/Learn-to-use-branch.git$ git clone https://github.com/Lynch88024/Learn-to-use-branch.git下载之后只能看到master分支下的文件。在clone后的文件夹中，查看所有分支，...
2019-10-23 21:02:20
355
原创 GitHub使用(1) —— 本地仓库与远程仓库连接
在github上创建一个仓库，同时创建README.md，得到该仓库的http以及ssh地址：https://github.com/Lynch88024/git_test.git在本地创建ssh key:$ ssh-keygen -t rsa -C "Lynch024.dut@gmail.com"后面都回车即可。找到之前回车时，提示的存储路径，找到id_rsa.pub文件，用记事本打开...
2019-10-23 20:51:58
251
原创 图的专题（持续更新）
一、并查集eg1. 《算法笔记》P332——好朋友思路分析：利用并查集，最终分成的组数就是集合的个数，也就是最后根节点的个数。代码#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn = 105;int fath...
2019-06-02 17:32:38
142
原创 树的专题（持续更新）
二叉树注：完全二叉树的性质：1号位存放的必须是根节点。完全二叉树当中的任何一个结点（编号为x），其孩子结点的编号一定是2x，右孩子的编号一定是2x+1。判断某个结点为叶节点的标志：该结点（下标为root）的左孩子结点（root*2）大于结点总个数n。完全二叉树与层次遍历有关系。1.存储结构struct node{ int data; // 数据域 node* lchild...
2019-05-30 17:44:52
165
原创 数据结构专题（持续更新）
一、堆栈基本操作：#include <stack>stack<int> s;s.size() // 栈内元素个数s.empty() // 判断栈是否为空s.push(x) // 将x入栈s.pop() // 栈顶出栈s.top() // 栈顶元素while(!s.empty()) // 栈的清空（STL中没有实现栈的清空）{ s.pop();} ...
2019-05-28 12:22:12
295
原创 双指针算法（持续更新）
双指针算法（Two Pointers）算法思想： 利用问题本身与序列的特性（序列递增性质），使用两个下标i、j对序列进行扫描 （可以同向扫描，也可以反向扫描） ，以较低的复杂度解决问题。eg1. 给定一个递增的正整数序列和一个正整数M，求序列中不同位置的数a和b，是的它们的和恰好为M，输出所有满足条件的方案。// 两个指针反向扫描while(i < j){ if(a[i]+a[j...
2019-05-27 14:14:42
7131
原创 贪心算法（持续更新）
贪心算法思想：贪心算法的每一步都有严格的证明过程，但我们肯定无法证明过后再去做题。因而，如果在想到某个似乎可行的策略，并且自己无法举出反例，那么就勇敢地实现它。eg1. 区间不相交问题——给出N个开区间(x,y)，从中选择尽可能多的开区间，使得这些开区间两两没有交集。//先选择左端点最大的区间，若左端点相同选右端点最小的区间，保证所选区间尽可能离散。#include <iostrea...
2019-05-27 09:19:36
576
原创 二分算法（持续更新）
有序序列查找针对有序序列的查找问题，主要有二分法、哈希表法等方法，归纳如下：一、二分法二分法可以作为某几类问题的通用解法：有序序列中是否存在满足某条件的元素；有序序列中第一个满足某条件的元素的位置；有序序列中最后一个满足某条件的元素的位置。1. 有序序列中是否存在满足某条件的元素：eg. 查找一个严格递增序列中是否存在给定的数 x，存在返回下标序号，不存在返回 -1/*le...
2019-05-01 23:50:56
2839
原创 字符串处理专题（持续更新）
字符串输入格式开文第一篇，想先捋一下字符串输入的形式与方法。各路大神已经总结的很多了，我就归纳一下自己常用的方法，自给自足了。字符串存储可以使用char* 或者string类型，输入时要注意需要存储的字符串是否包含空格。#include <iostream>#include <cstdio>#include <cstring>#include <...
2019-04-15 23:37:34
168
原创 2014计算机学科夏令营上机考试G:Charm Bracelet（0-1背包）
题目大意规定W的上限为m，要求在满足W的前提下，使选择的物品D之和最大，每件物品只能拿一次。思路分析这是一道不要求完全取尽“0-1背包”的模板题。知识归纳一、完全取尽 or 不完全取尽完全取尽：/*INF: 当要求最小值时，INF为最大的正整数——0x7fffffff; 当要求最大值时，INF为最小的负整数——0xffffffff;*/void init(){...
2019-04-13 13:36:23
141
原创 2015计算机学科夏令营上机考试G:The Game（DFS+回溯——全路径最优解）
题目大意模拟 “连连看” 游戏。从给定的某‘X’位置移动到另一给定‘X’位置，要求路径直线数量最少，等价于转弯次数最少。思路分析这题很明显是一道搜索类的题目。看到这题时，我的第一反应是，那道用优先队列的BFS的题目。但是这两题应该是完全不同的思路：使用优先队列BFS的题目中，不同结点的搜索代价是存在差异的，因而可以使用优先队列对优先搜索方向进行约束；而本题中往四个方向搜索的代价...
2019-04-11 19:08:06
295
原创 2015计算机学科夏令营上机考试H:Falling Leaves（搜索二叉树——重建、遍历）
题目大意迭代删除“搜索二叉树”的叶子结点，直至根结点。要求重建该“搜索二叉树”，并输出其先序遍历结果。思路分析逆向考虑。从根结点到叶子结点（从后向前）进行结点插入，重建“搜索二叉树”，再先序遍历。相关知识——二叉搜索树数据结构struct Node{ int data; Node* lchild; Node* rchild;};1. 结点构建Node* newnod...
2019-04-10 22:30:36
194
原创 2014计算机学科夏令营上机考试H:Binary Tree（数学规律）
题目大意模拟一颗二叉树，根结点为(1,1)。对任意结点(a,b)，左孩子结点为(a+b,b)，右孩子结点为(a,a+b)。现给出一结点，判断该结点是从根结点分别向左、向右几次分支得到的。思路分析方法一： 逆向考虑。对于结点(a,b)，若a>b，则该结点为左孩子结点，父亲结点为(a-b,b)；否则为右孩子结点，父亲结点为(a,b-a)。则从该结点向上遍历，直至根结点(1,1)。但很...
2019-04-09 21:39:31
223
原创 2014计算机学科夏令营上机考试F:Battle City（改进的BFS——优先队列）
题目大意'Y’为起点，'T’为终点，'S’和’R’不可搜索，'E’为消耗为1的路径，'B’为消耗为2的路径。要求从起点到终点的消耗最小。思路分析本题看来就是一道典型的BFS问题，遍历到终点的层次就是路径的消耗。但由于路径上存在不同消耗的路径，此时队列中的每个元素并不是都等价，由于希望最后到达终点的层次最小，所以每次从队列中希望取出层次最小的结点。所以不能用模板中的队列queue来存储...
2019-04-09 21:15:22
276
1
原创 2015计算机学科夏令营上机考试E:Simple prefix compression（字符串处理）
题目大意字符串压缩——下一字符串与其相邻的上一字符串相比较，如果具有相同的字符串首部，用该首部的长度(一个数字)替代该子串；如果没有相同的字符串首部，也要在首部加上一个‘0’。要求输出最终压缩后，所有字符串长度之和。思路分析利用两层循环，外层循环字符串，内层计算压缩后的长度，进行累加。代码#include <iostream>#include <algorithm&...
2019-04-09 21:02:57
149
原创 2015计算机学科夏令营上机考试I:Risk（多源图最短路径——Floyd）
题目大意告诉20个点之间的连通情况，求任意两点间的最短距离。思路分析本题为图的最短路径问题，可以想到用Dijkstra算法、Floyd算法。Dijkstra算法解决单源最短路径问题，Floyd算法解决多源最短路径问题，故本题选择Floyd算法。代码#include <iostream>#include <cstdio>#include <algor...
2019-04-09 20:53:45
236
原创 2015计算机学科夏令营上机考试C:二维数组右上左下遍历（规律 or BFS）
思路分析方法一： 根据观察，遍历的顺序按横纵坐标之和递增访问，和相等的情况下，按横坐标递增访问。方法二： 根据观察可得，访问的第一个永远是map[0][0]，最后一个是map[row-1][col-1]，并且每次都是先向右访问再向下，所以这就是两个方向：先右后下的BFS问题。代码——方法一#include <iostream>#include <cstdio>...
2019-04-07 11:37:48
572
原创 2017计算机学科夏令营上机考试H:Subway（图的构建+Dijkstra）
题目大意给定起点和终点，以及任意条地铁线路，任意站点之间可以选择步行或乘坐地铁（如果两站在同一条地铁线上），步行速度10km/h，地铁速度40km/h，要求从起点到终点所花时间最短。思路分析本题也是图的最短路径问题，只不过此处的路径应该用所花时间来表示，用邻接矩阵存储图的信息。因而本题难度在于图的构建部分。初始化，将所有站点间距离设为无穷大INF(double类型可设为“1e30”)...
2019-04-07 11:26:24
330
原创 2016计算机学科夏令营上机考试D:文件结构“图”（模拟？）
思路分析同一目录下的file和dir处于不同的层次；一个dir及其里边的file处于同一层次；每个‘]’与距其最近的dir相匹配。对每个层次进行编号，每个层次中的file存入对应层次的优先队列中，遇见dir即输出，遇见‘]’即将该优先队列中的file输出。前导空格数与对应所处层次相对应匹配。代码#include <iostream>#include <cstd...
2019-04-05 21:29:11
273
原创 2016计算机学科夏令营上机考试F:Dungeon Master（搜索——六方向BFS）
题目大意三维空间的迷宫问题，要求从S搜索到E，“.”为可行进路线，“*”为不可行进路线，搜索方向为前后左右上下六个方向。思路分析三维空间的迷宫问题，解题思路与方法与二维空间一致。利用三维数组存储地图，采用BFS搜索，向6个方向遍历即可。注意点：因为矩阵中存储的是字符，所以如果用scanf进行输入时要用getchar对上次输入的回车符进行吸收。但是用getchar吸收回车，如果没计算地...
2019-04-05 21:06:40
183
原创 2016计算机学科夏令营上机考试G:重建二叉树（二叉树重建+遍历）
思路分析本题非常非常典型！已知前序遍历+中序遍历，可以得到后序遍历；已知后序遍历+中序遍历，可以得到前序遍历。因为前序遍历的第一个结点为根节点，中序遍历以该根节点为界，分为左右子树，不断递归每个子树即可将二叉树重建出来，之后再对其进行后序遍历即可。所以每次的任务便是在中序遍历中找到根节点，并确定每个子树的左、右边界。node* Change(int pre_L, int pre_R, ...
2019-04-03 22:24:45
181
原创 2016计算机学科夏令营上机考试H:丛林中的路（图最小生成树——Prime、kruskal）
思路分析本题是一道经典的图最小生成树模板题，我分别利用邻接矩阵、邻接表存储图结合prime算法，以及存储边结合kruskal算法，求解了本题。之所以这么麻烦地都写出来，就是为了整理一下这个知识点，下次再看的时候方便一些吧。方法1：基于邻接矩阵的 prime 算法方法2：基于邻接表的 prime 算法玛の。。。。看到这个就生气，调了一晚上都没搞好。。最后是因为双向图，我在vector存储...
2019-04-03 21:56:31
432
原创 2018计算机学科夏令营上机考试D:Euro Efficiency（完全背包——两次dp）
题目大意给定任意数量6种金额的钱币，包含付钱和找钱两个过程，分别寻找支付[1, 100]所涉及到的最小钱币种类。计算上述所得种类的平均值和最大值。思路分析本题给出的所有类型钱币数量任选，且要正好等于所给数值，因而是正好相等的完全背包问题。但本题不仅仅有付钱的“+”的过程，还有找钱的“-”的过程，因而需要两次dp。注意点因为可以有“-”的过程，所以付钱的总和上限不止100，要开大一些...
2019-04-02 20:55:57
639
原创 2018计算机学科夏令营上机考试F:Tram（图最短路径——Dijkstra）
题目大意说真的，到现在我都觉得我自己不能get到题目的真正含义，是我太蠢了。看网上各路大佬神仙的帖子，得知该题的本意是：每个节点的第一个连接点不需要旋转，而其他连接点则需要旋转1次。思路分析理解题意后，在连接矩阵的构建过程当中，不需要旋转的路径设置为0，需要旋转的路径设置为1，不可达的路径为INF。之后利用任意一种最短路径方法便可以求得结果，我选择的是Dijkstra算法。注意： d[...
2019-04-02 20:21:09
402
原创 2016计算机学科夏令营上机考试A:分段函数（printf格式控制）
思路分析这题。。。不多说了。。重点在printf的控制输出吧，浮点数计算过程当中，最好将整数写成浮点数形式。3->3.0代码#include <iostream>#include <cstdio>#include <cmath>using namespace std;int main(){ double n, ans; ...
2019-04-02 17:11:00
183
原创 2016计算机学科夏令营上机考试B:单词翻转（字符串操作——栈的应用）
思路分析读入字符串，遇到非空格字符时，将字符依次入栈，遇到空格字符时，将字符依次出栈。最后若栈非空，将元素依次出栈，直至栈空。注：利用STL中的stack，可以非常便捷地实现栈操作。我分别利用STL和数组实现了上述的栈操作，很鲜明地对比出难易程度。代码——STL#include <iostream>#include <cstring>#include <...
2019-04-02 16:51:40
204
原创 2016计算机学科夏令营上机考试C:反反复复（字符串处理）
思路分析本题是基础的字符串处理问题，利用二维数组进行存储，再遍历输出即可。但要注意的是，二维数组进行存储时要 “S”型存储，要看清题目要求再做。代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace st...
2019-04-02 16:43:06
320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人