usp10

摘要： 现在我们尝试编写一个镜头类，有了这个类，我们能上下左右前后移动，感觉在玩fps游戏，很不错，下面开始看看怎么写。 初次接触镜头类是我在魔兽地图编辑中，当时创建一个镜头的步骤就是放到某个位置，调节角度，分别有3个角度可以调节，一个是类似高度一样的东西，一个是环绕着某个点的旋转角度，还有就是镜头的旋转。 阅读全文

摘要： 这节主要是对我们的纹理矩形进行一下变换，例如缩放，旋转，中间需要运用到一些线性代数的东西这里就不再阐述，因为我自己也不怎么会。。。我们直接介绍代码怎么写吧。 矩阵的相乘是从右往左读取的，这点提醒一下自己。 GLM 代码中大部分的矩阵处理信息都是通过glm库来处理的，全称OPENGL MATHEMAT 阅读全文

摘要： 能画出三角形没什么用，但能画出一张纹理，就可以做一个游戏引擎了！（哪有那么简单啦） 好，如何使用纹理，我先大概简述下过程，和三角形一样，我们先定义出顶点坐标，另外，我们需要定义纹理坐标。 纹理坐标是0-1，使用纹理坐标颜色叫作采样。如果我们使用他三个纹理点，那代码应该如下： 纹理环绕方式 如果我们取 阅读全文

摘要： 配置好环境后，我们开始创建一个窗口。 运行代码，应该会出现一个黑色窗口才对，因为我们啥也没干，所以就这样。 当然我们可以尝试修改一下bg的颜色，我们在主循环里加入下面代码 用其他颜色来填充背景，第一个方法是设定清理所用的颜色，然后第二个就做清理操作，他就会用这个颜色来填充我们写的GL_COLOR_B 阅读全文

摘要： 环境搭建好，我们当然就是开始写代码，这里就得先了解opengl的一些工作流程。首先我们得了解三个单词： 顶点数组对象（VAO） 顶点缓冲对象（VBO） 索引缓冲对象（EBO） 比较简单的概括下这节的工作流程。 1.定义好三角形的三个顶点 2.绑定VBO，把三角形数据传入进去 3.做顶点的链接，规定属 阅读全文

摘要： 一直迷迷糊糊地看了一段时间opengl，因为之前在工作，也没什么实际操作，现在有空了可以实际下来敲敲代码。废话不多说，写代码当然第一个步骤就是搭建环境。 GLFW 首先我们如果直接调用opengl的接口，那将会是十分痛苦的一件事情，所以网上已经有提供一些针对opengl做封装的C语言库，我们根据看的 阅读全文

摘要： 题解 快速排序，我重复复习过快速排序很多次，但是每次都不能写出来，这次算是强行再复习一次吧。 首先我们都知道，快排的过程就是选中一个基准，然后通过在数组前后分别找一个比基准大的和比基准小的进行交换，最后达到数组中在基准左边都比基准小，在右边都比基准大的效果。注意的是此时排序没完成，左边只是比基准小， 阅读全文

摘要： 题解 一开始我用dp[i][j]来存i到j的和，然后直接返回dp[i][j]即可，时间复杂度n*n，但提交爆内存了，那就是说可以一维数组解决咯，于是想到用dp[i]代表前i个数字的和，找i j之间就是dp[j] - dp[i-1]这里要注意是i-1，否则会多减掉一个数字，这样就出答案 阅读全文

摘要： 题解 这题目我一直理解为所有柱子中间不存在超过3个同颜色柱子连在一起，也就是全部柱子里最多就某2个颜色相同的，我就想这题目怎么做呀。。。怎么就dp呢？完全无法推倒。后面看别人题解才发现原来是不存在连续3个相同颜色的，也就是说可以很多个相同颜色的，这样的话还可以推导，但此时我已经看答案了，所以也不知道 阅读全文

摘要： 题目 给出一棵二叉树，返回其节点值的后序遍历。 您在真实的面试中是否遇到过这个题？ Yes 题目 给出一棵二叉树，返回其节点值的后序遍历。 题目 给出一棵二叉树，返回其节点值的后序遍历。 您在真实的面试中是否遇到过这个题？ Yes Yes Yes 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 阅读全文