Vodkazy
Vodkazy
全部文章
未归档
------ACM------(14)
------Web开发------(1)
------自我感悟------(1)
------题解------(86)
C++(3)
Git(1)
Java(2)
Kinect开发(2)
归档
标签
去牛客网
登录
/
注册
想飞的小菜鸡
永远自由自我 永远高唱我歌
全部文章
/ 未归档
(共118篇)
HDOJ 3791 二叉搜索树(二叉树)
二叉搜索树 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4561 Accepted Submission(s): 2008 ...
2016-07-31
0
288
HDOJ 4497 GCD and LCM(质因数分解)
GCD and LCM Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2234 Accepted Submission(s):...
2016-07-30
0
317
逆元+快速幂+模板
今天我们来探讨逆元在 ACM-ICPC 竞赛中的应用,逆元是一个很重要的概念,必须学会使用它。 对于正整数和,如果有,那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得算法来求得,如果为素数,那么还可以根据费马小定理得到逆元为。 推导过...
2016-07-30
0
295
HHU暑期第一弹——小小小数论(欧拉函数+埃式筛法+分解质因数+欧几里得算法+扩展欧几里得算法和模线性方程)
第一弹数论的主要内容有以下几部分:欧拉函数、埃式筛法、分解质因数、欧几里得算法、扩展欧几里得算法和模线性方程。 1、欧拉函数(连续求n个数的欧拉函数) #include<iostream> using namespace std; int main() { int phi[1...
2016-07-30
0
315
HDOJ 1576 A/B(数论整除)
题目:A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4259 Accepted Submission(s): 3283 ...
2016-07-30
0
347
ACM常用经典算法
时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理) 排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排 序,外部排序) 数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,...
2016-07-29
0
311
各算法复杂度大全
图例 绝佳 不错 一般 不佳 糟糕 数据结构操作 数据结构 时间复杂度 空间复杂度 平均 最差 最差 ...
2016-07-29
0
828
PAT 1027 打印沙漏
毕竟第一篇博客,写点简单的题来练练手。 先分析一下这题的解题思路,首先肯定是要确定好沙漏有什么元素,可以看出每行都是等差数列2n-1,总元素数是(1+2n-1)*n/2-1=n2-1个 漏斗的元素个数确定的话,最后剩余的个数就用总数量减去n2-1个 但是如何确定这个n的值呢? 这里采用一个技...
2016-07-05
0
310
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页