其实很naive... 证明的主要意义在于说明两种运算如有分配律就可以做矩乘 若二元运算 \(\oplus , \otimes\) 分别满足交换律，且有 \(\otimes\) 对 \(\oplus\) 的分配律，即 \[ a \otimes ( b \oplus c ) = a \otimes b ...
分类：
其他好文 时间：
2020-06-06 20:07:14
阅读次数：
160
阶乘法 思路: 因为集合[1,2,3,...,n]共有n!种排列，则[1,2,3,...,n-1]有(n-1)!种排列。由此可以看出，在[1,2,3,...,n]所有的排列中，第一位有n种可能，为1--n，并且每个确定的第一位数均有(n-1)!种排列。同理，在确定第二位数的情况下，有(n-2)!种排 ...
分类：
其他好文 时间：
2020-06-06 13:04:28
阅读次数：
60
哈希表+除法（违规） 思路 第一次遍历用哈希表记录数组出现 0的下标 ，同时计算非零元素的乘积。 第二次遍历数组，对数组元素为0的个数进行分类讨论，详细见代码 最致命的地方是 用到了除法 代码 /* *2ms O(n) */ public int[] productExceptSelf2(int[] ...
分类：
编程语言 时间：
2020-06-06 13:01:36
阅读次数：
55
计算乘法很简单，但是如果数据规模过大就会超时了，所以就有了快速幂这个算法。 原理： 如果b是奇数，就有ab=a * a(b-1) 如果b是偶数，就有ab=a(b/2) *a^(b/2) 举个例子 2^4 24 = 22 * 22 22 = 21 * 21 21 = 2 = 20 2^0 = 1 （例 ...
分类：
其他好文 时间：
2020-06-06 12:56:06
阅读次数：
55
回来学校后的第一轮考试，基本上全程都在奔着部分分。 D1T1： 这个题首先想的原根，这样把未知数放到指数上就可以 bsgs 了。n是和数所以要先分解掉然后 crt 合并。然后复杂度做到单次$\sqrt p$就不会了。然而求原根还不会，用的`bsgs`求的，T飞。后面学了快速求原根。 正解是直接把指数 ...
分类：
其他好文 时间：
2020-06-05 22:42:42
阅读次数：
89
Description： 幽幽子饿了，妖梦需要给幽幽子准备食物。 有 T 天，每天幽幽子划分成了 k 个时段，妖梦需要安排每一天的日程。 第 i 天妖梦准备了 D+i-1 道菜，每道菜有无数个。第 1 个时段是早餐，幽幽子会选择 L 道不同的菜吃。 接下来 k-1 个时段，每个时段可以选择 D+i- ...
分类：
其他好文 时间：
2020-06-05 21:07:16
阅读次数：
69
51构建乘积数组 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]， ...
分类：
其他好文 时间：
2020-06-05 14:55:19
阅读次数：
47
1) 根据中断的来源可分为内部中断和外部中断，内部中断的中断源来自于CPU内部(软件中断指令、溢出、除法错误等)，例如操作系统从用户态切换到内核态需要借助CPU内部的软件中断，外部中断的中断源来自于CPU外部，由外设触发。 2) 根据中断是否可以被屏蔽，中断可分为可屏蔽中断和不可屏蔽中断，可屏蔽中断 ...
分类：
系统相关 时间：
2020-06-04 01:22:58
阅读次数：
104
算术运算 bash中的算术运算: +, -, *, /, %取模（取余）, **（乘方） 乘法符号有些场景中需要转义 实现算术运算： (1) let var=算术表达式 (2) var=$[算术表达式] (3) var=$((算术表达式)) (4) var=$(expr arg1 arg2 arg3 ...
分类：
其他好文 时间：
2020-06-03 13:55:12
阅读次数：
76
http://www.txrjy.com/thread-394879-1-1.html 深入浅出通信原理（http://www.txrjy.com/thread-394879-1-4.html）从2010年4月8日开始在C114通信人家园上线连载，从多项式乘法讲起，一步一步引出卷积、傅立叶级数展开、 ...
分类：
其他好文 时间：
2020-06-03 13:35:21
阅读次数：
94
