摘要：
一、问题描述 N个作业{1,2,………,n}要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi，1≤i≤n。流水作业高度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最 阅读全文
摘要：
几何变换观察角度和物体位置的改变可以通过在世界坐标系中对物体进行各种变换来实现，如平移、放缩、旋转等。 二维窗口的裁剪 选择显示的内容--图形在窗口内的部分被显示出来，窗口外的部分被裁剪掉裁剪算法：Sutherland-Cohen算法、Cyrus-Beck算法、梁友栋-Barsky算法、 Suthe 阅读全文
摘要：
一、问题描述 在一块电路板的上下两端分别有n个接线柱。根据电路设计，要求用导线 (i，π(i))，将上端接线柱 i 与下端接线柱 π(i) 相连，如图，其中 π(i)，1<=i<=n，是(1,2……,n)的一个排列。导线(i，π(i))称为该电路板上的第i条连线。对于任何 1<=i<s<=n，第i条 阅读全文
摘要：
Description 给定一个正整数的集合A={a1,a2,….,an},是否可以将其分割成两个子集合，使两个子集合的数加起来的和相等。例A = { 1, 3, 8, 4, 10} 可以分割：{1, 8, 4} 及 {3, 10}，Input第一行集合元素个数n n <=300 第二行n个整数 O 阅读全文
摘要：
今天课堂测试做了几道String的练习题，做完直接心态爆炸...... 整理自下面两篇博客： https://www.cnblogs.com/marsitman/p/11248001.html https://www.cnblogs.com/aspirant/p/9193112.html 首先先来看 阅读全文
摘要：
1)Which code fragment would correctly identify the number of arguments passed via the command line to a Java application, excluding the name of the cl 阅读全文
摘要：
一、点和距离 二、矢量 注意矢量只有长度和方向，没有位置！也就是说矢量可以任意的平移！ 1、矢量和 2、矢量的数乘 3、矢量的模 4、单位矢量 有时候经常需要缩放矢量，使其长度为1，这个过程称为矢量的归一化！ 5、矢量的点乘 矢量点乘的结果是标量。 点乘最重要的应用就是计算两个矢量的夹角，或者两条直 阅读全文
摘要：
一、问题描述 多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 游戏第1步，将一条边删除。 随后n-1步按以下方式操作： (1)选择一条边E以及由E连接着的2个顶点V1和V2； (2)用一 阅读全文
摘要：
一、问题描述 多边形是平面上一条分段线性的闭曲线。也就是说，多边形是由一系列首尾相接的直线段组成的。组成多边形的各直线段称为该多边形的边。多边形相接两条边的连接点称为多边形的顶点。若多边形的边之间除了连接顶点外没有别的公共点，则称该多边形为简单多边形。 一个简单多边形将平面分为3个部分：被包围在多边 阅读全文
摘要：
对于直线、圆形、椭圆这些最基本元素的生成速度和显示质量的改进，在图形处理系统中具有重要的使用价值。 但它们生成的线条具有明显的“锯齿形”即会发生走样（Liasing）现象 一、走样 产生走样现象的原因是像素本质上的离散性，要用有限的像素点来逼近无限的直线！ 走样是数字化的必然产物！ 走样现象： 一是 阅读全文
摘要：
起因 在写计算机图形学博客时，需要讲解一个算法，课本上抽象的语言未免让人读着头大，还在老师给的PPT中有代码的演示，我就想将演示做出GIF动图帮助读者理解算法，其实之前浪迹博客园的时候就发现有许多博主使用GIF动图来演示算法，今天我也算第一次使用了。这里我直接推荐使用ScreenToGif这款小而美 阅读全文
摘要：
一、区域填充概念 区域：指已经表示成点阵形式的填充图形，是象素的集合。 区域填充：将区域内的一点（常称【种子点】）赋予给定颜色，然后将这种颜色扩展到整个区域内的过程。 区域填充算法要求区域是连通的，因为只有在连通区域中，才可能将种子点的颜色扩展到区域内的其它点。 1、区域有两种表示形式 1）内点表示 阅读全文
摘要：
一、多边形扫描转换 在光栅图形中，区域是由【相连的】像素组成的集合，这些像素具有【相同的】属性值或者它们位于某边界线的内部1、光栅图形的一个基本问题是把多边形的顶点表示转换为点阵表示。这种转换成为多边形的扫描转换。2、多边形的扫描转换与区域填充问题是怎样在离散的像素集上表示一个连续的二维图形。3、多 阅读全文
摘要：
一、直线生成基本思路 图形图像是由屏幕上不同亮度不同颜色的光点（像素）组成。在光栅显示器的荧光屏上生成一个对象，实质上是往帧缓存寄存器的相应单元中填入数据。 所以：对直线进行光栅化的时候，只能在显示器所给定的有限个像素组成的点阵中确定最佳逼近于该直线的一组像素，用这些像素表示该直线。 所以：生成直线 阅读全文
摘要：
一、图形和图像的区别 在不同的背景下具有不同的含义。简单来说，计算机图形是计算机产生的图形（像）。 一种说法：图形是有计算机绘制而成的，而图像则是人为的用外部设备所捕捉到的外部景象 另外一种说法：图形是矢量图，而图像是位图（点阵图） 二、图形（像）的构成属性 从广义的概念，一般分为几何属性和非几何属 阅读全文
摘要：
1)________ represents an entity（实体） in the real world that can be distinctly identified. 1) _______ A)A data field B) An object C)A method D) A class 阅读全文
摘要：
一、什么是死锁 死锁（Deadlock）：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。称此时系统处于死锁状态或系统产生了死锁。称这些永远在互相等待的进程为死锁进程。所占用的资源或者需要它们进行某种合作的其它进程就会相继陷入死锁，最终 阅读全文
摘要：
1)Which of the following statements are correct? 1) _______ A)char[ ][ ] charArray = {{'a', 'b'}, {'c', 'd'}}; B)char[2][2] charArray = {{'a', 'b'}, { 阅读全文
摘要：
最近看到不少公众号都有一些词云图，于是想学习一下使用Python生成可视化的词云，上B站搜索教程的时候，发现了一位UP讲的很不错，UP也给出了GitHub上的源码，是一个很不错的教程，这篇博客主要就是搬运UP主的教程吧，做一些笔记，留着以后看。 B站视频链接：https://www.bilibili 阅读全文
摘要：
Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater locate 阅读全文
摘要：
1)What is the representation of the third element in an array called a? 1) _______ A)a(3) B) a(2) C) a[2] D) a[3] 2)If you declare an array double[ ] 阅读全文
摘要：
1)Suppose your method does not return any value, which of the following keywords can be used as a return type? A)void B)public C)int D)double E)None o 阅读全文
摘要：
一、问题描述 引出问题之前我们先来复习一下矩阵乘积的标准算法。 int ra,ca;//矩阵A的行数和列数 int rb,cb;//矩阵B的行数和列数 void matrixMultiply() { for(int i=0;i<ra;i++) { for(int j=0;j<cb;j++) { in 阅读全文
摘要：
一、概述 1、计算机及系统中的图形设备 计算机图形系统用来生成、处理和显示图形，通常由以下三部分构成：图形输入设备中央处理器图形输出设备常用的图形输入设备： 键盘、鼠标此外还有跟踪球、空间球、光笔、触摸板、 图形扫描仪、数字化仪、手写输入板、语音输入、数据手套 中央处理器：中央处理器完成对图形的描述 阅读全文
摘要：
之前学了信号量机制的几个问题： 生产者消费者问题： https://www.cnblogs.com/wkfvawl/p/11529681.html 多生产者消费者问题：https://www.cnblogs.com/wkfvawl/p/11531382.html 吸烟者问题：https://www. 阅读全文
摘要：
1)How many times will the following code print "Welcome to Java"? A)8 B) 9 C) 0 D) 11 E) 10 2)Analyze the following code. (Choose all that apply.) A)c 阅读全文
摘要：
1)The "less than or equal to" comparison operator in Java is ________. A)<< B) != C) =< D) <= E) < 2)The equal comparison operator in Java is ________ 阅读全文
摘要：
1)Suppose a Scanner object is created as follows: Scanner input = new Scanner(System.in); What method do you use to read an int value? A) input.nextIn 阅读全文
摘要：
1)________ is the physical aspect of the computer that can be seen. A)Hardware B) Operating system C)Application program D) Software 2)________ is the 阅读全文
摘要：
一、问题描述 要求： 1、允许多个读者可以同时对文件执行读操作。 2、只允许一个写者往文件中写信息。 3、任一写者在完成写操作之前不允许其他读者或写者工作。 4、写者执行写操作前，应让已有的读者和写者全部退出。 二、问题分析 读者写者问题最核心的问题是如何处理多个读者可以同时对文件的读操作。 三、如 阅读全文