给出graph G(V,E),无方向图.
|E| = m, |V| = n
Run Code Online (Sandbox Code Playgroud)
图的数据结构是邻接列表
如何在复杂性中找到并打印简单循环(或打印没有这样的循环)O(n)?
(如果有循环,则输出应该是循环的顶点列表.)
我知道如何找到复杂性的循环O(n),互联网上也有gudies.
我的问题是如何打印它.
这就是我试图做的事情:
DFS-CheckCycle ( Graph G)
{
p[] <- null //parent array
foreach v in V
Color[u] <- white
foreach v in V
{
if (Color[u] = white)
Visit(u)
}
}
Visit(Vertex u)
{
bool Cycle <- false;
Color[u] <- gray
foreach v in Adj[u]
{
p[v] <- u
if (Color[v] = white)
Visit(v);
else if (Color[v] = gray)
{ …Run Code Online (Sandbox Code Playgroud) 我在C++中有简单的控制台应用程序,我成功使用Visual Studio进行编译.
我想尝试Visual Studio Code,所以我将目录复制到安装了Visual Studio Code的计算机上.
我安装了C++扩展:
我在开始时设置了断点并按下F5并收到错误:
启动:程序'输入程序名称,例如c:\ Users\student1\Desktop\ConsoleApp\a.exe'不存在.
当然程序不存在,我正在编译它以使代码成为程序.
我按照说明操作,然后去了launch.json文件:
我将"program"值更改为: "${workspaceRoot}/a.exe"而不是"enter program name, for example ${workspaceRoot}/a.exe".
但同样的问题仍然存在.
任何的想法 ?
在Docker网站上,它正在编写:
该
MANAGER STATUS列显示节点参与 Raft 共识:
- 没有值表示不参与群管理的工作节点。
Leader意味着该节点是主管理器节点,它为集群做出所有集群管理和编排决策。Reachable表示该节点是参与 Raft 共识仲裁的管理节点。如果领导节点变得不可用,则该节点有资格被选举为新领导。Unavailable意味着该节点是一个无法与其他管理器通信的管理器。如果管理器节点不可用,您应该将新的管理器节点加入群或将工作节点提升为管理器。
因此,经理负责人做出所有群管理和编排决策。
但这些决定是什么?
我可以从任何经理那里创建新服务,我不需要从经理领导那里做。
更新:本文
中提到,就像@Yunakun 提到的那样,一切都在经历:
在管理器中,领导节点是记录集群中完成的所有操作(添加/删除节点、创建服务等)的节点。然后,Swarm 确保领导者的日志在每个管理器中被复制,以便在当前管理器不可用的情况下,其中之一可以担任领导者角色。
我安装了 NetBeans IDE 8.2。
我创建了一个新项目:
我不断收到错误:
Node.js:缺少 node.js 源(在 NodeJsWebApplication 中)
我按下Resolve..但它打开了Options窗口,所有设置看起来都不错:

在NetBeans 论坛中,他们写道,重新启动 IDE 应该可以解决问题,但我试过了,但没有帮助。
我有 Node.js 版本 v6.11.2 和 Express 版本 4.16.0。
我尝试安装,npm但在终端中它写道:
"C:\Program Files\nodejs\npm.cmd" "install"
npm WARN NodeJsWebApplication@1.0.0 No description
npm WARN NodeJsWebApplication@1.0.0 No repository field.
npm WARN NodeJsWebApplication@1.0.0 No license field.
Done.
Run Code Online (Sandbox Code Playgroud) 我想kube-system在我的MyRoleBinding.yaml文件中添加来自命名空间的角色,如下所示:
kind: RoleBinding
apiVersion: rbac.authorization.k8s.io/v1
metadata:
name: myrolebinding
namespace: default
subjects:
- kind: ServiceAccount
name: myservice
namespace: default
apiGroup: ""
roleRef:
kind: Role
name: system:controller:token-cleaner
namespace: kube-system
apiGroup: ""
Run Code Online (Sandbox Code Playgroud)
但是当我跑步时,kubectl apply -f MyRoleBinding.yaml我得到:
错误:验证“MyRoleBinding.yaml”时出错:验证数据时出错:ValidationError(RoleBinding.roleRef):io.k8s.api.rbac.v1.RoleRef 中的未知字段“命名空间”;如果您选择忽略这些错误,请使用 --validate=false 关闭验证
我在default命名空间中运行,是因为这个吗?
我试图运行:
kubectl apply -f MyRoleBinding.yaml --namespace=kube-system但我遇到了同样的错误。
我还尝试defaul使用以下方法在命名空间中添加现有角色:
roleRef:
kind: Role
name: read-pods
namespace: default
apiGroup: ""
Run Code Online (Sandbox Code Playgroud)
我得到了同样的错误。
我正在尝试从某个网站上删除事件侦听器,但没有成功。
有一个 javascript 脚本可以创建这些事件:
document.addEventListener('contextmenu', function (ev) {
ev.preventDefault();
}
)
Run Code Online (Sandbox Code Playgroud)
我试图用以下方法删除它:
document.removeEventListener('contextmenu', function (ev) {
ev.preventDefault();
})
Run Code Online (Sandbox Code Playgroud)
我也试过:
(getEventListeners(document)).contextmenu = null
Run Code Online (Sandbox Code Playgroud)
但它没有用,我想是因为我使用了一个不同的新功能。
有没有办法清除所有事件?
参考:
无法删除事件侦听器
我有以下内容:
{
"auths": {
"https://index.docker.io/v1/": {
"auth": "TXlQYXNzd29yZA=="
}
},
"HttpHeaders": {
"User-Agent": "Docker-Client/17.12.0-ce (linux)"
}
}
Run Code Online (Sandbox Code Playgroud)
我需要"TXlQYXNzd29yZA=="用grep解压缩并解码它.
对于解码,我可以使用base64 -d(echo TXlQYXNzd29yZA== | base64 -d),但我不知道如何提取确切的行.
随着崇高,我几乎成功地抓住它:
(?!\"auth\": ) "(.*)"
Run Code Online (Sandbox Code Playgroud)
" TXlQYXNzd29yZA=="因为一开始的空间,我得到了,并不完美.
无论如何,我发现崇高的正则表达式与grep的正则表达式不同.
我尝试使用这些网络工具:
http
://www.ericagamet.com/wp-content/uploads/2016/04/Erica-Gamets-GREP-Cheat-Sheet.pdf https://regex101.com/
但我并没有成功.
我发现这grep 'auth":'给了我:
"auth": "TXlQYXNzd29yZA=="
Run Code Online (Sandbox Code Playgroud)
似乎是一个好的开始.
我也尝试过,grep '(?!auth":)'或者grep '(?!auth":) (.*)'什么也没发生.
我正在与Minikube合作,我有一个装有一个容器的高山豆荚。
当我跑步时:
kubectl exec -it -v=6 alpinec1-7c65db48b4-v2gpc /bin/sh
我收到一个外壳,并且可以在其中运行任何命令(ifconfig等)。
但是,当我试图运行sh有-c它失败:
root:~# kubectl exec -it -v=6 alpinec1-7c65db48b4-v2gpc /bin/sh -c 'ifconfig'
I0722 05:45:25.091111 80392 loader.go:357] Config loaded from file /home/root/.kube/config
I0722 05:45:25.111876 80392 round_trippers.go:405] GET https://192.168.190.143:8443/api/v1/namespaces/default/pods/alpinec1-7c65db48b4-v2gpc 200 OK in 16 milliseconds
I0722 05:45:25.232564 80392 round_trippers.go:405] POST https://192.168.190.143:8443/api/v1/namespaces/default/pods/alpinec1-7c65db48b4-v2gpc/exec?command=%2Fbin%2Fsh&container=ifconfig&container=ifconfig&stdin=true&stdout=true&tty=true 400 Bad Request in 13 milliseconds
I0722 05:45:25.232921 80392 helpers.go:201] server response object: [{
"kind": "Status",
"apiVersion": "v1",
"metadata": {},
"status": "Failure",
"message": "container ifconfig is not valid for …Run Code Online (Sandbox Code Playgroud) 当我使用该docker load命令时,它创建了一个带有<none>标签的图像。
我现在将展示如何重现它。
我创建了一个 Dockerfile:
cat > chacha <<EOF
FROM alpine:latest
ENTRYPOINT sh;
WORKDIR /home
EOF
Run Code Online (Sandbox Code Playgroud)
构建它:
docker build -t chacha -f chacha .
Run Code Online (Sandbox Code Playgroud)
将其导出到文件:
image_id=`docker images chacha -q`
docker save $image_id -o myimage.tar
Run Code Online (Sandbox Code Playgroud)
删除旧图像:
docker rmi chacha
Run Code Online (Sandbox Code Playgroud)
当我加载导出的图像时:
docker load --input myimage.tar
Run Code Online (Sandbox Code Playgroud)
图像名称显示为<none>:
# docker images
REPOSITORY TAG IMAGE ID CREATED SIZE
<none> <none> ff35873eb8df 4 minutes ago 4.41 MB
Run Code Online (Sandbox Code Playgroud) 该ANDROID_ID是在Android的每个应用程序是唯一的。
为了ANDROID_ID在 Android 中使用 Java,我使用以下代码:
import android.content.Context;
import android.content.ContentResolver;
import android.provider.Settings;
protected void onCreate(...) {
context = (Context)this;
String androidId = Settings.Secure.getString((ContentResolver)context.getContentResolver(), (String)"android_id");
}
Run Code Online (Sandbox Code Playgroud)
但我想在我的 andoird 手机上的其他应用程序中运行它。
我想为此使用Frida。
我正在用 Python 加载我注入的脚本:
import frida
device = frida.get_usb_device()
pid = device.spawn(["com.target.app"])
device.resume(pid)
time.sleep(1) #Without it Java.perform silently fails
session = device.attach(pid)
script = session.create_script(open("jsfrida.js").read())
script.load()
#prevent the python script from terminating
raw_input()
Run Code Online (Sandbox Code Playgroud)
但在我的脚本中,我不明白如何称呼它,这是我尝试过的:
Java.perform(function (){
console.log("Inside java perform function");
var ActivityThread = Java.use('android.app.ActivityThread');
var Context = …Run Code Online (Sandbox Code Playgroud) docker ×2
kubernetes ×2
algorithm ×1
android ×1
bash ×1
c++ ×1
docker-image ×1
docker-swarm ×1
dockerfile ×1
frida ×1
grep ×1
java ×1
javascript ×1
kubectl ×1
minikube ×1
netbeans ×1
node.js ×1
npm ×1
rbac ×1
regex ×1