發(fā)簡信
IP屬地：廣東
-
-
-
-
判斷有向圖中是否有環(huán)-課程安排(Leetcode207)207. Course Schedule There are a total of n courses you have to take, labeled from 0 to...
-
圖的寬度優(yōu)先搜索（BFS）圖： 圖有頂點和頂點之間的邊組成；圖分為有向圖和無向圖，還可以根據(jù)邊長分為有權(quán)圖和無權(quán)圖；我們用臨結(jié)表來構(gòu)造圖，label表示頂點，動態(tài)數(shù)組vector中存儲從當(dāng)前頂點出發(fā)與...
-
-
圖的深度優(yōu)先搜索（DFS）圖： 圖有頂點和頂點之間的邊組成；圖分為有向圖和無向圖，還可以根據(jù)邊長分為有權(quán)圖和無權(quán)圖；我們用臨結(jié)表來構(gòu)造圖，label表示頂點，動態(tài)數(shù)組vector中存儲從當(dāng)前頂點出發(fā)與...
-
Leetcode-226Invert Binary Tree
226. Invert Binary Tree Invert a binary tree. Example: Input: Output: 二叉樹鏡像(反轉(zhuǎn))；先來個小插曲：...
-
-
二叉樹的寬度優(yōu)先搜索（層次遍歷，BFS）
二叉樹結(jié)構(gòu)： 二叉樹寬度優(yōu)先搜索： 按照二叉樹的層數(shù)依次從左到右訪問二叉樹的節(jié)點；例如：給定一個二叉樹： 按照寬度優(yōu)先搜索得到：第一層根節(jié)點：5第二層從左到右：4->8第三層...
-
數(shù)據(jù)結(jié)構(gòu)常見的八大排序算法（詳細整理）前言 八大排序，三大查找是《數(shù)據(jù)結(jié)構(gòu)》當(dāng)中非?；A(chǔ)的知識點，在這里為了復(fù)習(xí)順帶總結(jié)了一下常見的八種排序算法。常見的八大排序算法，他們之間關(guān)系如下： 他們的性能比較： 直接插入...
-
Leetcode-452Minimum Number of Arrows to Burst Balloons452. Minimum Number of Arrows to Burst Balloons There are a number of spherical balloon...
-
c++使用vector建立最大堆和最小堆
一、建堆 1、如果使用nums構(gòu)建最大堆： 輸出nums的結(jié)果為 2、如果使用nums構(gòu)建最小堆： 輸出nums的結(jié)果為 二、調(diào)整堆 當(dāng)使用上述的make_heap()建完堆...
-
劍指offer-刪除鏈表中重復(fù)的結(jié)點
題目描述 在一個排序的鏈表中，存在重復(fù)的結(jié)點，請刪除該鏈表中重復(fù)的結(jié)點，重復(fù)的結(jié)點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處理后為 1->...
-
劍指offer-鏈表中倒數(shù)第k個節(jié)點
題目描述 輸入一個鏈表，輸出該鏈表中倒數(shù)第k個結(jié)點。例如：輸入鏈表：1->2->3->4->5->6->7，k = 3輸出鏈表：5->6->7 題解： 首先獲取鏈表總長度le...
-
-
劍指offer-求1+2+3+...+n（C/C++）
題目描述： 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等關(guān)鍵字及條件判斷語句（A?B:C）。 解題思路： 遞歸 ...
