前言 二叉樹的前序遍歷，中序遍歷旧困，后序遍歷是面試中常常考察的基本算法，關(guān)于它的概念這里不再贅述了幕垦，還不了解的同學(xué)可以去翻翻LeetCode的解釋。 這里毁习，我個人對這三個遍歷順...
發(fā)簡信
IP屬地：廣東
-
二叉樹的前序氏仗，中序笤昨，后序遍歷方法總結(jié) -
（數(shù)據(jù)結(jié)構(gòu)）十分鐘搞定時間復(fù)雜度（算法的時間復(fù)雜度）我們假設(shè)計算機運行一行基礎(chǔ)代碼需要執(zhí)行一次運算智嚷。 那么上面這個方法需要執(zhí)行 2 次運算 這個方法需要 (n + 1 + n + 1) = 2n + 2 次運算。 我們把 算...
-
二分查找Binary Search 總結(jié)
前言 二分查找作為程序員的一項基本技能纺且，是面試官最常使用來考察程序員基本素質(zhì)的算法之一盏道，也是解決很多查找類題目的常用方法，它可以達到O(log n)的時間復(fù)雜度载碌。 一般而言猜嘱，...
-
監(jiān)督學(xué)習(xí)過程的本質(zhì)目的-誤差函數(shù)(Loss Function)在機器學(xué)習(xí)的過程中，我們會在很多地方遇到有關(guān)模型建立復(fù)雜度控制的問題嫁艇，對模型復(fù)雜度控制的目的就在于朗伶，可以讓我們的模型擁有更好的泛化能力，而不會在實際測試集中得到與訓(xùn)練集...
-
14.分數(shù)
1分數(shù)（5分）題目內(nèi)容：我們在題目說明中給出了一部分代碼步咪，你需要在這部分代碼的基礎(chǔ)上论皆，按照題目說明編寫代碼，然后將兩部分代碼一起提交。 設(shè)計一個表示分數(shù)的類Fraction点晴。...
-
13.GPS數(shù)據(jù)處理
題目內(nèi)容：NMEA-0183協(xié)議是為了在不同的GPS（全球定位系統(tǒng)）導(dǎo)航設(shè)備中建立統(tǒng)一的BTCM（海事無線電技術(shù)委員會）標準感凤，由美國國家海洋電子協(xié)會（NMEA-The Nat...
-
11.完數(shù)
題目內(nèi)容：一個正整數(shù)的因子是所有可以整除它的正整數(shù)。而一個數(shù)如果恰好等于除它本身外的因子之和锐墙，這個數(shù)就稱為完數(shù)礁哄。例如6=1＋2＋3(6的因子是1,2,3)。 現(xiàn)在贮匕，你要寫一個...
-
10.分解質(zhì)因數(shù)
題目內(nèi)容：每個非素數(shù)（合數(shù)）都可以寫成幾個素數(shù)（也可稱為質(zhì)數(shù)）相乘的形式姐仅，這幾個素數(shù)就都叫做這個合數(shù)的質(zhì)因數(shù)。比如刻盐，6可以被分解為2x3掏膏，而24可以被分解為2x2x2x3。現(xiàn)...
-
7.念整數(shù)
題目內(nèi)容：你的程序要讀入一個整數(shù)蛙粘，范圍是[-100000,100000]垫卤。然后，用漢語拼音將這個整數(shù)的每一位輸出出來出牧。如輸入1234穴肘，則輸出：yi er san si 注意，...
-
6.素數(shù)和
題目內(nèi)容：我們認為2是第一個素數(shù)舔痕，3是第二個素數(shù)评抚，5是第三個素數(shù)豹缀，依次類推。現(xiàn)在慨代，給定兩個整數(shù)n和m耿眉，0<n<=m<=200，你的程序要計算第n個素數(shù)到第m個素數(shù)之間所有的素...
-
5.數(shù)字特征值
題目內(nèi)容：對數(shù)字求特征值是常用的編碼算法鱼响，奇偶特征是一種簡單的特征值。對于一個整數(shù)组底，從個位開始對每一位數(shù)字編號丈积，個位是1號，十位是2號债鸡，以此類推江滨。這個整數(shù)在第n位上的數(shù)字記作...
-
4.奇偶個數(shù)
題目內(nèi)容：你的程序要讀入一系列正整數(shù)數(shù)據(jù)，輸入-1表示輸入結(jié)束厌均，-1本身不是輸入的數(shù)據(jù)唬滑。程序輸出讀到的數(shù)據(jù)中的奇數(shù)和偶數(shù)的個數(shù)。 輸入格式:一系列正整數(shù)棺弊，整數(shù)的范圍是（0,1...
-
1.溫度轉(zhuǎn)換
1.溫度轉(zhuǎn)換（3分） 題目內(nèi)容： 寫一個將華氏溫度轉(zhuǎn)換成攝氏溫度的程序畜侦，轉(zhuǎn)換的公式是： °F = (9/5)*°C + 32 其中C表示攝氏溫度元扔，F(xiàn)表示華氏溫度。 程序的輸入...