- 博客(75)
- 资源 (83)
- 收藏
- 关注
原创 九度 1512 :用两个栈实现队列
题目来源:http://ac.jobdu.com/problem.php?pid=1512时间限制:1 秒内存限制:128 兆特殊判题:否提交:1327解决:492题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。输入:每个输入文件包含一个测试样例。
2014-05-16 09:41:46 826
原创 经典动态规划引例--矩阵链相乘
这个感觉有必要说一下,因为很多经典的问题都是以它为根基扩展的,譬如:石子合并类型的。 给定由n个要相乘的矩阵构成的序列:<A1, A2, A3···An>,要计算乘积:A1*A2*A3*····An ---- <1>为了计算<1>式乘积,我们知道矩阵相乘是满足结合律的,故无论怎么添加括号,都会产生相同的结果。例如:矩阵链<A1, A2,...
2014-05-15 13:54:37 3027
原创 九度1384:二维数组中的查找
题目来源:http://ac.jobdu.com/problem.php?pid=1384#include #include #include using namespace std;int main(){ int row, col, iSearchNum, i, j, a; bool flag; while(~scanf("%d %d", &row,
2014-05-13 21:30:15 636
原创 九度 1011 最大连续子序列
题目来源:http://ac.jobdu.com/problem.php?pid=1011 找出最大连续子段和,如果存在多个,输出起始点最小的那个,这个限制就多需要用两个中间变量qs, qe,来存储每个最大字段的起始点,和终止点,如果存在多个最大和相同的话,这个iStartPos, iEndPos存储的就是最初的那个最大子段和的起始点qs,终止点qe! #include <...
2014-05-13 21:03:03 958
原创 九度 1390 矩形覆盖
题目来源:http://ac.jobdu.com/problem.php?pid=1390本题我用两种方法写了一下,一种是状态压缩,另一种是很简单的斐波那契数,规律其实很简单:不妨设f(n)为:n时的铺设方式数目,则:(1)如果第n行是竖着放时,那么它影响到倒数第二行的放置且只有一种情况,即这两列都是竖着放置,占据倒数第二行和最后一行,则剩余n-2行有f(n-2)种;(2)如果第n...
2014-05-13 16:36:18 701
原创 Nyoj 983 首尾相连数组的最大子数组和
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=983参考:http://blog.csdn.net/hearthougan/article/details/25654383 <strong>#include <iostream>#include <cstring>#include &...
2014-05-13 14:58:40 996
原创 Nyoj 745 蚂蚁的难题(二)
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=745求首尾相接圆环的连续字段最大和与首尾不相接的最大字段和中最大的那一个。 对于一个环状的数组,求其最大的字段和:(1)如果直线型数组(即:首尾不相接的数组)的最大子段和是最大的子段和,那么按寻常的dp方法可以求解。(2)如果最大子段和不是情况(1),那么既是最大子段和跨...
2014-05-12 21:42:50 1472
原创 九度 1056 最大公约数
题目来源:http://ac.jobdu.com/problem.php?pid=1056#include #include #include using namespace std;//如果求,x, y的公约数,如果x = k*x1, y = k*y1,则:Gcd(x, y) = k*Gcd(x1, y1);//如果x = p*x1, 其中p为素数,并且y%p != 0, 则:
2014-05-12 12:42:28 751
原创 九度 1057 众数
题目来源:http://ac.jobdu.com/problem.php?pid=1057#include #include #include using namespace std;struct Node{ int num; int kcount; Node() { num = 0; kcount = 0;
2014-05-12 12:03:10 725
原创 nyoj 742 子串和再续
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=742 #include <iostream>#include <algorithm>#include <cstring>#include <climits>#include <cstdio>using nam...
2014-05-09 15:42:21 942
原创 nyoj 740 “炫舞家“ST
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=740参考算法艺术与信息学竞赛:http://download.csdn.net/detail/hearthougan/5907359第118页。这里就不再赘述了。 #include <iostream>#include <cstring>#incl...
2014-05-09 12:45:12 1184
原创 hdu 2222
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2222之前写过,现在又追加了一个
2014-05-08 13:26:05 717
原创 nyoj 485 A*B Problem
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=485
2014-05-06 18:02:53 828
原创 nyoj 478 月老的烦恼(1)
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=478#include #include #include #include #include using namespace std;const int MAXN = 500010;typedef long long LL;LL a[MAXN];void Pre
2014-05-06 17:53:10 1084
原创 hdu 1023 Train Problem II
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1023catalan数,公式
2014-05-05 20:42:12 990 2
原创 poj 2773 Happy 2006
题目来源:http://poj.org/problem?id=2773勉强过!#include #include #include using namespace std;typedef long long LL;const int MAXN = 1000010;//如果求,x, y的公约数,如果x = k*x1, y = k*y1,则:Gcd(x, y) = k*Gcd
2014-05-03 19:58:19 798
原创 nyoj 408 Board Game Dice
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=408
2014-05-03 15:41:23 706
原创 nyoj 333 mdd的烦恼
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=333#include #include #include using namespace std;int Slove_Euler(int n){ int i, res; res = n; for(i = 2; i*i <= n; ++i)
2014-05-03 12:57:38 891
原创 nyoj 330 一个简单的数学题
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=330
2014-05-03 12:00:40 799
原创 hdu 2276 Kiki & Little Kiki 2ti
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2276本题我觉挺好的,
2014-05-02 21:42:34 867
原创 Light oj 1014 - Ifter Party
题目来源:http://lightoj.com/volume_showproblem.php?problem=1014计算P-L的因子中大于L的数的个数,从1到65535分别对P-L进行试除,同时储存除数和商,然后输出大于L的数即可
2014-05-02 16:01:42 1031
原创 hdu 2256 Problem of Precision
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2256
2014-05-01 20:08:59 759
原创 poj 3233 Matrix Power Series nyoj 299
题目来源:http://poj.org/problem?id=3233题目来源:
2014-05-01 18:43:06 792
原创 Code Jam Problem D. GoroSort
题目来源:https://code.google.com/codejam/contest/dashboard?c=975485#s=p3题目感觉非常不错,
2014-05-01 11:56:36 657
从Word Embedding到Bert模型—自然语言处理中的预训练技术发展史
2018-11-19
word2vec系列资料
2018-11-19
word2vec 中的数学原理详解
2018-11-01
CRF++0.58-Linux+Windows
2018-09-29
npp++32位+NPPTextFx.dll
2018-09-27
李航-《统计学习方法》高清完整版(带书签)
2018-09-17
Stanford NLP note - Christopher Manning教授-完整吧
2018-08-08
Stanford NLP note - Christopher Manning教授
2018-08-08
21天学通Java-第7版-超清带书签.pdf
2018-07-27
计算机统计自然语言处理PDF
2018-07-26
Tensorflow 实战Google深度学习框架-清晰-带书签
2018-01-17
TensorFlow Machine Learning Cookbook.pdf
2018-01-17
最大熵模型与自然语言处理
2017-09-01
cudnn 5.1 for CUDA 8.0 Linux
2017-07-05
Mastering Machine Learning With scikit-learn(中文版)
2017-03-09
李宏毅 一天搞懂深度学习.ppt版下载
2017-02-23
Neural Network and Deep Learning--神经网络与深度学习--中文 高清完整.pdf版下载
2017-02-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人