自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 子数组之和的最大值

给定一个数组,查找这个数组的子数组的最大和比如{-2,5,3,-6,4,-8,6}输出最大和8分析:假设已经找到一个子数组的最大和,这个子数组是从数组索引i到索引j。可以用如下式子描述,cur_max = a[i , j]; 对于下一个数,也就是索引为j+1,这个最大和是否将a[

2011-07-09 13:51:28 622

原创 有序数组倒置后 查找算法

有一个有序数组,比如1,2,3,4,5,6,7倒置后变成5,6,7,1,2,3,4。查找一个数,比如1。给出最有算法。输入:5,6,7,1,2,3,4   查找数 1输出:3  思路:只要是有序数组第一个想到的是二分法查找。此时的数组被分成最多两个有序数组。其实,仍然可以使用二分法,因为二分法的效率高是因为在取中间数之后,利用数组的有序性来裁剪不能存在目标值的区

2011-06-24 20:07:00 837 1

原创 c++的继承关系和函数重载

<br />主要关注两个方面:<br />1、子类和基类之间变量重名<br />2、函数重名,但是形参列表不同<br /> <br />第一个:众所周知,子类继承基类的所有变量,那么如果子类的成员变量和父类的某一变量重名,通过父类的引用或者指针访问的变量是父类的变量还是子类的呢?写个程序测之。<br /> <br />class A { public: A(int a){ m_a = a;} public: int m_a; }; class B : public A { public

2011-05-27 13:17:00 764

原创 自写 itoa实现函数

itoa函数好实现的多,从一个数的个位数开始收集字符,然后储存数值。const char* my_itoa( int num ) { // INT_MIN 一共11个字符 char *pNumChar = new char[11]; int nCount = 0; // 获取符号 int sign = num >= 0 ? 1 : -1; if ( num == 0 ) { pNumChar[nCount++] = '0'; pNumChar[nCount++] =

2011-05-24 21:38:00 701

原创 自写atoi实现函数

闲着没事,写了一下atoi函数的实现。atoi函数的实现主要有三个方面:1、字符的过滤原则2、符号的判定3、int类型的溢出问题。这是实现代码:#include #include #include #include using namespace std; const char* filteZero( const char *pStr ) { assert( pStr ); const char *p = pStr; while( *p != '/0' && *p == '

2011-05-01 14:21:00 2082 1

原创 碰撞检测入门

<br />在3D游戏开发、虚拟现实应用开发中,碰撞检测问题是最常见,也是最基本的。很傻很天真的办法就是遍历场景中所有的物体,每两个物体之间做相交测试,相交即发生碰撞,然后对碰撞的问题做出相应的反应,比如用动量守恒、能量守恒、甚至包括K/d的诡异搞法。这是这个问题的大致流程。<br />物体多了,怎么办?普遍常用的一种方法是,对场景空间进行划分,对场景的物体构建包围盒的二叉树结构,比如AABB.OBB树等。这次,主要针对这两种方法做一个简单的介绍,为毕业设计提供文字素材,方便ctrl c + ctrl v。

2011-03-01 20:45:00 1090

原创 2010.12.01

<br />xp的环境变量值不能有汉字。。。否则路径无效

2010-12-01 16:31:00 429

原创 数组与指针

<br />当初学c语言的时候,数组是为学指针做铺垫。的确,有了数组的铺垫,指针的学习变容易了,但是指针与数组之间的关系开始暧昧了,扑朔迷离,若隐若现。在写代码的时候,数组和指针的混用导致出现各种语法错误,依靠强大的编译器,仍然能将错误解决。为了赶进度,导致心中的困惑未解。今天,MD,好好分析分析。<br />1、先从指针说起<br />         int *p;<br />         指针的定义很好理解,p是一个指针变量,它将指向一个整型地址。地址是指内存的单元编号。<br />2、一维数组<

2010-08-31 14:35:00 440

原创 Chapter 1 Introdoution

      终于开始了cg语言的学习,在网上也没找到什么好的中文教程,找了本Nv公司的英文书, The Cg Tutorial。接下来记录下读书笔记。第一章,简介      这一章从四个方面来大概的介绍了cg语言      1、cg语言究竟是什么样的语言?     源于C语言,但和c、c++、java语言不同的是,它专为使用GPU运算而设计的语言,不能用于独立实现一些业务或

2010-03-05 14:32:00 379

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除