黑砂博客

题目链接 Leetcode.939 最小面积矩形 Rating ： 1752 题目描述 给定在 xy平面上的一组点，确定由这些点组成的矩形的最小面积，其中矩形...

OpenGL 写着色器有着色器语言叫做GLSL。是类c语言，开头需要声明版本，声明输入和输出变量，如果有需要声明uniform变量，最后声明main函数。 顶点着色器...

一、概述 贪心法将一个复杂问题分解为一系列较为简单的局部最优解，每一步都是对当前解的一个扩展，直到获得问题的完全解。贪心法的典型应用时...

Dijkstra 算法（ 迪杰斯特拉算法）， 又叫最短路径算法， 这是常见的图论中的最短路径算法， 由 Edsger W.Dijkstra 在 1959...

OpenGL 使用几何着色器 用点造物体 爆破物体 法向量可视化 在顶点和片段着色器之间有一个可选的几何着色器(Geometry Shader)， 几何着色器的输入...

计算机图形学 | 可编程渲染管线 计算机图形学 | 可编程渲染管线 3.1 从固定到可编程 图形编程的发展 GPU渲染管线 渲染管线的功能 流水线中的三个概...

1.与OPENGL相关的一些名词 render -> 渲染 ray tracing ->光线跟踪 photon mapping -> 光子映射 path tracing ->路径跟踪 image-base renderin...

Floyd算法求解最短路径 1、算法概述 2、算法实例 3、算法实战 3.1 算法描述 3.2 解题思路 3.3 代码实现 1、算法概述   Floyd算法又称为插点法࿰...

系列综述： 💞目的：本系列是个人整理为了数据结构复习用的，由于牛客刷题发现数据结构方面和王道数据结构的题目非常像，...

本文包含了图的基本概念 1.相关概念 1.1 无/有向 无向图：每一个顶点之间的连线没有方向 有向图：连线有方向（类似离散数学的二元关系 &l...