9篇文章 · 6953字 · 2人關(guān)注
-
海量數(shù)據(jù)下的去重和查重（二）：布隆過濾器在上篇文章海量數(shù)據(jù)下的去重和查重（一）：BitMap位圖法的最后，我們說到位圖法缺點舶吗，是其所占空間隨集合內(nèi)最大元素的增大而增大。這就會帶來一個問...
-
LeetCode熱題3：Longest Substring Without Repeating Characters
題目：給定一個字符串择膝，請你找出其中不含有重復(fù)字符的 最長子串 的長度誓琼。 示例 1:輸入: "abcabcbb"輸出: 3解釋: 因為無重復(fù)字符的...
-
LeetCode熱題2：Add Two Numbers
題目：給出兩個 非空 的鏈表用來表示兩個非負(fù)的整數(shù)。其中肴捉，它們各自的位數(shù)是按照 逆序 的方式存儲的踊赠，并且它們的每個節(jié)點只能存儲 一位 數(shù)字。如果...
-
LeetCode熱題1：Two Sum
題目：給定一個整數(shù)數(shù)組 nums 和一個目標(biāo)值 target每庆，請你在該數(shù)組中找出和為目標(biāo)值的那 兩個 整數(shù)，并返回他們的數(shù)組下標(biāo)今穿。你可以假設(shè)每種...
-
海量數(shù)據(jù)下的去重和查重（一）：BitMap位圖法
在一些海量數(shù)據(jù)的場景中缤灵，做一些查重、去重蓝晒、排序腮出，一般的方法難以實現(xiàn)，因為內(nèi)存占用太大了芝薇，比如以下問題： 問題一：10億個正整數(shù)胚嘲，給定一個數(shù)值，如...
-
查找兩個數(shù)組中的相同數(shù)
題目：查找兩個數(shù)組中的相同數(shù) 方案一： 最笨的辦法莫過于雙重循環(huán)了洛二，這種我們并不考慮馋劈，因為時間復(fù)雜度是N*N； 方案二： 如果只用數(shù)組的話晾嘶，可以...
-
查找第N大數(shù)據(jù)和前N大數(shù)據(jù)
如何在大量數(shù)據(jù)中妓雾，比如百萬級別，查找到第n大的數(shù)據(jù)垒迂，或者前n大的數(shù)據(jù)械姻？ 我們前面介紹了排序中常用的快排和歸并排序快排和歸并排序，但是快排和歸并排...
-
快速排序和歸并排序
1机断、快速排序 快速排序是冒泡排序的改進(jìn)版楷拳，也是最好的一種內(nèi)排序，在很多面試題中都會出現(xiàn)吏奸，也是作為程序員必須掌握的一種排序方法欢揖。基本思想是：通過一...
-
時間復(fù)雜度 空間復(fù)雜度
概念 時間復(fù)雜度和空間復(fù)雜度是用來衡量不同算法之間的優(yōu)劣時間復(fù)雜度：計算的不是算法運行的時間苦丁，而是算法運行執(zhí)行語句的次數(shù)空間復(fù)雜度：指一個算法在...
