Menu Sidebar
Menu

Algorithm

Boyer-Moore

Features Time: O(m+n), where m is the length of pattern, and n is the length of input string. Space: O(N), right array holds, if finite number of different chars as pattern. Times of compare: It will take O(m/n) times compares. However, it is normally less than that. You may apply some rules to define a […]

Calculate Pi 计算n次Pi

一般常用计算Pi的公式有2个, 一个是Nilakantha序列, 另一个是Leibniz序列. 先介绍后一个,Leibinz序列, Leibinz是个神牛, 有多神呢..如果一个人在一个领域到了极限, 我们称之为大牛, 然而神牛是通吃 – -. 到底有多通吃..请自行Wiki..(他的wiki的长度有10个下拉页之长).前言毕. Leibinz给出一个非常简单的计算π的方式, 有多简单呢:请看code

注意, 这里的input是次数. 对应的通项公式为: Nilakantha,是Nilakantha Somayaji发明的, 这人一直研究无穷序列, 贡献嘛…最出名的就是这个公式了, 不过在实际运算中, Nilakantha的速度要比Leibinz快.

对应的通项公式为:

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.

October 2022
M T W T F S S
 12
3456789
10111213141516
17181920212223
24252627282930
31