嘿嘻-CSDN博客

转载 3D渲染管线

3D图形渲染管线什么是渲染（Rendering）渲染简单的理解可能可以是这样：就是将三维物体或三维场景的描述转化为一幅二维图像，生成的二维图像能很好的反应三维物体或三维场景（如图1）：图1：Rendering什么是渲染管线渲染管线也称为渲染流水线，是显示芯片内部处理图形信号相互独立的的并行处理单元。一个流

2017-02-28 19:59:39 246

转载 C#中StructLayout的特性

先让我们看四个首要的根基概念：　　1.数据类型自身的对齐值：　　对于char型数据，其自身对齐值为1，对于short型为2，对于int,float,double类型，其自身对齐值为4，单位字节。　　2.结构体或者类的自身对齐值：其成员中自身对齐值最大的那个值。　　3.指定对齐值：#pragma pack (value)时的指定对齐值value。　　4.数据

2016-11-29 16:47:25 15333 1

转载 C/C++源代码到可执行程序的过程详解

编译，编译程序读取源程序（字符流），对之进行词法和语法的分析，将高级语言指令转换为功能等效的汇编代码，再由汇编程序转换为机器语言，并且按照操作系统对可执行文件格式的要求链接生成可执行程序。源代码－－>预处理－－>编译－－>优化－－>汇编－－>链接-->可执行文件Source--（编译）--> Assembly--（汇编）-->Obj--（链接）-->PE/ELF1.编译预处

2016-11-04 11:46:42 368

转载五大常用算法——分治法，动态规划，回溯法，分支界限法，贪心算法

分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题

2016-10-20 10:35:28 525

原创 C#链表类

C#链表可用类LinkedList来存放。本文模仿LinkedList类写一个对链表进行查询、插入、存取等基本操作的LinkList类。熟悉C++的朋友应该知道C++中利用指针对链表进行操作，而C#中没有指针，但因为C#中类在赋值时传递的是地址，因此仍然可以利用这点制作一个链表。public class Node { private T date;

2016-10-17 21:16:22 3157

原创内存申请与释放

使用 char* p = new char[100]申请一段内存，然后使用delete p释放，有什么问题？会有内存泄露不会有内存泄露，但不建议用编译就会报错，必须使用delete []p;编译没问题，运行会直接崩溃答案：BC++告诉我们在回收用 new 分配的单个对象的内存空间的时候用 delete，回收用 new[] 分配的一组对

2016-10-15 12:19:08 1256

转载排序算法——快速排序

今天介绍快速排序，这也是在实际中最常用的一种排序算法，速度快，效率高。就像名字一样，快速排序是最优秀的一种排序算法。思想快速排序采用的思想是分治思想。快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n

2016-10-13 18:02:30 179

转载排序算法——冒泡排序

在前面的文章中，已经向大家介绍了插入排序和选择排序两种基本的排序方法。今天要介绍的是另外一种排序方法——冒泡排序。思想同之前介绍的两种排序方式一样，冒泡排序也是最简单最基本的排序方法之一。冒泡排序的思想很简单，就是以此比较相邻的元素大小，将小的前移，大的后移，就像水中的气泡一样，最小的元素经过几次移动，会最终浮到水面上。举例分析说明一下，如下数据：2 7 4 6 9

2016-10-13 18:01:13 168

转载排序算法——插入排序

思想插入排序的思想有点像打扑克抓牌的时候，我们插入扑克牌的做法。想象一下，抓牌时，我们都是把抓到的牌按顺序放在手中。因此每抓一张新牌，我们都将其插入到已有的排好序的手牌当中，注意体会刚才的那句话。也就是说，插入排序的思想是，将新来的元素按顺序放入一个已有的有序序列当中。举个例子可能更容易理解一些，假设有这样一系列数字：　　8 2 4 9 3 6 首先我们考虑数字2，假设后

2016-10-13 17:51:44 206

转载浅谈C# 多态的魅力（虚方法，抽象，接口实现）

浅谈C# 多态的魅力（虚方法，抽象，接口实现）前言：我们都知道面向对象的三大特性：封装，继承，多态。封装和继承对于初学者而言比较好理解，但要理解多态，尤其是深入理解，初学者往往存在有很多困惑，为什么这样就可以？有时候感觉很不可思议，由此，面向对象的魅力体现了出来，那就是多态，多态用的好，可以提高程序的扩展性。常用的设计模式，比如简单工厂设计模式，核心就是多态。其实多

2016-10-12 19:58:49 256

嘿嘻