摘要: 如同光栅画线算法,每步都以间隔单位取样并确定离指定圆最近的像素位置。为了减少计算量,可以将圆八分,根据Bresenham画线算法。我们首先给出点位置函数: 即可得知:(1), 位于圆边界内;(2),位于圆边界上;(3), 位于圆边界外。 第一象限中,假设在绘制了像素点,下一步需要确定绘制的位置是,还 阅读全文
posted @ 2016-05-25 18:30 clairvoyant 阅读(4896) 评论(0) 推荐(0) 编辑
摘要: 一、数字微分分析仪(digital differential analyzer, DDA)方法是一种线段扫描转换算法。在一个坐标轴上以单位间隔对线段取样,从而确定另一个坐标轴上最靠近线路径的对应整数值。主要是根据直线公式y = kx + b来推导出来的,其关键之处在于如何设定单位步进,即一个方向的步 阅读全文
posted @ 2016-05-24 14:59 clairvoyant 阅读(8199) 评论(0) 推荐(0) 编辑
摘要: Thanks for Nehe's tutorials, this is his home. 阅读全文
posted @ 2016-05-23 15:16 clairvoyant 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1 #include <windows.h> 2 #include <gl/glew.h> 3 #include <gl/glut.h> 4 #include <cstdio> 5 #include <cstdlib> 6 #include <cmath> 7 8 void Init(void) 9 阅读全文
posted @ 2016-05-23 14:19 clairvoyant 阅读(199) 评论(0) 推荐(0) 编辑
摘要: Thanks for Nehe's tutorials, this is his home. 阅读全文
posted @ 2016-05-21 18:06 clairvoyant 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 4.1 连接表达式 4.1.1 连接条件 on是另一种形式的连接,其中可以指定任意的连接条件。on条件允许在参与连接的关系上设置通用的谓词,该谓词的写法与where子句谓词类似。 on条件有两个优点,首先,被称为外连接的这类连接来说,on条件的表现与where条件是不同的。其次,如果在on子句中指定 阅读全文
posted @ 2016-05-12 22:44 clairvoyant 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 1 //简单的一维数组,适合稠密多项式 2 #include 3 #include 4 #define MaxDegree 1000 5 typedef struct { 6 int CoeffArray[MaxDegree+1]; 7 int HighPower; 8 } *Polynomial; 9 10 void ZeroPolynomial(Po... 阅读全文
posted @ 2016-05-11 09:56 clairvoyant 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 几个板子,以备不时之需。 顺序表: 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 5 class Vector { 6 private: 7 int size, length; 8 int *data; 9 p 阅读全文
posted @ 2016-05-10 20:34 clairvoyant 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 时间限制:1000 内存限制:65536K 蒜头最近在沉迷小说,尤其是人物关系复杂的言情小说。它看到的人物关系描述得很的麻烦的时候觉得非常蒜疼,尤其是人物关系里有冗余的时候。什么是冗余关系呢? 这篇小说里有n句描述人物关系的句子,描述了n个人的关系。 每条句子的定义是这样的: X<->Y 它的意思是 阅读全文
posted @ 2016-05-08 11:43 clairvoyant 阅读(1096) 评论(0) 推荐(0) 编辑
摘要: SQL最早版本是由IBM开发的,最初叫做Sequel。20世纪70年代早期是作为System R项目的一部分。 3.1 SQL查询语言概览 数据定义语言 数据操纵语言 完整性 视图定义 事务控制 嵌入式SQL和动态SQL 授权 3.2 SQL数据定义 3.2.1 基本类型 char(n):固定长度 阅读全文
posted @ 2016-05-06 15:22 clairvoyant 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 今天在配置openGL时遇到了一些问题,在各种"玩弄“后终于配置好了。(汗) 电脑为windows10(X64),原本是装好vs2015的,所以只需要下载一些头文件。OpenGL 下有一些重用的辅助库,比如glut,glew等等,在windows平台下需要自己安装,因为微软为了推广自己的DX,在wi 阅读全文
posted @ 2016-05-02 23:45 clairvoyant 阅读(2067) 评论(0) 推荐(0) 编辑
摘要: 2.1 关系数据库的结构 关系数据库由表的集合构成,每个表都有唯一的名字。关系用来指代表,而元组用来时代行。类似地,属性用来指代表中的列。 对于关系的每个属性,都存在一个允许取值的集合,称为该属性的域。如果域中的元素被看做是不可再分的单元,则域是原子的。 2.2 数据库模式 数据库模式是数据库的逻辑 阅读全文
posted @ 2016-05-01 16:32 clairvoyant 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 自己给自己挖坑......趁着学校开了数据库的课,顺便把Database System Concepts(第六版)这本书过一遍,坚持记笔记,方便回忆! 数据库管理系统(DataBase-Management System, DBMS)由一个互相关联的数据的集合和一组用以访问这些数据的程序组成。这个数 阅读全文
posted @ 2016-04-28 15:00 clairvoyant 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 今中午花了点时间写了这个东西,前提声明,这是Java的初级环境配置教程,如果你已经配置好了,或者编程很6,就不要浪费时间往下看了。 action: 写Java程序,基本都用的软件是 Eclipse。这个软件是免费的,可以从它的官网下到(点它点它):http://eclipse.org 。注意这个网址 阅读全文
posted @ 2016-04-18 14:18 clairvoyant 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 二叉树的一个演示动画:http://www.cs.usfca.edu/~galles/visualization/BST.html 对分查找(O(logN)): 欧几里得(求最大公因数): 快速取幂: 最长子序列和: 霍纳法则(秦九韶)多项式求和: 快排: 堆排: 快速幂的非递归: 1 蒜头君有一台 阅读全文
posted @ 2016-04-17 21:54 clairvoyant 阅读(1158) 评论(2) 推荐(1) 编辑