一蝙昙、筆記知識點(diǎn) 1嘱腥、進(jìn)程和線程的區(qū)別 (1) 一個運(yùn)行的程序至少有一個進(jìn)程召廷,一個進(jìn)程至少有一個線程荠耽。(進(jìn)程有自己獨(dú)立的地址空間裸准,而線程沒有盐数,線程...
一哥蔚、筆記知識點(diǎn) 1慨畸、OSI莱坎、TCP/IP ● OSI:概念性模型,它是一個標(biāo)準(zhǔn)寸士,有國際組織ISO制定檐什。主要將網(wǎng)絡(luò)劃分為:物理層、數(shù)據(jù)鏈路層弱卡、網(wǎng)絡(luò)...
給你一個整數(shù)數(shù)組 nums 乃正,其中元素已經(jīng)按 升序 排列,請你將其轉(zhuǎn)換為一棵 高度平衡 二叉搜索樹谐宙。高度平衡 二叉樹是一棵滿足「每個節(jié)點(diǎn)的左右兩...
給你二叉搜索樹的根節(jié)點(diǎn) root 烫葬,同時給定最小邊界low 和最大邊界 high。通過修剪二叉搜索樹凡蜻,使得所有節(jié)點(diǎn)的值在[low, high]中...
● 穩(wěn)定性:在排序過程中搭综,如果有兩個元素的值相等,那么它們在排序前后的相對位置不會發(fā)生改變划栓。 4兑巾、希爾排序:是插入排序的改進(jìn)版,又稱縮小增量(g...
注:本題來自順豐競賽(2023年:SF-【未來科技賽道-編程方向】第3題) 解題思路:迪杰斯特拉 1忠荞、分析題目 首先分析一波題目蒋歌,一定要讀懂題目...
整數(shù)數(shù)組的一個 排列 就是將其所有成員以序列或線性順序排列。例如委煤,arr = [1,2,3] 堂油,以下這些都可以視作 arr 的排列:[1,2,...
在本問題中,有根樹指滿足以下條件的 有向 圖碧绞。該樹只有一個根節(jié)點(diǎn)府框,所有其他節(jié)點(diǎn)都是該根節(jié)點(diǎn)的后繼。該樹除了根節(jié)點(diǎn)之外的每一個節(jié)點(diǎn)都有且只有一個父...
樹可以看成是一個連通且 無環(huán) 的 無向 圖讥邻。給定往一棵 n 個節(jié)點(diǎn) (節(jié)點(diǎn)值 1~n) 的樹中添加一條邊后的圖迫靖。添加的邊的兩個頂點(diǎn)包含在 1 到...