- 博客(95)
- 收藏
- 关注
RSS订阅原创 Linux tmux多窗口常用命令记录
远程连接服务器/docker时很多时候需要将没跑完的程序挂后台运行，linux一般可以通过screen和tmux进行远程链接。在服务器环境下screen比较好用，在docker远程链接下则tmux比较好用。这里mark一下tmux多窗口的常用操作。
2022-11-22 16:19:56
943
1
原创 2020蓝桥杯省赛第一场A组(C/C++)个人题解
文章目录结果填空A. 跑步训练B. 合并检测C. 分配口罩D. 矩阵E. 完美平方数程序题F. 解码G. 走方格H. 整数小拼接I. 超级胶水J. 网络分析结果填空A. 跑步训练【问题】小明要做一个跑步训练。 初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗600的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循 环。如果某个时刻小明的体力到达0，他就停止锻炼。 请问小明在多久后停
2020-10-01 10:04:41
18156
38
原创 论文阅读总结(Text Level Graph Neural Network for Text Classification)
From ACL2019
2020-09-09 22:13:52
2163
原创 论文阅读总结(Message Passing Attention Networks for Documents Understanding)
From AAAI2020论文链接：Message Passing Attention Networks for Documents Understanding文章目录1. Abstract2. Introduction3. Message Passing Neural Networks4. Message Passing Attention Network for Document Understanding(MPAD)4.1 Word co-occurrence networks4.2 Messa
2020-09-08 20:10:15
1261
原创 洛谷P5019 铺设道路(贪心/分治)
这道题一看到的思路是分治：每次找到最低点，每个坑相应地填最低点的高度，然后divide为最低点左右两部分按此思路继续divide，直到 l>r 时结束。分治的做法按提供的样例可以过，但是分治的时间复杂度在[nlogn, n^2]之间，n最大为1e5规模，如果卡了 n2 的样例会TLE。分治代码：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const .
2020-09-03 15:05:15
405
原创 JUnit测试常用断言
JUnit主要使用断言来进行单元测试，常见的断言如表中所示：断言功能assertEquals([String message], expected value, actual value)检查int, short, long, byte, char或Object等类型的值是否相等，第一个参数是一个可选的字符串消息。assertEquals(double expected value, double actual value, double delta)检查指定误差范围内的do
2020-09-02 18:06:42
4927
1
原创 JUnit常用注解
首先以Junit4为基础介绍常用注解：常用的JUnit注解包括@BeforeClass、@AfterClass、@Before、@After、@Test、@Ignore等。它们得到了每个测试用例的运行次序，即：@BeforeClass–>@Before–>@Test–>@After–>@AfterClass，从而确定了整个测试流程。注解作用@BeforeClass所注解的方法是JUnit测试时首先被运行的方法且只能运行一次，通常用来进行预处理等操作。
2020-09-01 18:52:33
1816
原创 图卷积神经网络GCN原理总结
目录1. 图信号处理知识1.1 图的拉普拉斯矩阵1.1.1 拉普拉斯矩阵的定义及示例1.1.2 正则化拉普拉斯矩阵1.1.3 拉普拉斯矩阵的性质1.2 图傅里叶变换1.3 图信号滤波器2. 图卷积神经网络2.1 数学推导3. Pytorch代码解析1. 图信号处理知识图卷积神经网络涉及到图信号处理的相关知识，也是由图信号处理领域的知识推导发展而来，了解图信号处理的知识是理解图卷积神经网络的基础。1.1 图的拉普拉斯矩阵拉普拉斯矩阵是体现图结构关联的一种重要矩阵，是图卷积神经网络的一个重要部分。1.
2020-08-07 14:39:32
5635
原创 Ubuntu下解决Could not get lock的问题记录
在Ubuntu安装插件时出现Could not get lock的问题：出现问题的原因可能为上一次更新/安装未完成。解决方式：切换到lock文件所在的目录(cd lock文件所在的目录，这里为/var/lib/apt/lists)切换后，删除掉lock文件，这里采用强制的sudo rm -rf lockls命令再次查看，发现lock文件已删除，再次输入插件安装命令即正常安装。...
2020-03-11 16:30:58
782
原创 Ubuntu下Vi/Vim编辑器的使用
Ubuntu系统内置了vi编辑器。Vim是从 vi 发展出来的一个文本编辑器，代码补全、编译及错误跳转等方便编程的功能特别丰富，是一款比较好用的编辑器。安装命令：sudo apt-get install vim打开Vim命令：直接在终端键入vi/vim + 需要编辑的文件的文件名vi/vim 分为三种模式，分别是命令模式（Command mode），输入/编辑模式（Insert mode） ...
2020-03-05 20:41:07
292
原创 8086微处理器的寄存器
目录1. 通用寄存器1.1 数据寄存器1.2 地址寄存器2.标志寄存器2.1 状态标志2.2 控制标志3.指令指针寄存器4.段寄存器寄存器（Register）：CPU内部用于暂时存放程序执行过程中的代码和数据的高速存储单元。8086的寄存器组可分为8个通用寄存器（4个数据寄存器，4个地址寄存器），1个标志寄存器，1个指令指针寄存器及4个段寄存器。1. 通用寄存器通用存储器在处理器中数...
2020-02-22 16:46:24
2501
原创 计算机系统的硬件组成
目录1.处理器2.存储器2.1主存储器（内存）2.2 辅助存储器（外存）3.外部设备4.系统总线基于冯.诺依曼的设计思想计算机由运算器，控制器，存储器，输入设备，输出设备五大部分组成。现代计算机对上述结构做了一些改进，演变为三大硬件子系统：处理器（CPU），存储系统和输入/输出系统。微型计算机的系统组成：1.处理器处理器(Processor)，也称为中央处理单元（Central Pro...
2020-02-20 16:41:07
823
原创 计算机数据表示
目录1.数制及其转换1.1常用数制1.2数制之间的转换（1）十进制转其他进制（2）其他进制转十进制（3）2，8，16进制的转换2.计算机中的数值编码2.1原码，反码，补码2.2原码与补码的关系：2.3补码加减法3.计算机中的字符编码3.1BCD码（1）压缩BCD码（2）非压缩BCD码3.2ASCII码3.3Unicode1.数制及其转换1.1常用数制（1）十进制数（Decimal）：人类习...
2020-02-20 13:18:31
669
原创 爬虫--web基础
目录1.IP及IP地址2.URL3.Cookie4.User Agent及查看方法 1.IP及IP地址IP（Internet Protocol，网际互连协议）：是TCP/IP体系中的网络层协议。IP位于TCP/IP模型的网络层，对上可载送传输层各种协议的信息，对下可将IP信息包放到链路层。IP地址：是在网络上分配给每台计算机或网络设备的数字标识，IP规定网络上所有的设备都必须有一个独一无二...
2020-02-19 15:21:18
125
原创 python处理正则表达式
一.正则表达式正则表达式是一个用特殊符号表示的字符序列，用来检查一个字符串是否与某种字符串模式匹配。较常用的正则表达式有：正则表达式匹配对象普通字符匹配对应的字符\n匹配换行符\t匹配制表符\d匹配十进制数字\D匹配除了十进制数字的其他字符\w匹配字母，数字，下划线\W匹配除了字母，数字，下划线的其他字符\s匹配空...
2020-02-13 21:02:24
208
原创 UVA11624--Fire!（BFS）
题意： 一个人被困在迷宫里，迷宫有若干着火点（注意是若干，有可能不只一个着火点），人每分钟可以跑上下左右一个方向的一个单位距离，火每次会往上下左右四个方向全部烧一个单位距离，求人逃出迷宫的最小时间（出迷宫矩阵外就算逃出），要是不行就输出"IMPOSSIBLE".思路： 很明显是BFS，要是没有火就是一个经典的bfs迷宫问题了。加上着火点的存在后，BFS的方式就变了一下。刚开始还是想一次BFS，...
2020-02-10 16:06:00
287
原创 牛客寒假算法集训营3--F【牛牛的Link Power I】（前缀和变式）
题意：思路： 一开始就在想应该跟前缀和或者后缀和有关，因为这道题很直接能想到的就是O(n^2)的遍历每个link点，但是1e5的数据量是会TLE的，但是在前缀和联系怎么两个邻接点的距离卡了一下。其实知道第i-1个link点到其前面的所有link点的能量之和w(i-1)，第i个link点到其前面所有link的能量之和则为w(i)=w(i-1)+num(前面的link点数)*(dis(i-1,i)...
2020-02-09 12:31:00
321
原创 牛客寒假算法集训营2--C[算概率]（概率，递推）
题意：思路：1.当时首先在分数取模那里卡了一下，以为要求逆元，但是其实给的概率就是在取模意义下，要的结果也是在取模意义下的概率，所以其实直接用取模意义下的概率进行概率的求解即可。2.这道题在不考虑时间复杂度的情况下要求出x道题正确的概率很简单，普通的概率乘法公式即可。但是每次都去枚举哪些题正确哪些题错误的话时间复杂度达到了O（n^3)。故要考虑怎么“记忆”当前状态前面已经枚举过的状态，故采用...
2020-02-07 12:26:04
163
原创 HDU1024--Max Sum Plus Plus（DP+滚动数组优化）
题意： 给一个序列，把其分成不重复（合法的任意长度）的m段子序列，求最大的m段子段和。思路： DP，由于序列长度达到了1e6，故还需优化空间。dp[i][j]表示以j处元素结尾的i段子段和的最大值;则状态转移方程:(1)dp[i][j]=dp(i，j-1)+a(i) (即a[i]接到元素a[j-1]后面)(2)dp[i][j]=dp(i-1，k)+a(i) (即a[i]自成一段,前面找一...
2020-01-30 15:17:33
127
原创 HDU 2899--Strange fuction（模拟退火）
题意： 给定y，求给定那串多项式函数（0<=x<=100）的最值。思路： 求函数最值采用模拟退火算法。模拟退火（Simulate Anneal，SA）是一种概率+贪心算法，借鉴了热力学的金属退火，用到统计学中，即物体降温时，当温度较高时状态有较大概率朝着温度低的方向移动，温度低下来时，概率逐渐减小。用到算法中，即每次若随机到一个更优的点则选择之，每次随机到一个较差的点，则以一定概...
2020-01-28 16:28:14
180
原创 HDU 2126--Buy the souvenirs（01背包+方案数计数）
题意： 有n种纪念品，每种纪念品x元，你有m元，求最多能买多少纪念品及对应方案数。思路： 若不求方案数则为一个普通的01背包问题，每个纪念品的重量为其价格，价值为1；加上求方案数则要在原来的基础上加多一维记录对应的方案数。采用二维的滚动数组求解( dp(2, maxn) )：第一维：dp（0，j）即为01背包最大纪念品数求解，表示容量为j的背包最多能买多少件纪念品。第二维：dp（1，j）为...
2020-01-26 11:44:52
202
原创 HDU3348--coins（贪心+思维）
题意： 你有面值为1，5，10，50，100的钱币分别若干张；求购买某一价值的物品所花的最少和最多钱币数。思路：（1）最少的钱币数： 由于面值分别为1，5，10，50，100；大面值都可以由小面值凑数转化而来，故贪心策略适用，从大面值开始枚举，每次取当前能取的最大面值。（2）最多的钱币数： 此时采用贪心策略不再成立了，因为若从小面值开始枚举，当前的最优解并不一定是全局的最优解了。（i.e. ...
2020-01-24 17:02:35
458
原创 python数据分析（二）json格式文件的编码与解码
一. json简介：json是一种轻量级的数据交换格式，易于人阅读和编写，同时也易于机器解析和生成，是数据分析中的数据获取的常用格式之一。二. json格式：json格式的对象是一个无序的“‘名称/值’对”集合。一个对象以 “{” 左括号开始, “}” 右括号结束。每个“名称”后跟一个 “:” 冒号 “;” “ ‘名称/值’ 对”之间使用 “,” 逗号来分隔开。(即类似于pyth...
2020-01-22 18:35:17
1556
1
原创 poj 2676--Sudoku（DFS+回溯）
题意：有t的样例，每个样例会给一个未完成的数独棋盘（数独原理就不解释了吧…每行每列每个小九宫格不能出现重复的数字），编程完成该数独。思路：这道题比较明显的是一道搜索题，故考虑采用DFS，设置布尔数组来标记每行，每列，每个小九宫格已出现的数字，回溯法来试错（有达到终点的解后则停止回溯）。这里二维数组不要开9*9（不够大）！！！（调试了我一个晚上啊啊啊！！！改成10 *10就过了！）#incl...
2020-01-20 00:06:28
215
原创 C++ STL容器（五）之map
map是C++ STL中的一种有序关联映射容器，map容器中的元素的数据组成为键值和其对应的数据（称键值对），通过pair封装成结构对象。map的数据组织方式同set一样，也是通过红黑树（Red-Black Tree）实现。使用时需使用宏语句：#include<map>一.几种创建map的方式： 1.用默认的less<T>函数对象(即元素键值按照从小到大的顺...
2020-01-17 00:25:36
160
原创 poj 1077--Eight（八数码问题，BFS+康托展开+路径打印）
题意：经典的八数码问题，题目已确定好目标状态，若从起始状态到目标状态有解，输出最短的到达路径的每一步操作；否则输出unsolvable。思路：这是一道经典的八数码问题，采用BFS+康托展开判重，主要多了一步打印路径，把可变化位置x看成数字0放置位置，共有9个数字，即9!种状态，在数组可开的范围内，用pre结构体记录当前状态的前驱状态即转化过来的方式，再用栈倒过来打印答案即可。（BFS时用STL中...
2020-01-15 16:41:24
475
原创 C++ STL容器（四）之multiset
multiset是一个可容纳重复元素键值的有序多重集合容器，与set组织数据元素的方式类似，都是采用红黑树，它们的区别主要在于set不允许重复元素键值，而multiset允许重复的元素键值。使用时需使用宏语句（其标准头文件也是set）#include<set>一.几种创建multiset的方式: 1.按默认比较函数创建空的multiset; multiset<i...
2020-01-15 10:42:46
1676
原创 C++ STL容器（三）之set
C++ STL中的set是一个有序关联的集合容器，使用红黑树（Red-Black Tree，平衡二叉检索树）这种数据结构组织泛化的元素数据。由于红黑树的良好性质，其中元素检索的时间复杂度为logn（其中n为元素个数）使用时需用宏语句：#include<set>一.几种创建set的方法： 1.用默认比较函数对象(默认元素从小到大)来创建空的set; set<in...
2020-01-14 21:08:52
440
原创 POJ 3414 --Pots (BFS+路径输出)
题意： 你有两个罐子，容量分别为a,b；开始时都没水，要通过给定的三种操作，使得其中一个罐子的水量恰好为c，若存在操作使之成立，输出最少操作数及对应的每步操作；否则输出impossible。思路： 由于a,b,c的范围很小为1到100且要求最小操作数，故考虑采用bfs，即搜索可能的情况若有到达其中一个罐子里的水为c的情况则搜索结束并输出路径，否则直到队列为空后输出impossible。对于路径...
2020-01-14 20:09:13
391
原创 POJ 3278--Catch That Cow(BFS)
题意：农夫和牛都在一个一维坐标上（0<=x<=100000，这个范围可以用来搜索时剪枝），设农夫坐标为x，每单位时间农夫可以选择到x-1，x+1或者2*x处，而牛不动，求最小时间。由于是求最短时间，故考虑使用bfs，问题可抽象为起始点s到目标点e按上述步骤的最短时间。剪枝：（1）出了范围的坐标就不要再进队了（因为即使还可能回来，对于那三种操作，也不如在范围内的距离较小的点时间优）...
2020-01-13 17:32:54
126
原创 C++ STL容器（二）之deque
C++ STL中的deque是一个双端队列容器，可在容器首尾以O(1)的时间复杂度添加/删除元素。deque中的数据元素是采用分块的线性结构进行存储，deque分成若干线性存储块（deque块）。使用时需要宏语句：#include<deque>一.几种创建deque的方式: 1.创建一个空的deque; deque<int>d1; 2.创建一个具...
2020-01-13 11:07:07
184
原创 C++ STL容器（一）之vector
C++的STL中的vector容器是数组的一个泛化推广，不仅可以随机访问元素，还可以较便捷的插入和删除元素。使用时要用宏语句：#include<vector>一.几种创建vector的方式： 1.创建一个空的vector; vector<int>v1; 2.指定长度的vector; vector<int>v2(10); 3.指定...
2020-01-12 19:50:45
250
原创 论文阅读总结（Graph Convolutional Networks for Text Classification）
Graph Convolutional Networks for Text Classification（用于文本分类的图卷积网络）论文：https://arxiv.org/abs/1809.05679v1这篇论文将Kipf和Welling提出的GCN网络用于文本分类，是一个比较新颖的尝试并取得了较好的效果。Kipf和Welling的GCN论文：https://arxiv.org/abs/1...
2020-01-12 15:17:03
2025
原创 自然语言处理(NLP)之词嵌入（word embedding）
词嵌入（word embedding） 是在自然语言处理中广泛使用的一个手段，在概念上而言，是指把一个维数为所有词的数量的高维空间嵌入到一个维数低得多的连续向量空间中（降维思想），每个单词或词组（甚至更粗粒度，如文档）被映射为实数域上的向量。（将词转化为计算机能够处理的数值向量）即:f(x)–>y [其中x为非数值的词,y为实数域上的一个向量]一.NLP的几种词的表示方式1.one-h...
2020-01-11 17:39:09
3856
原创 论文阅读总结（SEMI-SUPERVIED CLASSIFICATION WITH GRAPH CONVOLUTIONAL NETWORKS）
Semi-Supervised Classification with Graph Convolutional Networks（基于图卷积神经网络的半监督分类）这篇文章是阿姆斯特丹大学的教授Max Welling和博士Thomas N.Kipf于2017年在深度学习顶会ICLR上发表的，至写此篇博客时，在谷歌学术上显示论文被引用数已经到达2136次。作为一个新手，拜读大牛的论文后想要写一写自...
2019-11-24 17:46:04
2025
原创 python数据分析（一）图线绘制
python数据分析较流行的工具为matplotlib，这是一个数学绘图库，可结合numpy使用，功能强大。首先从绘制简单的图线开始：1.库导入：（图线的绘制常用matplotlib中的pyplot模块，同时可配合numpy使用）import matplotlib.pyplot as pltimport numpy as np#pyplot包含很多用于生成图表的函数2.生成一条简单...
2019-11-22 23:22:13
1524
原创 快速排序算法学习整理
快速排序被认为是所有同数量级排序(O(n*logn))的排序方法中平均性能最好的，同时它也是C++sort函数的底层实现（下面简述快排）。个人理解快排是分治思想的排序，每次找一个中心点，将比其小的丢到它左边，比其大的丢到它右边（以排成递增序列为例），下次就对其左边和右边的两个子区间进行这样的操作。思路：每次选出一个中心点（最传统的选法是直接选区间第一个元素）先存到一个辅助空间上，再设两个指针...
2019-11-21 23:08:01
212
原创 机器学习--拉普拉斯算子（Laplace Operator）学习整理
一.定义拉普拉斯算子（Laplace Operator）是n维欧几里德空间中的一个二阶微分算子，定义为梯度（▽f）的散度（▽·f）。（摘自百度百科）如果f是二阶可微的实函数，则f的拉普拉斯算子定义为：f的拉普拉斯算子也是笛卡尔坐标系xi中的所有非混合二阶偏导数：对于二维空间上：（x与y代表 x-y 平面上的笛卡尔坐标）二.机器学习中应用1.作为具有旋转不变性的各向同性算子，拉普拉...
2019-11-20 15:42:00
9445
原创 插入排序算法整理（直接插入，折半插入，希尔）
1.直接插入排序每次将一个数据插入到已排序好的有序表中，从而每次得到一个新的，记录数增1的有序表，最后形成整个表有序，时间复杂度为O(n^2)。//直接插入排序; void Direct_Insert_Sort(int *my_list){ int i,j; for(i=2;i<=length;i++) { if(my_list[i]<my_list[i-1])//若...
2019-11-18 21:26:29
187
原创 poj2431--Expedition (优先队列+思维)
题目如下：题意：牛坐在漏油的卡车上，要到最近的小镇修车，汽车每走一单位距离就要漏一单位油，路途中有n个加油站，给出n个加油站距小镇的距离和能加油量，给出卡车原有的油和出发点到小镇的总距离，求到小镇最少的加油次数（不能到则输出 -1）思路：若牛到达每个加油站都考虑加或不加，就变成有点像复杂动态规划了，这里换一种想法，牛经过加油站假设先把油拿走，但是不一定要加，等到走不动了在取当前走过的里面最大的...
2019-11-16 21:00:27
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人