- 博客(19)
- 资源 (10)
- 收藏
- 关注
原创 典型递归问题1
题1:输入两个字符串,比如abdbcc和abc,输出第二个字符串在第一个字符串中的连接次序。即输出125,146,145,146。【美国著名数据分析软件企业SA公司2008年面试题】解析:本题算法是先找到第二个字符串中各个字符分别出现的位置,利用其位置构造多叉树(构造规则为子节点必须比父节点大)。遍历构造完成的多叉树即相应的组合。例子中搜索到a、b、c在源字符串中出现的位置序列分别为{1}
2013-05-31 10:44:09 916
转载 auto_ptr浅析
auto_ptr是C++标准库中()为了解决资源泄漏的问题提供的一个智能指针类模板(注意:这只是一种简单的智能指针)auto_ptr的实现原理其实就是RAII,在构造的时候获取资源,在析构的时候释放资源,并进行相关指针操作的重载,使用起来就像普通的指针。std::auto_ptr pa(new ClassA);下面主要分析一下auto_ptr的几个要注意的地方:1,
2013-05-30 16:16:14 581
原创 int *ptr=(int *)(&a+1)问题的探讨
从网络上看到这样一道有意思的题目,是关于数组与指针的问题,描述如下:main(){int a[5]={1,2,3,4,5};int *ptr=(int *)(&a+1);printf("%d,%d",*(a+1),*(ptr-1));}输出为:2,5请解释以上代码的输出结果。答案如下:*(a+1)其实很简单就是指a[1
2013-05-30 10:53:35 979
转载 C++ 关键字typeid
在揭开typeid神秘面纱之前,我们先来了解一下RTTI(Run-Time Type Identification,运行时类型识别),它使程序能够获取由基指针或引用所指向的对象的实际派生类型,即允许“用指向基类的指针或引用来操作对象”的程序能够获取到“这些指针或引用所指对象”的实际派生类型。在C++中,为了支持RTTI提供了两个操作符:dynamic_cast和typeid。 dynam
2013-05-29 16:24:08 473
转载 虚函数与纯虚函数
1、基本形式:virtual ReturnType Function_1(); //虚函数声明virtual ReturnType Function_2() = 0; //纯虚函数声明先讲示例吧,再总结结论。2、示例:class Animail{public: void Function_1() {cout <<"Animail::F
2013-05-29 16:11:50 570
转载 指针数组与数组指针
指针数组 typename *p[n] : 定义了一个数组,数组包含了n个指针变量p[0],p[1]......p[n-1];例如: *p[3] = {"abc", "defg"}; sizeof(p) = 3*4 =12 (p 为数组名代表整个数组) *p[1] = "abc"...p = &p[0] (p+1)=&p[1] , 符合一般数组的特性,除了数组中的元素是指
2013-05-29 10:24:14 636
转载 Ogre——射线查询返回结果的说明
该结构有一个单向比较,即只有; struct _OgreExport RaySceneQueryResultEntry { /// 距离射线起点的距离; Real distance; /// 指向MovableObject对象。 MovableObject* movable;
2013-05-27 14:40:08 958
转载 Ogre——地面与摄像机的射线查询
Terrain.h/*-----------------------------------------------------------------------------This source file is part of OGRE (Object-oriented Graphics Rendering Engine)For the latest info, see ht
2013-05-27 14:38:29 1542
转载 Ogre——防止摄像机穿透地面
基于射线查询的方式,实现摄像机和地形的碰撞检测,防止摄像机穿透地面,这也是ogre demo中Terrian例子中的方法。 首先定义 RaySceneQuery* raySceneQuery = 0;在CreateScene时候,创建场景查询 frameRenderingQueued事件中,进行射线查询,设定摄像机位置 raySceneQuery = mScene
2013-05-23 15:48:00 1479
转载 VS编译器常见错误中英文对照表
fatal error C1003: error count exceeds number; stopping compilation中文对照:(编译错误)错误太多,停止编译分析:修改之前的错误,再次编译 fatal error C1004: unexpected end of file found中文对照:(编译错误)文件未结束分析:一个函数或者一个结构定义缺少“}
2013-05-22 16:10:48 2708
转载 Ogre——Overlay添加2D图片
如何设置透明在.material文件里,你可以设置 scene_blend 为 add, modulate 或 alpha_blend. scene_blend add你可以使用JPEG 或 PNG文件为纹理图象全黑的地方为纯透明在爆炸,光晕,灯光等方面使用全白的地方是scene_blend modulate你可以使用JPEG或PNG文件为纹
2013-05-20 10:29:48 1227
转载 经典排序算法——快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速
2013-05-19 20:40:31 637
转载 Ogre之材质
在Ogre中,Overlay、Entity、Particle等都会用到材质。 Ogre中的材质脚本只不过是指定程序该如何去使用纹理(Texture),具体关于材质脚本的编写及参数可参考ogre中文手册。 下面来说说一般的材质应用: 材质做为一种资源,它也有它自己的资源管理器(MaterialManager)。 一般管理器都是使用了单件模式,在程序中都只有一个对像。 要获取一个材质在程
2013-05-19 20:22:00 913
转载 VS每次编译都重新编译整个工程的解决方案
在使用VS2008编译C++程序的时候,每次修改工程中的某一个文件,点击“生成-仅用于项目-仅生成**”时,往往都是整个工程都需要重新编译一遍。由于这个工程代码量太大,每次编译完成都需要将近10分钟左右的时间编译(我的机器可是AMD X4 640 3G主频,4g内存,配置也不算太低)。最烦人的时候是当编译完了出错,修改了错误再次编译,浪费很多时间。那么怎么配置VS2008像VC6.0那样默认的
2013-05-18 21:40:19 22317
转载 Ogre 界面(Overlay)
这里的界面是指菜单、HUD及提示信息框在内的综合体。基本概念Overlay 将被渲染在“普通”场景内容之上的层。Overlay是那些将在主场景被渲染之后才渲染的可视组件的容器。这些可视组件将构成HUD(heads-up-display)、菜单或其它在主场景内容之上的任何东西。 一个Overlay总是占满一个viewport的全部尺寸,尽管它包含的组件并没
2013-05-18 15:05:05 1341
转载 C++ 打开exe文件的方法(VS2008)
C++ 打开exe文件的方法(VS2008)#include "stdafx.h"#include #include int _tmain(int argc, _TCHAR* argv[]) { SHELLEXECUTEINFO shell = {sizeof(shell) }; shel
2013-05-18 10:16:40 1721
转载 C++主要数据类型在计算机中所占字节大小
遇到了数据存储的大端和小端问题,这你妹的看的一头雾水,发现我基本知识严重匮乏啊,先了解C++各数据类型在自己机子上占多少字节吧,以及这些数据类型所占字节大小与神马有关。各种查资料然后写代码检验,小结于本文中,给自己补补基础知识。先来列一下C++的数据类型:整型:int,long。这两个还分signed(有符号)和unsigned(无符号)的,当然有符号和无符号所占字节大小是一样的,
2013-05-13 09:42:31 763
转载 程序员面试100题之六:最长公共子串
题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。 例如:输入两个字符串BDCABA和ABCBDAB,字符串BCBA和BDAB都是是它们的最长公共子串,则输出它们的长度4,并打印任意一个子串。
2013-05-07 16:00:18 655
转载 经典排序算法——快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮
2013-05-02 16:56:50 519
使用PHP实现用户登录和注册的功能——用户表
2013-12-18
Inno Setup 5.3.3 汉化版
2013-06-19
动软代码生成器
2013-06-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人