- 博客(9)
- 收藏
- 关注
RSS订阅原创 子数组之和的最大值
给定一个数组，查找这个数组的子数组的最大和比如｛-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关注的人