- 博客(7)
- 资源 (8)
- 收藏
- 关注
原创 [面试算法]减少中间变量的面试题
1.利用数据源的特点,例如首位,空位等,暂时当临时变量使用。2.如果需要中间变量做标志,可以考虑将数据源改变符号等针对数据源特点让数据源暂时做标志。例如:数据源都是正数,那么取反就是一种标志。3.利用递归,递归是开辟隐式存储空间。例如:unsigned int mystrlen(const char *str){ if (str==NULL) return 0;
2013-11-28 12:55:32 990
转载 深入分析qsort库函数
转自:http://blog.163.com/okwangrong@126/blog/static/404102532009717105635509/ 正如大家所知道的,快速排序算法是现在作为数据排序中很常用的算法,它集成在ANSI C的函数库中。我们经常使用快速排序,就是调用qsort函数,那么qsort函数里面到底是怎么实现的呢?我们现在就来看一看。 在这个系列的文章中,
2013-11-27 21:30:22 1716
原创 [面试算法]把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,不能申请额外的空间。
//把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,不能申请额外的空间。 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 5214
转载 齐次空间 放射变换
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 1206
原创 Link错误
warning LNK4042: 对象被多次指定;已忽略多余的指定1、把报LNK4042的.h和.cpp从项目中排除2、重新加入排除的.h和.cpp原因:1. 如果在属性窗口修改了文件的设定,就可能发生2. 在工程里存在两个不同位置的*.cpp文件。另一个只有一行#include *.h,不知何时加进来的。有的时候可能误将cpp文件移动到另一个目录下,而在工程里没有改变,VS会
2013-11-20 10:52:22 842
转载 Cache
为什么要引入Cache ①大容量主存一般采用 DRAM,相对SRAM速度慢,而SRAM速度快,但价格高。②程序和数据具有局限性,即在一个较短的时间内,程序或数据往往集中在很小的存储器地址范围内。因此,在主存和CPU之间可设置一个速度很快而容量相对较小的存储器,如下图所示。在其中存放CPU 当前正在使用以及一个较短的时间内将要使用的程序和数据,这样,可大大加快 CPU 访问存储器的速度,
2013-11-12 19:25:20 1435
转载 虚幻3引擎-多线程渲染机制
Threaded RenderingDocument Changelog: Created by Daniel Wright.Threaded RenderingOverviewRendering threadDevelopment approachThread specific data structuresPerformanc
2013-11-03 21:28:06 2093
Horizon-Based Indirect Lighting (HBIL)
2018-08-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人