算法
文章平均质量分 87
算法
Netgrow
这个作者很懒,什么都没留下…
展开
-
算法学习05
文章目录一、二、总结 一、 二、 总结原创 2021-07-18 11:52:14 · 123 阅读 · 2 评论 -
算法学习03
文章目录一、堆排序二、堆排序改进堆排序扩展题目三、比较器的使用总结 一、堆排序 堆 1、堆结构就是用数组实现的完全二叉树结构 2、完全二叉树中如果每颗子树的最大值都在顶部就是大根堆 3、完全二叉树中如果每颗子树的最小值都在顶部就是小根堆 4、堆结构的heapInsert与heapify操作 5、堆结构的增大和减少 6、优先级队列结构,就是堆结构(堆顶为优先级最大的) 一颗完全二叉树,节点 i 的左节点 2i+1,节点 i 的有节点2i+2 ,父节点 (i -1 )/2 主要为heapInsert和hea原创 2021-07-16 22:05:10 · 76 阅读 · 0 评论 -
算法学习04
文章目录一、计数排序二、基数排序总结 一、计数排序 不基于比较的排序,假如一个数组存储着许多人的年龄,申请一个0~200的数组,数组里面的数存储这这个岁数的人有多少个,遍历数组,遇到哪个数,哪个数++,从零输出数组值倍的下标就可以排序数组,时间复杂度O(N)。 不基于比较的排序,都是根据数据状况的排序,没有基于比较的排序应用广,需要根据数据状况定制。 二、基数排序 先看数组中最大的数字有几位,假如有三位,不够三位的数字要补齐0, 然后准备十个队列桶(队列、数组、栈),从左往右依次放桶,个位数字是几,就放原创 2021-07-16 23:04:17 · 63 阅读 · 0 评论 -
算法学习02
文章目录一、归并排序归并排序的扩展1.小和问题2.逆序问题2.读入数据总结 一、归并排序 整体就是一个简单递归,左边排好序、右边排好序、让其整体有序 让其整体有序的过程里用了排外序方法 利用master公式来求解时间复杂度 归并排序的实质 时间复杂度O(N*logN),额外空间复杂度O(N) 选择、冒泡、插入 的时间复杂度高O(N^2)因为浪费了许多比较行为 递归,L到R范围排好序,求出中点位置,先让左侧有序,再让右侧有序,最后合并两侧 合并思想:123 256 准备一个辅助空间,谁小拷贝谁进辅助空间原创 2021-07-13 18:16:07 · 74 阅读 · 0 评论 -
算法学习01
算法 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 例如:第一章 Python 机器学习入门之pandas的使用 提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录算法前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结 前言 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。 提示:以下是本篇文章正文内容,下面案例可供参考 一、p原创 2021-07-13 15:34:27 · 112 阅读 · 0 评论