小编E23*_*235的帖子

在无向图上查找和打印O(n)复杂度的简单周期的算法

给出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)

algorithm depth-first-search graph-algorithm

3
推荐指数
1
解决办法
6942
查看次数

无法编译代码"启动:程序<program_path>不存在"

我在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".

但同样的问题仍然存在.
任何的想法 ?

c++ visual-studio visual-studio-code

3
推荐指数
2
解决办法
1万
查看次数

Manager Leader 和 Manager 有什么区别

Docker网站上,它正在编写:

MANAGER STATUS列显示节点参与 Raft 共识:

  • 没有值表示不参与群管理的工作节点。
  • Leader 意味着该节点是主管理器节点,它为集群做出所有集群管理和编排决策。
  • Reachable表示该节点是参与 Raft 共识仲裁的管理节点。如果领导节点变得不可用,则该节点有资格被选举为新领导。
  • Unavailable意味着该节点是一个无法与其他管理器通信的管理器。如果管理器节点不可用,您应该将新的管理器节点加入群或将工作节点提升为管理器。

因此,经理负责人做出所有群管理和编排决策
但这些决定是什么?

我可以从任何经理那里创建新服务,我不需要从经理领导那里做。

更新:本文
中提到,就像@Yunakun 提到的那样,一切都在经历:

在管理器中,领导节点是记录集群中完成的所有操作(添加/删除节点、创建服务等)的节点。然后,Swarm 确保领导者的日志在每个管理器中被复制,以便在当前管理器不可用的情况下,其中之一可以担任领导者角色。

docker docker-swarm

3
推荐指数
1
解决办法
1528
查看次数

NetBeans 上的 WebApp 项目显示:“Node.js:缺少 node.js 源(在 NodeJsWebApplication 中)”

我安装了 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)

netbeans node.js npm

3
推荐指数
1
解决办法
1998
查看次数

无法在 RoleBinding 中向 roleRef 添加命名空间字段

我想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)

我得到了同样的错误。

rbac kubernetes

3
推荐指数
1
解决办法
1498
查看次数

无法删除所有事件侦听器

我正在尝试从某个网站上删除事件侦听器,但没有成功。

这是来自网站的事件侦听器:
在此处输入图片说明

有一个 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)

但它没有用,我想是因为我使用了一个不同的新功能。

有没有办法清除所有事件?

参考:
无法删除事件侦听器

javascript event-listener

2
推荐指数
1
解决办法
7114
查看次数

如何使用grep的正则表达式从文件中提取base64文本

我有以下内容:

{
        "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":) (.*)'什么也没发生.

regex bash grep

2
推荐指数
1
解决办法
716
查看次数

kubectl exec失败,显示“容器&lt;命令&gt;对pod &lt;pod_name&gt;无效”

我正在与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)

kubernetes kubectl minikube

2
推荐指数
1
解决办法
1350
查看次数

自定义图像上的“docker load”创建一个 &lt;none&gt; 图像名称

当我使用该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)

docker dockerfile docker-image

2
推荐指数
1
解决办法
2973
查看次数

如何使用 Frida 获取 ANDROID_ID

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)

java android frida

2
推荐指数
1
解决办法
2256
查看次数