- 博客(3)
- 资源 (1)
- 收藏
- 关注
转载 正则表达式语法
原文http://blog.csdn.net/lafaer/article/details/66530 一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时待匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。 这里有一些可能会遇到的正则表达式示例: Visual Ba
2015-02-20 23:13:38 288
转载 并查集,路径压缩【转】
这是朴素查找的代码,适合数据量不大的情况: 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 352
原创 图邻接矩阵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 697
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人