随笔分类 -  算法与数据结构

二分查找法与拉格朗日插值查找法
摘要：将插值比例1/2换成其他值实现拉格朗日插值查找 由来：拉格朗日插值公式 数据均匀排布的情况下 一次找到 数据不均匀排布的情况下 找到的次数在一次和二分查找法之间 阅读全文
posted @ 2019-01-08 15:40 lemaden 阅读(396) 评论(0) 推荐(0)
20世纪最伟大的十大算法
摘要：发明十大算法的其中几位算法大师 一、1946 蒙特卡洛方法[1946: John von Neumann, Stan Ulam, and Nick Metropolis, all at the Los Alamos Scientific Laboratory, cook up the Metropo 阅读全文
posted @ 2018-12-31 19:25 lemaden 阅读(4308) 评论(0) 推荐(0)