原创 重溫矩陣(IV) 矩陣與函數

  光學中的光譜分析與數學中的變換有着千絲萬縷的關聯   上一次我們談到了,對稱矩陣與正定矩陣,這一次,我們談一談矩陣如何與函數這個概念發生聯繫。通過這個並不嚴謹的描述來建立代數與分析之間的關係。 說到這裏,要談到林達華前輩的博客給我的啓

原创 重溫矩陣(III) 特殊的矩陣

讓我們重新認識矩陣(III) 對稱矩陣、正定矩陣以及旋轉矩陣 矩陣,多麼神奇的名詞。當我們嘗試從不同角度去理解它時,實質上通過分析它的過程,我們貫穿了數學的兩大分支:代數與幾何;特別是當我們試圖用我們對歐氏集合的直覺與思路去理解線性代數

原创 算法筆記(II) 數據結構

衆所周知,線性與非線性是數據結構分類的一個標準。對於線性數據結構來說,其數據的關係簡單一致,因此也呈顯一種表的表現形式,按照其數據的存儲形式分爲順序表和鏈表;順序表一般是就是我們常用的數組,因此考察數組操作是每一個計算機專業學生的基本功

原创 讀書筆記(VII) 人生五大問題

以前寫了一些對人生、政治、愛情的看法,最近在看《人生五大問題》一書,感覺好書不過是把讀者長期思考爲沒有付諸筆端的內容記錄下來,獲得共鳴。此書系傅雷早期的譯作,讀着語言有些晦澀,一些話反覆推敲,方明白原意。利用週末時間研讀,簡單記述感想。

原创 算法筆記(XIII) 對話進化算法

                                                   開篇語: 這部分問答來自於Zhang老師,Tang老師以及小組內討論的記錄整理而來,並加入自己的思考,重新整理,主題是關於進化算法

原创 霍亂時期的愛情——簡寫(下)

阿里薩篇 當費爾明娜告別每一個弔唁的賓客時,發現客廳中仍然有一個人的身影。那人是阿里薩,在這些年來,他的身影從來沒有今天那麼清晰,明娜走上前去想道謝,感謝他能夠來,以及幫助她料理一些喪禮不可避免的事,包括將那隻罪魁禍首塞進籠子扔到

原创 英語學習點滴

題前的後記: "人說:來吧,立一座通向神域的通天塔。讓神看看我們的壯舉。   神說:看,他們有一樣的語言,做起事來沒有不成的,是那麼的狂妄自大。要擾亂他們的語言,讓他們團結不起來。   於是,神讓人們散落世界的角落,讓他們有不同

原创 算法筆記(III) 狀態空間搜索

動態規劃 在一般的算法書中,動態規劃總是一個複雜的算法設計技巧。在幾種普遍涉及的算法設計技巧:窮舉、貪心、回溯、分治、動態規劃中,動態規劃往往是最複雜技巧性最強的一個技巧,但是常常最有效的算法,甚至在一些看似簡單的算法中,都蘊含着動態

原创 算法筆記(IV) 字典

字典在計算機中指信息及其索引,也可以理解成Key-Value的關聯數組或者map(本質上是key與value構成的笛卡爾積的子集,不同於數學中的映射,其可以是一對多的關係)。key可以是數字、字符串或更復雜的結構等。實現字典的常用數據結

原创 算法筆記(VI) 模式匹配

題目有點大了,如果是命題作文的話,絕對是吃力不討好的活。說得有點形而上學,但正如愛情公寓中的經典臺詞:“話粗理不粗”… 那麼引用滑稽劇團Python的開場詞吧:請看一場前所未有的表演!       計算機科學中處處有模式匹配,不僅從計

原创 算法筆記(VII) X算法與十字鏈表

最近畢業論文吃緊,自然上線的時間少了許多。本來想在上個星期做一下關於的Donald Knuth的algorithm X with Dancing link的,不過本着實踐第一的原則,直到編完了整個程序,我纔想寫一寫關於這個算法,抑或僅僅

原创 重溫矩陣(II) 特徵向量

        上一次我們說到將矩陣理解成線性變換很容易讓我們理解矩陣的各方面性質。這一次我們主要講一講研究矩陣特性的一個重要依據:特徵向量; 顧名思義,特徵向量就是矩陣的重要的特徵,就像我們日常理解的特徵一樣,它是事物與事物區分的依據,

原创 霍亂時期的愛情——簡寫(上)

烏爾比諾醫生篇   在這個悶熱的午後,院子裏剛潑上水以消解酷暑,鸚鵡聒噪的叫聲在院中迴響。烏爾比諾醫生被鸚鵡的叫聲驚醒,嘟囔着把鸚鵡的籠子打開。這隻鸚鵡養熟已久,並不會飛遠,不知今天是出於何種原因,在籠門打開的那一刻,狠狠的咬在

原创 算法筆記(I) 分類

首先,我們打開任何一本算法書,來看看一本算法書是怎樣展開的,這樣的書很常見,我眼下就有一本:《算法基礎》(Gilles Brassard * Pau Bratley),很抱歉,我的英文很差,這是一本譯本。我們來一起總結一下一本合格的算法

原创 重溫矩陣(I) 矩陣與線性變換

關於爲什麼寫這些文章: 數學專業畢業已久,總想爲以前所學做個紀念,而苦於找不到一個入口。最近研究所需又重新接觸到了原先所學的矩陣方面知識。溫故而知新,有感而發便想把自己想到的東西寫下來,於是利用幾天的空餘時間寫下自己的感想,誰知越