原创 Ubuntu下編譯OpenMesh

    昨天花了一天時間,終於把OpenMesh在我的虛擬機上Ubuntu10.04上編譯成功了,其實整個過程還是很簡單的,不過Cmake出現的一個錯誤折騰了我很久,最後終於解決,所以想在這裏把整個過程記錄下來,以備他人蔘考:)    

原创 幾種trivial排序方法的分析

一提到排序可能很多人就立即想到大名鼎鼎的快速排序,不過今天我想對幾種O(n2)的排序方法做一個簡單的分析,他們是選擇排序(selection sort),插入排序(insertion sort)和冒泡排序(bubble sort),經過分

原创 鏈表插入元素的三種遞歸實現 -- 簡單遞歸,數據累加器,函數累加器

函數式編程的一個強大之處在於遞歸,使用遞歸可以簡化算法設計的思路。 尾遞歸是遞歸的一種特殊形式,它的特點是可以不創建新的堆棧幀而是改變當前堆棧幀來實現,這樣做的好處是不會浪費運行時空間,遞歸層次加深也不會發生棧溢出,如同執行迭代一樣。 如

原创 Ubuntu下使用cholmod求解稀疏矩陣

  首先自我檢討一下,自從第一篇文章到現在將近兩個月的時間沒有寫了,慚愧阿。項目也擱置了一段時間,現在準備接着做,由於要確定可行性,所以要把我認爲最難的問題確定下是否可以解決。網格的數據結構可以使用openmesh,現在最難的就是數值計算

原创 c語言聲明的分析方法

  最近幾天在看K&R的《c程序設計語言》,看似薄薄的一本書,感覺要完全讀下來(包括習題)還要下很大的功夫啊,今天看到第5章指針與數組中5.12節的複雜聲明,文中給了一個示例程序來說明如何正確分析c語言的聲明,比如說:       cha

原创 emacs二三事

很久之前就久仰Emacs大名了,一直給人一種高不可攀的感覺,這幾天地震鬧的,想着萬一真來2012,連emacs芳容還沒見過豈不悔大了,於是就開始折騰Emacs,沒想到的是Emacs還真沒有傳說中的那麼高不可攀,也可能是我有Vim的基礎吧,