原创 並查集總結(python)

文章目錄並查集 Union Find 算法定義基本操作具體實現代碼實現應用朋友圈問題親戚最長連續序列被圍繞的區域 並查集 Union Find 算法 定義 並查集(Disjoint-Set)是一種可以動態維護若干個不重疊的集合,並

原创 其他算法-013-調整數組順序使奇數位於偶數前面

文章目錄不考慮相對位置題目描述分析代碼考慮相對位置題目描述分析代碼 不考慮相對位置 題目描述 輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有奇數位於數組的前半部分,所有偶數位於數組的後半部分。 分析 使用雙指針,

原创 利用位操作進行特殊數組的查找-leetcode

文章目錄只出現一次的數字題目描述分析代碼只出現一次的數字 II ⋆⋆\star\star⋆⋆題目描述分析及代碼只出現一次的數字 III題目描述分析代碼 只出現一次的數字 原題:136. 只出現一次的數字 題目描述 給定一個非空整數

原创 五大常用算法之-貪心算法

文章目錄基本概念貪心算法的基本思路算法存在的問題貪心算法適用的問題貪心選擇性質貪心算法的實現框架例題分析應用舉例 基本概念 貪心算法是指,在對問題求解時,總是做出在當前看來是最好的選擇。也就是說,不從整體最優上加以考慮,它所做出的

原创 其他算法-002-替換空格

文章目錄題目描述分析代碼 題目描述 請實現一個函數,將一個字符串中的每個空格替換成“%20”。例如,當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy 分析 思路一:從頭到尾遍歷字符串

原创 其他算法-051-構建乘積數組

文章目錄題目描述分析代碼 題目描述 給定一個數組A[0,1,...,n−1]A[0,1,...,n-1]A[0,1,...,n−1],請構建一個數組B[0,1,...,n−1]B[0,1,...,n-1]B[0,1,...,n−1

原创 位運算-040-數組中只出現一次的數字

文章目錄題目描述分析代碼 原題:260. 只出現一次的數字 III (leetcode) 題目描述 給定一個整數數組 nums,其中恰好有兩個元素只出現一次,其餘所有元素均出現兩次。 找出只出現一次的那兩個元素。 示例 : 輸入

原创 搜索算法-001-二維數組中的查找

文章目錄題目描述分析代碼 題目描述 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。

原创 位運算-011-二進制中1的個數

文章目錄題目描述分析代碼 題目描述 輸入一個整數,輸出該數二進制表示中1的個數。其中負數用補碼錶示。 分析 解法一:python對整數二進制表示,由於它自身語言的特殊性,對負數的二進制表示也是比較特殊的。 >>> bin(5)

原创 tensorflow2.0 GPU和CPU切換

首先若不加任何配置情況下,是默認使用gpu的, 加上下面這句代碼就使用cpu了。 os.environ["CUDA_VISIBLE_DEVICES"] = "-1"

原创 C語言 中的 1.#INF

C語言 或者 C++ 中的 float 變量值變爲 1.#INF: 表示無窮小 -1.#IND: 做除法時除數爲0 1.#INF000:正無窮大 -1.#INF000:負無窮大 如何判斷: include\<math\> is

原创 二分查找-037-數字在排序數組中出現的次數

文章目錄題目描述分析代碼 題目描述 統計一個數字在排序數組中出現的次數。 分析 在有序數組中的查找,二分查找具有時間複雜度上的優勢。這裏直接利用二分查找來分別查找目標值的左右邊界來確定出現的次數,那麼時間複雜度爲O(logn)。

原创 Leetcode - 接雨水問題

文章目錄問題描述分析代碼 問題描述 給定 n 個非負整數表示每個寬度爲 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。 上面是由數組 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖,在這種情況下

原创 驗證迴文字符串II(貪心算法)

文章目錄題目描述題目分析代碼 題目描述 leetcode 題目鏈接:https://leetcode-cn.com/problems/valid-palindrome-ii/submissions/ 給定一個非空字符串 s,最多刪

原创 Latex 給表格添加註釋的一種方法

結果顯示: 代碼: \begin{table}[!ht] \caption{A table with notes}\label{tab:tablenotes} \centering \begin{th