原创 2019華爲軟件精英挑戰賽分享

目錄 一.寫在前面的話 二、語言選擇 三、判題器實現 四、回溯解死鎖 四、發車時間設計 五、尋路設計 六、寫在最後的話 一.寫在前面的話        第一次參加軟件精英挑戰賽,複賽最後打了第六名,隊名是行車不規範親人兩行淚,我們上臺時

原创 scala-按照格式輸出rdd中元素

        在scala中,官方給出的輸出函數是xxx.foreach(println)。這樣的輸出格式往往不能滿足我們的要求。比如,現在有數據[1,2,3,4,5]。如果按照官方給的格式,輸出結果爲:         如果數據量很

原创 2019華爲軟件精英挑戰賽複賽分享-西北複賽第6

目錄 一.寫在前面的話 二、語言選擇 三、判題器實現 四、回溯解死鎖 四、發車時間設計 五、尋路設計 六、寫在最後的話 一.寫在前面的話        第一次參加軟件精英挑戰賽,複賽最後打了第六名,隊名是行車不規範親人兩行淚,我們上臺時

原创 大話西遊之王道考研數據結構第九講---最短路、拓撲排序、關鍵路徑

                               第九講--最短路、拓撲排序、關鍵路徑 複習 1.n個結點的無向圖,如果他是連通的,最少有多少條邊?最多有多少條邊? 2.圖有哪幾種存儲結構? 3.圖的遍歷方式(把上節課的例子再

原创 大話西遊之王道考研數據結構第十講---查找

  複習 prim、kruskal、dijkstral複雜度分別是多少? 如何判斷一個圖是連通的?DFS遍歷一次輸出的是圖中什麼內容? 無向圖中刪除某個頂點的複雜度是多少(用鄰接鏈表存)? 是什麼造成拓撲排序不唯一? 關鍵路徑的五個函數都

原创 大話西遊之王道考研數據結構第五講---樹與二叉樹

                                              第五講---樹與二叉樹 複習: 1.棧內元素個數怎麼計算? 2.共享棧棧滿條件? 3.順序存儲的棧top指的是?鏈式存儲的棧top指的是?鏈式棧的

原创 大話西遊之王道考研數據結構第一講---線性表的順序表示

大話西遊之王道考研數據結構第一講---線性表的順序表示   寫在前面的話 王道考研數據結構是一本非常好的書,本系列所有的內容是按照其書進行講述的,所以您可以以那本書作爲主要內容,這個做參考。 大學時候,在網上看到了一個人通過講三國的形式把

原创 大話西遊之王道考研數據結構第七講---樹、森林以及應用

                                        第六講--二叉樹的遍歷和線索化二叉樹 複習 線索化二叉樹的目的是什麼? n個結點的二叉樹的鏈式表示中,空鏈域有多少個? ltag和rtag分別爲多少時候,代表

原创 大話西遊之王道考研數據結構第四講---隊列

                                                  第四講---隊列 一、隊列 隊列簡稱隊,一種操作受限的線性表。只允許在一端(隊尾)插入,一端(隊頭)刪除(出去)。也就是先進先出的線性表。

原创 大話西遊之王道考研數據結構第八講---圖以及最小生成樹

                                                     第八講--圖以及最小生成樹 複習 1.樹有哪幾種表示方法 2.樹、森林、二叉樹之間轉換中左右孩子的定義 3.54 32 47 49

原创 大話西遊之王道考研數據結構第二講---線性表的鏈式表示

                                        第二講---線性表的鏈式表示 複習 上次我們講到了線性表的順序表示,這裏我們做一個簡單的複習:    線性表的順序表示有哪些優點? 訪問方面 存儲方面 不

原创 大話西遊之王道考研數據結構第六講---二叉樹的遍歷和線索化二叉樹

                                           第六講--二叉樹的遍歷和線索化二叉樹 複習: 1.樹中結點個數和度數的關係? 2.二叉樹中,度爲0的結點個數和度爲2的結點個數之間的關係? 3.編號爲i

原创 大話西遊之王道考研數據結構第十一講---排序

複習 折半查找是什麼樹,怎麼構建,ASL成功和失敗怎麼計算 什麼是衝突,什麼是堆積 HASH中的n,m,p,a都是什麼含義 HASH的兩種解決解決衝突的方式,以及分別ASL成功和失敗的計算方式 HASH查找的性能依賴於什麼 一、排序 排序

原创 機器學習:Normal euqation 解決一元線性迴歸 python

機器學習:Normal euqation 解決一元線性迴歸 python    利用Normal queation 解決一元線性迴歸,比如現在有一組數據,近似服從                                     

原创 機器學習:Normal equation公式推導

Normal equation標準方程法       最近在學習吳恩達的機器學習視頻,遇到了Normal equation方法,其直接給出了公式,沒有推導過程。網上搜到的推導過程也不是很清楚。本文將着重進行公式推導,至於 Normal e