欧几里得算法（辗转相除法）； 欧几里得算法拓展 使用快速幂取余是切记所有的变量的类型都必须是longlong，否则会导致数据溢出。 指针与引用的混合。 int i; int *a = &i; //这里a是一个指针，它指向变量i int &b = i; //这里b是一个引用，它是变量i的引用(别名) ...
分类：
编程语言 时间：
2020-11-20 11:56:50
阅读次数：
10
题目描述 题解 经典魔塔模型（ 设(ai,bi)表示一个块的0/1个数，块i在块j前满足biaj<bjai，化一下变成ai/bi>aj/bj 如果没有树的限制就直接选，否则如果有一个劣的节点在上面，优的节点在下面，则选完劣的后必须要选优的，可以把优的和其父亲合并，注意相同时要先合并上面的 用堆从大到 ...
分类：
其他好文 时间：
2020-11-20 11:41:40
阅读次数：
5
首先因为这个问题的解的范围我们是不清楚的，可以先考虑一下解的范围以便后面的解题。 那么我们可以大胆猜测这个数的位数应该不会很长，否则除非使用一条与 \(D\) 有关的式子外，不论我们用什么方法都计算不出来了。 进一步观察可以发现，这个数的位数不会超过 \(D\) 的位数的两倍，证明如下（利用反证法） ...
分类：
其他好文 时间：
2020-11-19 13:04:09
阅读次数：
30
因为子数组是连续的，所以判断连续的子数组的和时，我们往往开一个前缀和数组预处理出所有数的前缀和，这样能够降低求子数组的和的时间复杂度。 这题需要单独处理k为0的情况，由于数组所有元素都是非负数，所以当k为0时，如果存在两个相邻的数的值都为0，则返回true，否则返回false。 使用前缀和判断是否存 ...
分类：
编程语言 时间：
2020-11-19 12:34:32
阅读次数：
7
1、进入hbase shell 报内存不足 描述 做hbase数据迁移的时候，需要在目标集群创建与源端集群相同的表以及表属性，同时通过bulkload的方式加载数据。 目前迁移开启十个并发，一共迁移4千张表，失败了200+表的迁移。 看来这种迁移还是不能起太多并发，否则导致hbase regions ...
分类：
其他好文 时间：
2020-11-18 12:27:59
阅读次数：
7
#头文件 #include<queue> 首先是基本的用法 定义一个普通队列（先进先出） queue q; 然后是一些基本的用法： a=q.top(); a=q.front();//两个都是取队首元素 a=q.back();//返回对尾元素 q.push(a);//将a入队 q.pop();//将队 ...
分类：
其他好文 时间：
2020-11-16 14:04:06
阅读次数：
18
Python基础自测题答案和基础知识梳理1.关于Python中的lambda表达式的函数体自能是单独一条语句，所以答案选择C。例如：>>>g=lambdax:2*x+1>>>g(3)72.Python中的变量不需要事先声明，但是需要创建和赋值，否则你怎么用？答案选择B。补充变量名可以包括字母、数字、下划线，但变量不能以数字开头。3.Python语言是通过缩进对齐
分类：
编程语言 时间：
2020-11-16 13:28:01
阅读次数：
10
1.递归 指在当前方法内调用自己的现象 2.直接递归是自己调用自己 3.间接递归，A调用B,B调用C,C调用A 注：递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。 在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出 4.递归打印文件下所有子目录中的文件 1. 指 ...
分类：
其他好文 时间：
2020-11-13 12:54:50
阅读次数：
5
/y overwrite existing destination files without prompting 目标存在此文件时,取消默认提示是否覆盖 /s 递归copy,默认只copy src下的文件 /i dst目录不存在时,创建dst目录,否则会提示如下 /e 默认不会copy空目录,/e ...
分类：
其他好文 时间：
2020-11-13 12:18:52
阅读次数：
7
【转】 springboot+websocket示例 1、新建maven工程 工程结构如下： 完整的pom.xml如下： <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" ...
分类：
编程语言 时间：
2020-11-12 14:18:10
阅读次数：
16
