问题:给定几组单向边,判断是否可以拓扑排序。
输入:n 全局变量,表示点数
g 全局变量,g[i]表示从点 i 连出去的边
输出:返回对给定的图,是否可以拓扑排序。
L全局变量,拓扑排序的结果
#include
#include
#include
#include
#include
using namespa...
题目链接:580 - Critical Mass
题意:一个栈,里面可以放L和U,有三个连续的U就是不安全的,问共有几种不安全的情况
思路:dp,dp[i][j][k],表示放到第i个,最后两个状态为j,k表示有没有出现不安全。然后去记忆化搜索一下就可以了
然后还有一种做法是,先考虑安全的情况,在用总情况(1
不过这题都没给数据范围,不过数据其实并不大,不然计算的时候种数一下就会超过范围了...
题意:
给定2个操作
0、把区间的每个数sqrt
2、求和
因为每个数的sqrt次数很少,所以直接更新到底,用个标记表示是否更新完全(即区间内的数字只有0,1就不用再更新了)
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 1000...
VMware三个版本
workstation: 单机级,用在个人桌面系统中,需要操作系统支持
servier:工作组级,用于服务器,需要操作系统支持
esxi:企业级,用于服务器,不需要操作系统支持
workstation、server:是Windows或者Linux上的一种应用程序,必须先安装主机操作系统才能安装workstaion或server,之后才能安装虚拟机
e...
MD5概念:
MD5是message-digest algorithm 5(信息-摘要算法)的缩写,被广泛用于加密和解密技术上,它可以说是文件的“数字指纹”。任何一个文件,无论是可执行程序、图像文件、临时文件或者其他任何类型的文件,也不管它体积多大,都有且只有一个独一无二的MD5信息值,并且如果这个文件被修改过,它的MD5值也将随之改变。因此,我们可以通过对比同一文件的MD5值,来校验这个文件是...
使用emacs的用户都知道,一般要打开远程机器上的文件要使用TrampMode模式,调用方式如下:
C-x C-f /remotehost:filename RET (or /method:user@remotehost:filename)
但,这样打开有点麻烦,你必要输入用户名和机器ip等
emacs提供了一种client/server的模式,当我们在本地打开一个emacs,可以将它作...
概述jBPM 6 中底层架构基于 Maven,所以我们可以很容易的进行 Maven jBPM 6 集成示例,本文分三个部分:基本原理介绍Maven jBPM 6 集成jBPM 6 中使用 Maven 特性实时监听服务器端的更新基本原理介绍如下图如图所示,我们有两台服务器,jBPM 6 服务器和客户端服务器:首先 jBPM 6 服务器如果我们通过 Work Bench 将编辑完成的流程打包发布,它会...