随笔分类 -  Python_数据结构

数据结构
摘要：什么是数据结构？ 栈 栈的实现 栈的应用 栈的应用 效果显示： (1, 1)(2, 1)(3, 1)(4, 1)(5, 1)(5, 2)(5, 3)(6, 3)(6, 4)(6, 5)(7, 5)(8, 5)(8, 6)(8, 7)(8, 8) 解决思路： 队列 队列的实现 单向队列 结果显示： 队 阅读全文
posted @ 2018-06-27 09:15 追风的小蚂蚁 阅读(404) 评论(0) 推荐(0)
算法----练习题2
摘要：思路： 方法一： 固定一个值，然后再列表里里依次选择数进行查找 结果显示为： 方法二： 利用二分查找法，数值的和减去依次查找的数值，然后再列表里查找商 结果显示为： 阅读全文
posted @ 2018-06-25 10:15 追风的小蚂蚁 阅读(343) 评论(0) 推荐(0)
算法--练习题1
摘要：思路：利用二分法求解 显示结果为： 阅读全文
posted @ 2018-06-24 16:33 追风的小蚂蚁 阅读(191) 评论(0) 推荐(0)
堆排序----赠品2
摘要：问题： 思路： 图解： 步骤1、将10个数，分为两组 和 步骤 2、对第一组进行堆排列 步骤3、将第二组数与第一组的堆排列的1进行比较，因0<1所以0被舍弃 步骤4、以此类推，7与1比较，因为7>1，所以7代替1，而1被舍弃，将7放入堆顶 步骤5、但是此时的堆并不是完备的，所以，进行完备操作，也就是 阅读全文
posted @ 2018-06-24 14:26 追风的小蚂蚁 阅读(275) 评论(0) 推荐(0)
计数排序----赠品1
摘要：解题思路： 例： 程序： 程序的运行结果为： `````````````` 阅读全文
posted @ 2018-06-24 09:21 追风的小蚂蚁 阅读(237) 评论(0) 推荐(0)
low逼三人组、nb二人组、归并、希尔排序----小结
摘要： 阅读全文
posted @ 2018-06-23 17:12 追风的小蚂蚁 阅读(164) 评论(0) 推荐(0)
快速排序、堆排序、归并排序----算法小结
摘要： 阅读全文
posted @ 2018-06-23 15:27 追风的小蚂蚁 阅读(202) 评论(0) 推荐(0)
NB二人组（二）----归并排序
摘要：归并排序的思路： 归并算法程序（配合下图进行思考）： 打印出来的效果图为： 有了归并怎么用？ 阅读全文
posted @ 2018-06-23 15:25 追风的小蚂蚁 阅读(261) 评论(0) 推荐(0)
NB二人组（一）----堆排序
摘要：堆排序前传--树与二叉树简介 特殊且常用的树--二叉树 两种特殊的二叉树 二叉树的存储方式 二叉树小结 堆排序 堆这个玩意....... 堆排序过程： 构造堆： 堆排序的算法程序(程序需配合着下图理解)： 堆的应用 ☆☆☆☆堆模块库地址（点击这行字）☆☆☆☆ 利用堆模块来进行演算 程序演示： ` ` 阅读全文
posted @ 2018-06-22 19:23 追风的小蚂蚁 阅读(231) 评论(0) 推荐(0)
快排
摘要：快速排序 快排的思路： 快速排序代码--第一步 怎么写partition函数？ 算法所呈现的效果为： bubble_sort running time: 0.3220186233520508 secs. [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 1 阅读全文
posted @ 2018-06-22 15:29 追风的小蚂蚁 阅读(352) 评论(0) 推荐(0)
LOW逼三人组（三）----插入排序
摘要：插入排序思路 插入排序算法： 显示的效果为： ``````````` 阅读全文
posted @ 2018-06-21 21:31 追风的小蚂蚁 阅读(840) 评论(0) 推荐(0)
LOW逼三人组（二）----选择排序算法
摘要：选择排序思路： 算法程序： 打印输出效果为： ```````` 阅读全文
posted @ 2018-06-21 20:40 追风的小蚂蚁 阅读(182) 评论(0) 推荐(0)
LOW逼三人组（一）----冒泡算法
摘要：排序 1、冒泡排序 冒泡算法 打印后的效果为： `````````````````````` 改进后的冒泡算法： 改进前和改进后的冒泡算法进行对比： import random # 随机模块 import time def cal_time(func): # 装饰器 ，用来检测算法所执行的时间 de 阅读全文
posted @ 2018-06-21 17:53 追风的小蚂蚁 阅读(281) 评论(0) 推荐(0)
递归、复杂度、列表查找、二分法
摘要：1、递归 递归的两个条件： （1）、调用自身 （2）、结束条件 看下面的几个函数： func1和func2都是错误的，func1没有结束条件，func2则是无穷的，func3和func4是正确的 2、时间复杂度 3、空间复杂度 4、列表查找 利用递归的方法进行二分法 结果为： 阅读全文
posted @ 2018-06-21 16:10 追风的小蚂蚁 阅读(522) 评论(0) 推荐(0)