原创 算法小題:最長遞增子序列

最長遞增子序列前言問題描述解法一分析代碼解法二分析代碼總結 前言 ok,這兩天又研究了關於最長遞增子序列相關的一些內容。記錄在此,希望便人便己 問題描述 求一個序列的最長遞增子序列,這樣的子序列是允許中間越過一些字符的,即留“

原创 算法小題:最大連續子序列和問題

最大連續子序列和問題前言問題描述解法一分析代碼解法二分析代碼解法三分析代碼解法三(番外版)分析代碼實驗結果 前言 刷題的時候遇到了這個最大連續子序列和的問題,查閱研究了一下。記錄在此。希望能夠便人便己。 問題描述 給定一個數組a[

原创 嵌入式之存儲總結(從C51、STM32、S3C2440入手)(一)

/* 名稱:嵌入式之存儲總結(從C51、STM32、S3C2440入手) 說明:最近在學習S3C2440相關存儲器的時候,把C51、STM32和S3C2440有關存儲部分的內容橫向比較了一下,在此做一總結。 */   從大的方面來

原创 嵌入式之顯示器總結

最近學習到了顯示器一節,涉及到一些不同的顯示器。在此對其使用及其特性做一簡單總結。 本篇總結以以下幾點展開: 一、常見的幾種顯示器類型及其特性 二、顯示器的幾種常見接口類型 三、顯示器的信號傳輸模式 一、常見的幾種顯示器類型及其特

原创 Linux內核之淺析內存管理(二)

前言 這篇文章接上一篇的,主要是一些主要的API函數介紹。由於現在吃的有些撐,有些懶,所以函數介紹主要以參考的方式。(▽) 一、mmap函數 1、認真分析mmap:是什麼 爲什麼 怎麼用 2、Linux內存映射 二、內存映射nop

原创 基於QT實現Mp3播放器(理論論述部分)

前言     最近有一個課程實驗,利用window上的API接口實現MP3播放器。 突發奇想,在linux下用相關接口做一個MP3播放器。最先的打算是完全使用純C寫的,但後來感覺編寫調試實在費勁。於是就使用了QT這個IDE工具,還

原创 基於QT實現Mp3播放器(代碼部分)

前言     最近有一個課程實驗,利用window上的API接口實現MP3播放器。 突發奇想,在linux下用相關接口做一個MP3播放器。最先的打算是完全使用純C寫的,但後來感覺編寫調試實在費勁。於是就使用了QT這個IDE工具,還

原创 Linux內核之淺析內存管理(一)

前言 在學習linux驅動,過程中遇到一些linux內存管理上的東西,在此記錄,當做回顧思考,也算作筆記以備查看,_。 一、linux內存虛擬地址佈局     首先需要了解的就是在32位的linux的內存管理中,它把4G的虛擬地址

原创 linux內核之設備驅動模型

linux內核之設備驅動模型前言一、設備模型的基石---kobject子系統二、設備模型的總框架---總線、設備和驅動模型三、有關驅動的虛擬內存文件系統---Sysfs系統 前言 七七八八,磨磨蹭蹭,終於大體上是把LDD3弄完了(

原创 數學模型之線性迴歸

前言廢話     最近機器學習、數據分析非常火,我們學校也開了類似的課程。但是,不得不說,其研究對數學的要求比較高,我自知我的數學能力達不到深究的高度,所以只是把這些內容當做數學模型、以能達到實際應用爲目的來學習。( 就我現在理解

原创 linux內核之中斷

前言 這幾天看了LDD3中的中斷管理一章節,最終的效果是:基本以前知道的現在知道,以前不知道的現在還是不太清楚。於是又花了幾天時間查了一些資料,現在稍微懂那麼點點了。 但是還是不太系統,以後《真象還原》來了,還得實踐以加深理解。現

原创 數學模型之最小二乘法

前言廢話     前面講了線性迴歸分析,從觀測數據中確定線性迴歸的模型的方法就是最小二乘法。即 使得上面的均方誤差和最小。(關於爲什麼,請參照以下博客) 如何理解最小二乘法? 本文將主要分析最小二乘法的具體解法。 關於最小二乘法

原创 嵌入式之通信協議總結(從Uart、I2C和SPI入手)

最近在學習2440的時候,做了一些通信協議方面的實驗。橫向着做一總結。 本篇總結總一下幾個方面敘述: 1、何爲協議,何爲通信協議? 2、何爲串行、何爲並行? 3、何爲同步、何爲異步? 4、何爲數據的採樣和輸出(時序問題)? 5、其

原创 嵌入式之存儲總結(從C51、STM32、S3C2440入手)(二)

續: 接着總結: 二、C51、STM32和S3C2440的存儲設備   對於C51來說,就像上一篇說到的一樣。基本的情況是:其內部有RAM、ROM還可以擴展外部的RAM和ROM。但是還不止這些C51芯片還是設計的挺複雜的。對STC90

原创 Qt實現簡易數據庫客戶端系統(Mysql)

以前的時候寫過兩個學生管理的數據庫系統。一個是文件版本的,一個數mysql數據版的,這兩個都是黑窗口,一直想寫一個圖形界面的。最近學習Qt,抽空寫了個簡單的圖形數據庫系統。 其實啊,說是數據庫系統,其實只是調用了Qt中sql的數據庫接