欧几里得算法的目标是找到两个数的最大公约数。 计算两个非负整数p和q的最大公约数：若q是0，则最大公约数为p。否则，将p除以q得到余数r，p和q的最大公约数即为q和r的最大公约数。 ...
分类：
编程语言 时间：
2019-10-20 16:22:50
阅读次数：
197
定义 对于任意正整数$n$，若对于一个质数$p$,存在$x$满足$x^2≡n \pmod p$则称$n$是模$p$的二次剩余 用来在模意义下开根 求法 $rand$一个$a$,使得$\frac{(a^2 n)}p\equiv 1\pmod p$（即$(a^2 n)^{\frac{p 1}2}\equ ...
分类：
其他好文 时间：
2019-10-20 16:09:42
阅读次数：
74
第一题： 题目描述： 算法描述： 很显然这道题我们要用动态规划来做。我们需要动态的求出每个往下走能的得到的最大的和。 我们用一个dp【】数组来记录每个位置上能取到的最大的和，数组a【】为这个位置上本身的值。 很显然，从顶点开始（设顶点为1）我们比较与它相连的两个点（设为2，3）的dp【2】，dp【3 ...
分类：
编程语言 时间：
2019-10-20 14:33:43
阅读次数：
114
#include int main() { printf("201983270458\n"); printf("hello ,world"); return 0; } #include int product(int,int); int main(void) { int x,y,s; scanf("... ...
分类：
其他好文 时间：
2019-10-20 13:18:43
阅读次数：
86
列表生成式 如果数据量很大，会产生一个庞大的结果。这时可以用生成器表达式： 如果筛选的过程中涉及一些复杂的细节，可以使用内建的 filter() 函数： ...
分类：
编程语言 时间：
2019-10-20 13:09:58
阅读次数：
93
这个代码是我在学习编程风格之前写的代码，改变之后的我后续会整体发上去。 ...
分类：
编程语言 时间：
2019-10-20 11:17:26
阅读次数：
118
题目描述 给出同一平面内的 n 个点,求出最近点对的距离 "传送门" 题解 ~~这里不讨论那种人类精髓做法: 随机旋转~~ 考虑分治 把整个点的序列按 x 先排一遍序 如果要分治,显然是要分开处理某几个部分在合并 所以我们直接考虑二分,按 x 坐标二分,分别求出两部分的最近距离之后,再合并 接下来我 ...
分类：
其他好文 时间：
2019-10-20 10:54:20
阅读次数：
93
目录 1. 合并两个有序链表 2. 删除排序链表中的重复元素 3. 环形链表 4. 5. 6. 7. 8. 9. 1. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 方法一、利用递归思想 方法二、迭代 2. 删除排序链表中的重复元素 ...
分类：
其他好文 时间：
2019-10-20 01:17:30
阅读次数：
128
PooledByteBuf的初始化过程分为两个步骤：创建实例；初始化内存。这两个步骤的代码如下： 507383170 创建实例时调用的构造方法只是为maxCapacity和recyclerHandler属性赋值，构造方法是protected，不打算暴露到外面。派生类都提供了newInstance方法 ...
分类：
Web程序 时间：
2019-10-20 01:05:41
阅读次数：
147
一：GenericAPIView （1）特点： （1）其继承APIVies，使用完全兼容APIView （2）其在APIView之上又添加了新的功能 （2）使用方式 （3）单取 PS： （1）此种方式会报错 没有获取queryset对象 （2）没有获取序列化类 PS： （1）get_queryset ...
分类：
其他好文 时间：
2019-10-20 00:53:58
阅读次数：
82
