SGU链接:时间限制:0.25s空间限制:4M题意: 给出一个树(节点数#include #include #include #include #include #define INF 16666using namespace std;struct node { int v, ne;} edge.....
分类:
其他好文 时间:
2014-07-11 20:28:32
阅读次数:
250
LCA tarjan 的离线算法
#include
#include
#include
using namespace std;
const int maxn = 40010;
int first[maxn], head[maxn], cnt, sum;
struct edge
{
int u, v, w, next;
}e[maxn*2], qe[maxn], Q[maxn];
int...
分类:
其他好文 时间:
2014-07-09 10:23:35
阅读次数:
256
1. 指令集的知识解:CPU通过指令控制系统,指令集分为复杂指令集CISC和精简指令集RISC,其中C/RISC是complex/reduced instruction set computing的缩写 主要区别 RISC指令集指令数目少,每条指令采用相同的字节长度,4bytes一般,字边界对其.....
分类:
其他好文 时间:
2014-07-09 00:25:44
阅读次数:
207
1、相关术语顶点(Vertex)、弧(Arc)、弧头(初始点)、弧尾(终结点)、边(Edge)、有向图(Directed graph)、无向图(Undigraph)、全然图(Completed grapg)、有向全然图、稀疏图(Sparse graph)、稠密图(Dense graph)、权(wei...
分类:
其他好文 时间:
2014-07-06 18:51:14
阅读次数:
321
by:白书
#define M 10000
int pre[M],dfs_clock,iscut[M],low[M],bcc_cnt,bccno[M];
vectorG[M],bcc[M];
struct Edge
{
int u,v;
Edge(int from,int to)
{
u=from;
v=to;
}
};
stack S;
int dfs(int u,int fa...
分类:
其他好文 时间:
2014-07-06 11:29:32
阅读次数:
198
UVALive 6270 Edge Case(找规律,大数相加)...
分类:
其他好文 时间:
2014-07-06 00:01:37
阅读次数:
285
一、EasyUI$的window('open')在IE8下兼容性问题 今天在公司使用EasyUI的$('#win').window('open');方法打开一个window窗体时发现EaysUI的脚本在IE8下执行时出现不兼容的情况HTML代码如下: 1 批量导入用户 2 3 6 ...
分类:
Web程序 时间:
2014-07-02 10:38:14
阅读次数:
334
X-UA-Compatible是针对ie8新加的一个设置,对于ie8之外的浏览器是不识别的,这个区别与content="IE=7"在无论页面是否包含指令,都像是使用了 Windows Internet Explorer 7的标准模式。而content="IE=EmulateIE7"模式遵循指令。对于...
分类:
其他好文 时间:
2014-07-02 00:04:41
阅读次数:
254
就是欧拉判定,判定之后就可以使用DFS求欧拉回路了。图论内容。
这里使用邻接矩阵会快很多速度。
这类题目都是十分困难的,光是定义的记录的数组变量就会是一大堆。
#include
#include
#include
#include
using namespace std;
struct Edge
{
int ed, des;
Edge(int e = 0, int d ...
分类:
其他好文 时间:
2014-06-26 13:16:05
阅读次数:
250
雾计算(Fog Computing)是云计算(Cloud Computing)的延伸概念,由思科(Cisco)首创。这个因“云”而“雾”的命名源自“雾是更贴近地面的云”这一名句。
雾计算和云计算一样,十分形象。云在天空飘浮,高高在上,遥不可及,刻意抽象;而雾却现实可及,贴近地面,就在你我身边。雾计算并非由性能强大的服务器组成,而是由性能较弱、更为分散的各类功能计算机组成,渗入工厂、汽车、电器...
分类:
其他好文 时间:
2014-06-25 07:21:21
阅读次数:
257