Python之路,Day21 - 常用算法学习   本节内容 算法定义 时间复杂度 空间复杂度 常用算法实例 1.算法定义 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制.也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出.如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题.不同的算法可能用不同的时间.空间或效率来完成同样的任务.一个算法的优劣可以用空间复杂度与时间复杂度来衡量. 一…

排序算法 冒泡排序 冒泡排序原理: 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束. 排序过程: 从小到大排序:6 2 4 1 5 9 第一次排序(外循环) 第一次两两比较6 > 2交换(内循环) 交换前状态 6 2 4 1 5 9 交换后状态 2 6 4 1 5 9 第二次两两比较,6 > 4交换 交换前状态 2 6 4 1 5 9 交换后状态 2 4 6 1 5…

选择排序 时间复杂度 二.计算方法 1.一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道.但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了.并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多. 一个算法中的语句执行次数称为语句频度或时间频度.记为T(n). 2.一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f(n),因此,算法的时间复杂度记做:T(n)=O(f…

 li = [11, 22, 33] news = map(  li = [100, 2200, 3300] news = map(  [13, 24, 35] [11, 11, 11] [22, 44, 66] [50, 1100, 1650] 序列中的每一个元素经过操作,得出新的序列.两个序列相互操作必须元素相同,如果不同会造成多出的元素与None相互操作,出现错误.     l1 = [11, 22]  news = map(  Traceback (most recent call la…

 > ) {        ;    }    printf(;} print i >>>      >>>  == :    name  ==   ==  >>> abs(n1) >>> n1.__abs__() >>> help(list)   #查看类中所有详细的功能>>> help(list.append)    #查看类中某功能的详细信息Help on method_descript…

楔子 如果有这样一个列表,让你从这个列表中找到66的位置,你要怎么做? l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] 你说,so easy! l.index(66)... 我们之所以用index方法可以找到,是因为python帮我们实现了查找方法.如果,index方法不给你用了...你还能找到这个66么? l = [2,3,5,10,15,16,18,22,26,30,32,35,41,…

Django请求生命周期: 首先,客户端发送请求到服务器的urls库,通过匹配url后面的关键字,去找指定app里面的的view. 然后,app通过判断,拿到数据库数据和html模板文件. 最后,将拿到的数据发送到客户端. Django获取html里面数据: 前面我们说了,通过判断request.method == "POST".request.POST.get获取数据.这样只能获取单个数据. request.POST.getlist('name'),例如checkbox复选框和下来菜…

反射 利用字符串的形式去对象(模块)中操作(寻找/检查/删除/设置)成员(函数). Python中反射用到的4个内置函数:getattr(),setattr(),hasattr(),delattr() 直接上例子 伪造Web框架的路由系统: 目录结构: . ├── index.py └── lib ├── account.py ├── commons.py └── manager.py # account.py def login(): print('炫酷登录页面') def logout():…

Python RE模块(正则表达式) 就其本质而言,正则表达式(或 RE)是一种小型的.高度专业化的编程语言,(在Python中)它内嵌在Python中,并通过 re 模块实现.正则表达式模式被编译成一系列的字节码,然后由用 C 编写的匹配引擎执行. 方法 说明 表达式实例 完整匹配的字符串 一般字符 匹配自身 abc abc . 匹配除'\n'之外的任意字符. a.c abc \ 转义字符,使后一个字符改变原来的意思 a.ca\c a.ca\c [] 字符集,对应位置可以是字符集中的任意字符.…

    c = collections.Counter(  Counter({ b = collections.Counter(  b.update(c)   Counter({ Counter({ Counter({  c = collections.Counter(   Counter({ [(   Counter({ [  values = [11, 22, 33,44,55,66,77,88,99,90] my_dict = defaultdict(list)              …