2013年11月_claien

12月 11月 10月 09月 07月 06月 05月 04月

原创 [面试算法]减少中间变量的面试题

1.利用数据源的特点，例如首位，空位等，暂时当临时变量使用。2.如果需要中间变量做标志，可以考虑将数据源改变符号等针对数据源特点让数据源暂时做标志。例如：数据源都是正数，那么取反就是一种标志。3.利用递归，递归是开辟隐式存储空间。例如：unsigned int mystrlen(const char *str){ if (str==NULL) return 0;

2013-11-28 12:55:32 988

转载深入分析qsort库函数

转自：http://blog.163.com/okwangrong@126/blog/static/404102532009717105635509/ 正如大家所知道的，快速排序算法是现在作为数据排序中很常用的算法，它集成在ANSI C的函数库中。我们经常使用快速排序，就是调用qsort函数，那么qsort函数里面到底是怎么实现的呢？我们现在就来看一看。在这个系列的文章中，

2013-11-27 21:30:22 1713

原创 [面试算法]把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。

//把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。 void MoveSupperToEndWithOrginOrder( char* szSrc , int nSize ){int nLen = 0;for ( int i= 0; i < nSize; i++ ){//找到下一个大写字母if ( isupper(szSrc[i]) ){//检查大写字母连续的

2013-11-27 16:50:54 5211

转载齐次空间放射变换

http://blog.csdn.net/rabbitguiming/article/details/39641404D向量是由3D坐标(x,y,z)和齐次坐标w组成，写作(x,y,z,w)。在3D世界中为什么需要3D的齐次坐标呢？简单地说明一下，在一维空间中的一条线段上取一点x，然后我们想转移x的位置，那我们应该是x'=x+k，但我们能使用一维的矩阵来表示这变换吗？不能，因为此时一维的矩

2013-11-25 20:39:41 1204

原创 Link错误

warning LNK4042: 对象被多次指定;已忽略多余的指定1、把报LNK4042的.h和.cpp从项目中排除2、重新加入排除的.h和.cpp原因：1. 如果在属性窗口修改了文件的设定，就可能发生2. 在工程里存在两个不同位置的*.cpp文件。另一个只有一行#include *.h，不知何时加进来的。有的时候可能误将cpp文件移动到另一个目录下，而在工程里没有改变，VS会

2013-11-20 10:52:22 840

转载 Cache

为什么要引入Cache ①大容量主存一般采用 DRAM，相对SRAM速度慢，而SRAM速度快，但价格高。②程序和数据具有局限性，即在一个较短的时间内，程序或数据往往集中在很小的存储器地址范围内。因此，在主存和CPU之间可设置一个速度很快而容量相对较小的存储器，如下图所示。在其中存放CPU 当前正在使用以及一个较短的时间内将要使用的程序和数据，这样，可大大加快 CPU 访问存储器的速度，

2013-11-12 19:25:20 1433

转载虚幻3引擎-多线程渲染机制

Threaded RenderingDocument Changelog: Created by Daniel Wright.Threaded RenderingOverviewRendering threadDevelopment approachThread specific data structuresPerformanc

2013-11-03 21:28:06 2090