- 博客(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 1091
原创 数组与指针
<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关注的人