准备春招，算法题冲冲冲！

基于OpenGL的简易渲染器

项目简介

项目描述：学习应用 OpenGL 、图形学和其他游戏引擎相关知识编写的项目，使用 C++ 编写，可以让用户编写测试代码进行简易图形渲染等功能。项目分为两部分，核心部分封装了项目的关键组件(如摄像机、光源、可渲染对象和 OpenGL 对象等)；测试部分则可视化展示项目特点(如多光源多物体渲染测试等)。

项目特点：

• 渲染模块：简单封装 OpenGL ，封装渲染器核心部件（如Camera，GLObject，Material类等）；支持前向渲染管线（默认），延迟渲染管线；支持 平行光, 点光源, 聚光灯 三种光源，简单Shadow Mapping， Blinn-Phong光照模型和 PBR渲染模型；支持 天空盒，法线&视差映射，HDR，SSAO，Bloom等渲染技术。
• 动画模块：使用Assimp库读取模型的蒙皮骨骼动画信息，使用SSBO存储动画信息，实现动画播放；实现简单动画混合（简单线性混合，CrossFading，Partial Skeleton混合，Additive混合）；实现简单IK（Two-Bone IK， CCD IK， FABRIK）；

图片展示

动画模块

渲染模块

相关链接

• github页面

准备春招，算法题冲冲冲！

如果要在有序序列中查找我们想要的东西，顺序查找很浪费时间，而且也浪费了“有序”这一性质。而使用 二分 可以利用输入的有序性，快速得到答案。

准备春招，算法题冲冲冲！

一个有序的输入组合可以减小我们解决问题的难度，有的问题也会在排序的过程中顺带解决，因此排序很重要。

本文将简要介绍如何在C++中生成随机数，包括使用旧C风格和使用C++<random>库两种方式。顺便还编写一个UUID/GUID生成工具类来加深对该知识的理解。