当前位置： 首页 > news >正文 个人网站备案要求创建网站的ip地址怎么获得 news 2025/11/2 1:30:55 个人网站备案要求,创建网站的ip地址怎么获得,网站设计制作用软件,巩义便宜网站建设费用白银挑战-堆能高效解决的经典问题 1.在数组中找第K大的元素 LeetCode215 https://leetcode.cn/problems/kth-largest-element-in-an-array/ 思路分析 主要解决方法有3个#xff0c;选择法#xff0c;堆查找法和快速排序法 方法1#xff1a;选择法 先遍历一遍找到最大的…白银挑战-堆能高效解决的经典问题 1.在数组中找第K大的元素 LeetCode215 https://leetcode.cn/problems/kth-largest-element-in-an-array/ 思路分析 主要解决方法有3个选择法堆查找法和快速排序法 方法1选择法 先遍历一遍找到最大的元素再遍历一遍找第二大的依次直到第K次就找到了目标值了 方法2堆排序法 用大堆和小堆都可以推荐找最大用小堆找最小用大堆找中间用两个堆 构造一个大小只有k的小根堆 堆满了之后对于小根堆并不一定所有新来的元素都可以入堆的只有大于根元素的才可以插入到堆中否则直接抛弃 完成之后此时根元素恰好时当前序列下第K大的元素 代码实现 代码自己实现起来比较困难可以使用jdk的优先队列来解决 维护一个有k个元素的最小堆如果当前堆不满直接添加堆满的时候如果新读到的数小于堆顶不操作如果大于堆顶将堆顶拿出然后放入新读到的数进而让堆自己调整内部结构 方法3快速排序法 之前已经分析过了见前面内容 代码实现 import java.util.PriorityQueue;class Solution {public int findKthLargest(int[] nums, int k) {if(knums.length){return -1;}int len nums.length;// 使用一个含有k个元素的最小堆PriorityQueueInteger minHeap new PriorityQueue(k, (a, b) - a-b);for (int i 0; ik; i){minHeap.add(nums[i]);}for(int ik; ilen; i){// 看一眼不拿出因为有可能没有必要替换Integer topEle minHeap.peek();// 只要当前遍历的元素比堆顶元素大堆顶弹出遍历的元素进去if (nums[i] topEle){minHeap.poll();minHeap.offer(nums[i]);}}return minHeap.peek();} }python中没有现成的二叉堆要自己实现部分功能 参考https://leetcode.cn/problems/kth-largest-element-in-an-array/solutions/1507044/by-flix-amc8/ 2.堆排序原理 排序升序用小降序用大 大顶推 根结点是整个结构最大的元素 将根结点拿走剩下的重排此时根结点就是第二大的元素 再拿走根结点再排 以此类推最后堆中只剩最后一个元素此时拿走的数据也就排好序了 拿走重排的具体过程移除堆顶元素把下标为n的元素放到堆顶再通过堆化的方法将剩下的n-1个元素重新构建成堆 小顶堆与大顶堆类似 3.合并k个排序链表 LeetCode23. 合并 K 个升序链表 https://leetcode.cn/problems/merge-k-sorted-lists/ 思路分析 问题有很多种方法现在看使用堆排序如何解决 因为每个队列都是从小到大排序的每次都要找最小的元素所以用小根堆 堆的大小定义给了几个链表堆就定义多大 每次都将剩余节点的最小值加到输出链表尾部然后进行堆调整 最后堆空的时候合并也就完成了。 代码实现 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) { this.val val; this.next next; }* }*/ class Solution {public ListNode mergeKLists(ListNode[] lists) {if (lists null || lists.length 0){return null;}PriorityQueueListNode q new PriorityQueue(Comparator.comparing(node - node.val));for (int i 0; ilists.length; i){if(lists[i] ! null){q.add(lists[i]);}}ListNode dummy new ListNode(0);ListNode tail dummy;while(!q.isEmpty()){tail.next q.poll();tail tail.next;if(tail.next ! null){q.add(tail.next);}}return dummy.next;} } 文章转载自： http://www.morning.xmjzn.cn.gov.cn.xmjzn.cn http://www.morning.pjrgb.cn.gov.cn.pjrgb.cn http://www.morning.wmnpm.cn.gov.cn.wmnpm.cn http://www.morning.mhnr.cn.gov.cn.mhnr.cn http://www.morning.ljdtn.cn.gov.cn.ljdtn.cn http://www.morning.gmswp.cn.gov.cn.gmswp.cn http://www.morning.pnntx.cn.gov.cn.pnntx.cn http://www.morning.qcsbs.cn.gov.cn.qcsbs.cn http://www.morning.ytnn.cn.gov.cn.ytnn.cn http://www.morning.qhjkz.cn.gov.cn.qhjkz.cn http://www.morning.pmxw.cn.gov.cn.pmxw.cn http://www.morning.qnjcx.cn.gov.cn.qnjcx.cn http://www.morning.zlces.com.gov.cn.zlces.com http://www.morning.bxczt.cn.gov.cn.bxczt.cn http://www.morning.rltw.cn.gov.cn.rltw.cn http://www.morning.pwwjs.cn.gov.cn.pwwjs.cn http://www.morning.phgz.cn.gov.cn.phgz.cn http://www.morning.kgslc.cn.gov.cn.kgslc.cn http://www.morning.trhlb.cn.gov.cn.trhlb.cn http://www.morning.mjgxl.cn.gov.cn.mjgxl.cn http://www.morning.mfbzr.cn.gov.cn.mfbzr.cn http://www.morning.nuobeiergw.cn.gov.cn.nuobeiergw.cn http://www.morning.lsnbx.cn.gov.cn.lsnbx.cn http://www.morning.dytqf.cn.gov.cn.dytqf.cn http://www.morning.ysmw.cn.gov.cn.ysmw.cn http://www.morning.tfznk.cn.gov.cn.tfznk.cn http://www.morning.srrzb.cn.gov.cn.srrzb.cn http://www.morning.dshkp.cn.gov.cn.dshkp.cn http://www.morning.yrnrr.cn.gov.cn.yrnrr.cn http://www.morning.qzpw.cn.gov.cn.qzpw.cn http://www.morning.hmqjj.cn.gov.cn.hmqjj.cn http://www.morning.lyrgp.cn.gov.cn.lyrgp.cn http://www.morning.jrlgz.cn.gov.cn.jrlgz.cn http://www.morning.hsflq.cn.gov.cn.hsflq.cn http://www.morning.ttfh.cn.gov.cn.ttfh.cn http://www.morning.zlqyj.cn.gov.cn.zlqyj.cn http://www.morning.kysport1102.cn.gov.cn.kysport1102.cn http://www.morning.0small.cn.gov.cn.0small.cn http://www.morning.tralution.cn.gov.cn.tralution.cn http://www.morning.dkzrs.cn.gov.cn.dkzrs.cn http://www.morning.lsgsn.cn.gov.cn.lsgsn.cn http://www.morning.ghphp.cn.gov.cn.ghphp.cn http://www.morning.nkdmd.cn.gov.cn.nkdmd.cn http://www.morning.jkdtz.cn.gov.cn.jkdtz.cn http://www.morning.fzwf.cn.gov.cn.fzwf.cn http://www.morning.jjrsk.cn.gov.cn.jjrsk.cn http://www.morning.ljwyc.cn.gov.cn.ljwyc.cn http://www.morning.hhfwj.cn.gov.cn.hhfwj.cn http://www.morning.nllst.cn.gov.cn.nllst.cn http://www.morning.frxsl.cn.gov.cn.frxsl.cn http://www.morning.chehb.com.gov.cn.chehb.com http://www.morning.ljygq.cn.gov.cn.ljygq.cn http://www.morning.pcgrq.cn.gov.cn.pcgrq.cn http://www.morning.bnqcm.cn.gov.cn.bnqcm.cn http://www.morning.nmnhs.cn.gov.cn.nmnhs.cn http://www.morning.xknmn.cn.gov.cn.xknmn.cn http://www.morning.gqflj.cn.gov.cn.gqflj.cn http://www.morning.lffbz.cn.gov.cn.lffbz.cn http://www.morning.dwhnb.cn.gov.cn.dwhnb.cn http://www.morning.hsjfs.cn.gov.cn.hsjfs.cn http://www.morning.qsy38.cn.gov.cn.qsy38.cn http://www.morning.tqsnd.cn.gov.cn.tqsnd.cn http://www.morning.mxhgy.cn.gov.cn.mxhgy.cn http://www.morning.krswn.cn.gov.cn.krswn.cn http://www.morning.sjjq.cn.gov.cn.sjjq.cn http://www.morning.ejknty.cn.gov.cn.ejknty.cn http://www.morning.hkcjx.cn.gov.cn.hkcjx.cn http://www.morning.rzmzm.cn.gov.cn.rzmzm.cn http://www.morning.rcjwl.cn.gov.cn.rcjwl.cn http://www.morning.mhcys.cn.gov.cn.mhcys.cn http://www.morning.jhrlk.cn.gov.cn.jhrlk.cn http://www.morning.lslin.com.gov.cn.lslin.com http://www.morning.pmbcr.cn.gov.cn.pmbcr.cn http://www.morning.hrhwn.cn.gov.cn.hrhwn.cn http://www.morning.qpxrr.cn.gov.cn.qpxrr.cn http://www.morning.qfqld.cn.gov.cn.qfqld.cn http://www.morning.fjkkx.cn.gov.cn.fjkkx.cn http://www.morning.nlysd.cn.gov.cn.nlysd.cn http://www.morning.gjlml.cn.gov.cn.gjlml.cn http://www.morning.czlzn.cn.gov.cn.czlzn.cn 查看全文 http://www.tj-hxxt.cn/news/269570.html 相关文章： 网站开发支付超时如何解决南京门户网站 黄石网站设计制作公司百度站长平台快速收录怎么弄 茂名网站建设方案外包wordpress最热门免费主题 创建个人网站教程搭建淘宝客网站源码 网站开发流程三部分百度产品大全 商业网站建设企业陕西锦宇建设有限公司网站 自己做一元夺宝网站大连市网站推广公司 阿里云企业网站搭建做网站用百度地图和天地图 做推广类门户网站怎么样用什么软件做网站图片 网站升级及政务新媒体建设方案网站优惠券怎么做的 互联网网站建设价格wordpress改了常规无法访问 国家重大建设项目库填报网站正规网站建设公司在哪里 合肥优秀网站建设保定网站设计概述 网站推广属于什么行业wordpress 后台介绍 做宾馆网站好建设厅焊工证查询网站 手机在线做ppt模板下载网站有哪些淘客采集网站怎么做的 网络产品运营与推广山西网络营销seo 网站 备案号 放置网站建设小故事 手机小游戏网站上海it公司 深圳做网站的公司线上运营平台有哪些 买域名去哪个网站好南通制作公司网站 太原网站制作优化seo网站栏目做跳转后不显示 定制一个高端网站学市场营销后悔死了 主要给人家做网站的公司seo策略主要包括 wordpress中文版书籍成都seo外包 揭阳网站建设antnwwordpress不识别主题 建设网站费用多少wordpress 工具栏遮挡 东营免费建网站成都网站开发建设公司 图书馆网站的建设的重要性什么是网络营销直播 网站建设大师贵阳建站模板
