- 博客(9)
- 收藏
- 关注
原创 51nod 1049 最大子段和
题目描述N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。输入第1行:整数序列的长度N(2 <= N <= 50000)第2 - N + 1行:N个整数(-10^9 <= A[...
2018-11-01 14:04:14 121
原创 51nod 1046 A^B Mod C
题目描述给出3个正整数A B C,求A^B Mod C。例如,3 5 8,3^5 Mod 8 = 3。解决思路比较简单,快速幂取模算法#include<iostream>using namespace std;int main(){ long long a,b,c; cin>>a>>b>>c; int sum=1; long l...
2018-10-31 21:04:30 142
原创 51nod 1019 逆序数
题目描述(题目来源于51nod)在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。输入第1行:N,N为序列的长度(n &lt;= 50000)第2 - N + 1行:序列中的元素(0 &lt...
2018-10-31 20:58:20 113
原创 最大公约数/公倍数
#include<iostream>#include<cstdio>using namespace std;/*int f_m(int A,int B){ if(B==0){ return A; } else{ return f_m(B,A%B); }}*/int main(){ int A; int B; cin>>A; ...
2018-10-31 20:56:16 104
原创 51nod 1008 N的阶乘 mod P
题目描述输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %)例如:n = 10, P = 11,10! = 36288003628800 % 11 = 10输入两个数N,P,中间用空格隔开。(N &lt; 10000, P &lt; 10^9)输出输出N! mod P的结果代码实现#include&lt;iostream&gt;using namespa...
2018-10-31 20:54:18 104
原创 51nod 1006 最长公共子序列
题目描述给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。输入第1行:字符串A第2行:字符串B(A,B的长度 &lt;= 1000)输出输出最长的子序列,如果有多个,随意输出1个。代码实现#include&lt;iost...
2018-10-31 20:52:16 176 1
原创 51nod 1005 大数加法
题目描述给出2个大整数A,B,计算A+B的结果。输入第1行:大数A第2行:大数B(A,B的长度 &lt;= 10000 需注意:A B有可能为负数)输出输出A + B代码实现#include&lt;iostream&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;using namespace std;void pri
2018-10-31 20:49:53 99
原创 论文笔记:Interpret Neural Networks by Identifying Critical Data Routing Paths
这是一篇做可解释性AI的文章,文章的主要内容就是提出了一种新的数据表示分析方法,在此之上做了一些分析工作。Abstract:大概就是说定义了一个叫CDRPs(可分离路径),这是文章的主要内容。Introduction:大多的可视化分析方法多是定性的,没法定量分析受到知识蒸馏的启发,在定义CDRPs之前先定义了一个叫Distillation Guided Routing (D...
2018-09-08 15:39:41 710
原创 2018/9/6
第一次使用CSDN来写博客,每次看完之后的东西都很容易忘记,自己也没啥动力,准备通过每天写博客的方式来强迫自己学习。今天算是杂谈,随便翻的一点知识。维度灾难:在传统机器学习中模型表现并不是随着特征数目的上升而上升的,而是呈现一种上升再急剧下降的模式。根本原因是样本数量无法支撑更高维的空间(更好分)。(会导致数据分布非常稀疏)当把这些数据投影到低维之后我们会发现很容易过拟合。NE:网...
2018-09-06 21:23:49 234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人