11 2022 档案

可编程渲染管线(Scriptable Render Pipeline, SRP)
摘要：原文链接 可编程渲染管线处理数据的流程可分为以下3大阶段 1. 应用阶段 这个阶段大概会由CPU处理4件事情。首先会对模型数据进行可见性判断。模型数据由顶点位置、法线方向、顶点颜色、纹理坐标等构成。然后会将模型数据加载到显存以提高读取速度。再为每个图元设置常数寄存器和渲染状态。最后为一个渲染图元列表 阅读全文
posted @ 2022-11-05 12:48 三年游戏人 阅读(272) 评论(0) 推荐(0) 编辑
算法题--用两个栈实现队列
摘要：7 要求 时间限制：1秒 空间限制：32768K 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型 解题思路 利用栈可以颠倒一个序列的顺序这个特性来思考 像这类题目只要模拟一下就能找到答案：先加入一些元素，然后思考如何弹出你想要的元素，这样就解决了弹出的问 阅读全文
posted @ 2022-11-05 00:07 三年游戏人 阅读(78) 评论(0) 推荐(0) 编辑
算法题--重建二叉树
摘要：6 要求 时间限制：1秒 空间限制：32768K 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回 解题 阅读全文
posted @ 2022-11-03 23:45 三年游戏人 阅读(193) 评论(0) 推荐(1) 编辑
算法题--从尾到头打印链表
摘要：5 要求 时间限制：1秒 空间限制：32768K 题目描述 输入一个链表，从尾到头打印链表每个节点的值 解题思路 链表必须要从头开始访问，如果需要将打印顺序颠倒，可以利用栈的特性。有时候方法就是这么简单 - - 如果想展示你的算法能力，可以写成递归--深度优先搜索 代码 /* struct List 阅读全文
posted @ 2022-11-03 00:18 三年游戏人 阅读(60) 评论(0) 推荐(0) 编辑
算法题--替换空格
摘要：4 要求 时间限制：1秒 空间限制：32768K 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 解题思路 拿到题目之后，一般会首先想到从头开始扫描这个字符串，遇到空格就将后面所有的 阅读全文
posted @ 2022-11-02 23:02 三年游戏人 阅读(90) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示