python
风景一片
这个作者很懒,什么都没留下…
展开
-
python 优化后的选择排序
选择排序:基本原理:1.选取第一个(或者最后一个)为基准,假定为最小值(最大值)。2.遍历第二个至最后的元素,与第一个比较,选出比第一个小的元素中最小的那个,与第一个交换位置,以此类推。3.时间复杂度为o(n^2):因为一共需比较n*(n-1)/2次,空间复杂度为o(1):因为没有创建新的数组,稳定性:是个稳定的算法,如果两个数字相等,比较完成后其顺序不会发生改变。算法优化:1.每...原创 2020-04-25 13:19:08 · 245 阅读 · 0 评论 -
python 优化后的冒泡排序
冒泡排序:基本原理:1.每两两相邻的两个元素依次比较,若前一个元素比后一个元素大,则交换位置。第一轮比较完成后最大的数字就跑到了最后一个,第二轮比较完成后第二大的数字就跑到了最后倒数第二个。2.假设数组有n个元素,则第一轮需比较n-1次,第二轮则只需比较n-2次(因为第一轮后最大的数字在最后一个,第二轮就不用比较最后一个数字),依此类推,共需比较n-1轮。3.时间复杂度为o(n^2):因为...原创 2020-04-24 22:11:26 · 183 阅读 · 0 评论 -
django基础
#day 01 Hello Django1. 创建虚拟环境(virtualenv 和virtualenvwrapper)1.1, virtualenv的概述 virtualenv是用来创建Python的虚拟环境的库,虚拟环境能够独立于真实环境存在,并且可以同时有多个互相独立的Python虚拟环境,每个虚拟环境都可以营造一个干净的开发环境,对于项目的依赖、版本的控制有着非常重要的作用。 虚拟...原创 2019-07-30 23:10:31 · 141 阅读 · 0 评论 -
django基础2
#Day02 URL&模板&Admin##一、URL路由匹配使用url给视图函数传参数在url配置中将正则部分小括号括起来。比如: url(r'^time/plus/(\d{1,2})/$', views.hours_ahead)如果有多个参数则用/隔开,参数需要用分组,比如: url(r'^time/plus/(\d{1,2})/(\d{1,2})/$', view...原创 2019-07-30 23:11:29 · 108 阅读 · 0 评论