1.更相减损法 2.辗转相除法--递归 3.辗转相除法--纯循环 ...
分类：
编程语言 时间：
2017-09-22 21:03:33
阅读次数：
161
1. 最大子序列和的问题； 2. 算法时间复杂度为O(logN)的典型问题： 2.1 对分查找（binary search）：时间复杂度（< logN） 2.2 两个整数最大公约数求解（欧几里德算法）：时间复杂度（< 2logN） 2.3 幂运算：时间复杂度（<= 2logN... ...
分类：
编程语言 时间：
2017-09-20 19:40:33
阅读次数：
238
小代码：用python求两个数的最大公约数 ...
分类：
其他好文 时间：
2017-09-19 19:54:55
阅读次数：
158
1012 最小公倍数LCM（51NOD基础题） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入2个正整数A，B，求A与B的最小公倍数。 输入2个正整数A，B，求A与B的最小公倍数。 输入2个正整数A，B，求A与B的最小公倍数。 Input 2个数A,B，中间用空格 ...
分类：
其他好文 时间：
2017-09-19 18:59:31
阅读次数：
168
1011 最大公约数GCD（51NOD基础题） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入2个正整数A，B，求A与B的最大公约数。 输入2个正整数A，B，求A与B的最大公约数。 输入2个正整数A，B，求A与B的最大公约数。 Input 2个数A,B，中间用空格 ...
分类：
其他好文 时间：
2017-09-19 18:59:07
阅读次数：
165
包括： 两个高精度正整数加法 两个高精度正整数乘法 两个高精度正整数减法 两个高精度正整数除法 两个高精度正整数求余 两个高精度正整数数求最大公约数 两个高精度正整数数求最小公倍数 ...
分类：
编程语言 时间：
2017-09-19 00:34:52
阅读次数：
242
目录 1、序言 2、知识点总结 内容 1、序言 最近突然有了想要学习密码学的想法。于是在知乎上搜索了一下基础的密码学入门教程，是一个大概为期三十天的课程，所以打算利用下班的时间学习一下，本人是一名前端开发工程师，毕竟信息安全是现在前端非常重视的点，所以希望能对以后的工作也有些帮助。 2、知识点总结 ...
分类：
其他好文 时间：
2017-09-18 18:55:14
阅读次数：
236
Problem Pour 题目大意 一个人要用两个装水量一定的杯子互相倒水，求最后能搞出来最少的水量是多少以及倒的次数。 Solution 我们不知道为什么突然就发现了这个最少的水量一定就是最大公约数。 然后我们不知道为什么突然就想到了扩展欧几里得算法。 首先我们有$ax + by =\gcd(a, ...
分类：
其他好文 时间：
2017-09-17 17:39:57
阅读次数：
147
NOIP算法总结与复习 （看了看李总的蓝皮书，收获颇多，记下此文，以明志～～） (一)数论 1、最大公约数，最小公倍数 2、筛法球素数 3、mod规律公式 4、排列组合数，错排 5、Catalan数 6、康托展开 7、负进制 8、中位数的应用 9、位运算 (二)高精度算法 1、朴素加法减法 2、亿进 ...
分类：
编程语言 时间：
2017-09-17 13:52:57
阅读次数：
231
题目链接：点我点我 题意：就是题目的名字 题解：从大往小筛一下就可以了，时间复杂度O( n* sqrt(max{num[i]}) )。 ...
分类：
其他好文 时间：
2017-09-16 22:09:21
阅读次数：
176
