淺談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是空間中的點，表示給定對象 ...