国产精品高潮呻吟视频,一区二区三区精品久久久,欧美午夜一区二区

��Z��四叉树LOD�?D地�Ş实现(OpenGL)

Thu, 07 Oct 2010 15:26:00 GMT

我自��q��毕业设计�?.0版本. 采用四叉树LOD��法实现地�Ş渲染.已经传至�׃�n邮箱�?希望对学3D的朋友有帮助

��虫�?/a> 2010-10-07 23:26 发表评论

�Q��{�Q�质数算法大全，及C�E�序实现优化详解 (�? �{�选法

Thu, 14 May 2009 07:48:00 GMT

质数的定�?/strong>

一个数�Q�如果只�?和它本��n两个因数�Q�这��L��数叫做质敎ͼ�又称素数�?/p>
在上�?�?a target=_blank>素数��法大全�Q�及C�E�序实现优化详解 (一) 试除�?/a>》中我们已经探讨了求解素数的一�cȝ��法，�q�且��试除法从最初的低效版本优化的高效的V2。那么，�q�有没有其它更佳��法呢？�q�就是下面三藏要和大家探讨的内容

合数�q��o�{�选法

��法描述�Q�我们知道，素数N不能�?~(N-1)间的��M��数整除；反过来看�Q�只要能�?~(N-1)间的��M��数整除的N�Q�都不是素数。所以我们可以采用一个简单的排除法：��是对N以内的所有数�Q�只要逐个去除��gؓ2~(N-1)的倍数的数�Q�剩下的��是素数�?/p>
C语言实现

// 合数�q��o�{�选法 Ver1
// 参数�Q�n 求解n以内(包括n)的素�?br>// �q�回��|��n以内素数个数
int CompositeNumFilterV1(int n)
{
int i, j;
// 素数数量�l�计
int count = 0;
// 分配素数标记�I�间�Q�结合后文思考�ؓ�?1
char* flag = (char*)malloc( n+1 );

// 初始化素数标�?
for (i=2; i<=n; i++)
{
  // ��Z��?(p+i)要写成flag[i]呢？可读性更佛_��
  flag[i] = 1;
}

// 写程序要注意排版和留�I�，方便阅读�Q�也可减��出错几�?br> // �?~(N-1)为因子过滤合�?
for (i=2; i < n; i++)
{
  for (j=2; i*j <= n; j++)
  {
   // i*j是由i,j两整数相乘而得�Q�显然不是素�?br>   flag[i*j] = 0;
  }
}

// �l�计素数个数
for (i=2; i<=n; i++)
{
  // 其实if(flag)��其同样作用了，但这么写是有留言�?
  // 请参阅《C语言�E�序设计常见错误剖析及解决之道》一�?
  if (1 == flag[i]) count++;
}

// 因输��Ӟ��且和��法核心相关不大�Q�故�?br>
// 释放内存�Q�别忘了传说中的内存泄漏
free(flag);

return count;
}

在上文给出的main函数中以不同参数调用CompositeNumFilterV1函数�Q�得到执行结果如下：

[100000]以内素数个数�Q?592, 计算用时�Q?5毫秒
[1000000]以内素数个数�Q?8498, 计算用时�Q?25毫秒
[5000000]以内素数个数�Q?48513, 计算用时�Q?578毫秒
[10000000]以内素数个数�Q?64579, 计算用时�Q?281毫秒

注：因程序是非独占性运行的�Q�所以时间不是完全精��的�Q�但基本能反映实�?/p>
昄��Q�比上文中的试除法要快，而且谁都可以看到上例是一个未�l�优化的�_�陋版本�Q�好多地�Ҏ��三藏故意采用比较低效做法�Q��ؓ了与后文的优化版比较�Q�凸显优化之重要�Q�也��Z��初学者记住别采用�c�M��低效做法�Q�下面我们开始优化之�?/p>
优化分析

上面CompositeNumFilterV1函数存在的问题有�Q?/p>

在外层��@环，需要一直执行到n-1吗？不要�Q�因为n/2~n-1间的数显然不能整出n
在内层��@环中重复使用i*j昄��是低效的�Q�考虑到计��机中加减运��速度比乘除快�Q�可以考虑变乘法�ؓ加法
在��@环修改flag�q�程中，其实有很多数会被重复计算若干�ơ，比如6=2*3=3*2�Q�会被重复置0�Q�类似操作很多，所以我们得设法避免或减��flag重复�|?

据上�q�分析，我们可将�E�序优化如下�Q?/p>
// 合数�q��o�{�选法 Ver2
// 参数�Q�n 求解n以内(包括n)的素�?br>// �q�回��|��n以内素数个数
int CompositeNumFilterV2(int n)
{
int i, j;
// 素数数量�l�计
int count = 0;
// 分配素数标记�I�间�Q�明�?1原因了吧�Q�因为浪费了一个flag[0]
char* flag = (char*)malloc( n+1 );

// 初始化素数标讎ͼ�要高效点�?br> flag[2] = 1;
// 注意是i for (i=3; i {
  flag[i++] = 1;
  // 偶数自然不是素数�Q�直接置0好了
  flag[i] = 0;
}
// n为奇�?
if (n%2 != 0)
{
  flag[n] = 1;
}

// �?开始filter�Q�因�?的倍数早在初始化时代就�q�掉�?br> // 到n/2止的理由�q�要说吗
for (i=3; i <= n/2; i++)
{
  // i是合敎ͼ��h��着吧，因�ؓ您的工作早有您的质因子代劳了
  if (0 == flag[i]) continue;

  // 从i�?倍开始过滤，变乘法�ؓ加法
  for (j=i+i; j <= n; j+=i)
  {
   flag[j] = 0;
  }
}

// �l�计素数个数
for (i=2; i<=n; i++)
{
  if (flag[i]) count++;
}

// 因输��Ӟ��且和��法核心相关不大�Q�故�?br>
// 释放内存�Q�别忘了传说中的内存泄漏
free(flag);

return count;
}

再来调用CompositeNumFilterV2得到执行�l�果�Q?/p>
[100000]以内素数个数�Q?592, 计算用时�Q�n太小�Q�时间精度不�?br>[1000000]以内素数个数�Q?8498, 计算用时�Q?1毫秒
[5000000]以内素数个数�Q?48513, 计算用时�Q?53毫秒
[10000000]以内素数个数�Q?64579, 计算用时�Q?062毫秒
[100000000]以内素数个数�Q?761455, 计算用时�Q?2973毫秒

哇哇�Q�比昨天的试除发快了好多倍，可见��法的威力，值得好好学习�Q�别说学��法没用咯�?/p>
上例着那个计算一亿以内的素数只要�U?3�U�，应该��不错了�Q�今天是否可以休息了呢？No�Q�我们要�q�求极限�Q?/p>
int CompositeNumFilterV3(int n)
{
int i, j;
// 素数数量�l�计
int count = 0;
// 分配素数标记�I�间�Q�明�?1原因了吧�Q�因为浪费了一个flag[0]
char* flag = (char*)malloc( n+1 );
// �q�嘛用的�Q�请仔细研究下文
int mpLen = 2*3*5*7*11*13;
char magicPattern[mpLen];
// 奇怪的代码�Q�why�Q�思考无法代劻I��惻I��
for (i=0; i {
  magicPattern[i++] = 1;
  magicPattern[i++] = 0;
  magicPattern[i++] = 0;
  magicPattern[i++] = 0;
  magicPattern[i++] = 1;
  magicPattern[i] = 0;
}
for (i=4; i<=mpLen; i+=5)
  magicPattern[i] = 0;
for (i=6; i<=mpLen; i+=7)
  magicPattern[i] = 0;
for (i=10; i<=mpLen; i+=11)
  magicPattern[i] = 0;
for (i=12; i<=mpLen; i+=13)
  magicPattern[i] = 0;

// 新的初始化方�?��?,3,5,7,11,13的倍数全干�?br> // 而且采用memcpy以mpLen长的magicPattern来批量处�?
int remainder = n%mpLen;
char* p = flag+1;
char* pstop = p+n-remainder;
while (p < pstop)
{
  memcpy(p, magicPattern, mpLen);
  p += mpLen;
}
if (remainder > 0)
{
  memcpy(p, magicPattern, remainder);
}
flag[2] = 1;
flag[3] = 1;
flag[5] = 1;
flag[7] = 1;
flag[11] = 1;
flag[13] = 1;

// �?7开始filter�Q�因�?,3,5,7,11,13的倍数早被kill�?
// 到n/13止的�Q�哈哈，��了好多�?br> int stop = n/13;
for (i=17; i <= stop; i++)
{
  // i是合敎ͼ��h��着吧，因�ؓ您的工作早有您的质因子代劳了
  if (0 == flag[i]) continue;

  // 从i�?7倍开始过�?br>  int step = i*2;
  for (j=i*17; j <= n; j+=step)
  {
   flag[j] = 0;
  }
}

// �l�计素数个数
for (i=2; i<=n; i++)
{
  if (flag[i]) count++;
}

// 因输��Ӟ��且和��法核心相关不大�Q�故�?br>
// 释放内存�Q�别忘了传说中的内存泄漏
free(flag);

return count;
}

再看CompositeNumFilterV3执行�l�果�Q?/p>
[1000000]以内素数个数�Q?8498, 计算用时�Q?5毫秒
[5000000]以内素数个数�Q?48513, 计算用时�Q?03毫秒
[10000000]以内素数个数�Q?64579, 计算用时�Q?15毫秒
[100000000]以内素数个数�Q?761455, 计算用时�Q?421毫秒

再次优化后速度提升了又一倍左叻I��三藏不禁有点满��了，睡觉也！

��虫�?/a> 2009-05-14 15:48 发表评论

Thu, 14 May 2009 07:46:00 GMT

转自�Q?a >http://www.doforfun.net/article/20090504/543.htm
�l�常有初学者询问求解N内所有素敎ͼ�质数�Q�的问题�Q�对此，�|�上的解�{�也很多�Q�但很多要么不够专业�Q�要么只有程序没有算法解析，所以三藏大厦对此问题做个小�l�，探讨一下求解素数的常见��法�Q�同时给出相应的C语言�E�序及其解析。�ؓ了方便初学者理解，本文��从易到��N��q�C��同算法，高手可以直接看后面的高效��法

质数的定�?/strong>

一个数�Q�如果只�?和它本��n两个因数�Q�这��L��数叫做质敎ͼ�又称素数�?nbsp;

试除判断�?/strong>

��法描述�Q�从上述定义可知�Q�素��C��能被1和它本��n之外的数整除�Q�所以，判断一个数x是否素数只要看它是否能被2~sqrt(x)间的数整除即可；而求N内所有素数则是��@环重复上�q�过�E��?/p>
C语言实现�Q?/p>
#include
#include
#define N 100000
// ��单试除判断法 Ver1
int SimpleDivisionV1(int n)
{
int i,j;
// 素数数量�l�计
int count = 0;
// 分配存放�l�果的空�?
int* primes = (int*)malloc( sizeof(int)*n );

// 2是素数谁都知道，不算�?
primes[count++] = 2;
// 循环计算3~n间的�?
for (i=3; i<=n; i++)
{
  // ��Z��么是sqrt(i)�Q�思考一�?
  for (j=2; j<=sqrt(i); j++)
  {
   // i被j整除�Q�显然不是素��C��
   if (i%j == 0) break;
  }
  // i不能�?~sqrt(i)间的数整�?素数�?
  if (j > sqrt(i))
  {
   primes[count++] = i;
  }
}

// 因输��Ӟ��且和��法核心相关不大�Q�故�?br>
// 释放内存�Q�别忘了传说中的内存泄漏
free(primes);

return count;
}

void main()
{
int count;
clock_t start, end;
// time函数不够�_��Q�用clock凑合一下吧
start = clock();
count = SimpleDivisionV1(N);

end = clock();
printf("[%d]以内素数个数�Q?d, 计算用时�Q?d毫秒\n", N, count, end-start);
getch();
}

计算�l�果�Q?br>[100000]以内素数个数�Q?592, 计算用时�Q?68毫秒
[1000000]以内素数个数�Q?8498, 计算用时�Q?0859毫秒
[5000000]以内素数个数�Q?48513, 计算用时�Q?03560毫秒

噢噢�Q�算��十万还行，百万��?0�U�多了，而且旉��增长很快�Q�这不行�Q�得优化一下！

优化分析�Q?/p>
仔细研究一下SimpleDivisionV1我们可以发现以下几个问题�Q?/p>

在��@环条件中重复调用sqrt(i)昄��是比较浪�Ҏ��间的
判断素数�Q�真的需要拿2~sqrt(i)间的所有整数去除吗�Q�我们知道，合数都可以分解成若干质数�Q�所以只�?~sqrt(i)间的质数不能整除i卛_��

�Ҏ��上面两点�Q�我们可��SimpleDivisionV1升��为SimpleDivisionV2�Q�如�?/p>
// ��单试除判断法 Ver2
int SimpleDivisionV2(int n)
{
int i, j, k, stop;
// 素数数量�l�计
int count = 0;
// 分配存放�l�果的空�?
int* primes = (int*)malloc( sizeof(int)*n );

// 2是素数谁都知道，不算�?
primes[count++] = 2;
stop = count;
// 循环计算3~n间的�?
for (i=3; i<=n; i++)
{
  k = sqrt(i);
  // 在��@环条件中重复调用sqrt是低效做法，故引入k
  while (primes[stop] <= k && stop < count)
   stop++;
  // stop�q�什么用�Q�思考一�?br>  for (j=0; j  {
   if (i%primes[j] == 0) break;
  }
  // i不能�?~sqrt(i)间的素数整除�Q�自然也不能被其他数整除,素数�?
  if (j == stop)
  {
   primes[count++] = i;
  }
}

// 因输��Ӟ��且和��法核心相关不大�Q�故�?br>
// 释放内存�Q�别忘了传说中的内存泄漏
free(primes);

return count;
}

然后��main中调用的函数替换为SimpleDivisionV2�Q�在看一下执行结果：

[100000]以内素数个数�Q?592, 计算用时�Q?6毫秒
[1000000]以内素数个数�Q?8498, 计算用时�Q?46毫秒
[5000000]以内素数个数�Q?48513, 计算用时�Q?515毫秒
[10000000]以内素数个数�Q?64579, 计算用时�Q?000毫秒

很开心的看到�Q�经�q�优化，速度提高了几十倍，��其是时间增长曲�U�的坡度变小了，N��D��大，V2函数比V1的效率就��高

对于试除判断�q�种质数��法来说�Q�三藏认为SimpleDivisionV2基本已经接近极限�Q�不大可能有量��上的�H�破了，有兴��的朋友可以自己�q�一步优化。初学者除了参看上�q�C��子外�Q�可以尝试做各种修改及细节优化，也可以将除法变乘法，多加�l�习是学习编�E�的好方法�?/p>
虽然�Q�上例中V2已经比V1快了很多了，但随着N的增大，耗时�q�是不少�Q�那么我们还有更好的�Ҏ��吗？

��虫�?/a> 2009-05-14 15:46 发表评论

Wed, 01 Apr 2009 03:03:00 GMT
转自�Q?http://hi.baidu.com/sunguangran/blog/item/ded90ced94779dd2b31cb11c.html

�l�于搞明白gluPerspective和gluLookAt的关�p�M��

函数原型
gluLookAt(GLdoble eyex,GLdouble eyey,GLdouble eyez,GLdouble centerx,GLdouble centery,GLdouble centerz,GLdouble upx,GLdouble upy,GLdouble upz);

gluPerspective(GLdouble fovy,GLdouble aspect,GLdouble zNear,GLdouble zFar)

一个一个来,首先得设�|�gluPerspective,来看看它的参数都表示什么意�?br>fovy,�q�个最隄��?我的理解�?眼睛睁开的角�?�?视角的大��?如果讄��?,相当你闭上眼睛了,所以什么也看不�?如果�?80,那么可以认�ؓ你的视界很广�?
aspect,�q�个好理�?��是实际�H�口的纵横比,即x/y
zNear,�q�个�?表示你近�?的裁�?
zFar表示�q�处的裁�?

如果�q�没有理解就�l�箋�?
我们知道,�q�处的东西看��h��要小一�?�q�处的东西看��h��会大一�?�q�就是透视原理
如下图所�C?br>

假设那两条线表示公�\,理论上讲,它们的两条边是��^行的,
但现实情况中,它们在远�?可以无限�q?总要�怺�于一�?
实际�U�段AB的长�?CD的长�?只是在此例中使用了透视�?故会有如上的效果,是不是很接近现实的情�?

�l�合我们刚才�q�两个函�?br>zNear,眼睛距离�q�处的距��?假设�?0�c��,请不要设�|��ؓ负�?OpenGl��傻�?不知道怎么��了,
zFar表示�q�处的裁�?假设�?000�c��,
��是�q�两个参数的意义�?

再解释下那个"眼睛睁开的角�?是什么意�?
首先假设我们现在距离物体�?0个单位距��远的位�|?
在眼睛睁开角度讄��?5�?��L��大屏�q?

我们可以看到,在远处一个球,,很好玩哈,
现在我们��眼睛再张开点看,��?眼睛睁开的角�?讄��?78
(180度表�C��^�?那时候我们将什么也看不�?眼睛睁太大了,眼大无神)

我们只看��C��个点,,,,,,,,,,,,,,,,,,,,,,,,,,,
因�ؓ我们看的范围太大�?�q�个球本�w�大��没有改�?但是它在我们�?视界"内太��了,

反之,我们��眼睛闭��些,改�ؓ1度看看会出现什么情况呢?

在我们距��该物体3000距离�q?"眼睛睁开的角�?�?�?我们��g��走进了这个球�?�q�个是不是类��g��相机的焦�?

当我们将"透视�?讄��?�?我们相当于闭上双�?�q�个世界清静�?

我们什么也看不�?,,,,,,,,

现在来看gluLookAt(GLdoble eyex,GLdouble eyey,GLdouble eyez,GLdouble centerx,GLdouble centery,GLdouble centerz,GLdouble upx,GLdouble upy,GLdouble upz);

它共接受三对坐标,
分别为eye,center,up
故名思义,eye表示我们眼睛�?世界坐标�p?中的位置,
center表示眼睛"�?的那个点的坐�?
最后那个up坐标表示观察者本�w�的方向,如果��观察点比喻成我们的眼睛,那么�q�个up则表�C�我们是正立�q�是倒立异或某一个角度在�?所看的影像大不相同,故此旉��要指明我们现在正�?那么X,Z轴�ؓ0,Y轴�ؓ正即�?通常��其讄��?,只要表示一个向上的向量(方向)卛_��
球是��d��世界坐标�pȝ��原点上的,即O(0,0,0)坐标�?我们的眼睛位于观察点A(0,0,100),Z轴向屏幕里看�ȝ��方向��,屏幕外我们的位置,Z轴�ؓ正�?其实很好理解,��x��们距��d��点的距离,讄��100,��观察到如下图所�C�的影像

如果我们向前或向后移�?则相应的囑փ�会变大或变小,�q�里其实��是�q�用了透视原理,�q�处的物体大,�q�处的物体小,实际物体的大��是不变�?

同理改变center坐标(眼睛看去的那个点,可简单理解�ؓ视线的终�?也会影响球的大小,同样可以认�ؓ是改变了物体与观察点的距��L��?

最后那个up坐标表示观察者本�w�的方向,如果��观察点比喻成我们的眼睛,那么�q�个up则表�C�我们是正立�q�是倒立异或某一个角度在�?所看的影像大不相同,故此旉��要指明我们现在正�?那么X,Z轴�ؓ0,Y轴�ؓ正即�?通常��其讄��?,只要表示一个向上的向量(方向)卛_��,我们指定0.1f�?.00001f异或1000.0f,效果是一��L��,只要能表�C�方向即�?

以上理解了之�?来做一个测�?br>透视图不�?最�q�处仍�ؓ3000,�q�处�?.1

gluPerspective                            // 讄��透视�?br>        (45,                            // 透视角设�|��ؓ 45 �?在Y方向上以角度为单位的视野
        (GLfloat)x/(GLfloat)y,    // �H�口的宽与高�?br>        0.1f,                                // 视野透视深度:�q�点1.0f
        3000.0f                            // 视野透视深度:始点0.1f�q�点1000.0f
        );

��我们的观察点置于A(0,10,0),
��观察位�|?视线�l�点)坐标�|�于(0,0,0)
然后在原点开始绘�?��M��个V字�Ş,�q�将Z轴的��g��-1000递增加到+1000,增量�?0,
代码如下

    glColor3f(0.5f, 0.7f, 1.0f);

    glBegin(GL_LINES);
        for(int i=-1000;i<=1000;i+=10)
        {
            glVertex3f(0,0,i);
            glVertex3f(10,10,i);

            glVertex3f(0,0,i);
            glVertex3f(-10,10,i);
        }
    glEnd();

F5�q�行效果如下�?br>

上图证实了我们的推测

//---------------------------------------------
    //生成�|�络
    glColor3f(0.5f, 0.7f, 1.0f);
    int x=(int)(40*2);

    glBegin(GL_LINES);
            for(int i=-x;i<=x;i+=4)
            {
                glVertex3i(-x,0,i);
                glVertex3i(x,0,i);

                glVertex3i(i,0,x);
                glVertex3i(i,0,-x);
            }
    glEnd();

//生成球体
    GLUquadricObj * pObj;
    pObj = gluNewQuadric();
    gluQuadricDrawStyle(pObj,GLU_LINE);
    gluQuadricNormals(pObj,GLU_SMOOTH);

=============================================================
以下是个��ȝ��Q?br>1、模视矩阵（ModelView Matrix�Q�的作用是将模型从局部坐标系变换��C��界坐标系�Q��ƈ最�l�变换到视点坐标�p�M��。它由模型变换矩阵和视点变换矩阵�l�成�?br>2、gluLookAt影响的是视点矩阵�Q�它昑ּ�的标明了视点坐标�p�M��世界坐标�pȝ��关系�Q�即视点被安�|�在世界坐标�pȝ��哪个位置�Q�视�U�的方向朝向何处�?br>3、gluPerspective用于规定视景体范��_��与模视矩阉|��养I��它媄响的是投��q��阵和规一化矩��c��投��q��늚�作用是��模型产生�q�大�q�小的效果，规一化矩阉|��模型的z��D��一化到0~1之间�?br>4、在�~�程的时候，需要glMatrixMode来指定矩阵堆栈的�c�d��Q�然后对该矩阵进行修攏V�?br>   glMatrixMode(GL_MODELVIEW);
   glLoadIdentity();
   的作用是初始化模视矩阵，��坐标原炚w��新设�|�在世界坐标�pȝ��原点。之后的glTranslate、glScale、glRotate都会改变模视矩阵中的模型变换矩阵。而glLookAt则设�|�视点变换矩��c��它们共同作用，使得模型能在世界坐标�p�M��正确安放�Q��ƈ能从合适的角度去观察�?br>

��虫�?/a> 2009-04-01 11:03 发表评论

Tue, 31 Mar 2009 02:33:00 GMT
      一个Vector模板�c?开始的时候是�q�样写的�Q?br>template
class Vector
{
public:
    Vector(unsigned n=8):_size(n),_data(new T[_size]){}
   //.........
protected:
    T*       _data;
    unsigned _size;
};
�l�果一�q�行�Q�机子就慢了�Q�打开��d��理器，占内存超大。后来想��h��初始化列表是按照成员变量的声明顺序初始化的，所以在构造函数里_data数组先被初始化，�q�时_size没被初始化，即_size�q�是个随机��|��估计随机的很大，呵呵�Q�比方说_size�?234567�Q�于是就甌��?234567的内存。。。�?br>于是修改如下��OK了：
template
class Vector
{
public:
    Vector(unsigned n=8):_size(n),_data(new T[_size]){}
   //.........
protected:
    unsigned _size;//先声明_size�Q�先初始化它
    T*       _data;
};

��虫�?/a> 2009-03-31 10:33 发表评论

Tue, 31 Mar 2009 02:25:00 GMT
       昨天写个�c�，��到个问题，我这里用��单的例子说明�Q�比方说写个学生�c�，性别用枚举来表示�Q�然后有个获得性别的函数GetGender(),�q�回值类型�ؓGender�?br>class Student
{
enum Gender{MALE,FEMALE};
//...
Gender GetGender();
};
函数的实现如�?br>Gender Student::GetGender
{//...
}
�l�果出错。感觉挺莫名其妙的，呵呵。后来一琢磨�Q�改成了
Student::Gender Student::GetGender
{//...
}
成功�Q�！�Q�！�q�个写法有意�?^_^

��虫�?/a> 2009-03-31 10:25 发表评论

资料分��n声明

Fri, 06 Mar 2009 10:32:00 GMT
       鉴于�|�上找资料是件痛苦的�Q�所以我把我自己的一些电子书�Q�以及下载的一些小�E�序攑֜�了邮��里�Q�跟大家分��n�Q�仅大家学习交流�Q�这些资料一般已�l�在�|�上�q��ؓ��传�Q�我惛_��该没有触及版权的问题吧，呵呵�Q�。大家有需要的可以去邮��去下，目前只放了一部分�Q�以后会陆箋��d��邮箱地址和密码如下：
账号�Q�percyph1@163.com
密码�Q�xcc123456
如果大家有c++�Q�openGL�Q�密码学�{�等计算机方面的好资料，也可以发�l�我�Q�我的邮��是 percyph@163.com
大家也可以回帖要资料�Q�如果有的话我会�W�一旉��发上�?br>�怿�来我�q�儿的朋友都是有素质的，请不要删除和�U�d��邮箱里的文�g�Q�谢谢！

目前已经上传的资料有�Q�（以后会陆�l�更斎ͼ�

   VC�~�程助手�Q�小软�gVC++ assistant�Q�能使编�E�更方便�Q?br> C++Primer3�Q�电子书�Q?br>   glut函数说明�Q�电子书�Q?br>   C++技能百�l�（�l�典��法�Q?rar
   ROAM地�Ş��法演示�E�序.rar
   OpenGL 参考手�?br>   c&c++深层探烦
   C++必知必会
   VC6.0�~�程实例�_�解
   高质量C++�~�程指南&�~�程新手真言&MFC�c�d��详解
   Windows�E�序设计
   MFC�c�d��详解.chm
   C++ 数据�l�构�W�三�?nbsp;
   C++ 数据�l�构�W�三�?nbsp;
   �E�序员面试宝�?amp;�E�序员超�U�开发宝�?nbsp;
   c++和OpenGL函数手册
   Essential C++中文�?pdf
   Effective C++(电子�?
   C++�~�程思想�Q�电子书�Q?

3.11号上传（kuafoo发的�Q?/span>
   Windows环境�?2位汇�~�语�a�.chm(2.78M)
   深入��出MFC
   深入��出MFC�W�二�?br>
另外最�q�几个月写的数据�l�构的程序也传上��M��Q�有兴趣的朋友可以看看！

里面包括�Q?/p>
�U�性表——静态链�?009.7.30
�U�性表——链表的内部�c�d��?008.8
�U�性表——链表的友元�c�d��?008.8
�U�性表——双向链�?009.8.11
�U�性表——顺序表2009.8.3
�U�性表——友元模板类2009.8

�U�瑟夫问题——四�U�解�?009.8.11�Q�数�l�，链表�Q��@环链表等�Q?br>队列——队列的��序表示循环队列2009.8.11
队列——链队列2009.8.11
栈——汉诺塔2009.8.6
栈——进制�{�?009.8.6
栈——括号匹�?009.8.6
栈——模杉K��?009.8.3
栈——模杉K��序栈2009.7
栈——顺序栈2009.8.6
栈——算术表辑ּ�求�?009.7.13
栈——行�~�辑2009.8.6
二叉树——二叉树的常见操�?009.9.3

2010.3.9 更新

树的应用—仿DOS文�g夹管理程�?/p>
200位大��C��?rar

200位大数加�?rar

�q�连看单机程序MFC

��虫�?/a> 2009-03-06 18:32 发表评论

struct和typedef struct

Fri, 06 Mar 2009 06:20:00 GMT
分三块来讲述�Q?br>1 首先�Q?/span>
      在C中定义一个结构体�c�d��要用typedef:
        typedef struct Student
        {
            int a;
        }Stu;
于是在声明变量的时候就可：Stu stu1;
如果没有typedef��必��ȝ��struct Student stu1;来声�?br>�q�里的Stu实际上就是struct Student的别名�?br>另外�q�里也可以不写Student�Q�于是也不能struct Student stu1;了）
        typedef struct
        {
            int a;
        }Stu;
但在c++里很��单，直接
        struct Student
        {
           int a;
        };
于是��定义了�l�构体类型Student�Q�声明变量时直接Student stu2�Q?br>===========================================
2其次�Q?/span>
在c++中如果用typedef的话�Q�又会造成区别�Q?br>       struct   Student
       {
          int   a;
       }stu1;//stu1是一个变�?nbsp;
       typedef   struct   Student2
       {
          int   a;
        }stu2;//stu2是一个结构体�c�d��
使用时可以直接访问stu1.a
但是stu2则必��d��   stu2 s2;
然后               s2.a=10;
===========================================
3 掌握上面两条��可以了�Q�不�q�最后我们探讨个没多大关�pȝ��问题
如果在c�E�序中我们写�Q?br>       typedef struct
       {
           int num;
           int age;
       }aaa,bbb,ccc;
�q�算什么呢�Q?br>我个��察编译器�Q�VC6�Q�的理解�Q�这相当�?br>       typedef struct
       {
           int num;
           int age;
       }aaa�Q?br>       typedef aaa bbb;
       typedef aaa ccc;
也就是说aaa,bbb,ccc三者都是结构体�c�d��。声明变量时用�Q何一个都可以,在c++中也是如此。但是你要注意的是这个在c++中如果写掉了typedef关键字，那么aaa�Q�bbb�Q�ccc��是截然不同的三个对象�?img src ="http://m.shnenglu.com/percyph/aggbug/75742.html" width = "1" height = "1" />

��虫�?/a> 2009-03-06 14:20 发表评论

�Q��{�Q�glut函数详解(13)--视频大小调整API

Tue, 03 Mar 2009 07:41:00 GMT
*再次声明"glut"函数详解�p�d��转自�Q?a >阿杰�Q�－江南暖冬
int glutVideoResizeGet(GLenum param);
�q�回glut视频大小调整的信�?
参数:
param:
GLUT_VIDEO_RESIZE_POSSIBLE:如果底层支持视频大小调整,则返回非0�?否则�q�回0.如果�q�回0,则其他视频大��调整函数的调用��不起作�?
GLUT_VIDEO_RESIZE_IN_USE
GLUT_VIDEO_RESIZE_X_DELTA
GLUT_VIDEO_RESIZE_Y_DELTA
GLUT_VIDEO_RESIZE_WIDTH_DELTA
GLUT_VIDEO_RESIZE_HEIGHT_DELTA
GLUT_VIDEO_RESIZE_X
GLUT_VIDEO_RESIZE_Y
GLUT_VIDEO_RESIZE_WIDTH
GLUT_VIDEO_RESIZE_HEIGHT

后面几个帔R��值在�|�上没有搜到解释.

//*******************************************************************************************
void glutSetupVideoResizing(void);

void glutStopVideoResizing(void);

void glutVideoResize(int x, int y, int width, int height);

void glutVideoPan(int x, int y, int width, int height);

我把glut的头文�g中的所有函数都整理了一�?只可�?video resize sub-API中的几个函数�|�上都没有具体的介绍,本菜鸟也无能为力,�q�好�q�些函数都不是常用的,我想一般用不着.除了和视频有关的API,前面几个帖子的内容已�l�基本把glut的所有函数都�q�了一�?本专题也��q��是完成了,以后如果扑ֈ�相关资料,会把�q�里的补�?也希望达��够指点一�?

��虫�?/a> 2009-03-03 15:41 发表评论

�Q��{�Q�glut函数详解(12)--游戏模式API

Tue, 03 Mar 2009 07:38:00 GMT
所谓游戏模式其实就是一�U�全屏模�?�q�里可以对该模式下的屏幕昄��方式�q�行��单设�|?详见下面具体解释.

//*******************************************************************************************
void glutGameModeString(const char *string);
通过一个字�W�串对game mode(游戏模式,也即全屏模式)�q�行讄��,卛_��屏幕�q�行讄��.
参数:
string:一个指向字�W�串的指�?字符串的内容��x��对屏�q�的讄��.字符串的格式如下所�C?
"W*H"
"W*H:Bpp"
"W*H@Rr"
"W*H:Bpp@Rr"
"@Rr"
":Bpp"
"Bpp:@Rr"
(�?W:屏幕宽度,以像素单�?H:屏幕高度,以像素�ؓ单位;Bpp:每个像素的内存大��?位数);Rr:屏幕的刷新率.)
例子:
1.如果我们只关心屏�q�大��?800*600)而不兛_��每个像素的内存占用和��h��频率,可以写成:
    glutGameModeString("800*600");
2.如果只想把每个像素的内存占用讄��?2�?可以写成:
    glutGameModeString(":32");
3.如果只想把刷新率讄��?5赫兹,可以写成:
    glutGameModeString("@75");
4.如果前三�U�情况都考虑,可以写成:
    glutGameModeString("800*600:32@75");
其他情况按照上面�l�出的字�W�串格式写出卛_��.
�?
1.�q�个函数只是对硬件的��h��,如果讄��不合�?则将被忽�?
2.�q�个函数�q�不�q�回错误�?如果要获得错误信�?则要用glutGameModeGet()函数.

//*******************************************************************************************
int glutEnterGameMode(void);

�q�入相应的game mode,卌��glutGameModeString()的设�|�生�?

//*******************************************************************************************
void glutLeaveGameMode(void);

��d��glutGameModeString()讄��的game mode.

//*******************************************************************************************

int glutGameModeGet(GLenum mode);

��设�|�的模式是否有效

参数:
mode:
GLUT_GAME_MODE_ACTIVE:如果�E�序�q�行在game mode,则返回非0�?如果�q�行在窗口模�?则返�?.
GLUT_GAME_MODE_POSSIBLE:判断glutAameModeString()的设�|�是否有�?如果有效则返回非0�?否则�q�回0.但是glut手册中有一个警�?即�ɘq�个讄��是有效的,也不能保证屏�q�设�|�可以一定成功生�?
GLUT_GAME_MODE_WIDTH:�q�回屏幕的宽�?
GLUT_GAME_MODE_HEIGHT:�q�回屏幕的高�?
GLUT_GAME_MODE_PIXEL_DEPTH:�q�回当前模式下每个像素所占用的内存空�?位数).
GLUT_GAME_MODE_REFRESH_RATE:�q�回实际的刷新率(单位赫兹).
GLUT_GAME_MODE_DISPLAY_CHANGED:正如前面所�?不能保证屏幕昄��模式一定根据设�|�发生改�?�q�个帔R��可以用来��试是否真的�q�入了game mode(先前是窗口模式下的情况下),如果先前已经是game mode,则可以用来测试设�|�是否发生改�?�q�回�?��D��C��入了game mode或设�|�已�l�发生改�?否则�q�回0.

��虫�?/a> 2009-03-03 15:38 发表评论