文和906

分类

未归档(4) 项目笔记(5) 题解(103)

/ 注册

全部文章（共113篇）

题解 | #链表内指定区间反转#

基础题，考察反转单链表。需要注意细节处理。用了一个while遍历链表，常熟个变量存放数据。时间复杂度O(n)，空间复杂度O(1)。满足题目要求。 /** * struct ListNode { * int val; * struct ListNode *next; * }; *...

2022-08-07

0 165

URP下发射RayMarching中使用的Ray的方法

最近接到需求做体积雾，选择使用RayMarching的方式。网上RayMarching相关的资料还是比较充足的。多用于制作体积云、体积雾以及距离场绘制图像。其实现方式大同小异，有兴趣的可以自行查阅相关文献。网上的资料全部是在Built-in管线下实现，本篇文章将着重讲解如何在URP下实现RayMa...

Shader Unity Ray Marching

2022-06-17

0 401

题解 | #01串的价值#

动态规划解法。使用val数组来记录前i个元素的最大价值。初始化val[0]=1。从第二项开始遍历字符串。对每一项，其价值最小为上一项价值+1，如221。所以先将其价值预设为最小值，val[i]=val[i-1]+1。并设置一个计数，cnt=1。从i-1项开始，从后向前遍历字符串。当遇到与i...

动态规划

2022-05-05

17 3039

题解 | #游历魔法王国#

读完题后感觉是比较常见的树的dfs问题。但是看完输入格式之后有点懵，这种奇怪的输入格式虽然也能用邻接表或邻接矩阵存储，但是很别扭。看了评论区大神的解答后才知道链式前向星这种数据结构，这道题过于适合使用链式前向星来解答，很难不怀疑出题者是按照链式前向星来输入的。主要难点就在链式前向星的使用上。关于...

C++ 深度优先搜索链式前向星

2022-04-15

0 322

通过MeshTopology实现移动端也可用的线框及顶点渲染

简介接着上一篇基于几何着色器的顶点渲染文章。由于需求来自一个手游项目，在初步实现效果请主程看过后，被告知几何着色器在许多移动端不被支持，需要使用别的方法实现。为此，考虑使用脚本，调用Mesh.SetIndices直接更改模型为线框模型及顶点模型来实现效果。本篇将从Unity中的Mesh开始介绍...

Unity 线框渲染 Mesh

2022-03-08

0 814

渲染给定网格的顶点

简介本文主要介绍在只有网格(mesh)，仅使用几何着色器(Geometry Shader)，不使用额外贴图的情况下，仅渲染出网格所有顶点的方法。在看本篇之前，应对几何着色器有所了解，并对使用几何着色器的线框渲染有一定认识。在看完本文后，可以得到如下效果。最近接到需求做音乐可视化，要求的效果如下图...

2022-03-03

0 449

图形学笔记

最近由于工作变动开始学习Shader。虽然本科学过计算机图形学和数字图像处理，但是由于学完后基本没有实践，所以也忘得差不多了，只好从基础开始一点点捡起来。这篇笔记主要记录在阅读人民邮电出版社出版的冯乐乐的《Unity Shader入门精要》时遇到的一些问题以及重点难点，方便以后复习和查缺补漏。至于C...

Shader 计算机图形学

2021-11-21

1 658

题解 | #旅游#

从题目中给出的n个结点n-1条边可知输入的是一棵树，可知是树形DP。简历二维dp数组，dp[i][0]表示在第i个结点住宿时能旅游的最长天数，dp[i][1]表示不在第i个结点住宿时能旅游的最长天数。第二维只有0和1两个取值，表示是否在第i个结点住下。在计算dp数组时，采用深度优先遍历。为此，使用邻...

C++ 树形dp 动态规划

2021-11-05

0 335

题解 | #小红的树#

开始时考虑的是暴力解法。构建树的过程就不说了。这里有一点需要注意，题目中的树并非二叉树，只是一个无环连通图，所以树节点中只能设定保存父节点的指针。在每次统计节点x的子节点中红色节点的个数时，使用一个辅助队列，开始时将x结点入队。进入循环后，查看队头结点是否为红色，然后遍历整棵树的所有结点，当遇到父节...

C++ 动态规划树形dp

2021-11-04

3 1785

题解 | #合并回文子串#

区间DP问题。与涂色问题大同小异，但如果想不明白就会觉得这两者有很大区别。用一个四维数组dp[l1][r1][l2][r2]表示从第一个字符串中取l1到r1，从第二个字符串中取l2到r2是否能组成回文字符串，若不能则为0，能则为1。状态转移方程分4种情况，因为字符串Ａ、Ｂ有四种情况可以组成会问字符串...

C++ 区间dp 动态规划

2021-11-03

0 407