在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。
下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强连通分量。
直接根据定义，用双向遍历取交集的方法求强连通分量，时间复杂度为O(N^2+M)。更好的方法是Kosaraju算法或Tarjan算法，两者的时间复杂度都是O(N+M)。本文介绍的是Tarjan算法。
[Tarjan算法]
Tar......
阅读全文
标准库的头文件用尖括号<>括起来，非标准卡的头文件用双引号“ ”括起来
1，用尖括号时，系统到存放库函数头文件所在的目录（即编译系统的include子目录）中寻找要包含的文件（这称为标准方式）
2，用双引号时，系统现在用户当前目录中寻找要包含的文件，若找不到，再安标准方式查找（即尖括号的查找方式）
因此，无论这个文件是C++提供的还是自己编写的，使用#include "文件名"命令一定是正确的。
http://see.xidian.edu.cn/cpp/biancheng/view/66.html
阅读全文
题目大意：有n个路由器，他们由n-1条边连接（形成一棵树）。每一个路由器有一个延时值。有两种操作：
1.查询树上x,y两点之间的路径上第k大的权值是多少
2.修改x位置的权值为y
思路：当我大概想到怎么做这个题的时候，所想的时间复杂度已经达到了O(nlog^4n)，偷偷的瞄了一眼数据范围...（N,Q<=80000，时限50s，小心翼翼的掏出计算器算了一下：8w * log(8w) ^ 4 ≈ 56E，心中这样想着：Treap有常数，链剖常数大，二分不稳定的范围好像不止8w...评测机会不会很卡...代码一定很长吧...写出来不就T了么...哎...这个世界啊..然后默默......
阅读全文
在尝试从远程计算机连接到 Microsoft SQL Server 2005 实例时，可能会接收到错误消息。在使用任何程序连接到 SQL Server 时都可能会发生此问题。例如，在使用 SQLCMD 实用工具连接到 SQL Server 时收到以下错误消息：
Sqlcmd:错误:Microsoft SQL Native Client:建立到服务器的连接时发生错误。连接到 SQL Server 2005 时，默认设置 SQL Server 不允许远程连接这个事实可能会导致失败。
如果没有将 SQL Server 2005 配置为接受远程连接，则可能会发生此问题。默认情况下，SQL Server 2005 Express Edition 和 SQL Server 2005 ......
阅读全文
题意：给一个图，问其最小生成树是否惟一。
思路：用Kruskal 算出最小生成树的值，并记录每一条边，然后枚举去掉这些边 看其是否也能构成最小生成树且值相同。注意
在删边后，可能图构不成一棵树，得判断一下
//264K
16MS
#include <stdio.h>
#include <string.h>
#include <algorithm>
#define M 10010
#define N 105
using namespace std;
struct E
{
int
u,v,w;
} edge[M];
int n,m,mst;
int parent[N];
bool flag;
bool cmp (E a,E b)
{
return a.w
< b.w;
}
void Init () //并查集数组......
阅读全文
一、 让文本变成声音
添加引用.Net里面自带的语音类库：System.Speech，调用系统的语音功能，就能实现string到语音的转换
using System.Speech.Synthesis; //引用
var reader = new SpeechSynthesizer();
reader.SpeakAsync("I'm a programer. Hello, world! ");
Hello, world! 你听到了……这里我用了SpeakAsync方法，也就是异步执行，不会阻塞主线程。你也可以直接调用Speak()方法，也就是 在一个线程里面——突然想到可以利用Speak()方法来调试程序，把断点或者Log换成Speak()： 当别人辛苦的翻阅数百行的日志--......
阅读全文
<?xml version="1.0" encoding="utf-8"?>
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="match_parent"
android:layout_height="match_parent"
android:clipChildren="false"
android:clipToPadding="false" >
<LinearLayout
android:layout_width="40dp"
android:layout_height="40dp"
android:layout_centerInParent="true"
android:background="#923849"
android:clipChildren="false"
......
阅读全文
相信这就是vc的弊病吧！项目作了很久发现应该用多视图，可是刚开始建立工程的时候考虑不周阿，没办法，只能从网上搜了，竟搜到了一个不错的函数可以解决这个问题：void CMainFrame::SwitchToView(int nForm){ //CDocument* pDoc = GetActiveDocument(); CView *pOldActiveView=GetActiveView(); //保存旧视图 CView *pNewActiveView=(CView*)GetDlgItem(nForm); //取得新视图 if(pNewActiveView==NULL) { switch(nForm) //这些ID是对话框的标志符,但也可以用其他的标志 ......
阅读全文
stm32下载程序发现错误： NO JLINK DEVICE FOUND
搞了半天莫名其妙好了，也不知道怎么回事，不过应该是以下几种情况。
1. 不要带电插拔
2. 更新JLink驱动导致的
3. 换个USB口试试
4. 重新安装keil和Jlink驱动
5. 重启
难道是J-link山寨版问题？
阅读全文
1.新建一个名为TEST表
2.向TEST表中添加数据
INSERT INTO TEST(STUDENT,COURSE,SCORE)select '张三','语文',78 from dual unionselect '张三','数学',87 from dual union select '张三','英语',82 from dual unionselect '张三','物理',90 from dual unionselect '李四','语文',65 from dual unionselect '李四','数学',77 from dual unionselect '李四','英语',65 from dual unionselect '李四','物理',85 from dual
表数据如下：
3.列转行
方法··1：
select Student, sum(decode(Course, '数学', Score)) 数学......
阅读全文
Apple Tree
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6148
Accepted: 1986
Description
Wshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree. There are N nodes in the tree. Each node has an amount of apples. Wshxzt starts her happy trip at one node. She can eat up all the apples
in the nodes she reaches. HX is a kind guy. He knows that eating too many can make the lovely girl become fat. So he doesn’t allow Wshxzt to go mor......
阅读全文