浅谈k短路算法
An Old but Classic Problem 给定一个$n$个点，$m$条边的带正权有向图。给定$s$和$t$，询问$s$到$t$的所有权和为正路径中，第$k$短的长度。 Notice 定义两条路径不同，当且仅当它们的边集中存在一条边，使得它只在其中的一条路 ...
原文：浅谈第 k 大
由于我比较菜，所以有什么错误请尽管提出，感谢 大小挺多反的 什么是第k大 就是把一段序列按从小到大排序，下标规定从 开始，下标为k的数即为此段序列的第k大。 如何解决 下文中将使用长度为 n 的 a 序列，数列最大值为 V ，并用 O O O 表示预处理时间复杂度，单次查询时间复杂度，空间复杂度。 .一个 naive 的想法，使用 sort 使数组有序，然后输出下标为 k 的数。显然，这样做的复杂 ...
2022-02-08 17:53 0 880 推荐指数：
相关推荐
浅谈K-SVD
由于工作需要，最近刚刚看了一些K-SVD的介绍，这里给自己做一下小节。 K-SVD我们一般是用在字典学习、稀疏编码方面，它可以认为是K-means的一种扩展，http://en.wikipedia.org/wiki/K-means_clustering。 我们进行K-SVD的目标是要构造一个 ...
浅谈K8S cni和网络方案
此文已由作者黄扬授权网易云社区发布。 欢迎访问网易云社区，了解更多网易技术产品运营经验。 在早先的k8s版本中，kubelet代码里提供了networkPlugin,networkPlugin是一组接口，实现了pod的网络配置、解除、获取，当时kubelet的代码中有个一个 ...
浅谈K8S cni和网络方案
此文已由作者黄扬授权网易云社区发布。 欢迎访问网易云社区，了解更多网易技术产品运营经验。 在早先的k8s版本中，kubelet代码里提供了networkPlugin,networkPlugin是一组接口，实现了pod的网络配置、解除、获取，当时kubelet的代码中有个一个 ...
浅谈K-means聚类算法
K-means算法的起源 1967年，James MacQueen在他的论文《用于多变量观测分类和分析的一些方法》中首次提出 “K-means”这一术语。1957年，贝尔实验室也将标准算法用于脉冲编码调制技术。1965年，E.W. Forgy发表了本质上相同的算法——Lloyd-Forgy ...
浅谈 k8s ingress controller 选型
大家好，先简单自我介绍下，我叫厉辉，来自腾讯云。业余时间比较喜欢开源，现在是Apache APISIX PPMC。今天我来简单给大家介绍下 K8S Ingress 控制器的选型经验，今天我讲的这些内容需要大家对 K8S 有一定的了解，下面是我的分享。 名词解释 阅读本文需要熟悉以下基本概念 ...
K8s 系列(四) - 浅谈 Informer
1. 概述 进入 K8s 的世界，会发现有很多的 Controller，它们都是为了完成某类资源(如 pod 是通过 DeploymentController, ReplicaSetController 进行管理)的调谐，目标是保持用户期望的状态。 K8s 中有几十种类型的资源，如何能 ...
浅谈聚类算法（K-means）
聚类算法（K-means）目的是将n个对象根据它们各自属性分成k个不同的簇，使得簇内各个对象的相似度尽可能高，而各簇之间的相似度尽量小。 而如何评测相似度呢，采用的准则函数是误差平方和（因此也叫K-均值算法）： 其中，E是数据集中所有对象的平方误差和，P是空间中的点，表示给定对象 ...