- 博客(7)
- 资源 (1)
- 收藏
- 关注
转载 几种排序算法的对比
已知数据结构中有多种算法,现在参考比较多方来源,总结出python版的排序算法的实现,一方面是为了总结,另外一方面也是温故知新。具体参考:1.《漫画算法--小灰的算法之旅》 2. 优快云博客:《八大排序算法》下面首先来看下本文中所列出的几种算法的时间空间复杂度和稳定性排序算法的比较 排序算法 平均时间复杂度 最坏时间复杂度 空...
2019-06-28 11:03:00
231
原创 python算法和数据结构基础——list和dict的内置操作的时间复杂度
我们已知python是具有非常多的包一种开源语言,封装了各种算法。python典型的数据结构为列表/元组/字符串/字典,与C/C++中的数组(array)/ 栈(stack) /(优先)队列”(queue) / 二叉树(binary tree)有明显区别。在python官网中指出,列表可以作为栈和队列使用,但是并未给出特别详细具体的教程。在python官网上有关于list和dict数据结构...
2019-06-20 16:04:38
612
原创 一个简单的算法优化的示例
直接用python代码的形式来看# 问题# a + b + c = 1000# a*a + b*b = c*c# 求 a b c在以上问题求解的基础上,在此实现了三种算法,实现代码和输出结果以及算法复杂度T如下所示:方法一import time# 方法一start_time = time.time()for a in range(0,1001): ...
2019-06-19 21:38:39
871
翻译 datetime和time常用于时间统计
参考标准文档:https://docs.python.org/3/library/datetime.htmlhttps://docs.python.org/zh-cn/3/library/time.html参考网页说明:http://gracece.com/2014/10/the-distinction-between-date-and-datetime-in-python/...
2019-06-06 11:22:41
504
原创 python在Mac中读写文件的相关操作
判断路径是否存在,如果不存在新建路径def mkdir(path): path = path.strip() path = path.rstrip("\\") isExists = os.path.exists(path) if not isExists: os.makedirs(path) return True else:
2018-02-09 11:22:14
11777
原创 Linux下c++遍历文件夹中文件及读取绝对路径
文件读取等操作是程序编写的基础,因此在总结了网上多个博客的基础上,写出了如下读取文件及保存绝对路径的代码片段,整理出来供大家学习 注意,这里dirent.h是只有在Linux下才有的#include #include "fstream" #include #include #include DIR * dir; struct dirent * ptr;
2018-02-05 15:36:18
7774
1
原创 在Mac下pycharm中基于opencv做几何校正和单应性矩阵求解
这段时间做了些工作,在Mac下基于opencv做了单应性矩阵的求解,下面的文档中给出了循环读取文件的代码,读出文件以后两两做siftImageAlignment,求出了几何校正后影像result和单应性矩阵H。import numpyimport osimport mathimport cv2 - #read file_image in filedef image_file(file_pa
2018-01-27 20:11:46
375
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人