亚洲日本va中文字幕久久,久久精品国产乱子伦,久久夜色tv网站

cout问题

Thu, 07 Oct 2010 16:06:00 GMT

摘要: cout遇到的这个小问题�Q�主要有两点值得注意�Q�其一�Q�参数入栈的��序在c++默认调用�U�定下是从右向左的；其二�Q�第一��将每个参数计算出当前参数表辑ּ�的倹{��另外，当我们发现有些问题不好理解时候，最好的�Ҏ��是查看反汇�~�代码�?nbsp; 阅读全文

李熙�?/a> 2010-10-08 00:06 发表评论

Fri, 24 Sep 2010 04:30:00 GMT

typedef struct LNode
{
    int data;
    LNode *next;
}LNode ;
typedef LNode* LinkList;
//单链表有环返回true 否则�q�回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;
        //��Z��防止fast跨过slow的情况，在每�ơ判断的时候比较当前节点和下一节点
        else if (fast == slow || fast->next == slow)
            return true;
        else
        {
            slow = slow->next;//一�ơ蟩一�?/span>
            fast = fast->next->next;//一�ơ蟩两步
        }
    }
}

如果要返回环的入口节�?br />一�U�效率比较低的方法是
一个指针p1从表头开始，指针p2 初始化�ؓ判环时找到的指针�Q�p1每前�q�一步，由p2遍历一�ơ环中各�l�点�Q�遍历过�E�中每次都要判断p1是否p2
当p2 == fast时候，p1 = p1.next�Q��l��@环。这栯��定能扑ֈ�入口�Q�但是效率�ؓO(n^2)

李熙�?/a> 2010-09-24 12:30 发表评论

Sun, 18 Jul 2010 08:37:00 GMT

�q�个问题源于《编�E�之��?.14 求数�l�的子数�l�之和的最大值扩展问�?

输出子数�l�的最大和同时输出子数�l�下标，旉��复杂度�ؓO(N)
源码�Q?/p>

#include <iostream>
using namespace  std;
//startPos 最大和子数�l�的起始位置
//endPos 最大和子数�l�的�l�束位置
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;
}

李熙�?/a> 2010-07-18 16:37 发表评论

Fri, 16 Jul 2010 13:40:00 GMT

    引理�Q?/strong>如果 a 是一个大�?的整敎ͼ�而所有小于或�{�于根号 a  的素数都除不��?a �Q�则 a 是素数�?br>理想的判断素数的�Ҏ��应该是将所有小于或�{�于根号n的素数去除n�Q�但是n是一个随机大�?的整敎ͼ��于�q�个数的�q�x��根的素数表不好给定。下面介�l�的�Ҏ��Q�本意是动态的构徏素数表，但是引入了很多冗余的除数�?br>
代码�Q?br>
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;
}

分析�Q?br>　　相对于sqrt(n)�ơ除�Q�上面的�E�序需要sqrt(n)*8/30�ơ除�Q�效率提升了15/4倍�?br>　　自然数n�Q�我们假讑ְ�于n的素数数F(n),F(n)的分布规律�ؓ�Q�当n��向于无�I�大�Ӟ��F(n)/(x/logx) = 1;
        所以，动态的冗余度近��gؓ�Q?sqrt(n)*4/15-x/logx)/sqrt(n)*4/15

其他更好的判断素数的��法�Q�希望你能给我留�a�或者写在评��Z��Q�谢谢！

李熙�?/a> 2010-07-16 21:40 发表评论

Tue, 13 Jul 2010 15:03:00 GMT
    ��x��Q�Blog上的文章只是个�h学习的一些记录和�ȝ��Q�这些记录部分来自于�|�络�Q�加上自��q��一些理解，有些已经找不到最原始的出处了�Q�在此对大牛们的贡献表示感谢�Q�如有��R权的地方�Q�请通知我，我会��快删除�?br>         对关注性能的程序开发�h员而言�Q�一个好的计旉��件既是益友，也是良师。计时器既可以作为程序组件帮助程序员�_��的控制程序进�E�，又是一件有力的调试武器�Q�在有经验的�E�序员手里可以尽快的��定�E�序的性能瓉��Q�或者对不同的算法作出有说服力的性能比较。GPU�E�序性能瓉��试�Q�比较常用的工具是NVIDIA PerfHUD �Q�它能准��测量出渲染��线的每个阶�D�|��耗的旉��Q�从旉��轴上可以很明昄��看出在渲染一帧是�Q�渲染瓶颈在哪个阶段�Q�从而根据具体情况进行优化。CPU�E�序性能分析工具�Q�Intel公司�?VTune在业界比较常用，一直想用，�q�没试过�?br>         然而下面将要介�l�的�Q�从�|�上搜集到的一些关于程序代码段旉��l�计函数�Q�用于单个算法的性能分析�Q�比上面提及的工��P��更加方便�Q�轻量，易用�Q�根据你�Ҏ��间统计的�_�ֺ�要求�Q�选择不同的时间统计函数�?br>1.C语言旉��?lt;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以上�U�别的CPU中，有一个称�?#8220;旉��戻I��Time   Stamp�Q?#8221;的部�Ӟ��它以64位无�W�号整型数的格式�Q�记录了自CPU上电以来所�l�过的时钟周期数。由于目前的CPU主频都非帔R��(1GHz = 10⁹⁾�Q�因此这个部件可以达到纳�U��(一�U�的10亿分之一�Q�即�{�于10的负9�ơ方�U?/font>)的计时精度。这个精��性是上述�Ҏ��所无法比拟的。在Pentium以上的CPU中，提供了一条机器指令RDTSC�Q�Read   Time   Stamp   Counter�Q�来��d��q�个旉��戳的数字�Q��ƈ��其保存在EDX:EAX寄存器对中。由于EDX:EAX寄存器对恰好是Win32�q�_��下C++语言保存函数�q�回值的寄存器，所以我们可以把�q�条指��o�Q�嵌入汇�~�代码的方式�Q�看成是一个普通的函数调用。像�q�样�Q?nbsp;

  inline   unsigned   __int64   GetCycleCount()
  {
    __asm   RDTSC
  }
但是不行�Q�因为RDTSC不被C++的内嵌汇�~�器直接支持�Q�所以我们要用_emit伪指令直接嵌入该指��o的机器码形式0X0F�?X31�Q�如下：

  inline   unsigned   __int64   GetCycleCount()
  {
    __asm   _emit   0x0F
    __asm   _emit   0x31
  }
   以后在需要计数器的场合，可以调用两次GetCycleCount函数�Q�比较两个返回值的差，像这��P��

#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<<"旉��Q?/span>"<<t<<endl;
    system("pause");
    return 0;
}
我的CPU�?.0GHz
所以输出结果：
旉��Q?995027270
�E�序所花时间秒�?nbsp; =   RDTSC��d��的周期数T1-RDTSC��d��周期数T2   /   CPU主频速率�Q�Hz�Q?br>�~�点�Q?br>    1.数据抖动比较厉害�Q�每�ơ测得结果都不一��P��波动�q�度上百甚至上千
    2.在多�怸�不准��或不可用，有以下几个方面的原因_[2]�Q?br>       a.两个CPU核的内部计数器不同步。如果程序两�ơ读取这个计数器的时候恰好被轮换��C��同的�怸��Q�那么用来计时就会有比较大的误差�?br>       b.CPU 的时钟频率可能变化，例如�W�记本电脑的节能功能�Q?br>       c.乱序执行��D�� RDTSC ��得的周期数不准�Q�这个问题从 Pentium Pro 时代��存在�?br>解决�Ҏ��_[3]�Q�可以采用设定线�E�亲核性的�Ҏ��。函数SetThreadAffinityMask可以指定某线�E�只在某些核上运行（��q��二个参数讑֮��Q�每个位代表一个核�Q�。例如，在需要调用RDTSC的那个线�E�里执行SetThreadAffinityMask(GetCurrentThread(), 0x00000001);��p��保证该线�E�只在第一个核上运行，不会因�ؓ两个核的RDTSC计数器不同步而造成计时误差。我在windows7和VS2005下测试，��出的数据和我CPU主频不符�Q�我一度怀疑刚买的�W�记本是不是被刷屏了�Q�后来还找了其他的一些测CPU的工��P��比如CPU-Z�Q�这个问题还没解冟�?br>3.使用QueryPerformanceCounter查询函数�Ҏ��
�q�个�Ҏ��在多�怸�照常有效�Q�QueryPerformanceFrequency()参数只和��L��上的高精度定时器的晶振频率相�?br>在面的例子是两种求��^�Ҏ��的算法的性能比较�Q�一�U�采用库函数的sqrt(),另一�U�方法是《编�E�珠玑》上介绍的牛��P代法求��^�Ҏ��Q�原理类��g��二分查找�Q�但是牛��P代法收敛速度相比快很多�?br>
#include <iostream>
#include <cmath>
using namespace  std;
int main()
{
        //a待输入的开�q�x��Ҏ��
         //x 选取的x0�?br>         //y 每次�q�代的中间�?/span>
    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<<"负数没有�q�x��根！"<<endl;
    else
    {
        x = 1;
        y = (x+a/x)/2;
        while (x!=y)
        {
            x = y;
            y = (x+a/x)/2;
        }
    }
        QueryPerformanceCounter(&t2);
           //牛顿�q�代法求�q�x��Ҏ��需旉��;
        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;

两种求��^�Ҏ��所需旉��Ҏ��如下�Q?br>
在图形学中求�q�x��根��用频率非帔R��Q�尤其是在碰触检��中�Q�尽量提高求�q�x��根的效率是非常有必要的�?br>�ȝ��Q�效率就是生命，在��^时的��目开发中��量做到��单，��单代表高效。这是检��高效的�W�一步�?br>引用�Q?br>[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

李熙�?/a> 2010-07-13 23:03 发表评论

temp 对象

Thu, 24 Dec 2009 01:56:00 GMT
《more effective c++》条��?9�Q?br>c++真正的所谓��时对象是不可见的----不会在你的源代码出现�?br>
无名临时对象通常发生在两�U�情况：
1. 当隐式类型�{�?implicit type conversions)发生�Ӟ��
2. 当函数返回对象时�?br>
了解�q�些临时对象如何被��生和被销毁，很重要，因�ؓ�q�些对象伴随的构造成本和析构成本可能对你的程序性能产生值得注意的冲凅R�?

李熙�?/a> 2009-12-24 09:56 发表评论

QT昄��TGA囄��

Wed, 16 Sep 2009 10:06:00 GMT
     摘要: 之前遇到QT不支持TGA囄��昄��的缺��P��人家写的一�U��I补的办法�Q�借用一下，手动写一个函敎ͼ�加蝲TGA囄��Q�希望对遇到同样问题的朋友有用。如果你有更好的�Ҏ��也不妨告诉我�Q�非常感谢！   1#define QT3_SUPPORT   2#include   ...  阅读全文

李熙�?/a> 2009-09-16 18:06 发表评论

Material Editor

Tue, 15 Sep 2009 07:21:00 GMT
我们现在惛_��的是�c�M��Unreal 3中材质编辑器
设计思想��是�Q�美工可以很�Ҏ��的实现想要实现的材质�Q�而不需要动手编码，只需要拉你需要的表示�q�行�l�织�Q�通过带箭头的�U�连接�v来，what you see is what you play�Q�基本框架已�l�出来，能实现少量几�U�材质效果，比如�Q�法�U�，视差�Q�Relief

我希望结识一些研�I�实时渲染的朋友�Q�一起交��GPU�~�程�Q�！�Q?br>
贴几张效果图�Q?br>
1.没有��d��M��Ҏ��的脓图：

2.加上法线贴图的脓图：

3.加一张黑白图做偏�U�d��照，视差偏移贴图�Q?br>

李熙�?/a> 2009-09-15 15:21 发表评论

Wed, 26 Aug 2009 04:19:00 GMT

1 string转CString

CString.format("%s",string.c_str());

2 CString �?string

UNICODE�~�码�Q?br>CString inStr;
setlocale(LC_ALL,"chs");
char* p = new char[...];//��_��?br>wcstombs( p , str , str.GetLength() );
string outStr = p;
ASCII�~�码�Q?br>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++标准函数库》中说的
有三个函数可以将字符串的内容转换为字�W�数�l�和C—string
1.data(),�q�回没有”\0“的字�W�串数组
2,c_str()�Q�返回有”\0“的字�W�串数组
3�Q�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函数的功能很强，好好研究一下�?br>

9 int �?string

int a = 2;
char p[NUM];//NUM够用
string desStr = itoa(a,p,10)//�W�三个参数很有意思，�q�里�?0代表的是10�q�制�Q�如果你的例子中 a =10 ,itoa(a,p,16)的话�Q�desStr = "a";

10 string �?int

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

李熙�?/a> 2009-08-26 12:19 发表评论

亚洲日本va中文字幕久久,久久精品国产乱子伦,久久夜色tv网站

cout问题

temp 对象

QT昄���TGA囄���

Material Editor

1 string转CString

2 CString �?string

3 Char* 转CString

4 CString互�{char*

5 char *�?string

6 string �?char *

7 CString转int

8 int转CString

9 int �?string

10 string �?int

QT昄��TGA囄��