- 博客(4)
- 收藏
- 关注
原创 Python中选择排序及其算法复杂度
1.选择排序(Selection sort)选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。 下图为其演示图:def select_sort(alist...
2018-11-15 15:27:06
655
1
原创 用Python的Turtle画哆啦A梦
这是我几年前为了练习python的turtle库而画的,今天翻出了代码,分享给大家。这是我初学python时画的,当时还没有面向对象的概念,也没有采取类方法之类,纯原始手工,供大家参考。若有兴趣可以自行优化简洁代码,有时间我也会重新写一遍。画出来的效果如下图:代码如下:# * -- utf-8 -- *# Author: Tangimport turtle as t...
2018-11-07 01:01:36
56380
9
原创 Python中顺序表的算法复杂度
一.算法复杂度的引入对于算法的时间和空间性质,最重要的是其量级和趋势,所以衡量其复杂度的函数常量因子可以忽略不计. 大O记法通常是某一算法的渐进时间复杂度,常用的渐进复杂度函数复杂度比较如下: O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n) 引入时间复杂...
2018-10-28 17:09:18
519
原创 Python中解决pip安装库出现多种问题,使用镜像安装一劳永逸的方法
在使用pip安装其他包,库的时候经常会出现timeout,安装速度过慢的问题,此方法一劳永逸,安装时直接镜像安装,不用使用参数。此教程只针对Windows用户。1.在你电脑的用户文件下创建pip文件夹,比如我的电脑名字叫做tang,路径C:\Users\tang,在tang这个文件夹下创建名为pip的文件夹。2.接着用任意一款编辑器编辑配置文件,名为pip.ini,文件内写入以下内容:...
2018-08-02 13:49:10
676
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人