上一篇文章初步介绍了Qt新渲染底层Scene Graph，我们该如何利用这个框架为应用程序增添绚丽的效果呢？首先，我们要明确利用Scene Graph开发的目的是什么。如果是简单的，纯粹的显示2D图形界面，那么直接利用构建在Scene Graph之上的Qt Quick和Qt Quick Widget即可。如果觉得Qt Quick为我们提供的功能不够，在QML这一层无法很好地实现，那么我们或许需要考虑更低一层的Scene Graph了。一个使用Scene Graph的常见需求就是实现3D模型的渲染以及2D图元...
分类：
其他好文 时间：
2015-01-24 00:31:07
阅读次数：
327
Qt 5提出了一个新的渲染底层，以替代Qt4时期的Graphics View，这个渲染底层就是Scene Graph。其实这个底层的作用和Open Scene Graph是差不多的，但是由于是不同的团队进行开发的，所以两者没有必然的联系。Scene Graph主要利用OpenGL ( ES )2的渲染优势，在2D和3D以非常流畅的速度进行渲染，满足日益增长的界面效果需求，同时Scene Graph预留了各种各样的接口，满足大家定义显示和渲染效果的需要。...
分类：
其他好文 时间：
2015-01-23 23:06:15
阅读次数：
212
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类：
其他好文 时间：
2015-01-23 21:28:32
阅读次数：
238
题意：给你一个有趣图的定义：在这个图中有一个根，根与每个点都有边和回边，除了根之外，其他的点的出度和入度都为2，然后给你一个图让你经过几步操作可以使此图变为有趣图，操作为：删边或者加边。思路：枚举根，然后删除与根有关的边，重新建图，用二分图求最大匹配，可以用匈牙利算法，加的边数：满足题中有关根的加边...
分类：
其他好文 时间：
2015-01-23 20:03:38
阅读次数：
175
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类：
其他好文 时间：
2015-01-22 17:52:10
阅读次数：
117
B. Mr. Kitayuta's Colorful Graph
求不同颜色路径的个数，Floyd算法的应用。...
分类：
编程语言 时间：
2015-01-22 11:11:45
阅读次数：
249
题目大意：
给你一个n(nn的一条最短路径，满足相邻的两条边不能是同一种颜色。输出最短路径长度。
解题思路：
一道很水的SPFA题目，只是要加上一点限制条件，我们可以用dist[ i ][ j ]表示第i个点并且是由j颜色的边连过来的最短路，一开始我们将所有的赋初始值为无穷大，然后令dist[1][0]=0，接着就是SPFA跑一遍就行了。
需要注意的是，这个图由自环，我们可能有时要...
分类：
其他好文 时间：
2015-01-21 13:27:47
阅读次数：
159
首先读入所有的边与询问。将边按颜色分类。
按颜色进行并查集，
若此并查集内的点
若此并查集内的点 > 100，则将与这些点相关的所有询问查一遍。
那么时间复杂度为100*100/2*(M/100)，或者为M/100*Q。
极限的时候两种方法都在一亿左右了，而且每次还需要在map里搞一搞，还要查询是否联通，不知道为啥没有超时。。
#include
#include
#include...
分类：
其他好文 时间：
2015-01-21 10:18:34
阅读次数：
302
数据规模小，所以就暴力枚举每一种颜色的边就行了。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespac...
分类：
其他好文 时间：
2015-01-20 20:25:02
阅读次数：
158
alignment top_rightbackground yesborder_width 0cpu_avg_samples 2default_bar_size 160 5default_color greendefault_graph_size 25 170diskio_avg_samples 2...
分类：
其他好文 时间：
2015-01-20 20:13:23
阅读次数：
242
