青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

是技術,更是藝術

一心編程,就沒有解決不了的問題
posts - 9, comments - 11, trackbacks - 0, articles - 0

2010年10月8日

     摘要: cout遇到的這個小問題,主要有兩點值得注意:其一,參數入棧的順序在c++默認調用約定下是從右向左的;其二,第一趟將每個參數計算出當前參數表達式的值。另外,當我們發現有些問題不好理解時候,最好的方法就是查看反匯編代碼。  閱讀全文

posted @ 2010-10-08 00:06 李熙建 閱讀(430) | 評論 (0)編輯 收藏

2010年9月24日

 

typedef struct LNode
{
    
int data;
    LNode 
*next;
}
LNode ;
typedef LNode
* LinkList;
//單鏈表有環返回true 否則返回false
bool is_looplist(LNode *head)
{
    LNode 
*fast,*slow;
    
if (head == NULL || head->next == NULL)
    
{
        
return false;
    }

    
slow = head;fast = head->next;

    
while(true)
    
{
        
if(!fast || !fast->next)
            
return false;
        
//為了防止fast跨過slow的情況,在每次判斷的時候比較當前節點和下一節點
        else if (fast == slow || fast->next == slow)
            
return true;
        
else
        
{
            slow 
= slow->next;//一次跳一步
            fast = fast->next->next;//一次跳兩步
        }

    }

}

如果要返回環的入口節點
一種效率比較低的方法是
一個指針p1從表頭開始,指針p2 初始化為判環時找到的指針,p1每前進一步,由p2遍歷一次環中各結點,遍歷過程中每次都要判斷p1是否p2
當p2 == fast時候,p1 = p1.next,繼續循環。這樣肯定能找到入口,但是效率為O(n^2)

posted @ 2010-09-24 12:30 李熙建 閱讀(3211) | 評論 (4)編輯 收藏

2010年7月18日

這個問題源于《編程之美》2.14 求數組的子數組之和的最大值擴展問題2

輸出子數組的最大和同時輸出子數組下標,時間復雜度為O(N)
源碼:

#include <iostream>
using namespace  std;
//startPos 最大和子數組的起始位置 
//endPos 最大和子數組的結束位置  
int MaxSum(int *A,int n,int &startPos,int &endPos)
{
    
int tmpStart = 0;
    
int nStart = A[0];
    
int nAll = A[0];
    
for (int i=1;i<n;i++)
    
{
        
if(nStart < 0)
        
{
            nStart 
=0;
            startPos 
= i;
        }

        nStart 
+= A[i];
        
if (nStart>nAll)
        
{
            nAll 
= nStart;
            endPos 
=i;
            tmpStart 
= startPos;
        }

    }

    startPos 
= tmpStart;
    
return nAll;
}

int main()
{
    
int arr[11= {-2,5,6,-6,4,-8,6,3,-1,2,-9};
    
int startP = 0,endP = 0;
    
int maxsubArrSumValue =0;
    maxsubArrSumValue 
= MaxSum(arr,11,startP,endP);
    cout
<<maxsubArrSumValue<<endl<<startP+1<<endl<<endP+1<<endl;

    system(
"pause");
    
return 0;
}

posted @ 2010-07-18 16:37 李熙建 閱讀(834) | 評論 (0)編輯 收藏

2010年7月16日

    引理:如果 a 是一個大于1的整數,而所有小于或等于根號 a  的素數都除不盡 a ,則 a 是素數。
理想的判斷素數的方法應該是將所有小于或等于根號n的素數去除n,但是n是一個隨機大于1的整數,小于這個數的平方根的素數表不好給定。下面介紹的方法,本意是動態的構建素數表,但是引入了很多冗余的除數。

代碼:
bool prime (int num)
{
  
if (num == 2 || num == 3 || num == 5)
    
return true;
  
if (num % 2 == 0 || num % 3 == 0 || num % 5 == 0 || num == 1)
    
return false;

  unsigned 
long c = 7;
  
int maxc = int (sqrt (num));
  
while (c <= maxc)
    
{
      
if (num % c == 0)
        
return false;
      c 
+= 4;
      
if (num % c == 0)
        
return false;
      c 
+= 2;
      
if (num % c == 0)
        
return false;
      c 
+= 4;
      
if (num % c == 0)
        
return false;
      c 
+= 2;
      
if (num % c == 0)
        
return false;
      c 
+= 4;
      
if (num % c == 0)
        
return false;
      c 
+= 6;
      
if (num % c == 0)
        
return false;
      c 
+= 2;
      
if (num % c == 0)
        
return false;
      c 
+= 6;
    }

  
return true;
}

分析:
  相對于sqrt(n)次除,上面的程序需要sqrt(n)*8/30次除,效率提升了15/4倍。
  自然數n,我們假設小于n的素數數F(n),F(n)的分布規律為:當n趨向于無窮大時,F(n)/(x/logx) = 1;
        所以,動態的冗余度近似為:(sqrt(n)*4/15-x/logx)/sqrt(n)*4/15

其他更好的判斷素數的算法,希望你能給我留言或者寫在評論上,謝謝!

posted @ 2010-07-16 21:40 李熙建 閱讀(4334) | 評論 (3)編輯 收藏

2010年7月13日

    申明:Blog上的文章只是個人學習的一些記錄和總結,這些記錄部分來自于網絡,加上自己的一些理解,有些已經找不到最原始的出處了,在此對大牛們的貢獻表示感謝,如有侵權的地方,請通知我,我會盡快刪除。
         對關注性能的程序開發人員而言,一個好的計時部件既是益友,也是良師。計時器既可以作為程序組件幫助程序員精確的控制程序進程,又是一件有力的調試武器,在有經驗的程序員手里可以盡快的確定程序的性能瓶頸,或者對不同的算法作出有說服力的性能比較。GPU程序性能瓶頸測試,比較常用的工具是NVIDIA PerfHUD ,它能準確測量出渲染管線的每個階段消耗的時間,從時間軸上可以很明顯的看出在渲染一幀是,渲染瓶頸在哪個階段,從而根據具體情況進行優化。CPU程序性能分析工具,Intel公司的 VTune在業界比較常用,一直想用,還沒試過。
         然而下面將要介紹的,從網上搜集到的一些關于程序代碼段時間統計函數,用于單個算法的性能分析,比上面提及的工具,更加方便,輕量,易用,根據你對時間統計的精度要求,選擇不同的時間統計函數。
1.C語言時間庫<time.h>的clock()函數
unsigned long sTime,eTime;
double dTime;
sTime 
= click();
///TODO
eTime = click(); 
dTime 
= (double)(eTime-sTime)/CLOCKS_PER_SEC;
2. RDTSC :(Read Time Stamp Counter) [1]
在Intel   Pentium以上級別的CPU中,有一個稱為“時間戳(Time   Stamp)”的部件,它以64位無符號整型數的格式,記錄了自CPU上電以來所經過的時鐘周期數。由于目前的CPU主頻都非常高(1GHz = 109),因此這個部件可以達到納秒級(一秒的10億分之一,即等于10的負9次方秒)的計時精度。這個精確性是上述方法所無法比擬的。在Pentium以上的CPU中,提供了一條機器指令RDTSC(Read   Time   Stamp   Counter)來讀取這個時間戳的數字,并將其保存在EDX:EAX寄存器對中。由于EDX:EAX寄存器對恰好是Win32平臺下C++語言保存函數返回值的寄存器,所以我們可以把這條指令,嵌入匯編代碼的方式,看成是一個普通的函數調用。像這樣:   
  inline   unsigned   __int64   GetCycleCount()   
  
{   
    __asm   RDTSC   
  }
   
但是不行,因為RDTSC不被C++的內嵌匯編器直接支持,所以我們要用_emit偽指令直接嵌入該指令的機器碼形式0X0F、0X31,如下:   
  inline   unsigned   __int64   GetCycleCount()   
  
{   
    __asm   _emit   
0x0F   
    __asm   _emit   
0x31   
  }
   以后在需要計數器的場合,可以調用兩次GetCycleCount函數,比較兩個返回值的差,像這樣:   
#include <iostream>
#include 
<Windows.h>
using namespace  std;
inline   unsigned   __int64   GetCycleCount()   
{   
    __asm   _emit   
0x0F   
    __asm   _emit   
0x31   
}
  
int main()
{    
        unsigned   
long   t;   
    t   
=   (unsigned   long)GetCycleCount();   
    Sleep(
1000); 
    t   
=   (unsigned   long)GetCycleCount() - t;  
    cout
<<"時間:"<<t<<endl;
    system(
"pause");
    
return 0;
}
我的CPU是2.0GHz
所以輸出結果:
時間:1995027270
程序所花時間秒數   =   RDTSC讀出的周期數T1-RDTSC讀出周期數T2   /   CPU主頻速率(Hz)
缺點:
    1.數據抖動比較厲害,每次測得結果都不一樣,波動幅度上百甚至上千
    2.在多核下不準確或不可用,有以下幾個方面的原因[2]
       a.兩個CPU核的內部計數器不同步。如果程序兩次讀取這個計數器的時候恰好被輪換到不同的核上,那么用來計時就會有比較大的誤差。
       b.CPU 的時鐘頻率可能變化,例如筆記本電腦的節能功能;
       c.亂序執行導致 RDTSC 測得的周期數不準,這個問題從 Pentium Pro 時代就存在。
解決方法[3]:可以采用設定線程親核性的方法。函數SetThreadAffinityMask可以指定某線程只在某些核上運行(由第二個參數設定,每個位代表一個核)。例如,在需要調用RDTSC的那個線程里執行SetThreadAffinityMask(GetCurrentThread(), 0x00000001);就能保證該線程只在第一個核上運行,不會因為兩個核的RDTSC計數器不同步而造成計時誤差。我在windows7和VS2005下測試,測出的數據和我CPU主頻不符,我一度懷疑剛買的筆記本是不是被刷屏了,后來還找了其他的一些測CPU的工具,比如CPU-Z,這個問題還沒解決。
3.使用QueryPerformanceCounter查詢函數方法
這個方法在多核下照常有效,QueryPerformanceFrequency()參數只和主板上的高精度定時器的晶振頻率相關
在面的例子是兩種求平方根的算法的性能比較,一種采用庫函數的sqrt(),另一種方法是《編程珠璣》上介紹的牛頓迭代法求平方根,原理類似于二分查找,但是牛頓迭代法收斂速度相比快很多。
#include <iostream>
#include 
<cmath>
using namespace  std;
int main()
{
        
//a待輸入的開平方根數
         
//x 選取的x0點
         
//y 每次迭代的中間值
    double a, x,y;
        unsigned 
long start,endt;
    cin
>>a;
    LARGE_INTEGER t1,t2,tc;
    QueryPerformanceFrequency(
&tc);
    printf(
"Frequency:%u\n",tc.QuadPart);
    QueryPerformanceCounter(
&t1);
    
if (a<0)
        cout
<<"負數沒有平方根!"<<endl;
    
else
    
{
        x 
= 1;
        y 
= (x+a/x)/2;
        
while (x!=y)
        
{
            x 
= y;
            y 
= (x+a/x)/2;
        }

    }

        QueryPerformanceCounter(
&t2);
           //牛頓迭代法求平方根所需時間;
        printf(
"Lasting Time:%u\n",(t2.QuadPart-t1.QuadPart));
        
//duration = (double)(finish - start)/CLOCKS_PER_SEC ;
        cout <<a<<"的平方根為:"<<x<<endl;
        QueryPerformanceCounter(
&t1);
        sqrt(a);
        QueryPerformanceCounter(
&t2);
            //math.h庫函數sqrt求平方根所需時間;
        printf(
"Lasting Time:%u\n",(t2.QuadPart-t1.QuadPart));
        cout
<<a<<"的平方根為:"<<sqrt(a)<<endl;
    system(
"pause");
    
return 0;

兩種求平方根所需時間對比如下:

在圖形學中求平方根使用頻率非常高,尤其是在碰觸檢測中,盡量提高求平方根的效率是非常有必要的。
總結:效率就是生命,在平時的項目開發中盡量做到簡單,簡單代表高效。這是檢測高效的第一步。
引用:
[1]:http://zhidao.baidu.com/question/41853032.html
[2]:http://blog.csdn.net/Solstice/archive/2010/01/16/5196544.aspx
[3]:http://blog.21ic.com/user1/5184/archives/2009/65439.html

posted @ 2010-07-13 23:03 李熙建 閱讀(1058) | 評論 (0)編輯 收藏

2009年12月24日

《more effective c++》條款19:
c++真正的所謂臨時對象是不可見的----不會在你的源代碼出現。

無名臨時對象通常發生在兩種情況:
1. 當隱式類型轉換(implicit type conversions)發生時;
2. 當函數返回對象時。

了解這些臨時對象如何被產生和被銷毀,很重要,因為這些對象伴隨的構造成本和析構成本可能對你的程序性能產生值得注意的沖擊。

posted @ 2009-12-24 09:56 李熙建 閱讀(306) | 評論 (0)編輯 收藏

2009年9月16日

     摘要: 之前遇到QT不支持TGA圖片顯示的缺陷,人家寫的一種彌補的辦法,借用一下,手動寫一個函數,加載TGA圖片,希望對遇到同樣問題的朋友有用。如果你有更好的方法也不妨告訴我,非常感謝!   1#define QT3_SUPPORT   2#include <QtGui/QApplication.h>  ...  閱讀全文

posted @ 2009-09-16 18:06 李熙建 閱讀(2123) | 評論 (1)編輯 收藏

2009年9月15日

我們現在想做的是類似Unreal 3中材質編輯器
設計思想就是,美工可以很容易的實現想要實現的材質,而不需要動手編碼,只需要拉你需要的表示進行組織,通過帶箭頭的線連接起來,what you see is what you play:基本框架已經出來,能實現少量幾種材質效果,比如:法線,視差,Relief

我希望結識一些研究實時渲染的朋友,一起交流GPU編程!!!

貼幾張效果圖:

1.沒有添加任何特效的貼圖:


2.加上法線貼圖的貼圖:


3.加一張黑白圖做偏移參照,視差偏移貼圖

posted @ 2009-09-15 15:21 李熙建 閱讀(981) | 評論 (3)編輯 收藏

2009年8月26日

1 string轉CString
CString.format("%s",string.c_str());
2 CString 轉 string
UNICODE編碼:
CString inStr;
setlocale(LC_ALL,"chs");
char* p = new char[...];//足夠長
wcstombs( p , str , str.GetLength() );
string outStr = p;
ASCII編碼:
CString inStr;
string outStr = (const char*)str;
3 Char* 轉CString
CSstring.format("%s",char*);
4 CString互轉char*   
CString strtest;  
char * charpoint; 
charpoint=strtest.GetBuffer(strtest.GetLength()); 
5 char *轉 string 
string s(char*);
6 string 轉 char * 
char *p = string.c_str();  
《C++標準函數庫》中說的  
有三個函數可以將字符串的內容轉換為字符數組和C—string 
1.data(),返回沒有”\0“的字符串數組 
2,c_str(),返回有”\0“的字符串數組 
3,copy() 

7 CString轉int 
CString ss="1212.12";  
int temp=atoi(ss); 
//CString aaa = "16" ; 
//int int_chage = atoi((lpcstr)aaa) ; 
8 int轉CString
CString aa;  
aa.Format("%d",temp); 
Format函數的功能很強,好好研究一下。
9 int 轉 string
int a = 2;
char p[NUM];//NUM夠用
string desStr = itoa(a,p,10)//第三個參數很有意思,這里的10代表的是10進制,如果你的例子中 a =10 ,itoa(a,p,16)的話,desStr = "a";
10 string 轉 int

string srcStr= "222";
int a = atoi(srcStr);



 

posted @ 2009-08-26 12:19 李熙建 閱讀(531) | 評論 (0)編輯 收藏

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            美女脱光内衣内裤视频久久影院| 性色av一区二区三区| 欧美激情在线免费观看| 亚洲激情黄色| 亚洲电影毛片| 欧美国产亚洲精品久久久8v| 亚洲人成亚洲人成在线观看| 最新国产精品拍自在线播放| 欧美人与禽猛交乱配视频| 在线一区日本视频| 亚洲欧美福利一区二区| 黄色亚洲免费| 亚洲高清在线观看| 欧美四级剧情无删版影片| 亚洲欧美国产三级| 久久99在线观看| 亚洲精品久久久久久久久久久| 亚洲国产精品尤物yw在线观看| 欧美日韩视频专区在线播放| 午夜日韩视频| 美女脱光内衣内裤视频久久影院| 亚洲午夜精品一区二区三区他趣| 亚洲欧美日韩国产一区| 亚洲国产毛片完整版| 日韩午夜激情电影| 国产婷婷成人久久av免费高清| 免费一级欧美片在线观看| 欧美日韩国产探花| 久久在线免费| 欧美日韩小视频| 卡通动漫国产精品| 欧美三区在线| 欧美成人69| 国产伦精品一区二区三区免费迷| 欧美成人免费全部| 国产精品久久久久久影视| 美女露胸一区二区三区| 国产精品jizz在线观看美国| 久久亚洲不卡| 欧美色中文字幕| 女主播福利一区| 国产精品成人免费精品自在线观看| 久久综合激情| 国产欧美三级| 亚洲国产精品第一区二区三区| 国产精品萝li| 欧美黄在线观看| 国产精品一区一区| 亚洲人成亚洲人成在线观看图片| 国产一本一道久久香蕉| 一区二区不卡在线视频 午夜欧美不卡'| 国产一二三精品| 在线亚洲一区| 99精品久久久| 米奇777在线欧美播放| 久久成人免费网| 国产精品www994| 亚洲欧洲精品一区| 亚洲国产天堂久久国产91| 欧美一区2区三区4区公司二百 | 久久爱www久久做| 亚洲一级在线观看| 欧美精品在线免费播放| 欧美电影免费观看| 国产主播一区二区三区四区| 夜夜嗨av一区二区三区| 日韩一级二级三级| 欧美日本二区| 亚洲电影在线免费观看| 影音先锋日韩精品| 老司机一区二区三区| 久久在线免费观看| 亚洲国产精品成人va在线观看| 久久九九热免费视频| 久久亚洲国产成人| 亚洲黄色免费| 亚洲深夜av| 国产精品v日韩精品| 亚洲无线视频| 久久精品91| 精品盗摄一区二区三区| 久久精品一区二区国产| 免费视频一区| 亚洲精品色图| 国产精品成人一区二区艾草| 亚洲在线观看| 久久精品青青大伊人av| 狠狠色丁香久久综合频道| 蜜桃av噜噜一区| 最新日韩中文字幕| 欧美亚洲免费电影| 精品不卡一区| 欧美精品乱码久久久久久按摩| 亚洲伦理精品| 久久精选视频| 亚洲乱码日产精品bd| 欧美日韩国产999| 在线亚洲伦理| 免费人成网站在线观看欧美高清| 亚洲日本va午夜在线电影| 国产精品xvideos88| 久久国产视频网站| 亚洲免费av片| 久久久久久亚洲精品中文字幕| 亚洲国产欧美国产综合一区| 欧美亚韩一区| 久久免费国产精品1| 一区二区av| 欧美激情一区二区三区四区| 亚洲免费人成在线视频观看| 在线观看中文字幕不卡| 欧美三级在线视频| 久久综合久久综合这里只有精品| 一区二区久久| 亚洲国产一区在线| 久久久久久九九九九| 一区二区91| 在线精品国精品国产尤物884a| 国产精品久在线观看| 欧美成人综合在线| 亚洲欧美视频在线观看视频| 亚洲欧洲精品一区二区三区波多野1战4| 欧美一区视频在线| 一卡二卡3卡四卡高清精品视频| 国产午夜精品久久久| 欧美手机在线| 欧美精品在线网站| 久久中文字幕一区| 久久精品国产第一区二区三区最新章节| 99re6热只有精品免费观看| 欧美激情中文不卡| 免费成人av在线| 久久精品国产精品亚洲精品| 亚洲一区二区三区免费视频| 亚洲精品欧美日韩专区| 亚洲国产一区在线| 亚洲电影免费观看高清完整版在线| 国产精品嫩草99a| 国产精品成人av性教育| 欧美黄在线观看| 欧美成va人片在线观看| 久久影视精品| 久久综合99re88久久爱| 老司机久久99久久精品播放免费 | 亚洲第一搞黄网站| 久久综合九色| 免费的成人av| 欧美成人免费视频| 欧美激情第8页| 亚洲国产第一页| 亚洲国产欧美一区二区三区同亚洲 | 国产一区欧美日韩| 国产亚洲欧洲997久久综合| 国产精品国色综合久久| 国产精品日韩一区| 国产精品自在在线| 国产一区二区三区四区| 国产日韩在线看| 国语精品一区| 亚洲日本va午夜在线电影| 亚洲人成欧美中文字幕| 亚洲桃花岛网站| 香蕉成人伊视频在线观看| 欧美一级黄色网| 久久先锋影音| 亚洲第一区色| 夜夜嗨av一区二区三区| 亚洲国产视频一区二区| 亚洲精品影视在线观看| 夜夜狂射影院欧美极品| 亚洲伊人久久综合| 午夜欧美大尺度福利影院在线看| 欧美一级精品大片| 欧美成人免费全部| 在线一区日本视频| 久久久久久网站| 欧美日韩综合久久| 国产亚洲一区精品| 99国产精品久久久久老师| 亚洲欧美一区二区原创| 嫩模写真一区二区三区三州| 亚洲麻豆视频| 久久婷婷丁香| 国产精品乱子久久久久| 亚洲第一精品夜夜躁人人爽| 亚洲午夜一区二区| 久久亚洲不卡| 一区二区三区免费看| 久久久噜噜噜久久中文字免| 欧美日韩综合不卡| 亚洲电影在线| 欧美一级一区| 日韩亚洲欧美一区二区三区| 久久精品国产99| 国产精品毛片a∨一区二区三区|国| 亚洲高清在线观看| 久久精品夜色噜噜亚洲a∨ | 亚洲国产精品999| 校园激情久久| 欧美视频在线观看视频极品|