原创 C++中string類的方法總結

string類與C語言中的以 '/0' 結尾的字符串不同, string類的本質上是以字符作爲元素的vector特化版本;不存在0字符結尾這個概念,能裝入'\0'這種數據 本文介紹string類的常用方法,方便日後複習: 1.常用構造函數

原创 遞歸的三大要素

鏈接:https://www.zhihu.com/question/31412436/answer/683820765 來源:知乎 遞歸的三大要素 第一要素:明確你這個函數想要幹什麼 對於遞歸,我覺得很重要的一個事就是,這個函數的功能是

原创 有關leetcode中醜數Ugly Number

1.定義:什麼是醜數? 一般的醜數 是 指其 素數因子 只含 2, 3 ,5 所以,第一題:如何判斷一個正數n是否爲醜數; 由於醜數中只含素數因子 2,3,5,所以一個數如果是醜數,則必然是 2,3,5的相互相乘的組合,所以我們可以讓 n

原创 Fraction to Recurring Decimal分數轉化爲小數解題分析

1.問題描述 Given two integers representing the numerator and denominator of a fraction, return the fraction in string forma

原创 分治法的解題總結

1.首先說明是分治法? 分治法的核心思想是將 原問題拆解爲 若干個規模較小的子問題,而子問題 可以很容易解決,並且最後可以通過子問題的解進行合併來得到原問題的解 分治法是按照分治模式建立的算法: 分治模式在每層遞歸時都有三個步驟: 分解原

原创 Leetcode--堆類型題總結(單堆與雙堆)

目錄   1.C++中的堆實現 2.單堆問題 3.雙堆問題 1.C++中的堆實現 可以直接用優先級隊列priority_queue 默認是大頂堆 priority_queue<int> maxheap 小頂堆 priority_queue

原创 求前K個最大數,或第K個最大數或第K大頻率的單詞類似問題小結

求前K個最大數,最小數,第K個最大數,或者 出現頻率爲第K大的單詞是哪個 此類問題,首先想到的就是排序,但是求第K最大而已,並不要求完全有序,所以 想到了 大頂堆 和小頂堆 我們可以用到 優先級隊列 priority_queue,它實際上

原创 python繪製直方圖matplotlib.pyplot.hist( ) 方法常用參數詳解

1.在瞭解繪製直方圖函數的參數之前,首先要知道如何繪製直方圖: 一般而言,直方圖一般用於觀察數據的分佈情況,橫軸將根據觀測到的數據選擇合適的範圍進行範圍分段,即將整個觀測數據的範圍分成一系列間隔,每一個間隔稱爲一個組距,然後計算每個間隔中

原创 字符串形式的二進制之和 與 數組形式的十進制之和

字符串形式的二進制之和(Leetcode) QUESTION: Given two binary strings, return their sum (also a binary string).The input strings

原创 sklearn.svm.SVC中kernel參數說明

sklearn.svm.SVC中kernel參數說明常用核函數線性核函數kernel='linear'多項式核函數kernel='poly'徑向基核函數kernel='rbf'sigmod核函數kernel='sigmod' 常用

原创 Leetcode- 滑動窗口類型題總結

目錄 Sliding window--分爲滑動窗口和固定窗口 滑動窗口 固定窗口 Sliding window--分爲滑動窗口和固定窗口 滑動窗口題目一般是在數組、鏈表、字符串等線性結構上進行操作,比如找最長的子字符串、最短的子字符串等等

原创 C++中的常成員函數以及const用於函數重載

1.什麼是常成員函數? 在類中可以含有普通成員函數和靜態成員函數,而使用 const修飾的普通成員函數稱爲 常成員函數 const修飾的是普通成員函數中的this指針指向的內存空間 類的普通成員函數中都存在隱藏的 this指針,比如:

原创 皮爾遜相關係數與p值

1.皮爾遜相關係數 假設有兩個變量x,y 則兩者之間的皮爾遜相關係數爲: 皮爾遜相關係數衡量的是兩者之間的相關關係,取值範圍爲[-1,1],取值爲正表示正相關,取值爲負表示是負相關,同時,皮爾遜相關係數衡量的是兩個變量之間的線性

原创 Bit Manipulation常用總結

1.判斷奇偶 奇偶數的特徵:如果一個數是偶數,則對於其二進制來說,最低位肯定是0;如果一個數是奇數,則對於其二進制來說,最低位肯定是1,因爲在二進制表示中,只有 會產生1 所以可以利用這一特徵來判斷奇偶數 if((num&1) == 0

原创 Longest Substring Without Repeating Characters--------採用滑動窗口SlidingWindow解題總結

1.可以用滑動窗口法來解決的問題一般爲 滿足某種條件的最大子數組,最長子字符串,總之就是連續的最長的,(也可以是最小的,還沒做過,之後補充) 通俗點,滑動窗口就是拿一個可以變寬變窄的框框,在一個字符串上進行移動,當然怎麼移動就需要根據問題