快速幂顾名思义，就是快速算某个数的多少次幂。 其时间复杂度为O(log?N)，与朴素的O(N)相比效率有了极大的提高。 核心思想就是 如果$k$是偶数 那么 \(x^ k =(x^{2})^{\tfrac{k}{2}}\) 如果$k$是奇数 那么 \(x ^ k = x * x ^{ ( k - 1 ...
分类：
其他好文 时间：
2020-06-24 23:24:39
阅读次数：
47
题意： 给出同一个数 \(n\) \((1\leq n \leq 10^9)\)，两个人玩游戏，有两种操作： 1.除以一个大于 $1$ 的奇数因子 2.当 \(n>1\) 时，可以减 $1$ 无法操作的人输。 传送门 分析： 题目想复杂了，首先可以发现： \(n=1\)，必输； \(n=2\)，必胜 ...
分类：
其他好文 时间：
2020-06-24 19:32:55
阅读次数：
79
前提条件 时间复杂度：O(n) 空间复杂度：O(1) 思路 若数组长度为偶数，那么其中奇数元素和偶数元素的个数相等；若数组长度为奇数，那么其中奇数元素和偶数元素的个数相差 1；我们先校验奇数元素个数和偶数元素个数是否合法，若不合法，则直接抛出异常； 根据数组中奇数元素的个数和偶数元素的个数的大小来判 ...
分类：
编程语言 时间：
2020-06-24 00:43:24
阅读次数：
62
安装 下载mongodb的版本，两点注意 根据业界规则，偶数为稳定版，如1.6.X，奇数为开发版，如1.7.X 32bit的mongodb最大只能存放2G的数据，64bit就没有限制 到官网，选择合适的版本下载 解压 tar -zxvf mongodb-linux-x86_64-ubuntu1604 ...
分类：
数据库 时间：
2020-06-23 15:08:22
阅读次数：
55
本题要求实现一个函数，计算N个整数中所有奇数的和，同时实现一个判断奇偶性的函数。 函数接口定义： int even( int n ); int OddSum( int List[], int N ); 其中函数even将根据用户传入的参数n的奇偶性返回相应值：当n为偶数时返回1，否则返回0。函数Od ...
分类：
其他好文 时间：
2020-06-22 23:05:12
阅读次数：
67
题意:对于正整数$n$,每次可以选择使它变为$n-1$或者$n/t$ ($n\ mod\ t=0$且$t$为奇数),当$n=1$时便不可以再取,问先手赢还是后手赢. 题解:首先特判$1$和$2$的情况,然后显然如果$n$是奇数,一定是先手赢. ? 如果$n$是偶数,那么我们去找它的奇数因子. ? 如 ...
分类：
其他好文 时间：
2020-06-21 15:56:29
阅读次数：
60
题目来源于力扣（LeetCode） 一、题目 1295. 统计位数为偶数的数字 题目相关标签：数组 提示： 1 <= nums.length <= 500 1 <= nums[i] <= 10^5 二、解题思路 2.1 数学方式 利用题目给出的提示：1 <= nums[i] <= 10 ^ 5 其中 ...
分类：
其他好文 时间：
2020-06-20 23:51:03
阅读次数：
57
题意： 输入一个正整数N（<=20），接着输入N行每行包括一个正整数Z（10<=Z<=2^31），Z的数字位数保证是偶数，把Z从中间一切为二，两个整数的乘积如果是Z的因数，输出Yes，否则输出No。 trick： 当两个数乘积为0时需要特判，否则数据点2和3会出现浮点错误。 AAAAAccepted ...
分类：
其他好文 时间：
2020-06-17 12:48:33
阅读次数：
50
sed命令 sed是一种流编辑器，它是文本处理中非常中的工具，能够完美的配合正则表达式使用，功能不同凡响。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直 ...
分类：
其他好文 时间：
2020-06-17 12:37:29
阅读次数：
82
01 生成器 Python社区，生成器与迭代器看成是一种。生成器的本质就是迭代器。 唯一的区别：生成器是我们自己用Python代码构建的数据结构。迭代器都是提供的，或者转化得来的。 获取生成器的三种方法： 生成器函数。 生成器表达式。 Python内部提供的一些。 生成器函数获取生成器： # 生成器 ...
分类：
编程语言 时间：
2020-06-15 21:11:59
阅读次数：
73
