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

是技術,更是藝術

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

2010年10月8日

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

posted @ 2010-10-08 00:06 李熙建 閱讀(428) | 評論 (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 李熙建 閱讀(3203) | 評論 (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 李熙建 閱讀(830) | 評論 (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 李熙建 閱讀(4318) | 評論 (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 李熙建 閱讀(1056) | 評論 (0)編輯 收藏

2009年12月24日

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

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

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

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

2009年9月16日

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

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

2009年9月15日

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

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

貼幾張效果圖:

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


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


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

posted @ 2009-09-15 15:21 李熙建 閱讀(978) | 評論 (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 李熙建 閱讀(527) | 評論 (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| 亚洲高清在线观看一区| 国产精品视区| 欧美国产欧美亚洲国产日韩mv天天看完整| 欧美一区二区在线| 久久精品日韩一区二区三区| 久久精品国产久精国产爱| 久久久久国产成人精品亚洲午夜| 久久久www免费人成黑人精品 | 亚洲黄色成人久久久| 影音先锋成人资源站| 精品成人乱色一区二区| 亚洲欧洲精品一区二区三区波多野1战4| 亚洲精品久久久久久久久久久| 日韩一区二区电影网| 亚洲午夜精品一区二区三区他趣| 亚洲欧美另类中文字幕| 美女国产一区| 亚洲精品久久久蜜桃| 亚洲午夜女主播在线直播| 久久国产婷婷国产香蕉| 欧美极品在线视频| 国产精品亚洲网站| 亚洲黄色免费电影| 午夜天堂精品久久久久| 美日韩精品视频免费看| 一本色道久久综合亚洲精品按摩| 性欧美8khd高清极品| 欧美激情精品| 娇妻被交换粗又大又硬视频欧美| 制服诱惑一区二区| 男同欧美伦乱| 午夜精品成人在线| 欧美日韩二区三区| 精品成人在线| 亚洲午夜av| 亚洲第一视频网站| 欧美在线中文字幕| 国产精品九九久久久久久久| 亚洲黄色精品| 欧美成人官网二区| 久久精彩视频| 国产日韩欧美二区| 午夜国产精品影院在线观看| 亚洲福利视频二区| 久久亚洲一区二区| 国产午夜精品一区二区三区欧美| 中文av字幕一区| 国产精品自拍一区| 亚洲精品国产精品国自产观看浪潮| 久久精品日产第一区二区| 一区二区福利| 国产精品a久久久久久| 亚洲精品国产精品国自产观看| 久久亚洲精品中文字幕冲田杏梨| 亚洲视频在线观看三级| 欧美日韩亚洲一区二区| 在线亚洲一区观看| 日韩天天综合| 欧美日本在线视频| 99国产精品一区| 亚洲精选一区| 欧美日韩美女| 亚洲午夜在线| 亚洲一区网站| 国产精品一区二区久久国产| 国产精品久久久久久久久久久久久| 悠悠资源网久久精品| 亚洲精品一级| 欧美先锋影音| 久久在线精品| 亚洲片在线资源| 免费在线视频一区| 久久久国产精品一区二区三区| 久久久久88色偷偷免费| 免费不卡视频| 欧美另类极品videosbest最新版本 | 午夜精品99久久免费| 欧美在线影院| 欧美激情自拍| 黄色国产精品一区二区三区| 欧美日本国产精品| 一区二区精品| 一区二区三区精品视频| 国产精品久久一级| 久久久久久久激情视频| 亚洲国产精品成人久久综合一区| 欧美日韩精品二区第二页| 亚洲欧美激情四射在线日 | 欧美成人69| 日韩午夜在线观看视频| 999亚洲国产精| 国产一区美女| 亚洲激情综合| 国产精品毛片大码女人| 久久综合国产精品| 欧美国产精品中文字幕| 亚洲女同在线| 久久蜜桃精品| 裸体丰满少妇做受久久99精品| 亚洲精品老司机| 亚洲欧美在线aaa| 亚洲黄一区二区三区| 亚洲一区二区三区在线看| 亚洲电影免费观看高清| 亚洲视频图片小说| 91久久午夜| 亚洲欧美日韩国产综合| 久久av一区二区| 亚洲视屏一区| 欧美风情在线观看| 久久国产精品亚洲77777| 欧美激情久久久| 麻豆精品一区二区综合av| 欧美亚男人的天堂| 欧美国产一区在线| 国产中文一区二区| 亚洲午夜羞羞片| 99亚洲视频| 免费永久网站黄欧美| 欧美中在线观看| 欧美视频在线一区二区三区| 亚洲国产欧美国产综合一区| 国产一区二区三区黄| 亚洲影院一区| 亚洲香蕉网站| 男男成人高潮片免费网站| 久久久久国产精品午夜一区| 欧美亚洲第一页| 亚洲伦理网站| 亚洲精品色图| 欧美jjzz| 欧美激情精品久久久久久黑人 | 欧美日韩一二三区| 欧美国产一区二区在线观看| 永久91嫩草亚洲精品人人| 久久都是精品| 久久精品国产久精国产思思| 国产精品无码专区在线观看| 99视频精品全国免费| 亚洲视频碰碰| 欧美色一级片| 亚洲影音先锋| 老司机精品视频网站| 影音先锋亚洲视频| 欧美在线三区| 玖玖综合伊人| 日韩亚洲精品视频| 国产精品www色诱视频| 亚洲综合三区| 久久噜噜噜精品国产亚洲综合| 国产视频精品xxxx| 欧美一区二区在线看| 免费在线看一区| 99精品热视频| 国产精品入口夜色视频大尺度| 亚洲欧美大片| 麻豆成人在线观看| 日韩视频一区二区| 国产精品久久久对白| 久久精品人人做人人爽| 欧美高清在线观看| 中日韩美女免费视频网址在线观看| 国产精品美女www爽爽爽视频| 亚洲欧美日韩国产综合精品二区| 久久全球大尺度高清视频| 91久久精品一区二区三区| 国产精品入口福利| 美女国产一区| 一本色道精品久久一区二区三区 | 欧美一区在线看| 麻豆精品视频在线观看视频| 欧美香蕉大胸在线视频观看| 亚洲尤物在线| 免费亚洲视频| 亚洲永久在线观看| 亚洲国产精品成人一区二区 | 亚洲天堂成人| 蜜臀va亚洲va欧美va天堂| 一区二区91| 韩国一区二区在线观看| 欧美日韩精品免费观看视频完整| 欧美一进一出视频| 亚洲精品在线视频| 免费观看成人| 午夜在线一区二区| 日韩系列欧美系列| 在线成人免费观看| 国产乱码精品一区二区三区不卡 | 国产精品久久久久久影院8一贰佰 国产精品久久久久久影视 | 欧美第一黄网免费网站| 亚洲一区欧美二区| 亚洲精品国产品国语在线app| 国产精品亚洲片夜色在线| 欧美精品日韩一区| 久久久7777| 亚洲欧美日韩一区二区| 亚洲美女黄色片| 欧美国产国产综合| 麻豆国产精品777777在线|