leetcode
褚骏逸
这个作者很懒,什么都没留下…
展开
-
查找算法、python实现
目录0.概述0.1.分类0.2.平均查找长度1. 顺序查找、线性查找2. 二分查找3. 插值查找4. 斐波那契查找5. 树表查找6. 分块查找7. 哈希查找参考 0.概述 0.1.分类 静态查找和动态查找:针对查找表而言的。动态表指查找表中有删除和插入操作的表。 无序查找和有序查找: 无序查找:被查找数列有序无序均可; 有序查找:被查找数列必须为有序数列。 0.2.平均查找长度 Average Search Length,ASL 需和指定key进行比较的关键字的个数的期望值,称为查找算法在查找成功时的平原创 2020-05-22 21:12:40 · 287 阅读 · 0 评论 -
排序算法(动图演示、python代码)
冒泡排序(Bubble Sort) 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 算法步骤 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每转载 2020-05-21 20:07:44 · 410 阅读 · 0 评论