2019年12月1日
对于近似有序序列（即除掉少数K个元素后是有序序列且K<<n），试分析直接插入排序，冒牌排序和简单选择排序的时间复杂度
摘要： 学弟问的一道数据结构的题，关于一些排序算法的时间复杂度。 针对近似有序序列， ①当使用直接插入排序时，其基本操作为数组中元素的移动。最好情况下，待排序列有序，无需移动，此时时间复杂度为O（n）， 当为近似有序序列是，其基本操作执行的次数是K次当前循环的最大值的和，即时间复杂度为O（k.n）由于k远小 阅读全文
posted @ 2019-12-01 11:53 姜blog酱~ 阅读(412) 评论(0) 推荐(0)
2019年11月30日
os.walk()的实际应用
摘要： 背景： 通过Mobaxterm从本地上传虹膜数据，一共79个类，每类里包含左右眼各400张数据，总共63200张，上传期间断网不确定是否传完。 思路： 1.首先遍历总类别数是否正确，若不足79，返回“上传失败！” 2.逐一遍历左右眼@#￥##￥%￥%￥突然想到了os.walk（）！ os.walk( 阅读全文
posted @ 2019-11-30 20:29 姜blog酱~ 阅读(236) 评论(0) 推荐(0)
把数据写入txt中 open函数中 a与w的区别
摘要： a:　打开一个文件用于追加。如果该文件已存在，文件指针将会放在文件的结尾。 也就是说，新的内容将会被写入到已有内容之后。如果该文件不存在，创建新文件进行写入。 w: 打开一个文件只用于写入。如果该文件已存在则打开文件，并从开头开始编辑， 即原有内容会被删除。如果该文件不存在，创建新文件。 简单说a类 阅读全文
posted @ 2019-11-30 12:06 姜blog酱~ 阅读(932) 评论(0) 推荐(0)
pycharm安装Numba失败问题
摘要： 相关环境变量： pycharm Python 3.8 pip 19.3.1 Numba各个版本都不行 报错内容： Looking in indexes: https://pypi.tuna.tsinghua.edu.cn/simple/Collecting numba Using cached ht 阅读全文
posted @ 2019-11-30 11:09 姜blog酱~ 阅读(1825) 评论(0) 推荐(0)