算法

帶權二分

帶權二分 一種二分答案的套路,又叫做DP凸優化,wqs二分。 用來解決一類題目,要求某個要求出現K次,並且,可以很顯然的發現,在改變相應權值的時候,對應出現的次數具有單調性。而且很顯然,這種題一般滿足一

演算法的複雜度

對於任何一個程式來說,都可以從三個方面進行分析,分別是 輸入 、 處理 、 輸出 ,也即 IPO (Input、Process、Output),這種分析方法對硬體和軟體程式都是適用的。 資料的來源(In

Apple News 公開運營細節:人類編輯大於演算法

編者按:Apple News的app裡5篇頭條新聞是人類挑選的。30個以前在知名媒體工作過的記者、編輯,分佈在不同時區,審閱上百篇文章,討論決定哪些能上頭條。 今年,蘋果公司的許多員工搬進了加利福尼亞州庫

演算法,人工智慧的新曙光

從核彈到早產嬰兒,人工智慧技術已經最終成為足夠可靠的監視一切的手段。 在一個有血有肉的醫生和一個人工智慧系統之間,兩者選擇其一來作出疾病診斷,佩德羅·多明戈斯更樂意把自己的生命押注到人工智慧系統上。佩

說一道排序題

這是崔斯特的第七十六篇原創文章 很經典的排序問題 (๑• . •๑) 先看題目,“前K個高頻元素” 給定一個非空的整數陣列,返回其中出現頻率前 k 高的元素。 示例 1: 輸

小朋友學演算法(15):計算年份的天干地支

十天干:甲、乙、丙、丁、戊、己、庚、辛、壬、癸; 十二地支:子、醜、寅、卯、辰、巳、午、未、申、酉、戌、亥。 天干地支紀年法首先是天干在前,地支在後,比如今年2018就是戊戌年。 天干演算法:

五分鐘學會一個有意思的排序:計數排序

由於LeetCode上的演算法題很多涉及到一些基礎的資料結構,為了更好的理解後續更新的一些複雜題目的動畫,推出一個新系列 -----《圖解資料結構》,主要使用動畫來描述常見的資料結構和演算法。本系列包括十大排序

拖拽排序的演算法思考

一、背景 今天有同事問我:有沒有做過用db一個欄位來做排序索引,然後支援使用者隨意更改排序的需求? 起初看到這個問題,我以為是按照一個欄位排序,然後支援人工干預。 不過一想,不對,人工干預了就沒辦法

搜尋PM:有贊搜尋引擎實踐(演算法篇)

導讀:原文是有贊搜尋大牛的分享。我對內容進行整合,剔除一些產品不需要過多關注的程式碼和技術細節,增添點評更多產品上的策略和想法。 1. 搜尋演算法總體架構 商業電商搜尋由於搜尋的特殊性, 獨立的Elas

1746014639.4822