求仁得仁
2023
05
05
计算机图形学-反走样技术 计算机图形学-反走样技术
反走样 直线扫描转换算法在处理非水平、非垂直且非45°的直线段时会出现锯齿，这是因为直线段在光栅扫描显示器上显示的图像是由一系列亮度相同而面积不为零的离散像素点构成的。这种由离散量表示连续量而引起的失真称为走样（aliasing）。用于减轻
2023-05-05 IT学习笔记
计算机图形学
05
计算机图形学-有效边表填充算法 计算机图形学-有效边表填充算法
填充原理 有效边表填充算法通过维护边表和有效边表，避开了扫描线与多边形所有边求交的复杂运算。填充原理是按照扫描线从小到大的移动顺序，计算当前扫描线与有效边的交点，然后把这些交点按x值递增的顺序进行排序、配对，以确定填充区间，最后用指定颜色填
2023-05-05 IT学习笔记
计算机图形学
05
计算机图形学-边缘填充算法 计算机图形学-边缘填充算法
填充原理 边缘填充算法是先求出多边形的每条边与扫描线的交点，然后将交点右侧的所有像素颜色全部取为补色（或反色）。按任意顺序处理完多边形的所有边后，就完成了多边形的填充任务。边缘填充算法利用了图像处理中的求“补”或求“反”的概念，对于黑白图像
2023-05-05 IT学习笔记
计算机图形学
05
计算机图形学-区域填充算法 计算机图形学-区域填充算法
填充原理 种子填充算法是从区域内任一个种子像素位置开始，由内向外将填充色扩散到整个多边形区域的填充过程。种子填充算法突出的优点是能对具有任意复杂闭合边界的区域进行填充。 四邻接点与八邻接点 四连通域与八连通域 种子填充算法 算法定义
2023-05-05 IT学习笔记
计算机图形学
05
05
05
05
05
LeetCode-9.回文数 LeetCode-9.回文数
题干 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 示例 1： 输入：x = 121
2023-05-05 算法笔记
LeetCode
05
LeetCode-8.字符串转换整数(atoi) LeetCode-8.字符串转换整数(atoi)
题干 请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数 myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格
2023-05-05 算法笔记
LeetCode
05
LeetCode-7.整数反转 LeetCode-7.整数反转
题干 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示
2023-05-05 算法笔记
LeetCode
05
LeetCode-6.N字形变换 LeetCode-6.N字形变换
题干 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H N A P L S I I G
2023-05-05 算法笔记
LeetCode
05
LeetCode-5.最长回文子串 LeetCode-5.最长回文子串
题干 给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = “babad” 输出：“bab” 解释：“aba” 同样是符合题意的答案。 示例 2： 输
2023-05-05 算法笔记
LeetCode
05
05
LeetCode-3.无重复字符的最长子串 LeetCode-3.无重复字符的最长子串
题干 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: s =
2023-05-05 算法笔记
LeetCode
05
LeetCode-2.两数相加 LeetCode-2.两数相加
题干 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
2023-05-05 算法笔记
LeetCode
05
LeetCode-1.两数之和 LeetCode-1.两数之和
题干 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你
2023-05-05 算法笔记
LeetCode
05
10 / 28