原料用途IDEA編程用的IDE(不會(huì)有人沒有吧?啊這……)Clash for Windows代理工具,沒有的自行上網(wǎng)找機(jī)場Git bash沒有Git?沒有精神! Step1:...
眾所周知,一個(gè)Java類只能extends一個(gè)類,但可以implements多個(gè)接口。 那么什么時(shí)候用繼承,什么時(shí)候用實(shí)現(xiàn)接口呢? 繼承關(guān)系表明了兩個(gè)類之間的抽象聯(lián)系; 而接...
只需要對鏈表稍加改造,就可以支持類似“二分”的查找算法。我們把改造之后的數(shù)據(jù)結(jié)構(gòu)叫做 跳表 Skip List 跳表的原理 跳表是在前一層鏈表基礎(chǔ)上間隔1個(gè)元素抽出一層新的鏈...
原式:最簡單的二分查找 注意1:求mid時(shí),使用 int mid = left + ((right - left) >> 1); 代替 int mid = (right + ...
桶排序、計(jì)數(shù)排序、基數(shù)排序 是三種不基于比較的時(shí)間復(fù)雜度為O(n)的排序算法。 桶排序 Bucket Sort 桶排序的核心思想是:將要排序的數(shù)據(jù)分到幾個(gè)有序的桶里,每個(gè)桶里...
問題 如何在 O(n) 時(shí)間復(fù)雜度內(nèi)在無序數(shù)組中找到第K大的數(shù)? 思路 我們的目的是找到第K大的數(shù)(對于第K小的數(shù)同理),不需要關(guān)注具體哪些數(shù)比K大,也不需要關(guān)注具體哪些數(shù)比...
分治思想 分治,顧名思義,就是分而治之,將一個(gè)大問題分解成小的子問題來解決。小的子問題解決了,大問題也就解決了。 分治和遞歸很像,分治算法一般都是用遞歸來實(shí)現(xiàn)的。 分治是一種...
以下命令不區(qū)分大小寫 條件命令項(xiàng)目名in:name ***readmein:readme ***descriptionin:description ***編程語言langua...
概念解釋 準(zhǔn)確率 (accuracy) = (TP + TN) / (TP + FN + FP + TN)通俗解釋: 在所有樣本中,預(yù)測正確的概率 精確率 (precisio...
使用maven項(xiàng)目時(shí),總是默認(rèn)將語言等級(jí)和目標(biāo)字節(jié)碼版本重置為默認(rèn)值,影響開發(fā)。這里通過設(shè)置pom.xml指定這兩個(gè)值。 指定 Language Level 指定 Targe...
經(jīng)典的常用的幾種排序算法 排序算法時(shí)間復(fù)雜度是否基于比較冒泡,選擇,插入O(n2)是快排,歸并O(nlogn)是桶,計(jì)數(shù),基數(shù)O(n)否 有序度和逆序度 有序度指數(shù)組中具有有...
項(xiàng)目環(huán)境:Angular8 導(dǎo)入JavaScript Step1 放入JS文件 建議將js文件放在src/assets下 Step2 在angular.js中引入 Step3...
TS1086: An accessor cannot be declared in an ambient context. 解決方法1(實(shí)測)更新 typescript 版本...
復(fù)雜度分析即漸進(jìn)復(fù)雜度分析,反映了算法執(zhí)行效率與數(shù)據(jù)規(guī)模之間的增長關(guān)系。 空間復(fù)雜度 常見的就是 O(1), O(n), O(n2) 時(shí)間復(fù)雜度 時(shí)間復(fù)雜度量級(jí)大O表示法常量...