ACTerminate-CSDN博客

原创 cudaGetDevice() failed. Status: CUDA driver version is insufficient for CUDA runtime version

在我实验中使用tensorflow-gpu版本的时候，跳出了CUDA driver version is insufficient for CUDA runtime version. 问题就是CUDA版本与tensorflow版本不对应，首先就是要确保安装了相应的正确的tensorflow版本查看cuda版本#linux下两种方法nvcc --versioncat /usr/local/c...

2019-07-31 21:36:05 1368 1

原创 tensorflow-gpu版本相对应的CUDA版本

Linux**tensorflow 版本 **Python 版本编译器编译工具cuDNNCUDAtensorflow_gpu-1.13.12.7、3.3-3.6GCC 4.8Bazel 0.19.27.410.0tensorflow_gpu-1.12.02.7、3.3-3.6GCC 4.8Bazel 0.15.079tensorflow...

2019-07-31 21:14:06 6611

原创 Numpy中np.dot与np.matmul的区别

作用相同的情况在若两个array的维度均为两维的情况下，两个函数的结果是相同的，例如：a = np.array([i for i in range(6)]).reshape([2,3])b = np.array([i for i in range(6)]).reshape([3,2])"""a[[0 1 2] [3 4 5]]b[[0 1] [2 3] [4 5]] """...

2019-07-16 17:43:13 13755 4

原创 CNN知识点集合

CNN 具有平移不变形TCNN(Tiled Convolution)具有平移不变形、旋转不变形、缩放不变性Transposed Convolution只是为了重建先前的空间分辨率，执行了卷积操作，这不是卷积的数学逆过程。Dilated Convolution提供了更大的感受野...

2019-06-09 19:13:46 564

原创 python变量与作用域

变量从作用域分类作用范围从小到大为，小作用域的可以调用大作用域的内容。局部 Local闭包 Enclosing全局 Global内建 Build-in局部变量局部变量是定义在函数中的，因此其作用域是在函数内部。def example(): v=1 #局部变量print(v)由于局部变量作用域只在函数内部有效，因此程序会报错Traceback (most rec...

2019-05-31 21:49:36 2636

在机器翻译领域中，Attention机制是从机器视觉领域首先提出的。其直觉是当人们观察事物时，人们总是将注意力放在关注的事物上，而不是看的所有画面。为了更好地解释Attention机制的作用，我们引入机器翻译任务中的问题。在机器翻译任务中，人们发现，RNN对短的句子总是有很好的翻译效果，而长句子的翻译效果则不尽如人意，这是因为即使是LSTM也只能记住大约30个词。我们可以从这样一个方面考虑，如下...

2019-04-16 22:58:54 603 1

原创 tf.nn.embedding_lookup函数的用法

tf.nn.embedding_lookup(params,ids)是用于查找在params中取出下标为ids的各个项import numpy as npimport tensorflow as tfx = np.array([[1,2,3],[4,5,6],[7,8,9]])x = tf.convert_to_tensor(x)a = tf.nn.embedding_lookup(x...

2019-04-07 16:17:23 272

原创词向量表示

分类一、Count-based1. LSA基于滑动窗口的共现矩阵（co-occurence）以及SVD的方法。实现：window长度为1语料库中包含三个句子：① I like deep learning.② I like NLP.③ I enjoy flying.通过滑动窗口可得到如下共现矩阵：共现矩阵已经可以看成是一个包含词向量的矩阵，但是维度太高，并且具有稀疏性。因此通...

2019-04-03 12:14:17 1083

原创 HDU 3068 最长回文 [Manacher]

AC代码#include<stdio.h>#include<string.h>#include<iostream>#define maxn 9999999#define N 100005using namespace std;char a[N*2];int p[N*2];char b[N];int main(){ while(~scanf...

2018-10-06 14:12:29 243

转载牛客网暑期ACM多校训练营（第四场）A.Ternary String（扩展欧拉定理）

题意每秒钟2后面加一个1,1后面加1个0，然后删除第一个字符，问需要多少秒才能删完、题解可以发现：0会使答案加1,1会使答案T*2+2，2会使答案T变成(2^(T+1)-1)*3，所以一边计算即可，但是由于要取模，所以需要扩展欧拉定理，证明转载自http://blog.csdn.net/synapse7/article/details/19610361，我也就不在这说了，自己也不太懂；考虑到...

2018-09-25 20:55:52 303

原创 ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 C.Cheat [大模拟]

题意有一副扑克，四个人玩游戏，每个人一开始有13张牌。每个人有各自的策略，问这个游戏结束后每个人手中牌的情况。题解按照题意模拟即可。AC代码#include<stdio.h>#include<vector>#include<string>#include<map>#include<iostream>#include&l...

2018-09-22 18:36:45 331

原创 RMQ-LCA模板

#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <set> #include &

2018-09-16 20:13:51 315

原创 ACM-ICPC 2018 南京赛区网络预赛 An Easy Problem On The Trees [LCT]

题意给你n个节点的一颗树，m个操作，操作有三种： 1. 连接a与b。 2. 以x为根节点，将b与其父节点连接的边删除。 3. 询问从x开始最后走回x的期望步数（每条边等概率移动）。题解对于询问3可以推出一个结论，期望的步数是2*(size(x)-1)/du(x)，通过这个结论我们只需要用LCT维护子树大小即可。AC代码#include&amp;lt;stdio.h&amp;gt;#...

2018-09-02 17:10:48 426

原创 51nod 1773 A国的贸易 [FWT]

题意有2^n个国家(0~2^n-1编号)，每个国家最初有a[i]个货物。每过一天，假如编号i与编号j异或之后二进制1的个数为1，则国家i会增加上一天国家j的货物，国家j类似。求t天之后各个国家的货物数目。题解对于第t天交易，我们可以得到以下式子： a(t,i)=a(t−1,i)+∑i⊕j==2ka(t−1,j)a(t,i)=a(t−1,i)+∑i⊕j==2ka(t−1,j)a(t,i...

2018-08-24 16:22:46 243

原创 HDU 6430 Problem E. TeaTree [线段树合并]

题意给你一棵树，树上的点有权值，对于任意点对（i,j），他们会将gcd(v[i],v[j])告诉LCA，求所有点得到的值得最大值。题解由于100000以内的数最多100多个因子，所以我们用线段树记录每个子树包含的因子数。对于当前点u，我们只需要找u节点所有子树包含的公共因子的最大值即可，过程中用线段树合并实现。AC代码#include<stdio.h>#inc...

2018-08-22 18:30:55 312

原创牛客网暑期ACM多校训练营（第十场）D Rikka with Prefix Sum [组合数学]

题意给一个数组a，一开始的值全为0。一共有三个操作: 1. 对区间[L,R]的每个数都加上w。 2. 将数组a用其前缀和数组代替。 3. 将询问区间[L,R]的区间和。题解首先我们可以知道假如对一个点进行+1的操作，那么做s次前缀和之后的结果为: 那么假如我需要计算1这个位置+1取s次前缀和之后对4的贡献，那么答案就是C(s+2,3)C(s+2,3)C(s+2,3)。由于询...

2018-08-19 18:09:01 294

原创 HDU 6356 Glad You Came [线段树]

题意给你n个数(随机计算得到),有m次修改，每次修改区间L,R，将这个区间内所有小于v(随机val)的值修改为v,求最后i*a[i]的异或和。题解通过线段树记录区间最小值，假如当前区间最小值大于等于v的话就递归修改了，否则对当前区间打更新标记。复杂度是O(nlogn)，由于查询数很大，但是是随机数，所以可以确定总的复杂度不会到达O(nlogn)。AC代码#include...

2018-08-06 18:40:59 445

原创 HDU 6333 Problem B. Harvest of Apples [莫队]

题意给你n个苹果，求从中取出最多m个苹果的方案数。题解根据题面，也就是求S(n,m)=ΣC(n,i)(0&lt;=i&lt;=m)S(n,m)=ΣC(n,i)(0&lt;=i&lt;=m)S(n,m)=\Sigma C(n,i)(0

2018-08-01 18:38:04 269

原创 HDU 6325 Problem G. Interstellar Travel [凸包]

题意给你n个点，求一个序列p1,p2,..pm，使得其相邻两个点到原点的向量的叉乘和最小，若两个序列答案相同，那么输出字典序最小的序列。题解可以很容易的得出，最后围成的形状是一个上凸包，因此我们维护一个上凸包，由于存在重点与三点共线的情况，那么对于重点，我们只取id最小的点就可以了。对于三点共线的话，那么对于这一段共线的点，两端的端点肯定必须要取，对于中间的情况，我们只需要从后往前维护...

2018-07-30 20:08:22 272

原创 HDU 6321 Problem C. Dynamic Graph Matching [状压]

题意给你n个点的图，一开始没有边，在图中可以设置匹配边（其两个端点都只能连接一条边），一共有m次操作，每次操作加入1条边，求每次操作之后，匹配边总数为1~n/2的方案数。题解定义dp[i]表示当前占用点的情况的二进制形式，假如是加边，那么转移方程为dp[state|f[x]|f[y]]+=dp[state];假如是删边那么dp[state|f[x]|f[y]]-=d...

2018-07-30 18:26:10 297

原创牛客网暑期ACM多校训练营（第四场）J. Hash Function [线段树+拓扑排序]

题意给你一个对a数组hash之后的hash表，求原来的a数组字典序最小的解。题解对于hash表中当前这个数hi，若hi%n!=i的话，说明当前这个数是后移过的，那么说明在hi后移的这一段数必须在hi之前放入才能让hi在i这个位置，所以这就是一个拓扑排序。假如我们暴力建图，那么肯定会TLE。所以我们用线段树优化建图，对于当前这个点，他位移的那段区间，找到在线段树上的映射，将这些子区间的点...

2018-07-28 17:20:33 277

原创 HDU 6315 Naive Operations [线段树]

题意有两个数列a和b,a的初始值为0，b数组是1~n的一个排列，有两个操作： 1. 将a数组区间[l,r]的每个数+1。 2. 输出Σa[i]/b[i](l<=i<=r)Σa[i]/b[i](l<=i<=r)\Sigma a[i]/b[i](l...

2018-07-25 18:07:48 299

原创最小树形图模板

#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;#include&lt;cmath&gt;using namespace std;const int inf=0x3f3f3f3f;int vis[6

2018-07-24 16:32:49 395

原创 HDU 4966 GGS-DDU [最小树形图]

题意一共有n门课，每门课有a[i]个阶段，一开始每门课都在第0个阶段，我们需要到达所有课的最高的阶段，现在有m个培训班，每个培训班需要c[i]课程满足所在阶段大于等于l1，那么就可以到达d课程l2的阶段，每个培训班有相应的费用，求所有课程到达最高阶段的费用最小值。题解我们建立如下有向图。 1. 将每门课程的第0阶段与超级起点连接，费用为0。 2. 将每门课第i个阶段连接到第i-1个...

2018-07-24 16:30:42 302

原创 HDU 6304 Chiaki Sequence Revisited [找规律+二分]

题意定义一个a[n]的递推式，求a[i]的前n项和。题解通过打表可以简单的找出规律，从一开始每个数出现次数的是1,2,1,3,1,2,1,4……，其规律是前2^i项由前2^(i-1)的数，复制一遍，并将第2^i项的数+1。通过这个规律，我们可以先记录前2^i个数的出现次数和，通过二分的思想求出a[n]。为了求出前n项和，我们还可以发现出现次数为i次的数的首相是2^(i-1)，公差是2^...

2018-07-23 20:16:51 1377 3

原创 HDU 6299 Balanced Sequence [贪心]

题意给你n个包含’(‘与’)’的字符串，可以将这些字符串任意排序，求所有排序中，子序列是正规括号序列的最大长度。题解首先我们对所有的字符串找到通过stack找到所有的串内正规括号子序列，之后剩下的串只有三种可能: 1. 只包含’(’ 2. 先是一串’)’然后再是一串’(’ 3. 只包含’)’ 然后，按照第一类，第二类，第三类的顺序放置串。对于第二类内的排序，首先按照’(‘个数贡...

2018-07-23 17:45:39 1667 4

原创伯努利数

应用计算Σ(ip)(1<=i<=n)Σ(ip)(1<=i<=n)\Sigma(i^p)(1

2018-07-19 17:20:07 424

原创 HDU 4467 Graph [分块]

题意给你一张无向图，每条边有权值，点有0/1的权值，一共q个操作： 1. 修改一个点的权值。 2. 询问边两端的点权值为0 0、0 1、1 1的所有边权值和。题解首先暴力一点，我们用三个变量aa、ab、bb表示上述询问的三种情况。询问的时候直接输出答案，修改的时候遍历当前点所有的边，修改三个变量即可，但是这样显然是会TLE的，因此我们利用一个分块的思想，将点集合按照点的度分为两...

2018-07-18 16:56:42 230

原创 Codeforces Gym 101808H. Shahhoud the Chief Judge [DP+想法]

题意给一颗树，树上每个点有权值val，定义Sum=Σ(D(u,v))(1&amp;amp;amp;amp;lt;=u,v&amp;amp;amp;amp;lt;=n)Sum=Σ(D(u,v))(1&amp;amp;amp;amp;lt;=u,v&amp;amp;amp;amp;lt;=n)Sum=\Sigma(D(u,v))(1D(u,v)D(u,v)D(u,v)为点u到v的路径权值和。题解定义dp[u]dp[u]dp[u]表示

2018-07-18 10:51:25 325

原创 Codeforces 985E Pencils and Boxes [尺取+线段树+dp]

题意给你n只笔，每支笔有个属性ai，现在要将笔放入到盒子里，被放过笔的盒子中的笔的数量必须大于k，每个盒子中对于任意i与j都要满足|ai-aj|<=d。求是否有满足以上条件的放置方法。题解首先我们对ai排序，定义dp[i]为以当前笔为结尾是否能组成满足上述条件的盒子。这时，对于i这个位置，最优的情况肯定是选集合[i-k,i]，我们用r表示a[i]-a[r]<=d的最左的位置...

2018-05-22 14:17:00 315

原创 Codeforces 976E Well played! [贪心]

题意给你n个物品，每个物品有两个属性h,d，有两种操作 1. 让某个物品h=h*2 2. 让某个物品d=h 两个操作的数量分别是a,b,求所有物品总的d的和最大值题解首先，我们可以简单得出，加倍肯定要加在同一个物品上，于是我们只要枚举加倍到哪个物品上，计算总和即可。AC代码#include<stdio.h>#include<algorithm&gt...

2018-05-19 21:21:17 363

原创 Codeforces 965E Short Code [字典树+想法]

题意给你n个完全不同的字符串，求将某些字符串改为其前缀，使得新的字符串集，依旧各不相同，且字符串总长度最小。题解首先我们字典树建树，字符串的末节点标记为1，这时候得到了一个只有0和1的树，为了将字符串总长度最小，我们肯定要尽量让1的节点在前。因此对于一个权值为0的节点，我们贪心的取其子树下深度最大的节点放置当前节点的位置，这样就可以满足字符串深度最低，所以我们利用multiset维护每...

2018-05-19 20:25:01 400

原创计蒜客阿里巴巴的手机代理商（困难）[字典树]

题意有四种操作： 1. 插入一个单词，词频为k 2. 删除所有a这个单词 3. 查询以a为后缀的所有单词词频和 4. 将后缀为a的单词全部更改为后缀为b的单词。 5. 查询当前版本-k的版本以a为后缀的所有单词词频和题解对于前四个问询，建立一颗后缀字典树，每一个节点记录size与End，分别表示以当前后缀为后缀的所有单词的词频与以当前后缀为完整单词的单词数，End只...

2018-05-15 14:13:11 233

原创计蒜客阿里巴巴的手机代理商（中等）[字典树]

题意有四种操作： 1. 插入一个单词，词频为k 2. 删除所有a这个单词 3. 查询以a为后缀的所有单词词频和 4. 将后缀为a的单词全部更改为后缀为b的单词。题解建立一颗后缀字典树，每一个节点记录size与End，分别表示以当前后缀为后缀的所有单词的词频与以当前后缀为完整单词的单词数，End只更新单词的第一个字母所在的节点，size要对每个节点都更新。update操作则将整个...

2018-05-14 09:58:14 370 5