原创 Logistic Regression簡介

這個是簡介,真的只是簡介,先挖個大坑,有空慢慢填。 Logistic迴歸,也被稱爲邏輯迴歸,Logistc分佈是一種條件概率分佈模型,給定參數θ ,那麼一個X 就會有一個Y ,這個Y 的概率意義是X條件下出現Y的概率,一般的我們

原创 最小生成樹(一)

簡介 在一個無向連通圖中,如果存在一個連通子圖包含原圖中所有的節點和部分邊,且這個子圖不存在迴路,那麼我們稱這個子圖爲原圖的一棵生成樹。在帶權圖中,所有的生成樹中邊權最小的一課或者幾棵稱爲最小生成樹。 Kruskal算法 算法思想

原创 動態規劃(二)——錯位重排

簡介 錯位重排問題是伯努利和歐拉在錯裝信封時發現的,是比較有意思的發現這兩傢伙是有多無聊。一般的全錯位排列問題研究這樣的問題: 1.給所有的容器和等量的物品標號。 2.將物品放到容器中,不允許容器放入自己標號的物品。 基於這

原创 Windows平臺下Eclipse+Pydev搭建Python環境

前言 由於需要刷書並且製作自己感興趣的東西所以需要學習Python,雖然想說這時候才接觸Python有點晚,但是想要學習的話什麼時候都不算晚~好了廢話不多說,開篇。 目標 本次的目標是在Windows平臺上搭建Python的開發環

原创 最小生成樹(二)

前言 本篇承接最小生成樹(一),下面給出使用點集判定的最小生成樹。 題目傳送門:Freckles 題目分析 本體大意是給出了所有點的座標,然後求一棵最小生成樹。 這就相當於是說,這是一個完全圖,因此我們就會利用到上一篇所講的構

原创 CSAPP(二)

磁盤 磁盤是廣爲應用的保存大量數據的存儲設備,在OS和計組課程中也曾經提到過,但是對於基本的概念我認爲總是沒有清楚地瞭解和區分,直到看了CSAPP纔有醍醐灌頂的感覺,下面簡單總結下 基本術語 磁盤是由盤片構成的,每個盤片有兩個表

原创 Linux環境下字符設備驅動開發入門

前言 這篇文章主要總結了我學習嵌入式系統中,一個字符設備驅動的構建和運行過程。這篇總結中我會盡量簡潔地告訴你在Ubuntu(Linux)中字符設備驅動的編程方式,一個簡單的模塊用C如何進行構建,並且如何將它作爲內核模塊動態地加載和

原创 CSAPP(一)

簡介 CSAPP全名是《深入理解計算機系統》,是CMU的教材,也被很多國內外著名的大學選用作教材,我們的408考研使用的《計算機組成原理》其中的一篇參考書目就是經典的CSAPP。其中涉及到計算機系統結構、操作系統、編譯器、網絡、併

原创 Linux學習筆記

北橋芯片負責連接速度較快的CPU、內存與顯卡等組件,就是系統總線;南橋負責連接速度較慢的周邊接口包括硬盤、USB、網卡等,其實就是I/O總線。 CPU架構是CPU廠 商給屬於同一系列的CPU產品定的一個規範,主要目的是爲了區分不

原创 二叉樹的構造(一)

前言 樹和圖的DFS和BFS是各種算法的基礎,很長時間沒有接觸底層的數據結構,容易對一些細節性的東西有所遺忘。這一部分也是屬於數據結構的內容,順便複習一下。 構造二叉樹 這裏的構造二叉樹是根據二叉樹的中序序列和後序序列來構造一棵二

原创 動態規劃(一)

簡介 動態規劃(DP)是機試當中的一個難點,本次開放日活動的機試第一題很多人使用的就是DP的方式,之前其實也使用過類似的DP方法,今天開始正式開始接觸DP的題目。 遞推求解 談到遞推求解必須要說的就是 Fibonacci數列,很多

原创 二叉樹的構造(二)

前言 上次的這篇文章二叉樹的構造(一)實現了根據一棵二叉樹的後序序列和中序序列來構造出這顆二叉樹,我們採取結構體形式構建二叉樹,這次我們根據先序和中序序列來構建這個二叉樹,寫這篇主要是因爲之前的代碼感覺還是沒有理解到位,因此補上。

原创 六月季——複習應考

這兩天剛剛開始寫爬蟲,可惜又是體測又要準備考試,還是要乖乖複習一波嵌入式…… 努力複習模式啓動~ 點贊 收藏 分享 文章舉報 計算機的感性面 發佈了73 篇原創文章

原创 Linux Shell筆記

筆記の前言 這個筆記是去年剛學shell的時候寫的,零零碎碎的東西,還是遷移過來吧,今後應該會繼續補充。 筆記の本體 使用cd命令後面加上絕對路徑,進入當前操作路徑。 cd /home/jackwhitexr/desktop

原创 Ubuntu更新16.04LTS後chrome字體發虛問題

問題 Ubuntu上週進行了更新,但是更新完畢就出現了chrome瀏覽器字體發虛的問題,放圖片來說明: 解決方案 我們在chrome中進行如下設置即可解決問題: 點贊 收藏 分享 文章