一个pixel shader是在每一像素光栅化处理期间物理卡的GPU上执行的一种程序。（不像vertex shader，Direct3D不会用软件方法仿效pixel shader的功能。）。它本质上代替了固定管道功能中的多重纹理阶段并给了我们直接操作单独像素和访问每一个像素纹理坐标的能力。这种直接访 ...
分类：
其他好文 时间：
2019-02-01 11:15:16
阅读次数：
199
https://pintia.cn/problem-sets/994805342720868352/problems/1071785301894295552 A proper vertex coloring is a labeling of the graph's vertices with col ...
分类：
其他好文 时间：
2019-01-29 11:55:23
阅读次数：
290
一、HugeGraph简介 最近在搞好友推荐方便的工作，选择了图数据的方法，使用并学习了HugeGraph，再次记录一下。 "HugeGraph" 是百度在2018年中旬开源的一款图数据库（Graph Database）系统，可以存储海量的顶点（Vertex）和边（Edge）。实现了Apache T ...
分类：
其他好文 时间：
2019-01-28 17:38:13
阅读次数：
765
"原题传送门" 求树的最小点覆盖，就是一个树形dp 类似于没有上司的舞会 dp的状态为$f[i][0/1]$，表示i节点是否选择 边界是$f[x][0]=0$，$f[x][1]=1$ 转移方程是 $f[i][0]=\sum_{j=son[i]} f[j][1]$ $f[i][1]=\sum_{j=s ...
分类：
其他好文 时间：
2019-01-28 14:03:49
阅读次数：
166
E - Dominant Indices CodeForces - 1009F You are given a rooted undirected tree consisting of nn vertices. Vertex 11 is the root. Let's denote a depth ...
分类：
其他好文 时间：
2019-01-21 16:12:18
阅读次数：
221
With $Dsu \ on \ tree$ we can answer queries of this type: How many vertices in the subtree of vertex $v$ has some property in $O (n \log n)$ time (fo ...
分类：
其他好文 时间：
2019-01-10 10:48:14
阅读次数：
165
顶点数组对象：Vertex Array Object，VAO 顶点缓冲对象：Vertex Buffer Object，VBO 索引缓冲对象：Element Buffer Object，EBO或Index Buffer Object，IBO 渲染管线 在OpenGL中，任何事物都在3D空间中，而屏幕和 ...
分类：
其他好文 时间：
2019-01-04 14:50:10
阅读次数：
262
class Vertex: def __init__(self,key): self.id=key self.connectedTo={} def addNeighbor(self,nbr,weight=0): self.connectedTo[nbr]=weight def __str__(sel... ...
分类：
编程语言 时间：
2018-12-24 19:01:17
阅读次数：
660
shader 试运行在可编程gpu内的小程序 使用shader开始要使用两个着色器 从vertex到fragment vertex 输入的是顶点信息，在中间传递最后在fragment输出color 在新的version中，也可以使用两者中间的 geometry shader. The geometr ...
分类：
移动开发 时间：
2018-12-24 10:24:35
阅读次数：
138
图形数据库（Graph Database）是NoSQL数据库家族中特殊的存在，用于存储丰富的关系数据，Neo4j 是目前最流行的图形数据库，支持完整的事务，在属性图中，图是由顶点（Vertex），边（Edge）和属性（Property）组成的，顶点和边都可以设置属性，顶点也称作节点，边也称作关系，每 ...
分类：
其他好文 时间：
2018-12-22 11:58:03
阅读次数：
586
