signed

QiShunwang

“诚信为本、客户至上”

Python数据结构和算法笔记一:思路介绍+实用网站/工具

2020/8/20 12:32:55   来源:

文章目录

    • 解决题目的思路
    • 时间复杂度
    • 重要工具...

解决题目的思路

  • 1、暴力破解:使用笨方法,不考虑时间复杂度和空间复杂度,使用for循环外加创建新的数据结构
  • 2、迭代方法:使用指针,一个指针搞定不了就是用两个,两个不行就三个…,多使用中间变量存储数据,多创建新的数据结构
  • 3、递归方法(动态规划)

时间复杂度

优劣排序:O(1) > O(logn) > O(n) > O(nlogn) > O(n^2) > O(2^n) > O(n!)

在这里插入图片描述

重要工具…

  • python代码数据结构可视化

    • https://www.cs.usfca.edu/~galles/visualization
    • http://pythontutor.com/live.html#mode=edit
  • leetcode(力扣)刷题网站:https://leetcode-cn.com/

  • 视频教学:https://edu.csdn.net/course/play/29389/416882

  • 算法题多使用内置函数和考虑时间复杂度

  • 内置函数:https://docs.python.org/3/library/functions.html

  • 在这里插入图片描述

  • pytest:测试工具

  • when-changed:自动监控文件并运行单元测试工具(看门狗)

    • https://github.com/joh/when-changed
  • 命令行执行:
    when-changed -r -v -1 'filepath' pytest -s 'filepath'
    -r(Watch recursively):监听
    -v(Verbose output):输入详细的信息
    -1:等待代码更新后才继续执行“filepath”文件
    -s:是pytest的命令,输入print打印的信息