经过前面的系列文章中的三个例子，尽管代码简单，但是我想应该还有些地方没有100%弄明白，我们现在得回过头来补充一些必备的数学、图形学知识
1、图形管道
第一个例子中我有提到顶点着色和片段着色在整个图形绘制过程中属于一个环节，整个过程叫做管道，这个管道的所有环节包括:
在整个管道中，只有顶点着色与片段着色是可编程的，顶点数据和帧缓存是具体的数据，剩下的环节是固定功能的环节，即不能用cg去编程的环节。
[图片]
2、数据流
[图片]...
分类：
其他好文 时间：
2014-08-22 17:54:19
阅读次数：
258
给定一个链表头, 探测其是否有环, 如果没有返回NULL, 如果有返回环开始的位置.环开始的位置定义为被两个指针指向的位置.算法描述:1. 快慢指针遍历, 如果到头说明无环返回NULL, 如果相遇说明有环, 进入2.2. 慢指针回到起点, 快慢指针每次移动一格直到相遇, 返回快指针/慢指针.代码: ...
分类：
其他好文 时间：
2014-08-22 10:49:06
阅读次数：
178
一、无向图
方法一：n算法：
原理是： 如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。
第一步：删除所有度
第二步：将度数变为1的顶点排入队列，并从该队列中取出一个顶点重复步骤一。
如果最后还有未删除顶点，则存在环，否则没有环。
方法2：
DFS搜索图，图中的边只可能是树边...
分类：
其他好文 时间：
2014-08-22 09:22:16
阅读次数：
406
题目地址：HDU 4888
自己之所以弱真心是态度的问题，以后不能再偷懒了！！那次这个题一直没补，结果这次又遇到了。。还有这次遇到的最小割权闭合问题，也一直没刷，所以这次遇到了也不会，连是最小割都不知道！！（突然想起来前面还有好多题拖到现在也没做。。。T U T）以后绝不能再拖拉了！
这题的建图是很容易的，主要是判断唯一性不好判断。这里是用的dfs找环来判断是否唯一，因为假如有环的话，说明环...
本题的类型我一看就想到使用并查集解了，因为要查找是否有环，这是并查集的典型用法。
但是由于本题数据实在是太水了，故此有人使用直接模拟都过了。这让本题降了个档次。
这里使用并查集解。而且可以根据需要简化并查集函数，代码还是很好打的。
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-21 17:10:24
阅读次数：
175
/etc/profile系统全局环境变量设定，所有用户共享，修改后，需要重启系统才能生效~/.bash_profile，~/.bashrc用户目录下的私有环境变量设定，常用来个性化定制功能，修改后，退出再登录生效1. 临时修改环境变量export PATH=$PATH:/opt/project/no...
分类：
系统相关 时间：
2014-08-20 15:41:02
阅读次数：
269
UVA 1399 - Puzzle
题目链接
题意：给定一些字符串，求一个最长的不在包含这些子串的字符串，如果可以无限长输出No
思路:建ACM自动机，把不可走结点标记构造出来，然后在这个状态图上进行dp找出最长路径即可，至于无限长的情况，只要在dp前进行一次dfs判有没有环即可
代码：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-19 22:30:15
阅读次数：
270
给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出...
分类：
其他好文 时间：
2014-08-17 11:34:22
阅读次数：
236
学嵌入式的时候，神烦那些教程各种不收规矩，例如教你用超级登录，或者在你的根目录下建立各种文件或目录，还有环境变量各种乱设。而本文就是针对最后一个问题。 在Linux家目录下的.bashrc文件可以个性化各种环境...
分类：
系统相关 时间：
2014-08-16 18:36:51
阅读次数：
232
解决环路问题方案:
(1)网络在设计时，人为的避免产生环路。
(2)使用生成树STP(Spanning Tree Protocol)功能，将有环的网络剪成无环网络。
STP被IEEE802规范为802.1d标准。...
分类：
其他好文 时间：
2014-08-15 19:45:39
阅读次数：
281
