- 博客(27)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 3D空间到2D空间的转换过程
引自：http://schabby.de/view-matrix/In the previous article we learned about spaces and how to position and orient objects in world space by applying transformation matrices on them. We also learned
2013-11-28 08:45:51
354
原创 几何变换之错切变换
二维错切变换引自：http://hi.baidu.com/yangbme/item/5838612d934e751608750870错切变换是一种数学变换，最简单的理解就是以平行四边形的一条边不动，然后拖动另一对边的顶点，这个过程就是错切的过程。三维错切变换引自：http://blog.sina.com.cn/s/blog_6163bdeb0102du6p.html
2013-11-25 11:06:58
772
原创 几何变换之错切变换
二维错切变换引自：http://hi.baidu.com/yangbme/item/5838612d934e751608750870错切变换是一种数学变换，最简单的理解就是以平行四边形的一条边不动，然后拖动另一对边的顶点，这个过程就是错切的过程。三维错切变换引自：http://blog.sina.com.cn/s/blog_6163bdeb0102du6p.html
2013-11-25 11:04:16
1882
转载 C++静态成员函数小结
C++静态成员函数小结（转）转自：http://www.cnblogs.com/Myhsg/archive/2009/07/31/1535650.html类中的静态成员真是个让人爱恨交加的特性。我决定好好总结一下静态类成员的知识点，以便自己在以后面试中，在此类问题上不在被动。 静态类成员包括静态数据成员和静态函数成员两部分。 一 静态数据成员： 类体中的数据
2013-11-17 00:22:57
306
转载 C++静态成员函数小结
C++静态成员函数小结（转）转自：http://www.cnblogs.com/Myhsg/archive/2009/07/31/1535650.html类中的静态成员真是个让人爱恨交加的特性。我决定好好总结一下静态类成员的知识点，以便自己在以后面试中，在此类问题上不在被动。 静态类成员包括静态数据成员和静态函数成员两部分。 一 静态数据成员： 类体中的数据
2013-11-17 00:22:12
114
原创 虚继承内存布局，构造顺序
转自：http://www.cnblogs.com/ziolo/archive/2013/05/07/3066022.html一直疑惑虚继承与虚函数并存时类的内存结构，下面的文章虽然格式乱但是值得细细品味，我在vs2010下查看了下类的内存结构，除了没有“0x00000000 // 虚基类的非虚基类的分隔符”外，内存结构基本与文中所述一样，另外补充一下虚基类的非虚基类A的偏移地址由8
2013-11-13 22:26:03
311
转载 OpenGL 投影矩阵 视图模型矩阵
【转字】http://hi.baidu.com/plumanna/item/9db734fcc78b89de521c263fOpenGL在设置场景时，要用到两个矩阵：投影矩阵 和 模型视图矩阵通过glMatrixMode来指定下面的矩阵操作是针对哪一个矩阵进行的。 gluLookat,glTranslate, glRotate, glScale, glOrtho ,
2013-11-05 12:55:28
320
转载 RSA token同步原理
转自：http://www.ikrady.com/?p=1398今天吃饭的时候一群人在讨论token的工作原理，有人说每换一次密码发一次电波（1min），有人就立即反对了说不可能发电波，一是夏耗电不说，两是信号问题，同时传输也有延迟。每换一次密码发一次电波不现实，大家比较认同的方法是server和token之间可以基于一个唯一的密钥和当前的时间算出当前这一分钟内的密码，并且这个密码是唯一的
2013-10-30 22:14:55
1106
转载 UML类图关系大全
转自：http://www.cnblogs.com/riky/archive/2007/04/07/704298.htmlUML类图关系大全1、关联双向关联：C1-C2：指双方都知道对方的存在，都可以调用对方的公共属性和方法。在GOF的设计模式书上是这样描述的：虽然在分析阶段这种关系是适用的，但我们觉得它对于描述设计模式内的类关系来说显得太抽象了，因为在设计
2013-10-24 15:15:53
241
转载 FFMPEG架构分析
转自：http://blog.sina.com.cn/s/blog_54b5ea250100r0dm.html1. 简介FFmpeg是一个集录制、转换、音/视频编码解码功能为一体的完整的开源解决方案。FFmpeg的开发是基于Linux操作系统，但是可以在大多数操作系统中编译和使用。FFmpeg支持MPEG、DivX、MPEG4、AC3、DV、FLV等40多种编码，A
2013-10-24 08:31:53
358
转载 摔棋子（摔杯子）问题——解答Google的一道面试题
转自：http://www.cnblogs.com/clive/archive/2009/09/14/a_question_solution_in_google_interview.html这几天有一道Google的面试题在论坛炒得很火，题目如下：“有一个100层高的大厦，你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎，用你手中的这两个玻璃围棋子，找出一个最优的策
2013-10-21 08:34:16
333
转载 栈增长方向与大端/小端问题
转自http://www.cnblogs.com/xkfz007/archive/2012/06/22/2558935.html栈增长方向与大端/小端问题栈增长和大端/小端问题是和CPU相关的两个问题。在内存管理中，与栈对应是堆。对于堆来讲，生长方向是向上的，也就是向着内存地址增加的方向；对于栈来讲，它的生长方式是向下的，是向着内存地址减小的方向增长。在内存中，“堆”和
2013-10-19 09:14:42
359
转载 原地归并排序
转自：http://www.cnblogs.com/daniagger/archive/2012/07/25/2608373.html不需要辅助数组即可归并。关键在于merge这个函数。两段递增的子数组arr[begin…mid-1]和arr[mid…end]，i=begin,j=mid,k=end i往后移动，找到第一个arr[i]>arr[j]的索引
2013-10-16 21:01:16
318
原创 字符串相似度
Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。原理：一、设L（i,j）为str1[1..j],str2[1..i]的距离。
2013-10-12 17:28:33
259
转载 算法学习之字符串左移和右移
转自http://www.blogjava.net/guiying/archive/2012/08/08/385097.html1.设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。方法一：每次将数组中的元素右移一位，循环K次，则实现了右移K位。例如，原始字符串：abcd1234右移一位：4abcd123右移一位
2013-10-10 08:39:40
326
转载 [转]判断单链表是否有环以及找入口点
问题1、判断链表是否存在环。 设置两个指针fast和slow，初始值都指向头指针，slow每次前进一步，fast每次前进两步。如果存在环，则fast必先进入环，而slow后进 入环，两个指针必定相遇（见下面的证明1）。（当然，fast先到达尾部为NULL，则为无环链表）。程序如下： bool isExitsLoop(Node* head) Node *slow = he
2013-10-06 19:36:23
277
部分有序数组就地排序，要求时间复杂度为O(n)
数组al[0...mid-1]和al[mid...n-1]两个部分都已经分别排好序。要求合并使得整个数组al有序。请给出合并merge的代码。要求空间复杂度为O(1)，时间复杂度O(n)。思路：可以使用归并排序的思想，不过这里要求空间复杂度为O(1)，所以可以转换为一个循环有序数组和一个有序数组的归并；1，i,j分别指向带合并的两个数组的首元素，初始值i=0;j=mid;l1,l2代表待合
2013-10-06 10:26:45
658
转载 MapReduce:详解Shuffle过程
摘自：http://langyu.iteye.com/blog/992916MapreduceITeye数据结构多线程HadoopShuffle过程是MapReduce的核心，也被称为奇迹发生的地方。要想理解MapReduce， Shuffle是必须要了解的。我看过很多相关的资料，但每次看完都云里雾里的绕着，很难理清大致的逻辑，反而越搅越混。前段时间在做MapReduce job 性能调优
2013-10-03 19:35:55
239
原创 使用autotools来进行Makefile的自动生成
下文参考自http://os.51cto.com/art/201003/185539.htm，结合自己的实验数据而成在向大家详细介绍Linux Makefile之前，首先让大家了解下Linux Makefile，然后全面介绍Linux Makefile，希望对大家有用。由于毕业设计开发的平台是Linux, 为了在Linux进行,Linux Makefile的编写是必不可少的,为偷懒,我想使用a
2013-05-21 14:53:42
302
转载 c++的类的内存布局
转自：http://blog.sina.com.cn/s/blog_b32586610101btqv.htmlc++内存布局规则如下：1. Nonstatic data member 存放在Class Object中;2. Static data member, static/nonstatic member function存放在class object之外.//
2013-04-17 16:08:12
340
转载 平衡二叉树 旋转
转自：http://gengning938.blog.163.com/blog/static/12822538120114164564057/示意图不能显示，建议大家去上面的网址查看平衡二叉树 对于二叉查找树，尽管查找、插入及删除操作的平均运行时间为O(logn)，但是它们的最差运行时间都是O(n),原因在于对树的形状没有限制。平衡二叉树又称为AVL树，它或者是一棵空树，或者是有下
2013-04-13 19:09:51
900
转载 Unicode和UTF-8之间的关系
来自：http://www.ruanyifeng.com/blog/2007/10/ascii_unicode_and_utf-8.html今天中午，我突然想搞清楚Unicode和UTF-8之间的关系，于是就开始在网上查资料。结果，这个问题比我想象的复杂，从午饭后一直看到晚上9点，才算初步搞清楚。下面就是我的笔记，主要用来整理自己的思路。但是，我尽量试图写得通俗易懂，希望能
2013-04-03 18:22:44
254
原创 vs2010利用map，cod文件定位崩溃代码行
利用map，cod文件定位崩溃代码行利用vs2010 新建一个空的控制台项目，添加文件gtg.cpp，内容如下void crash(){ inti=1; intj=0; i/=j;}int main(){ crash(); return0;}配置生成map及cod文件
2013-03-21 21:18:30
1567
原创 如何在项目中使用ffmpeg 静态库
最近在做一个项目，起初这个项目由一个exe和几个动态库组成，现在想将部分动态库转换为静态库，于是在VS2010中鼠标停靠到项目名上右键->属性->配置属性->常规->项目默认值->配置类型,将动态库(.dll)改为静态库(.lib),重新编译该项目，编译成功，但是再重生成exe时却出现很多链接错误；修改一通之后还未能解决问题；于是静下心来写了一个测试工程；工程里有A,B两个项目，A为控制台应用
2013-02-27 21:38:04
1000
1
原创 ffmpeg 接受socket数据为数据源
用ffmpeg写过一个自己的播放器，对ffmpeg如何打开打开文件，匹配demux，提取stream，匹配decode及渲染有一个感性的认识，目前想做一个网络接口支持多路远程摄像头的播放，起初的解决方案是dshow打开摄像头+x264编码+live555（RSTP）传输，发现编码速度太慢，达不到实时要求，于是将编码改成多线程，发现速度没什么提升（可能是拿出了问题吧）后来想起了ffmpeg（强悍的东
2012-12-10 21:25:13
972
原创 关于opengl中多重纹理，离屏与渲染到屏幕切换，可编程管线有固定管线切换的理解
最近用opengl写项目时遇见几个问题，感觉比较通用写下啦分享；一， opengl多重纹理的使用二， opengl离屏渲染与渲染到屏幕切换使用三， opengl可编程管线与固定管线切换使用经过一个成功与失败的魔力，现在终于算是理解opengl中纹理，缓冲区对象（FBO），及着色器的使用了一下只是一己之见，错误难免，望各位指
2012-11-30 21:24:29
1134
4
原创 OPENGL 显示文字
最近对opengl输出文字比较感兴趣，把这几天疑惑的东西写下来，因为自己也是刚接触只是了解了皮毛。所以内容有些局限，不过希望对像我这种初学的人提供点信息。在windows下wglUseFontBitmaps与wglUseFontOutlines提供opengl输出文字的字符资源，二者均通过构建一系列显示列表，然后用glCallLists执行这些显示列表就可以输出我们想要的字符。wglUseFo
2012-11-13 20:45:11
534
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人