给出一个n个点，m条边的无向图，求图的割点。 u是cut vertex的两个条件： 1.存在v使v及其所有后代没有反向边连回u的祖先 2.u是根且有两个以上子节点 dfs一遍 low[u]是u及其后代所能连回的最早祖先 没有dfn[v]就dfs(v)，然后用low[v]更新low[u]（v是u的后代 ...
分类：
其他好文 时间：
2016-11-02 07:33:13
阅读次数：
136
x 在一个 Android 应用中，我使用 FragmentPagerAdapter 来处理多 Fragment 页面的横向滑动。不过我碰到了一个问题，即当 Fragment 对应的数据集发生改变时，我希望能够通过调用 mAdapter.notifyDataSetChanged() 来触发 Frag ...
分类：
其他好文 时间：
2016-11-01 18:53:08
阅读次数：
216
最近在youtube上看了GDC，学了很多东西，最让我震撼的就是ggxx的卡通渲染了。感慨一下，想要用3D做出二次元的效果，真的不容易。现记录一些要点： 1）不要使用normal map来做cel-shading，否则做出来的明暗分界线就像狗啃一样，只使用vertex normal。 2）使用顶点色 ...
分类：
其他好文 时间：
2016-10-29 14:13:18
阅读次数：
610
顶点片段着色器 V&F Shader：英文全称Vertex and Fragment Shader，最强大的Shader类型，也是我们在使用ShaderLab中的重点部分，属于可编程管线，使用的是CG/HLSL语法。分为vertex顶点部分和Fragment像素部分。 本篇的末尾讲述顶点函数传入的结 ...
分类：
编程语言 时间：
2016-10-25 07:43:54
阅读次数：
241
URL：统一资源定位符；URL是uri的一个子集，另外一个子集是URN。 URL语法：（来自HTTP权威指南中文版P29） 完整的HTTP/HTTPS URL：scheme://<host>:<port>/<path>?<query>#<frag> 例如：http://www.baidu.com:8 ...
分类：
Web程序 时间：
2016-10-23 02:24:38
阅读次数：
183
这一节主要说的是VBO，而我的机子不支持，只好抄个代码，可怕......这是截图。 VBO初始化时的代码， BuildVBOs()函数， 下面为代码，顺便改了下方向键，W/S/A/D/UP/DOWN/LEFT/RIGHT。 #ifndef GL_FRAMEWORK_INCLUDED #define ...
分类：
其他好文 时间：
2016-10-22 12:05:51
阅读次数：
299
错误如下： Caused by: java.lang.RuntimeException: Subclasses of PreferenceActivity must override isValidFragment(String) to verify that the Fragment class ...
分类：
其他好文 时间：
2016-10-19 17:14:00
阅读次数：
185
Tree Cutting Problem Description Byteasar has a tree T with n vertices conveniently labeled with 1,2,...,n. Each vertex of the tree has an integer val ...
分类：
其他好文 时间：
2016-10-07 14:03:08
阅读次数：
255
自从Fragment出现，曾经有段时间，感觉大家谈什么都能跟Fragment谈上关系，做什么都要问下Fragment能实现不~~~哈哈，是不是有点过~~~ 本篇博客力求为大家说明Fragment如何产生，什么是Fragment，Fragment生命周期，如何静态和动态的使用Fragment，Frag ...
分类：
移动开发 时间：
2016-10-04 21:09:49
阅读次数：
295
E. Cactus A connected undirected graph is called a vertex cactus, if each vertex of this graph belongs to at most one simple cycle. A simple cycle in ...
分类：
其他好文 时间：
2016-10-03 17:04:03
阅读次数：
181
