随笔分类 -  算法

摘要:lowB 三人组 1.冒泡排序 2.选择排序 3.插入排序 1.冒泡排序 结果: 2.选择排序 结果: 3.插入排序 结果: 阅读全文
posted @ 2018-05-19 17:06 Aray007 阅读(162) 评论(0) 推荐(0)
摘要:NB 三人组 1.三人行 快排 堆排 归并 快排 思路: 简单代码实现: 和系统排序比较时间效率: import random import copy import sys import time sys.setrecursionlimit(100000) #更改最大递归深度 def cal_tim 阅读全文
posted @ 2018-04-02 10:45 Aray007 阅读(232) 评论(0) 推荐(0)
摘要:算法——基础知识 1.什么是算法? 答:算法(Algorithm):一个计算过程,解决问题的方法。 程序 = 数据结构 + 算法 2.时间复杂度(三连图) 时间复杂度小结: 1.时间复杂度是用来估计算法运行时间的一个式子(单位)。 2.一般来说,时间复杂度高的算法比复杂度低的算法慢 3.常见的时间复 阅读全文
posted @ 2018-02-02 22:16 Aray007 阅读(163) 评论(0) 推荐(0)
摘要:算法——解迷宫 阅读全文
posted @ 2018-02-02 14:48 Aray007 阅读(221) 评论(0) 推荐(0)
摘要:算法——基础知识 1.什么是算法? 回答: 算法是一个计算过程,解决问题的方法。 输入——>算法——>输出 2.什么是时间复杂度? 回答: 时间复杂度是用来评估算法运行效率的一个东西。 时间复杂度高的算法比复杂度低的算法慢。 常见的时间复杂度: O(1)<O(logn)<O(n)<O(nlogn)< 阅读全文
posted @ 2018-02-01 22:30 Aray007 阅读(97) 评论(0) 推荐(0)