一、筆記知識點 1、進程和線程的區(qū)別 (1) 一個運行的程序至少有一個進程，一個進程至少有一個線程。（進程有自己獨立的地址空間，而線程沒有，線程必須依賴于進程而存在，即只能在...
IP屬地：廣東
-
操作系統(tǒng) -
【BST】108. 將有序數(shù)組轉(zhuǎn)換為二叉搜索樹
給你一個整數(shù)數(shù)組 nums ，其中元素已經(jīng)按 升序 排列，請你將其轉(zhuǎn)換為一棵 高度平衡 二叉搜索樹。高度平衡 二叉樹是一棵滿足「每個節(jié)點的左右兩個子樹的高度差的絕對值不超過 ...
-
【BST】669. 修剪二叉搜索樹給你二叉搜索樹的根節(jié)點 root ，同時給定最小邊界low 和最大邊界 high。通過修剪二叉搜索樹，使得所有節(jié)點的值在[low, high]中。修剪樹 不應(yīng)該 改變保留在樹...
-
經(jīng)典排序● 穩(wěn)定性：在排序過程中，如果有兩個元素的值相等，那么它們在排序前后的相對位置不會發(fā)生改變。 4、希爾排序：是插入排序的改進版，又稱縮小增量(gap)排序。基本思想：根據(jù)這個...
-
【迪杰斯特拉】#1. 順豐小哥送快遞注：本題來自順豐競賽（2023年：SF-【未來科技賽道-編程方向】第3題） 解題思路：迪杰斯特拉 1、分析題目 首先分析一波題目，一定要讀懂題目！它僅僅要求從1號城市到第n號...
-
【原地排序】31. 下一個排列
整數(shù)數(shù)組的一個 排列 就是將其所有成員以序列或線性順序排列。例如，arr = [1,2,3] ，以下這些都可以視作 arr 的排列：[1,2,3]、[1,3,2]、[3,1...
-
【并查集】685. 冗余連接II
在本問題中，有根樹指滿足以下條件的 有向 圖。該樹只有一個根節(jié)點，所有其他節(jié)點都是該根節(jié)點的后繼。該樹除了根節(jié)點之外的每一個節(jié)點都有且只有一個父節(jié)點，而根節(jié)點沒有父節(jié)點。輸入...
-
【并查集】684. 冗余連接
樹可以看成是一個連通且 無環(huán) 的 無向 圖。給定往一棵 n 個節(jié)點 (節(jié)點值 1～n) 的樹中添加一條邊后的圖。添加的邊的兩個頂點包含在 1 到 n 中間，且這條附加的邊不屬...
-
【BFS】127. 單詞接龍
字典 wordList 中從單詞 beginWord 和 endWord 的 轉(zhuǎn)換序列 是一個按下述規(guī)格形成的序列 beginWord -> s1 -> s2 -> ... ...
-
【并查集】841. 鑰匙和房間
有 n 個房間，房間按從 0 到 n - 1 編號。最初，除 0 號房間外的其余所有房間都被鎖住。你的目標是進入所有的房間。然而，你不能在沒有獲得鑰匙的時候進入鎖住的房間。當...
-
【子序列】673. 最長遞增子序列的個數(shù)
給定一個未排序的整數(shù)數(shù)組 nums ， 返回最長遞增子序列的個數(shù) 。注意 這個數(shù)列必須是 嚴格 遞增的。 解題思路：動態(tài)規(guī)劃 (1) 定義dp數(shù)組maxLenDp[i]：以n...
-
【回文序列】132. 分割回文串II
給你一個字符串 s，請你將 s 分割成一些子串，使每個子串都是回文。返回符合要求的 最少分割次數(shù) 。 解題思路：兩次dp 1、回溯 這道題拿到之后，分割子串，我立馬想到了回溯...
-
框架7：RabbitMQ● 消息隊列：Message Queue（MQ）。本質(zhì)：隊列，遵循先進先出。是一種跨進程的通信機制。主流的MQ有：Kafka（大數(shù)據(jù)）、RocketMQ（可靠性高）、Rabb...
-
【額外 : 序列問題】649. Dota2參議院Dota2 的世界里有兩個陣營：Radiant（天輝）和 Dire（夜魘）Dota2 參議院由來自兩派的參議員組成。現(xiàn)在參議院希望對一個 Dota2 游戲里的改變作出決定。他...
-
【二叉樹的屬性】116/117. 填充每個節(jié)點的下一個右側(cè)節(jié)點指針I(yè)/II116.給定一個 完美二叉樹 ，其所有葉子節(jié)點都在同一層，每個父節(jié)點都有兩個子節(jié)點。二叉樹定義如下：二叉樹定義填充它的每個 next 指針，讓這個指針指向其下一個右側(cè)節(jié)點。如...
-
【額外 : 鏈表劃分】234. 回文鏈表
給你一個單鏈表的頭節(jié)點 head ，請你判斷該鏈表是否為回文鏈表。如果是，返回 true ；否則，返回 false 。 解題思路：鏈表劃分（鏈表部分反轉(zhuǎn) + 雙指針） ● 方...