- 综合排序
- 最热优先
- 最新优先
- 来自专栏C/C++基础
数组中第 K 大的数
从快排的核心操作中可以看到，如果分界值的位置刚好是 K（升序为从后往前数），那么该分界值为数组中第 K 大的数。如果分界值的位置小于 K，则继续在右子数组中按照相同的方式寻找，反之在左子数组中寻找。 5.实现示例 5.1 C++ // findKthLargest 寻找数组中第 K 大的数。 if (nums.size() - i == k) { return nums[i]; } // 第 K 大的数在右区间。 if len(nums) - i == k { return nums[i] } // 第 K 大的数在右区间。 if len(nums) - i > k { l = i + 1 continue } // 第 K 大的数在左区间。
1.5K10编辑于 2022-09-27 - 来自专栏code人生
查找数组中第K大的元素
) } 上述代码使用快速选择算法来查找第 K 大的元素，其中 quickSelect 函数递归地在左半部分或右半部分查找，直到找到第 K 大的元素。 分治算法示例 使用分治算法查找数组中第 K 大的元素是一种高效的方法，其时间复杂度为 O(n)。 这使得分治算法成为一种高效的查找第 K 大元素的方法。 冒泡排序示例 冒泡排序是一种排序算法，通常不是用来查找第 K 大的元素的最佳选择，因为它的时间复杂度较高。 然而，你可以结合冒泡排序的思想来查找数组中第 K 大的元素。具体方法是对数组进行 K 次冒泡排序，每次冒泡排序将当前最大的元素移动到数组的末尾，然后查找第 K 大的元素。 最后，第 K 大的元素位于数组倒数第 K 个位置。这个算法的时间复杂度是 O(K*n)，其中 n 是数组的长度。虽然不是最高效的算法，但对于小 K 值或小数组来说，是可行的方法。
1.9K20编辑于 2023-10-31 - 来自专栏全栈程序员必看
ACdream 1099 瑶瑶的第K大
瑶瑶的第K大 Time Limit: 10000/5000MS (Java/Others)Memory Limit: 512000/256000KB (Java/Others) SubmitStatisticNext 尴尬了一阵子，机智的瑶瑶就提议：“这样吧，你说N个整数xi，然后在任意说一个数字k，我可以高速地说出这些数字里面第 k 大的数字。” Input 第1行 两个整数N, K以空格隔开； 第2行 有N个整数（可出现相同数字，均为随机生成），相同以空格隔开。 0 < n ≤ 5*10^6 , 0 < k ≤ n 1 ≤ xi ≤ 10^8 Output 输出第 k 大的数字。 Sample Input 5 2 5 4 1 3 1 Sample Output 4 Hint 如2，2，1中三个数字中第一大数字为2，第二大数字也为2，第三大数字为1 。
32520编辑于 2022-07-12 - 来自专栏架构专题
k8s主要概念大梳理！
k8s已经成为了绝对热门的技术，一个上点规模的公司，如果不搞k8s，都不好意思出去见人。安装k8s要突破种种网络阻碍，但更大的阻碍还在后面... 我发现，很多k8s的文章，根本不说人话，包括那要命的官网。 要弄明白k8s的细节，需要知道k8s是个什么东西。它的主要功能，就是容器的调度--也就是把部署实例，根据整体资源的使用状况，部署到任何地方。 搞不懂Pod，就没法玩k8s。 本文的脑图，可以在这里在线查看：http://mind.xjjdog.cn/mind/cloud-k8s 1. 网络方面是k8s最复杂的知识点，框架也奇多，后面的文章会专门进行介绍。 4. 内部组件 在开启更多的Kind之前，我们来看一下k8s的内部组件。 k8s最麻烦的有三点： yml文件概念爆炸 网络方案多样、复杂 权限、证书配置繁琐 搞懂了这三个方面，可以说玩转k8s就没问题了。 ?
1.8K21发布于 2021-04-16 - 来自专栏CSDN旧文
第K短路+严格第K短路
所谓K短路，就是从s到t的第K短的路，第1短就是最短路。 如何求第K短呢？有一种简单的方法是广度优先搜索，记录t出队列的次数，当t第k次出队列时，就是第k短路了。 每个节点最多入队列K次，当t出队列K次时，即找到解。 例：POJ2449 题意：裸的K短路。 queue> using namespace std; const int INF = 0x3f3f3f3f; const int MAX = 1005; int n,m; int start,end,k; return now.f; //严格最短路的判断条件为 cnt[end] == k&&now.f>min(zuiduanlu) if(cnt[now.v] > k) ; if(start == end) k++; dijikastra(end); int result = A_Star(); printf("%d\n"
80020发布于 2020-10-28 - 来自专栏运维开发故事
探索AI+k8s：如何使用Deepseek大模型增强k8s-dashboard
基于 AMIS 构建，并通过 kom 作为 Kubernetes API 客户端，k8m 内置了 Qwen2.5-Coder-7B 模型交互能力，同时支持接入您自己的私有化大模型，比如deepseek模型 管理员用户名 (default "admin") -k, --chatgpt-key string 大模型的自定义API Key (default OPENAI_API_URL "" 大模型的 API URL OPENAI_MODEL Qwen/Qwen2.5-7B-Instruct 大模型的默认模型名称，如需DeepSeek，请设置为deepseek-ai AI诊断报告呈上，有没有感觉很酷～ 4.4 AI智检 智检功能主要是引用了k8s_gpt工具中预置的规则使用大模型，进行集群的智能巡检，目前平台支持集群，节点，部署，有状态集，容器组，svc，ingress 无论是需要快速查看集群状态，还是解决复杂的配置和运行问题，k8m 都能为开发者和运维团队提供可靠支持。同时，它兼容本地化大模型部署，有效解决了数据安全和访问效率问题，为企业提供更高的自主性。
74710编辑于 2025-03-27 - 来自专栏Michael阿明学习之路
算法--排序--寻找数组内第K大的元素
等于就返回哨兵，不等则在一侧递归调用该划分方法 复杂度：平均情况下，遍历一次数组找到哨兵是n，下一次就是n/2，最后到1，中间最多需要k次（k=lg2n） 等比数列求和：n+n/2+n/4+n/8+… 所以复杂度为O(n) 代码实现 /** * @description: 寻找第K大的元素 * @author: michael ming * @date: 2019/4/13 13:02 * @ ; cin >> N; int arr[N]; generateArr(arr, N); printArr(arr, N); cout << "请输入K：程序将查找第 K大的元素。" ; printArr(arr, N); cout << "第" << K << "大的元素是：" << findkthelem(arr,N,K,0,N-1) << endl; return
94230发布于 2021-02-20 - 来自专栏云原生搬运工
K8S 容器调大共享内存(shm)
但是在日常使用中如果业务逻辑重度依赖共享内存，比如游戏互动业务场景，64MB显然是不够的，可能需要调大 shm。 如何操作想要调大 K8S 容器中的共享内存大小，挂载 Memory 类型的临时存储即可， 如下图示例：当启用SizeMemoryBackedVolumes特性门控时， 你可以为基于内存提供的卷指定大小。
3.3K94编辑于 2023-09-12 - 来自专栏云原生技术社区
10大K8s应用安全加固技术
作者：Rory McCune 将应用部署到K8s集群时，开发者面临的主要挑战是如何管理安全风险。快速解决此问题的一个好方法是在开发过程中对应用清单进行安全加固。 但是，在K8s下运行时，该过滤器在默认情况下是禁用的。 因此，确保重新启用过滤器是对工作负载清单的重要补充。 seccomp过滤器可以在两个地方重新启用，这取决于你所使用的K8s版本。在1.18及以下版本中，与AppArmor一样，通过清单元数据部分的注释来完成。 总结 创建一个安全的K8s环境有很多方面，从控制平面到集群上运行的应用程序。 主动加固用于部署工作负载的K8s清单是这一过程的重要组成部分，如果在开发生命周期的早期完成，可以显著提高安全性并降低漏洞风险。
99050编辑于 2022-08-12 - 来自专栏我的技术专刊
你没见过的 K8S 大总结
本篇文章，安装大步骤如下： 安装docker-ce 18.09.9（所有机器） 设置k8s环境前置条件（所有机器） 安装k8s v1.16.0 master管理节点 安装k8s v1.16.0 node 3D1790241575034290179%23rd) Pod 实现原理 Pod 就是最小并且最简单的 Kubernetes 对象 Pod、Service、Volume 和 Namespace 是 Kubernetes 集群中四大基本对象 而面对此问题，K8S 中给出了使用 Ingress (K8S在1.11版本中推出了)来进行处理。 ETCD_INITIAL_CLUSTER_STATE, but unused: sha dowed by corresponding flag 解决方法： 检查日志发现并没有特别明显的错误，根据经验来讲，etcd 节点坏掉一个其实对集群没有大的影响 k8s# cat delete-ns.sh #!
1.8K00编辑于 2021-12-17 - 来自专栏wym
P3834 【模板】可持久化线段树 1（主席树） （多次查询第k大或第k小）
else t[now].r = update(mid+1,r,t[last].r,p); } return now; } int query(int u,int v,int l,int r,int k) l; // v 左孩子包含点个数减去 u 左孩子包含点的个数 int tmp = t[t[v].l].num - t[t[u].l].num; int mid = (l+r)>>1; if(k< =tmp)return query(t[u].l,t[v].l,l,mid,k); else return query(t[u].r,t[v].r,mid+1,r,k - tmp); } int main +sz+1,a[i]) - b; for(int i=1;i<=n;i++) sum[i] = update(1,sz,sum[i-1],a[i]); while(m--){ int u,v,k; ,k); printf("%d\n",b[ans]); } return 0; }
70710发布于 2019-05-07 - 来自专栏项目文章
【云原生|K8s系列第1篇】：K8s的基础概念、组件架构及实战安装
1、先从K8s不是什么讲起 首先，K8s并不是一个传统意义上的 PaaS平台即服务的工具，它充分给使用者提供了很多很多选择的空间。 K8s 不仅仅是一个 “编排系统”，它消除了编排的需要。K8s通过声明式的 API 和一系列独立、可组合的控制器保证了应用总是在期望的状态，用户并不需要关心中间状态是如何转换的。 2、K8s是什么及核心基础概念 K8s 是谷歌开源的容器集群管理系统，即一个大规模容器编排系统，是 Google 多年大规模容器管理技术 Borg 的开源版本。 3、K8s架构 3.1 K8s的工作方式 Kubernetes Cluster = N Master Node + N Worker Node：N主节点+N工作节点； N>=1 3.2 K8s的组件架构 K8s架构示意图 4、K8s创建集群 准备工作及注意事项： 集群中的所有机器的网络彼此均能相互连接，公网和内网都可以。
3.1K12编辑于 2024-06-07 - 来自专栏学习成长指南
蓝桥杯---数组里面的第k大的元素（leetcode第215题）题解
1.题目重现 之前是对于数组排序，找出来这个数组里面的最大的或者是最小的元素，但是这个题目是找出来排序之后的这个数组里面的第k大的元素； 2.案例说明 我觉得这个题目上面的解释足够清楚，这个案例也就没什么好说的 ，其实是很容易理解的: 就是给我们传递进来一个数组，我们需要在这个数组里面的这么多个数字里面找到第K大的元素； 3.思路介绍 思路就是数组分为三块，随机的进行基准元素的选择： 其实现在回想起来，这个思路贯穿了始终 ，从我们的最开始的那个颜色的分类问题，就是0,1,2我们是有基准元素的，到后来的这个快速排序算法，再到现在的这个topK问题，也就是最大的第K个元素，实际上我们都是利用的这个数组划分为三块的这个思想； ，我们在这个right,r区间里面去寻找第k大的元素就可以了； 以此类推，如果是在第二块里面的话，因为全部都是等于我们的key，直接返回这个基准元素就可以了； 上面的两个情况都不满足的情况下，这个时候就需要在我们的最左边的那一块里面去找地 k-b-c大的元素； 4.代码分析 下面的这个findKlargest函数就是去寻找我们的数组里面的这个最大的元素 总体来看，就是调用qsort函数，然后我们去实现这个函数，函数里面的数组分三块的时候涉及到了数据元素的交换
28610编辑于 2025-02-25 - 来自专栏全栈程序员必看
k8s kubedns_docker+k8s
K8s 应用部署方式的演变 kubernetes简介 kubernetes组件 kubernetes组件调用关系的应用示例 kubernetes概念 应用部署方式的演变 应用部署方式的演变 • 在部署应用程序的方式上 注意k8s就是一个容器编排工具 主要是解决容器与容器之间管理问题 kubernetes简介 • Kubernetes，是一个全新的基于容器技术的分布式架构领先方案，是Google严格保密十几年的秘密武器 它的目的就是实现资源管理的自动化 k8s有那些用处?： • 自我修复：一旦某一个容器崩溃，能够在1秒左右迅速启动新的容器。 • 弹性伸缩：可以根据需要，自动对集群中正在运行的容器数量进行调整。 • …… k8s本质上就是一组服务器 每个服务器都是一个Node节点 kubernetes组件 一个kubernetes集群主要由控制节点（master）、工作节点（node）构成，每个节点上都会安装不同的组件 (k8s中有很多类型的Controller) Service：Pod对外服务的统一入口，其下面可以维护同一类的多个Pod。
46720编辑于 2022-09-22 - 来自专栏菲宇
python-k8sclient开发K8S
0x01 client-go 1、简介 Client-go是kubernetes官方发布的调用K8S API的golang语言包，可以用来开发K8S的管理服务、监控服务，配合前端展示，就可以开发出一款定制化的 目前最新版本为7.0，对应K8S的版本为1.10，访问链接：https://github.com/kubernetes/client-go 其中client-go与K8S版本对应关系为： ? 其中，main.go中为我们访问k8s的主要代码，而config.yaml中保存了目标k8s集群的连接信息。其中，main.go中代码截图如下所示： ? 0x02 python-k8sclient 1、简介 python-k8sclient貌似是OpenStack维护的调用K8S API的python语言包，可以用来开发K8S的管理服务、监控服务，配合前端展示 、开发 k8sclient开发比较简单，只需要提供K8S master的访问地址即可，如果设置了访问账号密码，那么还需要提供它们。
2.8K20发布于 2019-07-31 - 来自专栏机器学习入门
挑战程序竞赛系列（18）：3.1查找第k大的值
https://blog.csdn.net/u014688145/article/details/73649803 挑战程序竞赛系列（18）：3.1查找第k大的值 详细代码可以fork 这种关于查找第k大的二分模式还和我之前遇到的一般二分模式有所区别，可以观察它的while循环结构： while (rt - lf > 1){ long mid = (rt + lf if (check(mid)) rt = mid; else lf = mid; } System.out.println(rt); 嘿，这样就能找到第k 大的值了，神奇。 ，在rt+1的右边也不可能是第m小的值，在rt处能够满足>=m。
42840发布于 2019-05-26 - 来自专栏架构之路
寻找第K元素的八大算法、源码及拓展
一、问题描述 所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。 第K大问题可以是现实问题，譬如竞价排名中的第K个排名，或者多个出价者中的第K大价格等等。 很好理解，利用快排对所有元素进行排序，然后找到第K个元素即可。 解法2： 利用选择排序或交互排序，K次选择后即可得到第k大的数。总的时间复杂度为O(n*k)。 也是初级解法，且很鸡肋。 解法7：利用hash保存数组中元素Si出现的次数，利用计数排序的思想，线性从大到小扫描过程中，前面有k-1个数则为第k大数，平均情况下时间复杂度O(n)。 解法8：来自圣经的算法，BFPRT算法。 如果是找第k到第m（0<k<=m<=n)大的数呢？ 解答：如果把问题看做m-k+1个第k大问题，则前面解法均适用。但是对于类似前k大这样的问题，最好使用解法5或者解法7，总体复杂度较低。
3K60发布于 2018-03-19 - 来自专栏数据结构与算法
1979 第K个数
1979 第K个数 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定一个长度为N(0<n<=10000)的序列，保证每一个序列中的数字 a[i]是小于maxlongint的非负整数 ，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。 (0<k<=n) 输入描述 Input Description 第一行为2个数n，k（含义如上题） 第二行为n个数，表示这个序列 输出描述 #include<algorithm> 5 #define lli long long int 6 using namespace std; 7 const int MAXN=100001; 8
65780发布于 2018-04-13 - 来自专栏Michael阿明学习之路
找出数组中的第 K 大整数（排序）
题目 给你一个字符串数组 nums 和一个整数 k 。 nums 中的每个字符串都表示一个不含前导零的整数。 返回 nums 中表示第 k 大整数的字符串。 例如，如果 nums 是 [“1”,“2”,“2”]，那么 “2” 是最大的整数，“2” 是第二大的整数，“1” 是第三大的整数。 示例 1： 输入：nums = ["3","6","7","10"], k = 4 输出："3" 解释： nums 中的数字按非递减顺序排列为 ["3","6","7","10"] 其中第 4 大整数是 "3" 示例 2： 输入：nums = ["2","21","12","1"], k = 3 输出："2" 解释： nums 中的数字按非递减顺序排列为 ["1","2","12","21"] 其中第 3 大整数是 "2" 示例 3： 输入：nums = ["0","0"], k = 2 输出："0" 解释： nums 中的数字按非递减顺序排列为 ["0","0"] 其中第 2 大整数是 "0"
1.2K30发布于 2021-09-06 - 来自专栏项目文章
【云原生|K8s系列第2篇】：使用MiniKube创建第一个K8s集群
前言 本文是K8s系列第二篇，前面已经写了许多篇关于云原生的系列专栏文章，感兴趣的同学可以通过任意门：云原生专栏 进行访问。 本期文章的目标： 了解 Kubernetes 集群。 使用 MiniKube创建第一个Kubernetes集群~ 1、K8s集群介绍 Kubernetes 协调一个高可用计算机集群，每个计算机作为独立单元互相连接工作。 总结 操作到上一步，已经结束了使用MiniKube创建第一个K8s集群的过程，十分简单。 在下一篇K8s系列文章中，我们将学习如何进行部署应用、如何了解应用等操作实战。 MiniKube与K8s集群的区别 通常情况下，一套完整的Kubernetes集群至少需要包括master节点和node节点，下图是常规k8s的集群架构，master节点一般是独立的，用于协调调试其它节点之用
1.8K10编辑于 2024-06-07
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号