08 2019 档案

摘要:二分查找 Binary Search 二分查找算法 二分查找(Binary Search)法,是在一个有序的集合中查找指定键值的一种方法。假设有一个集合,集合中的元素按照键值从小到大有序。集合中元素的键可以用一个列表 $list = (x_1, x_2, ..., x_n)$表示,其中$x_i \l 阅读全文
posted @ 2019-08-25 10:17 data_algorithms 阅读(190) 评论(0) 推荐(0)
摘要:本文介绍一个古老但是高效的求平方根的算法及其python实现,分析它为什么可以快速求解,并说明它为何就是牛顿迭代法的特例。 阅读全文
posted @ 2019-08-24 16:39 data_algorithms 阅读(2009) 评论(0) 推荐(0)