1.一个简单的顶点/片元着色器基本结构 2.为顶点着色器定义一个新的传入参数，使用结构体 POSITION,NORMAL,TEXCOORD中的数据由使用该shader的材质的MeshRender组件提供。在每帧调用Draw Call时，Mesh Render组建会把它负责渲染的模型书记发送给shad ...
分类：
编程语言 时间：
2018-07-17 21:09:52
阅读次数：
193
//测试viewDir对顶点的影响Shader "Example/TestViewDir" { Properties{ _RimColor("Rim Color", Color) = (0.26,0.19,0.16,0.0) _RimPower("Rim Power", Range(0.5,8.0)... ...
分类：
其他好文 时间：
2018-07-17 14:15:32
阅读次数：
149
本文主要针对如何判断有向图/无向图中是否存在环的问题进行简单的论述。 一 无向图 1.利用DFS进行判断 利用DFS判断有向图是否存在环，是最为常用的一种方法，下面对这种方法及其实现进行详细的阐述。 首先，利用DFS判断无向图中是否换的原理是：若在深度优先搜索的过程中遇到回边(即指向已经访问过的顶点 ...
分类：
其他好文 时间：
2018-07-16 21:41:00
阅读次数：
513
其实是一道裸题，如果没学过最短路树的话会比较难做，要想很久想到关键性质才能做出来。 最短路树顾名思义，就是从一个图中生成出来一棵树，使得每个顶点到root的距离是单源最短路。如果有这样的树的话，那可见这样的树是符合题意的。 怎么生成这样的树呢？关键在于记录前驱father，一个距离root最短路是6 ...
分类：
其他好文 时间：
2018-07-15 23:16:04
阅读次数：
391
原题网址：https://www.lintcode.com/problem/lowest-common-ancestor-of-a-binary-tree/description 描述 给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。 最近公共祖先是两个节点的公共的祖先节点且具有最大深度。 ...
分类：
其他好文 时间：
2018-07-15 22:18:37
阅读次数：
172
一、最小生成树问题 什么是最小生成树问题？给你一个带权连通图，需要你删去一些边，使它成为一颗权值最小的树。 二、Prim算法 1）输入：输入一个带权连通图，顶点集合V，边集合E 2）初始化：Vnew={x},x为任意一个顶点，作为起始点，Enew={},为空 3）在集合E中选择权值最小的边<u,v> ...
分类：
编程语言 时间：
2018-07-14 14:45:36
阅读次数：
140
一.算法简介 Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。 我们定义： 如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图 ...
分类：
移动开发 时间：
2018-07-14 13:03:18
阅读次数：
330
题目内容： 给定一组二维坐标，表示直角坐标系内的一个多边形的连续的顶点的坐标序列。计算能包围这个多边形的平行于坐标轴的最小矩形，输出它的左下角和右上角的坐标。 输入格式: 第一行是一个正整数n表示顶点的数量，第二行是n组整数，依次表示每个顶点坐标的x和y值。 输出格式： 四个整数，依次表示所计算的矩 ...
分类：
其他好文 时间：
2018-07-14 10:21:14
阅读次数：
171
原文地址：https://blog.csdn.net/qq_16234613/article/details/77431043 一、解释 在有向图G中，如果两个顶点间至少存在一条互相可达路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通 ...
分类：
编程语言 时间：
2018-07-12 19:52:07
阅读次数：
161
题目链接：http://bailian.openjudge.cn/practice/4084/ 给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前。 这道题可以考虑使用优先队列。下面的代码偷懒，直接使用最简单粗暴的方法： ...
分类：
编程语言 时间：
2018-07-10 23:33:08
阅读次数：
205
