2016 年 5月 18 日随笔档案 - 海岛Blog

C++实现的Miller-Rabin素性测试程序

摘要： Miller-Rabin素性测试算法是概率算法，不是确定算法。然而测试的计算速度快，比较有效，被广泛使用。另外一个值得介绍的算法是AKS算法，是三位印度人发明的，AKS是他们的姓氏首字母。ASK算法是确定算法，其时间复杂度相当于多项式的，属于可计算的算法。代码来自Sa... 阅读全文

posted @ 2016-05-18 16:52 海岛Blog 阅读(432) 评论(0) 推荐(0) 编辑

摘要： B即百度，A即阿里巴巴，T即腾讯，BAT是天朝互联网三巨头的简称。需要问的问题是，为什么天朝互联网的三巨头是BAT？这需要仔细观察一下这三家公司都在做什么，给人们带来什么。以下先回顾一下众所周知的事情，然后再做简单分析。百度的核心产品是搜索引擎，并以此为核心提供多... 阅读全文

posted @ 2016-05-18 11:10 海岛Blog 阅读(320) 评论(0) 推荐(0) 编辑

摘要：代码来自维基教科书：Knuth-Morris-Pratt pattern matcher。Python程序如下：# Knuth-Morris-Pratt string matching# David Eppstein, UC Irvine, 1 Mar 2002#fr... 阅读全文

posted @ 2016-05-18 09:53 海岛Blog 阅读(260) 评论(0) 推荐(0) 编辑

摘要：代码来自维基教科书：C++ Programming As A Set Of Problems。程序如下： #include void hanoi(int depth, int from, int to, int alternate) { if(depth =... 阅读全文

posted @ 2016-05-18 06:50 海岛Blog 阅读(141) 评论(0) 推荐(0) 编辑