JoeyBlog

计算机科学中最重要的32个算法 奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结果，按照英文名称字母顺序排序。 A

对于排序的算法我想大家首先想到的事  冒泡排序；快速排序；或者想起选择和插入排序； 今天的讲解并不是以上四种；而是希尔排序； 对18W个数字排序，时间比较（毫秒） 希尔排序 0.1s 就完成了，有点不敢相信，插入排序用了4.2s 理解这些复杂的排序算法还是很有意思的，体会这些排序算法的精妙~ 　　一、希尔排序（shell sort）：希尔排序是基于插入排序的，区别在于插入排

数列从第三项开始，每一项都等于前两项之和。 F0=0，F1=1，Fn=F(n-1)+F(n-2)        递归版和非递归版。 [php] view plain copy function fib($n){      $array = array();      $array[0] = 1;      $array[1] = 1;      for($i=

使用非对称加密主要是借助openssl的公钥和私钥，用公钥加密私钥解密，或者私钥加密公钥解密。 1.安装openssl和PHP的openssl扩展 2.生成私钥：openssl genrsa 用于生成rsa私钥文件，生成是可以指定私钥长度和密码保护 [plain] view plain copy openssl genrsa -out rsa_private_ke