原创 LeetCode【binary-tree-maximum-path-sum】

思路: 不斷地返回左右子樹的兩邊的最大值,分清最大值和遞歸函數的返回值。 /** * Definition for binary tree * struct TreeNode { * int val; * Tre

原创 C與C++中二維數組的動態分配內存方法

最近一直被二維數組的動態內存分配和賦值搞得有點昏,還是記下來,供以後查看。 一、C++中動態分配與釋放二維數組 1、二維都未知 #include <iostream> using namespace std; int main() {

原创 LeetCode_49 字母異位詞分組

LeetCode_49 字母異位詞分組 給定一個字符串數組,將字母異位詞組合在一起。字母異位詞指字母相同,但排列不同的字符串。 示例: 輸入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],

原创 從B樹、B+樹、B*樹到R 樹

轉自:https://blog.csdn.net/v_july_v/article/details/6530142 從B 樹、B+ 樹、B* 樹談到R 樹 作者:July、weedge、Frankie。編程藝術室出品。說明:本

原创 詳解STL中的map和hash_map區別

轉自:https://blog.csdn.net/qq51931373/article/details/44196859/  在網上看到有關STL中hash_map的文章,以及一些其他關於STL map和hash_map的

原创 紅黑樹之原理和算法詳細介紹

  概要 目錄1 紅黑樹的介紹2 紅黑樹的應用3 紅黑樹的時間複雜度和相關證明4 紅黑樹的基本操作(一) 左旋和右旋5 紅黑樹的基本操作(二) 添加6 紅黑樹的基本操作(三) 刪除        作者:Sky Wang    於

原创 LeetCode_48 旋轉圖像

LeetCode_48 旋轉圖像 給定一個 n × n 的二維矩陣表示一個圖像。 將圖像順時針旋轉 90 度。 說明: 你必須在原地旋轉圖像,這意味着你需要直接修改輸入的二維矩陣。請不要使用另一個矩陣來旋轉圖像。 示例 1: 給

原创 二叉樹的路徑與深度的一些問題

轉載自:https://blog.csdn.net/alpha_love/article/details/73042637 二叉樹的深度### (1)二叉樹的最大深度(即根節點到最深葉子節點之間的節點數) int

原创 shell腳本自動啓動內網刺透

shell腳本自動啓動內網刺透 本人自建blog網站(www.zechariahzheng.top) blog運行在內網環境下,需要進行內網的穿刺,但是內網穿刺工具經常運行幾天之後便掛了。思路是:利用shell腳本,得知是否穿刺成

原创 LeetCode【word-ladder】

思路: 廣度優先搜索;先構造一個字符串隊列,並將start加入隊列 1、對隊列頭字符串做每個字符替換 2、每次替換後,判斷是否和end匹配,如果匹配返回答案 3、沒有匹配,則在字典裏面查詢是否有鄰近字符串 4、如果有,則將該字符串加入隊列

原创 廣度優先搜索BFS和深度優先搜索DFS

轉自:https://www.cnblogs.com/0kk470/p/7555033.html**重點內容** 前言 這幾天複習圖論算法,覺

原创 插入、冒泡、選擇與shell排序

插入、冒泡與選擇這三個排序算法的平均時間複雜度都是O(n^2),插入和冒泡的最優時間複雜度都是O(n),選擇排序的最優時間複雜度還是O(n^2),三者最差的時間複雜度都是O(n^2)。其中插入與冒泡排序是穩定的,選擇排序是不穩定的。 排序

原创 全排列——LeetCode47

本人自建blog(www.zechariahzheng.top) 全排列——LeetCode47 給定一個可包含重複數字的序列,返回所有不重複的全排列。 示例: 輸入: [1,1,2] 輸出: [ [1,1,2], [1,2,1]

原创 LeetCode【triangle】

轉自:https://www.cnblogs.com/grandyang/p/4286274.html**重點內容**   Given a t

原创 Git上傳代碼至碼雲

本人自建blog(www.zechariahzheng.top) Git上傳代碼至碼雲 第一步: ​ 在文件夾下打開git控制檯輸入git init,進行git文件夾的創建,或者使用gui界面創建一個倉庫 [外鏈圖片轉存失敗,源站