![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
张图图ing
沉淀自己
展开
-
堆排序
堆排序: 利用大根堆进行堆排序,将数组看成二叉树,思路就是,将数组进行排序,目标是二叉树的顶点为数组的最大值,将其与数组的最后位置进行交换,这就排好了第一个数,之后再将其排序,让顶点是剩余数组的最大值,其过程用循环,每次维度减一,同时将顶点与数组最后位置交换。 #include <iostream>//没有判断数组是否为空且维度小于2 using namespa...原创 2018-10-28 20:51:09 · 69 阅读 · 0 评论 -
有关桶排序的小运用
Question 无序数组进行排序后,求相邻俩数间最大差值,要求时间复杂度O(N),非比较性? Thinking: Sketch: N个数,N+1个桶,必有一个空桶。在每个非空桶里纪录桶里最大值和最小值,并用bool类型记录是否为空桶,而最大差值产生于相邻俩个非空桶之间。 Detailed: 先将无序数...原创 2018-10-29 22:56:15 · 84 阅读 · 0 评论 -
栈找最小值问题
Question: 实现一个特殊的栈,在实现栈的基本功能的基础上,在实现回栈中最小元素的操作 Thinking: Sketch: 定义俩个栈。同时压入同时弹出,比如说一个data,一个min,当data栈新压入的数大于min的栈顶,重复压入min栈顶数 Detailed...原创 2018-10-31 22:57:24 · 317 阅读 · 0 评论