其他

一、希爾排序基本思想   先取一個小於n的整數d1作為第一個增量，把檔案的全部記錄分成（n除以d1）個組。所有距離為d1的倍數的記錄放在同一個組中。先在各組內進行直接插入排序；然後，取第二個增量d2<d1重複上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有記錄放在同一組中進行直接插入排序為止。c語言實現：void shellSort(elementType *r,int n){ int j,i,gap;

這題目是經典的DP題目，也可叫作LIS（Longest Increasing Subsequence）最長上升子序列 或者 最長不下降子序列。很基礎的題目，有兩種演算法，複雜度分別為O(n*logn)和O(n^2) 。利用LCS演算法實現思路：設原序列為A[],將A[]進行排序後產生排好序的序列B[]，利用LCS 演算法尋找A[],B[]的最長公用子序列即可找出LIC。時間複雜度：分為排序和LCS兩塊，最終為O(n^2) 代碼可以參考前面的關於LCS的文章。動態規劃的思想定義L(j)={

1.下載安裝包去http://www.lua.org/ftp/，最新的是5.21版本，單擊下載就Ok。2.安裝一些工具終端運行sudo apt-get install libreadline5sudo apt-get install libreadline-gplv2-dev3.安裝解壓之前下載好的安裝包，終端cd進入目錄運行make linuxsudo make installLua就裝好了。4.測試直接在終端輸入Lua，斷行符號，就可以看到版本資訊，Helloworld之要一行語句就搞定了，

一、簡介SDL（Simple DirectMedia Layer）是一套開放原始碼的跨平台多媒體開發庫，使用C語言寫成。SDL提供了數種控製圖像、聲音、輸出入的函數，讓開發人員只要用相同或是相似的代碼就可以開發出跨多個平台（Linux、Windows、Mac OS X等）的應用軟體。目前SDL多用於開發遊戲、模擬器、媒體播放器等多媒體應用領域。二、配置sudo apt-get install libsdl1.2-dev附加元件封裝：sudo apt-get install

首先參考這篇文章繪製一個球體:OpenGL 用參數方程繪製球我們知道球體的參數方程是這樣的：x=r·sin(α)·cos(β)y=r·sin(α)·sin(β)z=r·cos(α)橢圓的參數方程是：x=rx·sin(α)·cos(β)y=ry·sin(α)·sin(β)z=rz·cos(α)在這個基礎上進行一些修改就可以實現橢圓的繪製了！代碼實現如下：/************************************************************************

1.函數是Lua中的第一值在Lua中，函數能夠像數字和字串那樣，儲存在變數和table中，也能作為參數進行傳遞，也可以作為函數的傳回值。2.詞法域一個函數可以訪問外部函數的變數。3.匿名函數函數與所有其他值一樣都是匿名的，即他們都沒有名稱，我們可以把函數看成一個值。可以將它賦給某個變數。foo=function ( x )return 2*xendprint(foo(2))4.函數作為參數傳遞在table中有一個sort函數，接受一個table值和一和函數作為參數。例如：classmate={{

情景：在Ubuntu上進行Android，將硬體裝置連結電腦後，電腦有反應，運行lsusb也能列出裝置，但執行adb devices顯示無任何裝置。解決方案：1.擷取裝置id在不插入狀態執行一次，插入狀態執行一次，多出的那個就是新添加的裝置了。假設獲得的裝置號如下：Bus 001 Device 003: ID 2207:0010 2.添加裝置終端執行：sudo gedit ~/.android/adb_usb.ini在檔案最末尾添加：0x2207這個與裝置號對應。 

一、提要       有一款例子特效軟體叫做particle illution，在影視後期和遊戲製作領域都可以用到，相信很多人都接觸過，今天我們用SDL+OpenGL來實現例子效果。確保你搞定了物理類比的代碼！   代碼下載二、原理簡介     所謂的例子系統，就是同時控制一大堆類似的對象，這些對象可能是形體，可能是圖片，有著不同的特徵（壽命，速度，位置）。有了之前的基礎，我們可以很輕易地搞定今天的東西。三、代碼清單首先是粒子的標頭檔，我直接寫成結構體了，裡面有一些基本的屬性。/********

1.局部變數局部變數的聲明關鍵字:local.局部變數的範圍是聲明塊，指的是函數體，或者是一個chunk。例子：local a,b=1,10if a<b thenprint(a)local aprint(a)endprint(a,b)可以用do..end語言來控制局部變數的範圍，例如求解二元一次方程二元一次：a,b,c=1,4,1dolocal a2=2*alocal

1.簡單的例子lua中的函數和c中的很相似，下面是數組累加的例子：nums={3,321,11,23,32}function add(a)local sum=0for k,v in ipairs(a) dosum=sum+vendreturn sumendprint(add(nums))2.返回多個值lua中的函數可以有多個傳回值，下面的例子就找到最大值和它的位置。function maximum (a)local mi = 1-- index of the maximum

之前有一片關於基站定位的文章，當時的測試環境是小米+移動，比較順利。但在實際運用中就出現問題了-聯通和電信的號完全沒辦法定位！最好的解決方案就是用第三方sdk來定位了。百度的定位sdk還是很不錯的，可以通過wifi，gps，gprs來定位，和電訊廠商就無關了。最終效果：介面就一個button'和textview，點擊按鈕之後就開始定位，擷取結果之後在textview中顯示。實現步驟：添加sdk去這裡下載最新的sdk，現在是3.3.將liblocSDK3.so檔案拷貝到libs/armeabi目錄

今天要實現的是利用OpenGL類比三個物理學中常見的運動：自由落體，勻速之間，彈簧振子。首先要實現一個空間三維向量類，看這篇文章：向量類的實現然後主要要實現的是質點類，/*Copyright: 2012, ustc All rights reserved.contact:k283228391@126.comFile name: mass.hDescription:Particle in PhysicalAuthor:Silang QuanVersion: 1.0Date: 2012.12.21*

這一篇關於分形映像，當然只是入門。分形通常被定義為“一個粗糙或零碎的幾何形狀，可以分成數個部分，且每一部分都（至少近似地）是整體縮小後的形狀”，即具有自相似的性質。分形有幾種類型，可以分別依據表現出的精確自相似性、半自相似性和統計自相似性來定義。雖然分形是一個數學構造，它們同樣可以在自然界中被找到，這使得它們被劃入藝術作品的範疇。之前有做過一個鏤墊的程式,今天要做的是康托集，謝爾賓斯基地毯和Koch雪花。源碼下載一維康托集       康托爾集是由不斷去掉線段的中間三分之一而得出。首先從區間[0

         今天是我30歲的生日，我覺得很適合來分享我現在所瞭解的30件事，要知道，在幾年前，它們對我完全是迷。這些只是在我的旅途中，在不同的城市生活，為不同的公司工作，在和卓越的人士打交道中學到的關於人生的課程。 1.在人生中，當你厭倦了追趕眾人，試圖去解決好所有問題的時候，但你還是無法扔掉那些東西，你會意識到，有些人和有些事是你並不需要的。 2.如果一個人想要成為你生命中的一部分，他將會付出努力。不要為是否要為無意停留的人空出位置而煩惱。 3.如果你想飛，你需要放棄那些拖你後退的東西，

動態規劃：通過組合子問題的解來解決整個問題。動態規劃的四個步驟：1）描述最優解的結構；2）遞迴定義最優解的值；3）按自低向上的方式計算最優解的值（首先找到子問題的最優解，解決子問題，最後找到問題的一個最優解）；4）由計算出的結果構造一個最優解。動態規劃的兩個要素：1、最優子結構如果問題的一個最優解中包含了子問題的最優解，則該問題具有最優子結構，當一個問題具有最優子結構的時候，動態規劃可能適用。最優子結構在問題域中以兩種方式變化:1)有多個子問題被使用在原問題的一個最優解中；2）在決定一個最優解中

如果不想平平凡凡的過一生，那就不斷去努力，不斷去超越。今天發生了一件事——上學期掛了一科有限元，第一次掛課，不知道二考還要報名，去教務處，問老師，他的眼睛始終沒有離開他的電腦螢幕，只用玉皇大帝般的口吻說了一句話，等清考吧。真的感覺自己很狼狽，於是有了這篇文章。力學三年本科我學的是力學專業，問為什嗎？因為百度說是全國第一，我也很以此為榮，但很快發現這一切都不是我要的。大一，基礎課，數學分析，線性代數，多少分忘了，反正期中考沒及格，班上就倆，我迷茫了，但還是在堅持；大二，力學基礎課，還有各種數學，我

一.前言          暑假在家裡花了些時間了研究了Ogre，基本是每天一篇wiki教程。最後做完了初級教程後覺得自己進行不下去了，因為裡面還有挺多東西都每有理解，所以想來接觸一下更“低端”一些的東西。        要開源，當然是OpenGl了，跨平台的話，就用Qt咯，其實大三那會有花時間去研究過，但當時要應付可愛的專業課，自己的水平也很一般，研究到了紋理貼圖就止步了。       

最近有位讀者來信指出：《線上雜誌》第26期中有一篇文章：“再談 CFileDialog 對話方塊的定製”，其例子程式有一個bug。如果多選時選中的檔案過多，那麼後面選中的檔案將無效，也就是說即使也白選,點擊“確定”後沒有任何操作 。本文將提供解決此問題的辦法，並說明問題的來由。一般我們都是象下面這樣來設定具備多選能力的 CFileDialog： view sourceprint?01.// 首先建立一個 CFIleDialog 類執行個體，並設定多選標誌02. CFileDialog

Faenza 是一套在 Linux 下免費的表徵圖主題，狀態列是 Monochrome 的風格，而應用程式圖示是圓角方形的表徵圖風格，這套表徵圖主題分為淺色系和深色系，適合搭配各種主題看一下我利用深色系和 Ubuntu 11.10 的預設主題搭配的效果安裝方式在終端中依次輸入以下命令，這套表徵圖就下載到電腦中了.sudo add-apt-repository ppa:tiheum/equinoxsudo apt-get updatesudo apt-get install

最近想找一個遊戲遊戲引擎來研究一下，首選當然事是cocos2d-x了。cocox2d和cocos2d-x不是同一個東西，前者是用python寫的，開發語言也是python，後者是用c++寫的，支援windows，linux，iOS，Android，Html5.cocos2d-x已經更新到2.0了，但新的版本並不支援linux，所以這裡還是選擇1.0的版本。去官網上面把源碼包下載下來，這裡下載到的版本是cocos2d-1.0.1-x-0.12.0。將其解壓。查看根目錄下面的build-linux.