資料結構相關公式

2021-08-08 20:36:04 字數 375 閱讀 5150

判斷棧空:s->top==-1

判斷棧滿:s->top==maxsize+1

棧的中綴轉字尾運算:「9+(3-1)*3+10/2"(中綴)----》」9 3 1-3*+10 2 / +"(字尾)

規則:遇到數字直接輸出,左括號和小於棧頂元素優先順序的進棧,右括號匹配到左括號出棧,優先順序大於棧頂元素優先順序的入棧。

字尾表示式計算:9 3 1-3*+10 2 / +

規則:數字直接進棧,遇到運算符號從棧頂取出相繼取出兩個數進行運算。

佇列判空條件:front==rear(頭指標和為指標相等)

佇列判滿條件:(rear+1)%maxsize==front

佇列長度公式:(rear-front+maxsize)%maxsize

射頻微波相關公式

自由空間是理想介質,是不會吸收電磁能量的。自由空間的傳輸損耗是指天線輻射的電磁波在傳播過程中,隨著傳播距離的增大,能量的自然擴散而引起的損耗,它反映了球面波的擴散損耗 球面波指等相面是球面,且在等相面上振幅處處相等的波 自由空間的傳輸損耗為 或其中,d為電波傳播距離,f為工作頻率,為工作波長。英雌在...

SVM 相關公式推導解釋

題記 寫這篇文章的背景是這樣的,近期在看 機器學習實戰 這本書,看過一段時間昨天打算大致的回顧下常用分類器的原理和特性,比如k盡量,決策樹,logistic regression,bayes 和svm,但當想到svm的時候,自己只知道他的作用及特性,對於其中的原理感覺很模糊,所以就決定仔細的把其中的...

線性回歸基礎相關公式

通常輸入 x 具有多個屬性值,翻譯過來就是一條資料具有多個特徵值。當我們假定最簡單的一種情況,也就是說輸入只有乙個屬性值的時候,此時就是一元線性回歸。線性回歸試圖 f x wx b,使得 f x 真實值 y,所以線性回歸的演算法,轉化為數學問題就是,尋找乙個恰當的引數,使得 f x 盡可能的逼近 y...