题目链接：http://codeforces.com/problemset/problem/600/E You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour. Let's c ...
分类：
其他好文 时间：
2019-12-07 12:33:58
阅读次数：
105
PAT（甲级）2017年秋季考试 还有一题由于上午心情复杂。。没调试完。待补。 A Cut Integer 模拟题 C Vertex Cover 简单图论，最小覆盖，邻接表存图 D Is It A Red Black Tree 判断是否红黑树 待补 ...
分类：
其他好文 时间：
2019-12-05 12:53:00
阅读次数：
196
图的数据结构常用邻接矩阵或邻接表来表示 这里用邻接表来实现一个有向图 public class Digraph { Vertex[] vs; //邻接表数组 int e; public Digraph(int vCount) { vs = new Vertex[vCount]; } public D ...
分类：
其他好文 时间：
2019-12-02 21:55:53
阅读次数：
179
在Java中，复杂类型（除原始类型外的其它类）作为入参，在方法中被修改后，跳出方法对象内的值仍会保持，也就是传的是引用。原始类型传的是值，如int, double等原始类型。 Java代码： public class Test { static class Vertex{ public double ...
分类：
编程语言 时间：
2019-11-27 12:37:00
阅读次数：
73
20182301 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 图的结构构成 顶点（vertex）：图中的数据元素，如图一 边（edge）：图中连接这些顶点的线，如图一 G=（V,E） 或者 G=（V（G），E（G）） 其中 V（G）表示图结构所有顶点的集合 ...
分类：
其他好文 时间：
2019-11-25 23:32:05
阅读次数：
93
MarmosetInput.cginc： Input结构定义： struct Input { #if defined(MARMO_PACKED_UV) || defined(MARMO_PACKED_VERTEX_OCCLUSION) || defined(MARMO_PACKED_VERTEX_C ...
分类：
其他好文 时间：
2019-11-25 00:22:41
阅读次数：
99
1.什么是图 图 表示”多对多”的关系 包含 一组顶点：通常用 V（ Vertex ）表示顶点集合 一组边：通常用 E（ Edge ）表示边的集合 边是顶点对：（v,w）∈ E，其中 v,w ∈ V ，v—w 有向边 表示从 v 指向 w 的边（单行线） v→w 不考虑重边和自回路 常见术语 无向图 ...
分类：
其他好文 时间：
2019-11-23 13:10:34
阅读次数：
64
世界上任何一栋建筑必须有一个地址才能找到 互联网上任何一个资源必须有一个“URL”才能被访问 URL的完整格式： <scheme>://<user>:<pwd>@<host>:<port>/<path>;<params>?<query>#<frag> scheme：方案，指定以哪种协议从服务器获取指 ...
分类：
Web程序 时间：
2019-11-12 09:25:12
阅读次数：
116
一 图的定义 定义：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 在图中需要注意的是： （1）线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点（Vertex） ...
分类：
其他好文 时间：
2019-11-10 11:46:00
阅读次数：
90
直接给出原文链接吧 1、OpenGL图形渲染管线、VBO、VAO、EBO概念及用例 2、OpenGL中glVertex、显示列表(glCallList)、顶点数组(Vertex array)、VBO及VAO区别 3、OpenGL中常用函数详解和VBO VAO详解以及VAO的使用 ...
分类：
其他好文 时间：
2019-11-02 13:27:55
阅读次数：
120
