数据结构
文章平均质量分 80
daojin505
这个作者很懒,什么都没留下…
展开
-
3D模型初探(人体运动学)
一。了解骨骼结构(Skeletal Structures)和骨层级(Bone Hierarchies)代码如下:骨骼从本质上来说应该是一个n叉树形结构。FrameRoot->Frame1->frame10 frame11 frame12 ...原创 2017-08-07 09:47:22 · 2124 阅读 · 0 评论 -
三层模式的优点
三层架构,数据层(DAL)、逻辑层(BLL)、表示层(UI); 三层结构的优点 分层式结构究竟其优势何在?Martin Fowler在《Patterns of Enterprise Application Architecture》一书中给出了答案:1、开发人员可以只关注整个结构中的其中某一层; 2、可以很容易的用新的实现来替换原有层次的实现; 3、可以降低层与层之间的依赖; 4、有利于标准化;原创 2017-08-07 10:09:37 · 2571 阅读 · 0 评论 -
函数对象、仿函数
[STL]函数对象/仿函数 提到C++ STL,首先被人想到的是它的三大组件:Containers, Iterators, Algorithms,即容器,迭代器和算法。容器为用户提供了常用的数据结构,算法大多是独立于容器的常用的基本算法,迭代器是由容器提供的一种接口,算法通过迭代器来操控容器。接下来要介绍的是另外的一种组件,函数对象(Function Object,JJHou译作Fun原创 2017-08-07 10:05:20 · 212 阅读 · 0 评论 -
标准库里面的思想
发现所有的数据结构,被描述为序列,序列被描述为区间。 而迭代器则是对区间的遍历器。原创 2017-08-07 10:00:47 · 137 阅读 · 0 评论 -
把空间中的三角形组织为二叉树的代码!~(能跑,很慢!所有的数据都是现算的(包括n多矩阵乘法)!)
#include "stdafx.h"#include "OpenGL.h"#include "Map.h"#include "math.h"#include "ArrayInterTriangle.h"#include #include #include extern unsigned int m_ID;#include #include#inclu原创 2017-08-07 09:58:13 · 261 阅读 · 0 评论 -
BSP二叉树算法
概念解释: 结构化面: 参与分割的多变形。多边形对应的平面列表为其 分割面列表。 备选平面:在这里就是结构化面。 细节面:不参与分割的平面。 首先,自然是要先产生一个根节点,并把所有的顶点表、结构化三角形表和平面表一股脑塞进这个根节点中咯。然后,分割的流程大抵如下:1 遍历当前节点的所有备选平面,寻找一个合适的分割平面。 满足一定条件,左右原创 2017-08-07 09:55:24 · 1878 阅读 · 0 评论 -
数组与指针
数组就是一组数,,,,,,,,,,。。。不论到哪里,他都是一组数。。。。。。。 指针就是指针。。。。。。。。不论到哪里,他都是指针而已。。。。。。。。 数组作为形参时,实际上是指针!,他被伪装成了数组。。。。。。。。。。 记着伪装的意思是,,,,它是指针。。。。。。。。。。。。。。。。 指向数组的指针。。。。。。。。 数组原创 2017-08-07 09:53:32 · 130 阅读 · 0 评论 -
BMP图片格式
BMP文件结构(2009-04-17 12:19:49)标签:杂谈 分类:技术类1:BMP文件组成BMP文件由文件头、位图信息头、颜色信息和图形数据四部分组成。2:BMP文件头(14字节)BMP文件头数据结构含有BMP文件的类型、文件大小和位图起始位置等信息。其结构定义如下:typedef struct tagBITMAPFILEHEADER{WORDbf原创 2017-08-07 09:51:40 · 537 阅读 · 0 评论 -
#pragma pack的作用
#pragma pack 当#pragma pack指定的值等于或者超过所有数据成员长度的时候,这个指定值的大小将不产生任何效果; 一句话: 如果是1的话表示紧凑存放,除了char,bool,每个都要访问2次才能找到。。。。 越大,那么,占的空间越大,访问越快。。。。。 如果为8.。那么至少为8字节的大小。或者8的整数倍。。。 访问频繁的结构体原创 2017-08-07 09:51:22 · 346 阅读 · 0 评论 -
BMP图片格式。1,4,8,16,24位与windows分辨率没关系
BMP是一种与硬件设备无关的图像文件格式,使用非常广。它采用位映射存储格式,除了图像深度可选以外,不采用其他任何压缩,因此,BblP文件所占用的空间很大。BMP文件的图像深度可选lbit、4bit、8bit及24bit。BMP文件存储数据时,图像的扫描方式是按从左到右、从下到上的顺序。 由于BMP文件格式是Windows环境中交换与图有关的数据的一种标准,因此在Windows环境中运行的图形图像软原创 2017-08-07 09:51:13 · 1111 阅读 · 0 评论 -
pure abstract class(什么是纯抽象类?)
下面是C++的创造者的回答,供你参考Bjarne Stroustrup:我在对人们解释这个问题的过程中遇到了很多问题,而且我也一直不能理解为什么让人们理解这个问题是如此困难。自C++出现那天起,就存在着包含数据成员的类和不包含数据成员的类。在过去,人们强调利用一个最基础的设施以及该设施内部的东西来构造软件系统,而那个“最基本的设施”通常就是抽象基类。从80年代中叶到80年代末,那些仅由虚拟原创 2017-08-07 10:16:16 · 450 阅读 · 0 评论