摘要：
给定字符串A和B,输出A和B中的最大公共子串。比如A="aocdfe" B="pmcdfa" 则输出"cdf"首先想到的方法，自然是1、取出较短字符串B， 查看是否是较长字符串A的子串,如果 是，则成功返回，最大子串为B2、否则， 依次减少长度，查看sub(B, i, i+k)是否是A的子串，是，则返回，否则继续减小长度，直到为0第二种方法，是基于如下的观察：B A a o c d f ep 0 0 000 0m0 0 0 0 0 0c 0 0 1 0 0 0d 0 0 0 2 0 0f 0 0 0 0 3 0a 0 0 0 0 0 阅读全文
摘要：
如图： 设“1”的坐标为（0，0） “7”的坐标为（－1，－1） 编写一个小程序，使程序做到输入坐标（X,Y）之后显示出相应的数字。 原题的讨论见如下链接http://blog.csdn.net/chinainvent/article/details/1332494下面贴出我自己的解法，与大家分享：/* 7 8 9 10 6 1 2 11 5 4 3 12 16 15 14 13 as the matrix shows, we set 1 with pos(0, 0), 2 with pos(1, 0) 3 with pos(1, 1), 4 with pos(0, 1) .... I fou 阅读全文
摘要：
陈皓http://blog.csdn.net/haoel前言C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使用方法，我在这里不做过多的阐述。大家可以看看相关的C++的书籍。在这篇文章中，我只想从虚函数的实现机制上面为大家一个清晰的剖析。当然，相同的文章在网上也出现过一些了，但我 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1425题意：给你n个整数，请按从大到小的顺序输出其中前m大的数。一看题目，就觉得是用堆排序，如果在n大，m比较小的时候，效率会不错，空间方面：O(m)， 时间基本是O(n),当前前题是 m比较小，如果很大的话，就回到了O(nlgn),代码如下：heap sort: time:718MSView Code 1 #include<iostream> 2 using namespace std; 3 const int N = 1000005; 4 int a[N]; 5 //index from 0, 阅读全文
摘要：
http://blog.csdn.net/v_JULY_v/article/details/6279498 十道海量数据处理面试题与十个方法大总结 阅读全文
摘要：
获取鼠标的原始移动值，应用于类似cs中鼠标移动，控制相机的转向问题！最近在模仿cs的部分功能，做一个小射击游戏。用w-a-s-d控制相机在平面上移动，用鼠标控制转向时，遇到一个问题。获取鼠标位置时，使用的是GetCursorPos方法，这个方面返回鼠标的当前屏幕坐标，这样就存在一个问题：假设鼠标当前坐标p0(x,y) =（300, 300）移动鼠标向右，此时p1(500, 400),这样有个delta(500-300, 400 - 300) = （200， 100），此时，鼠标向右移动，对应相机在3D坐标中的方向，应该是以y轴为中心，顺时针旋转，但此时能转动的最大角度就是 ScreenWidt 阅读全文
摘要：
一个游戏程序员的学习资料管理提醒: 本帖被 741144175 设置为精华(2010-10-06)三维图形学：搞三维图形学首先还是要扎扎实实的先看解析几何、线性代数、计算几何的教材，后面的习题一个都不能少。国内数学书还是蛮好的。苏步青大师的《计算几何》称得上具有世界级水准，可惜中国CAD的宏图被盗版给击垮了。现在是我们接过接力棒的时候了。It’s time!《Computer Graphics Geometrical Tools》《计算机图形学几何工具算法详解》算法很多，纰漏处也不少。《3D Math Primer for Graphics and Game Development》浅易，可作 阅读全文
摘要：
做的时候，一直tle!后来发现，是由于扩展的时候， if(a[tx][ty]=='.'&&(tx>=0&&tx<n)，应该只对‘.’扩展，即只判断a[tx][ty]=='.'，而我之前写成a[tx][ty]！= 'X',这样，扩展的时候便会对start节点，多次扩展，导致超时！ 题目原文：http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目大意：给出起始位置和终点位置，要求在指定的时间刚好到达终点时间，每移动一步一秒，并且不能返回。 题目分析： 1。起初以为 阅读全文
摘要：
求点集中的最近点对有以下两种方法:设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。1、蛮力法（适用于点的数目比较小的情况下）1）算法描述：已知集合S中有n个点，一共可以组成n(n-1)/2对点对，蛮力法就是对这n(n-1)/2对点对逐对进行距离计算，通过循环求得点集中的最近点对：2）代码描述：double MinDistance = double.maxvalue； //设置一个MinDistance存储最近点对的距离，初始值为无穷大int PointIndex1,PointIndex2； //. 阅读全文
摘要：
最近看了 focus on 3d terrain 这本书，的确如别人所说的，太棒了！按照书上的思路，自己试了几个地形算法，并根据自己的理解用directx固定流水线，实现了一下！附上代码：工程代码以rar格式，上传在我的文件中！其中包括：三个地形生成算法：brute force，fault formation， midpoint interpolation纹理混合算法：根据不同的高度，混合生成相应的纹理光照：根据不同高度，及光线方向，生成不同的光照图地形裁剪算法（LOD）：mipmap ，quadtree其他：天空盒，天空球，简单水流以上就是简单的说明，也是刚接触这方面，写得不好的，请指正！程 阅读全文