chenyuanpku-CSDN博客

转载求无向联通图的割点

转自http://www.cnblogs.com/en-heng/p/4002658.htmlDFS搜索树：用DFS对图进行遍历时，按照遍历次序的不同，我们可以得到一棵DFS搜索树，如图(b)所示。树边：（在[2]中称为父子边），在搜索树中的实线所示，可理解为在DFS过程中访问未访问节点时所经过的边。回边：（在[2]中称为返祖边、后向边），在

2015-10-20 10:23:11 451

原创 C++中创建、初始化以及删除以变量为大小的动态二维数组

创建与初始化：int** graph = new int*[N + 1];for (int i = 0; i graph[i] = new int[N + 1];for (int j = 0; j graph[i][j] = 0;}}删除：for (int i = 0; i delete[] graph[i];}delete[] graph;

2015-10-15 17:28:18 2173

原创求树的直径（最长路径）

步骤：1. 任选一点u为起点，对树进行BFS遍历，找出离u最远的点v.2. 以v为起点，再进行BFS遍历，找出离v最远的点w. 则v到w的路径长度即为树的直径.时间复杂度 O(n)

2015-10-15 16:05:55 1283

原创 Shell学习笔记

单引号告诉shell忽略所有特殊字符，而双引号忽略大多数，但不包括$、\、`。$(( ))整数运算 $( ) 命令替换，类似``${ } 变量替换$# 参数个数$@，$* 都表示全部参数（$0除外）find -perm：按照文件权限来查找文件。-mtime -n +n : -n表示文件更改时间距现在n天以内，+n表示文件更改时间距现在n天以前

2015-10-15 16:02:13 196

原创 Java编程思想学习笔记

多态后期绑定：向对象发送消息时，被调用的代码直到运行时才能确定。编译器确保被调用方法的存在，并对调用参数和返回值执行类型检查，但并不知道将要执行的确切代码。为了执行后期绑定，Java使用一小段特殊的代码来替代绝对地址调用。这段代码使用在对象中存储的信息来计算方法体的地址。向上转型：将导出类看做是它的基类单根继承结构Object单根继承体系保证所有对象都拥有某些功能。

2015-10-15 15:56:03 267

原创 Shell下不能使用Tab补全命令的原因

这是因为/etc/passwd中该用户的默认shell不是/bin/bash修改方式：用chsh命令

2015-09-01 20:06:10 4871

转载用sed删除行首行尾的空格和Tab

转自http://blog.sina.com.cn/s/blog_470ab86f010110bc.html1：行首空格 sed 's/^[ \t]*//g' 说明：第一个/的左边是s表示替换第一个/的右边是^表示后面的以xx开头中括号表示“或”，空格或tab中的任意一种。中括号右边是*，表示一个或多个。第二个和第三个/中间没有东西，表示空. g表

2015-09-01 19:57:11 2454

chenyuanpku的博客