dhl317618-CSDN博客

原创 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 113

原创 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 133

原创 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 107

原创最大公约数/公倍数

#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 95

原创 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 93

原创 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 168 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 89

原创论文笔记：Interpret Neural Networks by Identifying Critical Data Routing Paths

这是一篇做可解释性AI的文章，文章的主要内容就是提出了一种新的数据表示分析方法，在此之上做了一些分析工作。Abstract：大概就是说定义了一个叫CDRPs（可分离路径），这是文章的主要内容。Introduction：大多的可视化分析方法多是定性的，没法定量分析受到知识蒸馏的启发，在定义CDRPs之前先定义了一个叫Distillation Guided Routing (D...

2018-09-08 15:39:41 696

原创 2018/9/6

第一次使用CSDN来写博客，每次看完之后的东西都很容易忘记，自己也没啥动力，准备通过每天写博客的方式来强迫自己学习。今天算是杂谈，随便翻的一点知识。维度灾难：在传统机器学习中模型表现并不是随着特征数目的上升而上升的，而是呈现一种上升再急剧下降的模式。根本原因是样本数量无法支撑更高维的空间（更好分）。（会导致数据分布非常稀疏）当把这些数据投影到低维之后我们会发现很容易过拟合。NE：网...

2018-09-06 21:23:49 223

dhl317618的博客