算法
Damon_duanlei
coding life
展开
-
算法学习笔记(持续更新中...)
第一章 二分查找 二分查找是一种算法, 其输入是一个有序的元素列表. 如果要查找的元素包含在列表中, 二分查找返回其位置: 否则返回 NULL 一般而言, 对于包含N个元素的列表, 用二分查找最多需要log2^N步, 而简单查找最多需要N步. # –*– coding: utf-8 –*– # @Time : 2019/1/4 21:53 # @Author : Damon_dua...原创 2019-01-06 17:59:41 · 638 阅读 · 1 评论 -
python 最大递归深度问题
python 递归深度 最近在学习算法相关内容, 当学习到快速排序时想到一个问题, 在最差情况下, 快速排序是否优于选择排序, 于是生成一个 3000 个元素的降序列表,分别使用选择排序和快速排序对其升序排序代码如下: # –*– coding: utf-8 –*– # @Time : 2019/1/8 20:27 # @Author : Damon_duanlei # @File...原创 2019-01-08 21:03:20 · 7666 阅读 · 2 评论 -
python 数据结构---顺序表
python 数据结构 python 内置类型性能分析 timeit 模块 timeit 模块可以用来测试一段 python 代码的执行速度. class timeit.Timer(stmt=‘pass’, setup=‘pass’, timer=<timerfunction>) Timer 是测量小段代码执行速度的类; stmt参数是要测试的代码语句 (statment); setu...原创 2019-04-06 20:42:11 · 744 阅读 · 0 评论 -
二分搜索 树结构 python描述
二分搜索 树结构 python描述 搜索是在一个项目集合中找到一个特定项目的算法过程. 搜索通常的答案是真的或假的, 因为该项目是否存在. 搜索的几种常见方法: 顺序查找. 二分法查找, 二叉树查找, 哈希查找. 二分法查找 二分查找又称折半查找, 有点事比较次数少, 查找速度快, 平均性能好; 其缺点是要求待查表为有序表, 且插入删除困难. 因此, 二分查找法适用于不经常变动而查找频繁的有序列...原创 2019-05-01 12:10:02 · 412 阅读 · 0 评论