- 博客(3)
- 收藏
- 关注
RSS订阅原创 快速幂算法
快速幂算法 原理 通常来说我们计算指数幂的时候最自然的想法是通过累乘计算的，比如计算mnm^nmn，只需将mmm累乘nnn次即可，但是这样的复杂度为O(n)O(n)O(n)很有可能无法满足需求，所以我们考虑对其优化： 首先，考虑公式 an=ai+j=ai∗aj,(i+j=n) a^n=a^{i+j}=a^i*a^j, (i+j=n) an=ai+j=ai∗aj,(i+j=n) 不妨设i≥ji\geq ji≥j，则我们只需计算出ai,aja^i,a^jai,aj（需iii次，因为在计算到aia^i
2020-10-24 23:51:23
135
原创 关于C语言中的scanf()函数
在《C Primer Plus》中有如下代码： ...... while(scanf("%d", &num)) { ... } ...... 当输入不是整数的时候就停止循环 那么是不是也可以试试这样呢？ ...... while (scanf"%d", num)==0) { printf ("You're wrong! Enter a number please: "); } ........
2018-09-23 11:15:55
197
原创 关于今天MacBook遇到的问题
第一个问题 我想配置一下我的vim，于是对 /usr/share/vim/vimrc 文件进行了更改，结果保存时vim显示: E45: 'readonly' option is set (add ! to override) 此文件被设置成了只读文件？emmmm……大概是权限的问题，那么 ls -l /usr/share/vim/vimrc -rw-r--r-- 1 root whee...
2018-09-13 20:39:11
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人