图概述 图(Graph)是一种比线性结构和树形结构都要复杂的数据结构。简单讲,图是由表示数据元素的的集合V和表示数据之间关系的集合E组成。当中,数据元素常称作顶点(vertex)。数据之间的关系常称作边(edge)。故图可记为G=<V,E>,当中V是顶点的有穷非空集合,E是边的集合。在图中顶点的前驱 ...
分类:
其他好文 时间:
2017-08-17 10:50:24
阅读次数:
298
Give you a tree with N vertices and N‐ 1 edges, and then ask you Q queries on “which vertex is Y's son that has the smallest number and which vertex i ...
分类:
其他好文 时间:
2017-08-16 20:27:49
阅读次数:
194
小记一下用法与问题,时更 surface shader就不用操心了,自带lightmap计算 主要是vertex fragment shader部分 Unity5 bake light map有三种情况: 1.Non-directional 2.directional 3.directional s ...
分类:
Web程序 时间:
2017-08-10 16:54:47
阅读次数:
288
一、题目回顾 题目链接:Alyona and a tree Alyona has a tree with n vertices. The root of the tree is the vertex 1. In each vertex Alyona wrote an positive integer ...
分类:
其他好文 时间:
2017-08-09 10:17:16
阅读次数:
197
mul (UNITY_MATRIX_MVP,upPos):參数说明由第一个參数UNITY_MATRIX_MVP 矩阵去影响第二个參数upPos向量(或者矩阵)Shader "Sbin/vf35" { SubShader { pass{ CGPROGRAM #pragma vertex vert #p ...
分类:
其他好文 时间:
2017-08-07 20:42:51
阅读次数:
103
penGL4.0发布了Tessellation shader(Control + Evaluation shader)。到OpenGL4.* 为止,现在OpenGL已经支持了5种不同类型的shader。 1.Vertex Shader,简称VS 2.TESS Control Shader (... ...
分类:
其他好文 时间:
2017-08-05 17:53:18
阅读次数:
198
画四个点在窗体。 #pragma once #pragma comment(lib,"d3d9.lib") #pragma comment(lib,"d3dx9.lib") #include<d3d9.h> #include<d3dx9.h> //TODO: -1 custom vertex str ...
分类:
其他好文 时间:
2017-07-21 12:27:20
阅读次数:
146
3D应用的基础元素: 1、canvas,它是渲染场景的占位符。标准html的canvas元素 2、Objects,这里指的是组成一个场景的所有3d实体。这些实体都由三角形组成。webgl中使用Buffer(vertex、index)来存储管理这些3d实体数据。 3、Lights,如果没有光照3d场景... ...
分类:
Web程序 时间:
2017-07-15 17:58:11
阅读次数:
264
given a graph G and a distinguished source vertex s, breadth-firstsearch systematically explores the edges of G to “discover” every vertex that isreac ...
分类:
其他好文 时间:
2017-07-07 23:35:44
阅读次数:
231
翻译整理:纪玉奇 Extending JanusGraph Server JanusGraph支持两种类型的索引:graph index和vertex-centric index。graph index常用于根据属性查询Vertex或Edge的场景;vertex index在图遍历场景非常高效,尤其 ...
分类:
其他好文 时间:
2017-07-07 17:35:31
阅读次数:
2166