你還在用迴圈累乘嗎?如果是的話,那麼你就要wa了,而且大數妥妥的超時
來來,本菜鳥帶你們學一下基於二進位制的快速冪
本例子我們用m的n次方
比如2^13,把13化為二進位制1101;
那麼我們就可以把
`21101=20001*20100*21000``
int
fun(
int n)
return sum;
}
/*簡單篩選*/
void
fun(
int n)}if
(flag)
printf
("yes!\n");
else
printf
("no!\n");
}/* 埃式篩法
快速篩選素數*/
int prime[maxn]
;bool is_prime[maxn]
;int
sieve
(int n)
}return p;
// 返回素數個數
}
string add
(string s1, string s2)
int a = maxx.
length()
-1, b = minn.
length()
-1;for
(int i = b; i >=0;
--i)
for(
int i = maxx.
length()
-1; i >0;
--i)}if
(maxx[0]
>
'9')
return maxx;
}
常用排序演算法總結。 力求持續更新
歸併排序是將兩個或者兩個以上的有序序列進行合併的一種排序演算法。採用了分治的思想。一般使用遞迴。最好 最壞 平均時間複雜度都是o nlgn 由於在歸併過程中需要與原始記錄序列同樣數量的儲存空間存放歸併結果以及遞迴深度為lg2n的棧空間,因此 空間 複雜度為o n logn include inclu...
Linux常用(持續更新)
1.scp bcec computernode check.sh root 10.254.3.1 tmp 2.uname a cat proc version cat etc issue 3.ls ls 由大到小 ls lsr 由小到大 ls lt 由近到早 ls ltr 由早到近 4.rm rf ...
PBFT演算法 持續更新
bft是區塊鏈共識演算法中,需要解決的乙個核心問題。以位元幣和以太訪為代表的pow,eos為代表的dpos,以及今後以太訪逐漸替換的共識演算法pos,這些都是公鏈演算法,解決的是共識節點眾多情況下的bft 而pbft是在聯盟鏈共識節點較少的情況下bft的一種解決方案。pbft演算法由於每個副本節點都...