翼同学

文章目录视频教程第四章 二维变换与裁剪矩阵基础回顾二维几何变换之 平移二维几何变换之 比例二维几何变换之 旋转二维几何变换之 反射直线裁剪：Cohen-Sutherland 算法直线裁剪：中点分割算法直线裁剪：Liang-Barsky 算法多边形裁剪：Sutherland-Hodgman 算法视频教程孔令德 | 计算机图形学网上课堂:30个知识点的微课讲解第四章 二维变换与裁剪矩阵基础回顾矩阵是一个由行和列组成的矩形阵列，其中的元素可以是数字、符号或数学表达式。例如，一个2×32 \times

计算机图形学是一门研究怎样用计算机表示生成处理和显示图形的学科。

蓝桥杯国赛模拟记录

一个数如果从左往右读和从右往左读数字是完全相同的，则称这个数为回文数，比如898,1221,15651都是回文数。编写一个程序，输入两个整数min和max，然后对于min~max之间的每一个整数（包括min和max），如果它既是一个回文数又是一个质数，那么就把它打印出来。要求，回文数和质数的判断都必要要用函数的形式来实现。

组成的字符串，请问最少插入多少个括号就能使这个字符串的所有括号左右配对。仅一行，输入一个字符串，字符串仅由。输出最少插入多少个括号。

在数列 a1,a2,⋯,an 中，如果对于下标 i,j,k 满足 0

给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。

对于在中国大学MOOC学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序，帮助老师列出名人堂的学生，并统计一共发出了面值多少元的 PAT 代金券。

请重排链表。比如给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。

一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大 N 倍 —— 我们称这种弟子为“得道者”。

给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。

给定若干人的关系（朋友或敌人），假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋友，朋友的敌人也不一定是敌人。只有单纯直接的敌对关系才是绝对不能同席的。。任意查询两个人是否能同席

给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。

给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以认为每种硬币的数量是无限的。

一张桌子上总共有 n 个硬币 栈 。每个栈有 正整数 个带面值的硬币。每一次操作中，你可以从任意一个栈的 顶部 取出 1 个硬币，从栈中移除它，并放入你的钱包里。请你返回在 恰好 进行 k 次操作的前提下，你钱包里硬币面值之和 最大为多少 。

给你一个大小为 m x n 的整数矩阵 mat 和一个整数 target 。从矩阵的 每一行 中选择一个整数，你的目标是 最小化 所有选中元素之 和 与目标值 target 的 绝对差 。返回 最小的绝对差 。

这里有 n 个一样的骰子，每个骰子上都有 k 个面，分别标号为 1 到 k 。给定三个整数 n、k 和 target，请返回投掷骰子的所有可能得到的结果（共有 kn 种方式），使得骰子面朝上的数字总和等于 target。

有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎（可能石头剩余）。最后，最多只会剩下一块 石头。返回此石头 最小的可能重量 。

给你两个 正 整数 n 和 x 。请你返回将 n 表示成一些 互不相同 正整数的 x 次幂之和的方案数。

给你一个非负整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。

给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。

给你一个下标从 0 开始的整数数组 nums 和一个整数 target 。返回和为 target 的 nums 子序列中，子序列 长度的最大值 。

在这个问题中，我们需要找到一种道路改造方案，使得所有的交叉路口都能够直接或间接地连通，同时改造的道路尽量少，且改造的道路中分值最大的道路分值尽量小。这就是一个最小生成树问题。

给出一个无向图，如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出 orz。

有向无环图上有n个点，m条边。求这张图字典序最小的拓扑排序的结果。字典序最小指希望排好序的结果中，比较靠前的数字尽可能小。

一道简单的并查集模板题。

对于每个步骤 `i` 和每个小组 `j`，我们有两种选择：1. 我们可以选择在上一步中选择同一小组，这种情况下，所需的天数为 `dp[i-1][j] + days[i][j]`。2. 我们可以选择在上一步中选择前一个小组，这种情况下，所需的天数为 `dp[i-1][j-1] + days[i][j]`。如果当前是第一个小组，那么它的前一个小组是最后一个小组，所需的天数为 `dp[i-1][M] + days[i][j]`。

给定一个由数字组成的三角形，从顶部开始，每次可以向下移动到相邻的数字。你的任务是找到从顶部到底部的路径，使得路径上的数字之和最大。

约翰的N头奶牛站成一排，奶牛i的身高是Hi​。现在，每只奶牛都在向右看齐。对于奶牛i，如果奶牛j满足ij且Hi​Hj​，我们可以说奶牛i可以仰望奶牛j。求出每只奶牛离她最近的仰望对象。

已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分。

著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。同时可以确定该表表示的是4进制加法。

【单调栈】每次操作结束后要求输出所有后缀最大值下标的按位异或和