今天想把windows下的资料共享给Linux系统用，日了，安装了samba之后，老是提示如图气的牙疼，后来把用户名和密码加上之后就OK了。
分类：
其他好文 时间：
2014-08-03 23:32:37
阅读次数：
1120
hdu1269 迷宫城堡
验证给出的有向图是不是强连通图。。。
Tarjan算法板子题
Tarjan算法的基础是DFS，对于每个节点、每条边都搜索一次，时间复杂度为O(V+E)。
算法步骤：
1、搜索到某一个点时，将该点的Low值标上时间戳，然后将自己作为所在强连通分量的根节点（就是赋值Dfn=Low=time）
2、将该点压入栈。
3、当点p有与点p’相连时...
分类：
其他好文 时间：
2014-08-03 23:22:56
阅读次数：
283
程序的主要部件：1、变量
2、条件测试
3、语句：如:if、for、while、case一、变量变量是任何一门语言中的一个重要组成部分。定义变量就是在内存空间中开辟空间，使用该空间来存储程序运行中的中间数据的。既然是存储数据的空间了，那么开辟的内存空间应该有二个特点：1、在内..
分类：
其他好文 时间：
2014-08-03 15:27:46
阅读次数：
182
邻接矩阵:#include #include #include using namespace std;#define min(a,b) a s;void dfs(int u){ Edge t,tt; dfn[u]=low[u]=++tmpdfn,visit[u]=1; for(i...
分类：
其他好文 时间：
2014-08-03 15:07:56
阅读次数：
256
题目给出了每条边的上下界，
此类题目的建边方法是：
1、添加源点汇点，
2、对每条边 添加边 c(u,v) = up(u,v) - low(u,v)
3、对每个点 c(s,v) = out(v)
c(v,t) = in(v) (权值为正)
求s到t的最大流，若最大流等于所有边下界的和，则存在可行流，
每条边的流量为 flow...
分类：
其他好文 时间：
2014-08-03 12:48:55
阅读次数：
248
1、case语法： case when 条件1 then 返回值1 when 条件2 then 返回值2 ... else 返回值N end;示例：declare i integer; str varchar2(20);begin i := 3; str := case when i =...
分类：
数据库 时间：
2014-08-03 12:38:35
阅读次数：
300
假设有张学生成绩表(CJ)如下[姓名] [学科] [成绩]张三 语文 80张三 数学 90张三 物理 85李四 语文 85李四 数学 92李四 物理 82王五 数学 60想变成[姓名] [语文] [数学] [物理]张三 80 90 85李四 85 92 82王五 null 60 nullselect...
分类：
数据库 时间：
2014-08-02 17:48:53
阅读次数：
287
题目：You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you....
分类：
编程语言 时间：
2014-08-02 12:19:43
阅读次数：
389
与折半查找是同一个模式，不同的是，在这里不在查找某个确定的值，而是查找确定值所在的上下边界。def getBounder(data, k, start, end, low_bound = False): if end > 1 if data[ mid ] > k: end = mid - 1 ...
分类：
其他好文 时间：
2014-08-02 10:01:53
阅读次数：
208
//文件usend.h
#ifndef _USEND_H_
#define _USEND_H_
//====红外接收相关定义=============================
#define PuTx_High (P_uTx = 1) //数据高
#define PuTx_Low (P_uTx = 0) //数据低
#define V_SendDatNum ...
分类：
其他好文 时间：
2014-08-01 23:11:19
阅读次数：
292
