分裂二叉树的最大乘积 给你一棵二叉树，它的根为 root 。请你删除 1 条边，使二叉树分裂成两棵子树，且它们子树和的乘积尽可能大。 由于答案可能会很大，请你将结果对 10^9 + 7 取模后再返回。 示例 1： 输入：root = [1,2,3,4,5,6] 输出：110 解释：删除红色的边，得到 ...
分类：
其他好文 时间：
2020-02-05 20:09:00
阅读次数：
76
Python赋值运算符： = ： 赋值运算符 += ： 加法赋值运算符 -= ： 减法赋值运算符 *= ： 乘法赋值运算符 /= ： 除法赋值运算符 %= ： 取模赋值运算符 ，当前面的数小于后面的数时，返回前一个数本身(数大于 0)。 **= ： 幂赋值运算符 //= ： 取整赋值运算符 注：a ...
分类：
编程语言 时间：
2020-02-05 11:59:28
阅读次数：
79
快速乘法取模 当要求两个长整形取模时，如果直接两个长整形相乘就很容易超出长整形的范围。 乘法的本质就是加法！这时候我们就可以用一遍遍加法来模拟求模，比如一百乘1000取模二，就是一千个一百取模2相加。这种直接模拟法还是8太行。为了精益求精 有了快速乘！ 如同快速幂取模，快速乘从名字上就可以看出和快速 ...
分类：
其他好文 时间：
2020-02-04 20:43:27
阅读次数：
96
目录 0 前导知识 快速幂 大数乘积取模 1 质数 根号算法 埃氏筛 欧拉筛 米勒罗宾素数检测 2 公因数与质因数 质因数分解 公因数 3 欧拉函数 欧拉函数 欧拉降幂 费马小定理 以下正文 前导知识：快速幂，大数乘积取模 快速幂 有二进制非递归和基本递归两种做法，代码呈现的是二进制非递归 大数乘积 ...
分类：
其他好文 时间：
2020-02-04 10:40:18
阅读次数：
101
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 传送门 归并排序的思想//去掉result就是纯归并 class Solution { ...
分类：
编程语言 时间：
2020-02-03 22:21:21
阅读次数：
92
取模运算及取余运算 取余运算(Complementation)即我们小学时学的数学算术概念，而取模运算(Modulus Operation)常用于程序设计中 公式 a%b = a (a/b b) 取整运算 要明白取模运算和取余运算之间的区别，首先要了解取整运算(Round Operation) 取整 ...
分类：
其他好文 时间：
2020-02-02 14:11:29
阅读次数：
836
You are given two integers nn and mm . Calculate the number of pairs of arrays (a,b)(a,b) such that: the length of both arrays is equal to mm ; each e ...
分类：
其他好文 时间：
2020-01-31 22:40:17
阅读次数：
78
位运算 1. 求a的b次方对p取模的值 快速幂模板 typedef long long ll; long long power(ll a,ll b,ll p) { int ans=1%p.t=a; while(b) { if(b&1) ans=ans a%p; a=a a%p; b =1; } re ...
分类：
其他好文 时间：
2020-01-31 20:29:11
阅读次数：
68
前言 关于取模和取余的讲解，网上有很多误人的帖子，我也看了很多，感觉越看越懵，说什么的都有，最终还是得靠自己来证实！ 取模和取余的步骤： 对A和B取模取余操作：A % B 1. C = A / B 2. R = A C B 取模和取余的区别仅仅是在计算C的时候不同： ? 取余时：C 值向0靠近取整， ...
分类：
其他好文 时间：
2020-01-31 12:05:46
阅读次数：
84
Description "题库连接" 现有一个 $n$ 行 $m$ 列的棋盘，一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻行。跳越期间，马不能离开棋盘。试求跳法种数，取模。 $1\leq n\leq50,2\leq m\leq 10^9$ Solution 令 $f_{i ...
分类：
其他好文 时间：
2020-01-30 22:54:12
阅读次数：
62
