聚落 - 博客园

摘要：二叉树的基本运算如下（显示的结果）:(1)创建二叉树(2)输出二叉树:A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)) (3)H 结点:左孩子为 J 右孩子为 K(4)二叉树 bt 的高度:7(5)释放二叉树 bt如何输出带括号二叉树... 阅读全文

posted @ 2018-12-08 16:36 聚落阅读(1726) 评论(0) 推荐(0) 编辑

摘要：本文代码基于【数据结构】【严蔚敏】【清华大学】包含了大多数二叉树的基本操作1.准备部分的代码：用c++其实就是用了个max()函数#include #include //malloc和exit函数所需头文件 #include using namespace ... 阅读全文

posted @ 2018-12-08 16:28 聚落阅读(197) 评论(0) 推荐(0) 编辑

摘要：采用Cohen-Sutherland算法裁剪线段核心代码有：bool line_clipping(CPoint2D p1, CPoint2D p2, CRect *cw, CPoint2D *q1, CPoint2D *q2)// p1, p2:... 阅读全文

posted @ 2018-12-08 12:46 聚落阅读(445) 评论(1) 推荐(0) 编辑

摘要：本篇文章的代码基于【数据结构】【严蔚敏】【清华大学】不是很想分函数来一遍解释信息基本上都在注解里直接上完整代码好了#include #include #define MAXSIZE 100 // 非零元个数的最大值typedef int ElemType;... 阅读全文

posted @ 2018-12-02 15:29 聚落阅读(3253) 评论(0) 推荐(0) 编辑

摘要：实现二维坐标变换矩阵（平移，旋转，缩放）的生成环境：Code::Blocks 17.12完整代码如下：// ====== Computer Graphics Experiment #5 ======// | Two-Dimensional Tra... 阅读全文

posted @ 2018-12-01 15:32 聚落阅读(785) 评论(0) 推荐(0) 编辑

摘要：求一个串中出现的第一个最长重复子串。输入串:36123459836121234569求最长重复子串:原串:36123459836121234569最长重复子串:12345关于这个问题有KMP优化，暂时还没掌握下面这个算法在输入输出方面还有待优化#includ... 阅读全文

posted @ 2018-11-26 19:22 聚落阅读(1195) 评论(0) 推荐(0) 编辑

摘要：图形学实验：边界填充多边形算法算法原理如下：种子像素入栈，当栈非空时重复执行如下三步操作：（1）栈顶像素出栈（2）将出栈像素置成要填充色（3）按左、上、右、下顺序检查与栈像素相邻的四个像素，若其中某个像素不在边界且未置成填充色，则把该像素入栈核心代码如下：v... 阅读全文

posted @ 2018-11-24 19:00 聚落阅读(621) 评论(0) 推荐(0) 编辑

摘要：计算机图形学实验：通过控制’q’改变线形通过控制’w’改变线宽完整代码如下：// ====== Computer Graphics Experiment #4 ======// | Line style using pixel mask ... 阅读全文

posted @ 2018-11-24 18:44 聚落阅读(213) 评论(0) 推荐(0) 编辑

摘要：实验一：Bresenham’s Line Algorithm不同象限不同斜率画法思路如下：（为滤清思路临时打的草稿）// ====== Computer Graphics Experiment #1 ======// | Bresenham's Li... 阅读全文

posted @ 2018-11-24 18:35 聚落阅读(272) 评论(0) 推荐(0) 编辑

摘要：知识点：1、用a = (int)f;会直接去尾，若要四舍五入可以这么用：a = (int)(f+0.5);2、浮点数采用 printf(“f = %.0f\n”,f);形式是会四舍五入的3、floor() ceil()所需头文件为 #include测试内容... 阅读全文

posted @ 2018-11-24 15:31 聚落阅读(1518) 评论(0) 推荐(0) 编辑

聚落