Long Space-CSDN博客

原创巴恩斯利蕨

巴恩斯利蕨C++实现简单介绍一下巴恩斯利蕨算法，学过计算机图形学的都应该听说过巴恩斯利蕨算法，这个变形算法，是通过概率分布的不同经过若干次迭代过程，实现分型，最终得到我们所说的巴恩斯利蕨（一种蕨类植物）这里不妨先贴出最终的效果图。巴恩斯利蕨利用了四个公式如下表公式序号 a b c d e f P(概率) 1 0 0 0 0.16 0 0

2017-04-18 22:33:43 4321

原创【四】数据结构之Queue

【四】数据结构之Queue和Stack有所不同队列Queue遵循FIFO的规则，即先进后出，但是Queue的约束条件似乎没有Stack那么苛刻，因为Queue可以从两头进行操作但是操作时受限的，即只能从尾进，从头出。生活中队列的例子也有很多，比如排队取票、羽毛球盒等等。下面给出Queue的几个接口：接口并没有多少，很容易理解，和Stack一样Queue继承Vector或者List，那么问题来了，

2017-04-18 21:30:12 312

【三】数据结构之Stack有一个十分重要的数据结构类型相信大家都不陌生，那就是栈Stack，栈的使用可以解决很多问题，比如括号匹配问题、表达式求值问题，以及以后要介绍的二叉树的遍历问题等等都可以通过栈来解决。所以栈在数据结构中的角色十分重要。接下来就来介绍一下Stack。 Stack遵循FILO的原则，即FIRST IN LAST OUT 或者说是LIFO LAST IN FIRST OUT，这种

2017-04-18 21:09:18 1033

原创【二】数据结构之List

【二】数据结构之List数据结构中，线性表无独有偶，除了Vector还有另外一种ADT，就是我们要讨论的List，与向量Vector有所不同，列表List不在是系统连续的内存空间，也就是说不是基于数组来实现的了，尽管在物理上不是线性的，但是抽象层次上，List在逻辑上依旧是现行表，因此List优化了Vector插入，删除操作的劣势，但是在查找方面却不如Vector的二分查找来的快。 List有哪些

2017-04-18 20:54:50 8519 1

原创编译原理词法分析器

编译原理词法分析器编译原理是个很难的学科，老师这么说的，第一个实验就是写一个简单的词法分析器。分析器的作用就是能够从文本中分离出相应的保留字、标识符、界符、数字等等。本例具体要求如下：1、根据以下的正规式，编制正规文法，画出状态图；标识符 <字母>(<字母>|<数字字符>)* 十进制整数 0 | (（1|2|3|4|5|6|7|8|9）（0|1|2|

2017-04-18 20:10:52 1350 1

原创【一】数据结构之Vector

【一】数据结构之Vector我们这里的数据结构是C++版本的，需要对C++有一点了解内容大部分来源于网络视频课程，这里推荐观看学堂在线，自主课堂的邓俊辉老师的数据结构课程。向量是一种抽象数据类型ADT，与数组不同，它提供了很多接口，能够实现更多的功能。如何理解ADT抽象数据类型，看下面这幅图片（图片均来源于学堂在线，引用请标注出处） OK那么Vector给我们提供了哪些接口呢？接

2017-04-17 22:27:07 3947

原创 OpenGL 新手入门

OpenGL (Open Graphics Library) 是指定义了一个跨编程语言、跨平台的编程接口规格的专业图形程序接口。用于三维图像，有很强的优势！话不多说上干货！！！首先要从官网下载所需的库GLUT。http://www.opengl.org/resources/libraries/glut/glutdlls37beta.zip然后解压后得到5个文件1、把解压得到的g

2017-04-17 21:26:12 522

James long's blog