【算法】非递归堆排序判断字符串中所有字符是否只出现一次
问题给定一个字符串，判断当前字符串中是否所有的字符只出现一次。是否能做到不使用额外空间的情况下，来完成此题?这是我的一道面试的算法题，现在简单的给出一下思路以及答案。分析如果只是基础问题，那么直接使用数组或者hashmap就可以很快的解答这道题。方法如下：public static boolean ...
算法-堆排序
基本思想将待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换，此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆，这样会得到n个元素的次小值。如此反复执行，便能得到一个有序序列了图解代码实现public class HeapSort { public ...
【数据结构与算法】堆的应用：堆排序和topk问题
一.堆排序我们知道冒泡算法的时间复杂度是O（N^2），在数据量很多的时候，N^2是个很可怕的数字，二分算法的时间复杂度是O(logn)，但是二分算法有限制条件，实用性并不高，那怎样才能高效实用的排序呢？堆排序就能很好解决上述问题，堆排序的时间复杂度是O(lo...
八大排序算法-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序、基数排序（下)
目录前言冒泡排序（Bubble Sort）一、概念二、实现思路三、图示过程四、案例分析1、图示过程2、第一趟排序示例五、代码1、代码示例2、代码解释3、运行结果六、复杂度快速排序（QuickSort）一、概念二、实现思路三、图示过程四、代码1、代码示例2、代码解释3、运行结果五、复杂度归并排序（Me...
【算法】堆排序的原理与Java实现
一.堆排序原理堆排序（Heap Sort）是一种基于堆数据结构的排序算法。堆是一种完全二叉树，其中父节点的值总是大于（或小于）其子节点的值。堆排序的基本思想是先将待排序的数组构建成一个最大堆（或最小堆），然后重复从堆顶取出最大（或最小）元素，放...
【排序算法】堆排序
堆与一维数组 建立堆与一维数组的联系 堆排序并不是直接对堆节点Node类型排序，而是通过建立索引之间的关系，对一维数组排序。称之为堆排序，是因为节点索引值之间的关系与完全二叉树的非常类似，而树又称堆。设根节点为i，i从0开始记，则： 左孩子：2i+1右孩子：2...
从小白开始刷算法 Heap 堆篇 最小堆排序 leetcode.692
692.前K个高频单词给定一个单词列表 words 和一个整数 k ，返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率， 按字典顺序 排序。示例 1：输入: words = [“i”, “love”, “leetcode”, “i”, “lov...
从小白开始刷算法 Heap 堆篇 最大堆排序 leetcode.215
215.数组中的第K个最大元素给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1:输入: [3,2,1,5,6,4], k = 2输...
排序算法——堆排序
什么是堆在学习堆排序之前，我们要先知道堆是什么堆的逻辑结构是一棵完全二叉树堆的物理结构是一个数组即我们可以将堆看成是一棵完全二叉树的顺序存储父子节点的关系我们可以通过数组的下标来确定父子节点的关系，结论如下leftchild = parent * 2 + 1rightchild = parent *...
排序算法：堆排序
朋友们、伙计们，我们又见面了，本期来给大家解读一下堆的应用--堆排序方面的相关知识点，如果看完之后对你有一定的启发，那么请留下你的三连，祝大家心想事成！数据结构与算法专栏：数据结构与算法个 人 主 页 ：stackY、C 语 言 专 栏：C语言：从入....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
产品推荐
社区圈子
最佳实践
