其他

有兩種常用的方法可用來搜尋圖：即深度優先搜尋和廣度優先搜尋。它們最終都會到達所有連通的頂點。深度優先搜尋通過棧來實現，而廣度優先搜尋通過隊列來實現。  深度優先搜尋：下面圖中的數字顯示了深度優先搜尋頂點被訪問的順序。為了實現深度優先搜尋，首先選擇一個起始頂點並需要遵守三個規則：(1) 如果可能，訪問一個鄰接的未訪問頂點，標記它，並把它放入棧中。(2) 當不能執行規則1時，如果棧不空，就從棧中彈出一個頂點。(3)

道格拉斯-普克抽稀演算法，是用來對大量冗餘的圖形資料點進行壓縮以提取必要的資料點。該演算法實現抽稀的過程是：1）對曲線的首末點虛連一條直線，求曲線上所有點與直線的距離，並找出最大距離值dmax，用dmax與事先給定的閾值D相比： 2）若dmax<D，則將這條曲線上的中間點全部捨去；則該直線段作為曲線的近似，該段曲線處理完畢。 　

Dijkstra(迪傑斯特拉)演算法是典型的最短路徑路由演算法，用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點為中心向外層層擴充，直到擴充到終點為止。Dijkstra演算法能得出最短路徑的最優解，但由於它遍曆計算的節點很多，所以效率低。Dijkstra演算法是很有代表性的最短路演算法，在很多專業課程中都作為基本內容有詳細的介紹，如資料結構，圖論，運籌學等等。其基本思想是，設定頂點集合S並不斷地作貪心選擇來擴充這個集合。一個頂點屬於集合S若且唯若從源到該頂點的最短路徑長度已知。初始時

/************************************************************    Function: 堆排序       Author: glq2000[glq2000@126.com]        Date: Tues, 2010-8-3        Note:                寫堆排序函數要注意兩個問題                 1. 如何由一個無序序列建立一個堆?                 2.

        仍然是探究如何用html5+webGL實現三維街景。本文的主題是如何給一個3D 模型貼多張紋理，為何會有多張：因為是網路應用，就必須得考慮網路頻寬的問題，如果一張紋理圖片不經處理直接從伺服器傳輸到用戶端，速度會很慢，為瞭解決這個問題，我們必須得把一張完整的紋理圖片切割成多張，這就引出了今天的主題：如何把切割後的多張紋理在3D 模型上進行拼貼？我們知道WebGL是一種3D繪表徵圖准，這種繪圖技術標準允許把JavaScript和OpenGL ES

CVS (Concurrent Version Control System) 是一個能讓很多程式開發人員同時做軟體開發的非常強大工具。對於它可能大部分軟體工程師都應該有所接觸，起碼也是對這個名字如雷貫耳了。CVS的基本命令和使用，網上已經有了很多的教程，我就不再羅嗦。本文想介紹的，可以說是CVS的精華，同時又是對初學者來說很難理解和掌握的（包括當時我也花了很多精力去學習）的兩個功能：tag和branch。 一、 tag     1.1 revision number（修訂編號）      

四種進程或線程同步互斥的控制方法1、臨界區:通過對多線程的序列化來訪問公用資源或一段代碼，速度快，適合控制資料訪問。 2、互斥量:為協調共同對一個共用資源的單獨訪問而設計的。 3、訊號量:為控制一個具有有限數量使用者資源而設計。 4、事 件:用來通知線程有一些事件已發生，從而啟動後繼任務的開始。 臨界區（Critical Section）保證在某一時刻只有一個線程能訪問資料的簡便辦法。在任意時刻只允許一個線程對共用資源進行訪問。如果有多個線程試圖同時訪問臨界區，那麼在有一個線

1、檔案--建立;或Ctrl+N建立一個檔案;大小設定一下，比如要合并1600×16的圖片和16×16的圖片，新檔案大小設定為1616*16;2、檔案--開啟,或Ctrl+O開啟你想合并的圖片;想要合并幾張就全開啟; 3、將一張圖片作為工作檔案,選移動工具(快速鍵V)直接將它拖動到你建立的那個空白檔案中.  

最近這一段時間，我幾乎每天都能聽到身邊的抱怨。總的來說分為三類：我到底做了什麼，我在做什麼，和我要做什麼。1.

最小外包矩形MBR就是包圍圖元，且平行於X，Y軸的最小外接矩形。 template<class T> struct CGeoRect { // Four corner points T m_minX; T m_minY; T m_maxX; T m_maxY; // // Constructors and deconstructor //

學會沉默有時候，你被人誤解，你不想爭辯，所以選擇沉默。本來就不是所有的人都得瞭解你，因此你認為不必對全世界喊話。卻也有時候，你被最愛的人誤解，你難過到不想爭辯，也只有選擇沉默。全世界都可以不懂你，但他應該懂，若他竟然不能懂，還有什麼話可說?生命中往往有連舒伯特都無言以對的時刻，畢竟不是所有的是非都能條列清楚，甚至可能根本沒有真正的是與非。那麼，不想說話，就不說吧，在多說無益的時候，也許沉默就是最好的解釋。至少平靜在你跌入人生穀底的時候，你身旁所有的人都告訴你：要堅強，而且要快樂。堅強是絕對需要的

我的朋友，華南師大教授，才華橫溢、青年才俊的劉良華博士曾有一句名言：一個有著強大偏見的人，才是真正有思想的人。這句話，在他的學生中有著廣泛的影響力。如果，把“強大偏見”看成是有自己獨特深刻見解，且有很執著的追求與堅守的精神的意思，是一種錯得深刻，而不是對得膚淺，我以為是很有道理的。人客觀意義上說，每個人的見解都可以是一種偏見。因為，沒有人能夠把這個世界的一切完整地納入自己的視野，每個人只能夠從自己的立場，自己的知識結構與經驗視野中獲得一點自己的理解與見識。但是，這句話也容易讓人誤解，以為偏見就是

大約一年前，我曾編寫過一些PHP Web編程規則——MicroPHP

瀏覽器載入和渲染html的順序1. IE下載的順序是從上到下，渲染的順序也是從上到下，下載和渲染是同時進行的。2. 在渲染到頁面的某一部分時，其上面的所有部分都已經下載完成（並不是說所有相關聯的元素都已經下載完）。3. 如果遇到語義解釋性的標籤嵌入檔案（JS指令碼，CSS樣式），那麼此時IE的下載過程會啟用單獨串連進行下載。4. 樣式表在下載完成後，將和以前下載的所有樣式表一起進行解析，解析完成後，將對此前所有元素（含以前已經渲染的）重新進行渲染。5.

一部西遊記，在唐僧師徒四人聚齊之前的故事都不是特別好看。收服了沙悟淨之後，四個人一起奔赴西天，戰勝一個個妖魔鬼怪，度過一道道困難險阻，精彩的故事才一一展現。其實真正的取經，乃是玄奘一人的辛苦，三位徒弟都是作者的杜撰和想象。作者為什麼安排了三位徒弟呢？一方面是因為故事的需要，畢竟是魔幻小說，九九八十一難呐，一個唐僧怎麼應付得了？另一方面，我認為這恰恰說明，唐僧師徒四人其實就是一個人的四種精神狀態。他們加在一起，才是完整的一個人。這四種狀態分別是：唐僧代表的執著，悟空代表的勇敢，八戒代表的慾望，沙僧

 方法：1.在jni目錄下建立Application.mk; 加入 APP_STL :=  stlport_static  右邊的值還可以換成下面幾個：system - 使用預設最小的C++運行庫，這樣產生的應用體積小，記憶體佔用小，但部分功能將無法支援stlport_static - 使用STLport作為靜態庫，這項是Android開發網極力推薦的stlport_shared - STLport

在荒誕的時代連閱讀也成為戕害，淪為精神吸毒。“小清新”、“淡口味”乍看起來很“純”，很“可愛”，很“超脫”，其實很自閉，也很自私。這樣的閱讀者，其實並不尊重閱讀所帶給自己的精神沖刷和涵養。他們就像舊時翻查黃曆的愚夫愚婦一般只把閱讀當作隨插即用的工具。唯利是圖，在精神上也莫逾於此了。小清新、輕口味、時尚品的泛濫無非是一種逃避，這種態度能讓最嚴肅的讀物也只淪為心靈雞湯。人們害怕“重口味”，對政治、經濟、哲學、曆史等讀物，避之唯恐不及，對宗教與神學讀物更是敬而遠之，如躲瘟疫。人生多愁苦，需要大學問。所

緩衝的定義：螢幕上所繪製的圖形都是由像素組成的，每個像素都有一個固定的顏色或帶有相應點的其他資訊，如深度等。因此在繪製圖形時，記憶體中必須為每個像素均勻地儲存資料，這塊兒為所有像素儲存資料的記憶體區就叫緩衝區，又叫緩衝(buffer).不同的緩衝可能包含每個像素的不等位的資料，但在給定的一個緩衝中，每個像素都被賦予相同數位的資料。雙緩衝的定義：在基於緩衝區的橡皮筋技術中有兩個緩衝，一個稱為前緩衝，另者稱後緩衝。向前緩衝中繪製圖形，將會在螢幕上看到具體的繪製過程，向後緩衝中繪製圖形，螢幕上看不見具

        因為前期做了北京街景的採集軟體，手中有很多街景圖片；又看到google街景和soso街景效果很炫，就產生了小試牛刀的想法，我何不把手頭的圖片變成渲染成三維街景放到網上呢。於是開始搜集相關資訊，經過5天的嘗試，終於有了初步的效果；        首先，感謝http://www.hiwebgl.com/?p=42網站提供的WebGL的教程和原始碼；        提到3D渲染，就不得不說到三維建模，那麼google和soso的街景的3D

親愛的小人：之所以叫你“小人”，有兩個原因。一是我第一次看見你的時候，你的確很小啊，胳膊腿細的像我的手指；二是“小人”這個詞稍帶貶義，就算是對你有時候調皮而我又對你沒什麼辦法的一種“報複”吧。首先我想對你說抱歉，因為我們沒有徵得你的同意，就讓你來到了這個世界上。也許你覺得好笑，你都沒有出生，怎麼可能徵求你的意見呢？但爸爸這樣說是認真的，人生有很多自己做不了主的事情，出生就是最開始的那一件，死亡是最後的那一件。當然，不僅僅是你，我們周圍所有的人，都是這樣莫名其妙地來到這個世界上，後來又不得已才離開