葱头_-优快云博客

转载正则表达式语法

原文http://blog.youkuaiyun.com/lafaer/article/details/66530 一个正则表达式就是由普通字符（例如字符 a 到 z）以及特殊字符（称为元字符）组成的文字模式。该模式描述在查找文字主体时待匹配的一个或多个字符串。正则表达式作为一个模板，将某个字符模式与所搜索的字符串进行匹配。这里有一些可能会遇到的正则表达式示例： Visual Ba

2015-02-20 23:13:38 321

转载并查集，路径压缩【转】

这是朴素查找的代码,适合数据量不大的情况： int findx(int x) { int r=x; while(parent[r] !=r) r=parent[r]; return r; } 下面是采用路径压缩的方法查找元素： int find(int x) //查找x元素所在的集合,回溯时压缩路径 {

2014-08-07 17:02:09 404

原创图邻接矩阵bfs....我的伪代码

void 图的邻接矩阵BFS(int vex_to_visit) { 初始化visited数组; 初始化队列; 初始化int next,记录将要访问的节点; 访问第一个vex_to_visit; q.push(vex_to_visit); while(队列不为空) { 取出队列首元素赋值给vex_to_vis

2014-08-01 10:42:25 774