原创 c++中頭文件

在c++中要防止頭文件循環包含和多重包含,這就需要定義定義頭文件時,加上   #ifndef _XXX_H #define _XXX_H .... #endif   另外還有一種forward reference.

原创 kruscal最小生成樹算法

下面是kruscal最小生成樹算法,用了並查集和優先隊列:   // kruscal.cpp : 定義控制檯應用程序的入口點。 // #include "stdafx.h" #include <queue> #include <func

原创 字符串替換函數

字符串替換函數: #include "stdafx.h" #include <iostream> #include <string> using namespace std; string replaceAll(string

原创 Prim算法代碼

今天整理調試的prim算法代碼: #include "stdafx.h" #include <limits> #include <iostream> #include <fstream> using namespace st

原创 c++中使用變長參數列表

       C++是C的超集,但C中的幾個隱含特性C++中卻找不到對應的“替代品”,...   c++以及c中函數傳遞參數時(按值傳遞),參數從左到右入棧,看下面的代碼: #include "stdafx.h" #include <i

原创 openGL中的抗鋸齒實現

            圖形繪製到屏幕時,光柵化圖像通過離散的像素點來表示,因此所繪製的圖元(比如直線)會產生鋸齒,這種鋸齒也稱作走樣。消除鋸齒的技術稱爲反走樣,也叫做抗鋸齒,通過這種處理可在一定程度上消除鋸齒的影響,增強顯示效果。在Op

原创 ogre中的材質腳本

     資源組管理器初始化完畢時,裝載材質腳本,OGRE會自動的在組相關的資源位置查找".materal”擴展名的文件,並對這些腳本進行語法解析。手動解析可以通過MaterialSerializer::parseScript()。但是注

原创 道富恆天2010一道筆試題

 杭州出租車的計價表位:打表一次收起步價10元,3公里之內只收起步價,3公里~10公里按2元收費,10公里以上按3元一公里收費。加入市政府規定消費者有權在行駛途中讓司機多次打表計費,那麼預計行程大於____公里,消費者爲了省錢會選擇多次打

原创 c++類型轉化的比較

== =========================================== == dynamic_cast .vs. static_cast == ====================================

原创 ogre中截屏方法

截取渲染場景放在圖形文件中,主要是通過窗口的方法實現的,下面爲實現代碼:   std::ostringstream ss; ss << "screenshot_" << ++mNumScreenShots << ".png";

原创 ogre中設置紋理濾波方式

ogre中設置濾波方式的代碼:   if( mKeyboard->isKeyDown(OIS::KC_T) && mTimeUntilNextToggle <= 0 ) { switch(mFiltering) {

原创 全排列問題

道富恆天2010招聘題目出現了全排列問題,以前做過,竟然忘了,鬱悶,不過經過這次考試,我想這類問題,我應該不會再忘了~~~   設R={r1, r2,...,rn},R的全排列爲Perm(R), Ri=R-{ri},則Perm(R) =

原创 IT面試算法題(1)

請編寫一個 C 函數,該函數給出一個字節中被置 1 的位的個數,並請給出該題的至少一個不同解法。 下面是我寫的幾個函數: int Test1NumofOne(unsigned char c) { int num=0; int i;

原创 linux進程操作(1)

1、linux中進程的概念   進程是具有一定功能的程序關於一個數據集合的一次運行活動,是處於活動狀態的計算機程序。   進程在生存期間可能處於三種基本狀態:運行態、就緒態、等待態。   在多處理操作系統中,進程具有獨立的權限和職責。如果

原创 ogre中顯示模型線框

ogre中,顯示三維物體可以有實體(solid)方式,線框(wireframe),以及點(point)方式,... 原來是通過攝像機相關方法設置的: case 0 : mCamera->setPolygonMode(PM_SOLI