byvoidjs中有哪些全局方法?

BAT前端应届生的薪资大概有多少

我毕业的时候（08年） 腾讯7k 百度9k，麦克尔索芙特也就13k（貌似阿里当时更低完全没入眼） 今年出去面试，听完工资范围面试官都嫉妒得无心招聘了…… 话说阿里的实习生分 Ali star（比如之前很火的byvoid小朋友面试记录泄漏），A+，A，B+四档，一般入目。

Pascal 的tarjan算法

强连通分量 一个有向图中，如果节点i能够通过一些边到达节点j，就 简写成i能到达j。

如果对于任意两个节点i,j均有i能到达j或j能到达i，则说此图是连通的。

如果对于任意两个节点i,j均有i能到达j且j能到达i， 则说此图是强连通的。

对于一个无向图，说强联通没有意义，因为此时强连通就是连通。

而对于一个有向图，它不一定是强连通的，但可以分为几个极大的 强连通子图（“极大”的意思是再加入任何一个顶点就不满足强连通了）。

这些子图叫做这个有向图的强连通分量。

在上图中，强连通分量是 A{1},B{2,4},C{3,5,6,7}。

在一个强连通分量中的节点由于有着相似的拓扑性质，所以我们可以将其紧缩为一个节点（这让我想到了什么？化 学里的“族”），于是就大大减小了图的规模。

比如上图紧缩为A,B,C三个节点后，整个图就成为了B←A→C的简单形式。

所以强连通分量是一个 很有意义的东西。

然而如果根据定义，对每个节点进行一次O(n2)的DFS以求出它所能到达的顶点的话，整 个算法的时间复杂度就是迟钝的O(n3)。

下面将介绍用O(n2)求强连通分量的算 法：Tarjan算法。

Tarjan算法 Tarjan算法只要一遍DFS，效率高于Kosaraju。

它在技术上有了很大改进。

它基于的思想是：强连通分量是 DFS树中的子树（无论你如何进行DFS）。

Tarjan算法的过程是： ①在DFS树中，设low[x]是x或x的后代能够达到的最高的 祖先。

初始化时low[x]设为x。

②进行DFS，在结束节点x时计算low[x]。

计算的方法是：找出x能够到达的所有节点i，应保证 low[i]是x的祖先，即low[i]是灰点。

low[x]=highest(low[i])，即d[low[i]]最小。

③若 low[x]=x，则以x为根的子树就是一个强连通分量，输出并将其从树中删去。

我们依次得出： low[4]=low[2]=2 low[2]=low[4]=2 //{4,2}为强 连通分量 low[5]=low[3]=3 low[7]=low[5]=3 low[6]=low[7]=3 low[3]=low[6]=3 //{5,7,6,3}为强连通分量 low[1]=1 //{1}为强连通分量 程 序： var a,kl:array[1..1000,1..1000]of longint; d,f,low,stack:array[1..1000]of longint; i,j,n,time,h:longint; procedure dfs(x:longint); var i:longint; begin inc(time); d[x]:=time; inc(h); stack[h]:=x; for i:=1 to n do if a[x,i]>0 then begin if d[i]=0 then begin kl[x,i]:=1; dfs(i); end; if (d[i]>0)and(f[i]=0) then kl[x,i]:=2; if f[i]>0 then begin if d[x]>d[i] then kl[x,i]:=3 else kl[x,i]:=4; end; end; inc(time); f[x]:=time; for i:=1 to n do if a[x,i]>0 then if (f[low[i]]=0)and(d[low[i]]<d[low[x]])and(d[low[i]]>0) then low[x]:=low[i]; if low[x]=x then begin while stack[h]<>x do begin write(stack[h],); dec(h); end; writeln(stack[h]); dec(h); end; end; begin readln(n); for i:=1 to n do begin for j:=1 to n do read(a[i,j]); readln; end; fillchar(d,sizeof(d),0); fillchar(d,sizeof(d),0); for i:=1 to n do low[i]:=i; time:=0; fillchar(stack,sizeof(stack),0); h:=0; for i:=1 to n do if d[i]=0 then dfs(i); end. 还有，在BYVoid神牛的Blog里也讲到了Tarjan算法（图文并茂啊。

。

我就是看这个学的）。

js中有哪些全局方法?

类: Array, Boolean Date Error Number Object RegExp String 这些类有自己的方法, 生成对象后就可以用 方法: decodeURI decodeURIComponent encodeURI encodeURIComponent eval isFinite isNaN parseFloat parseInt