小编Nak*_*tra的帖子

问题来自:https: //www.hackerrank.com/contests/epiccode/challenges/white-falcon-and-sequence.访问参考链接.

我有一个整数序列(-10 ^ 6到10 ^ 6)A.我需要选择A的两个连续的不相交子序列,比如x和y,它们具有相同的大小n.

之后,您将计算由?x(i)y(n?i+1)(1索引)给出的总和

而且我必须选择x和y,以便最大化和.

Eg: 
Input: 
12
1 7 4 0 9 4 0 1 8 8 2 4 

Output: 120

Where x = {4,0,9,4}
y = {8,8,2,4}

?x(i)y(n?i+1)=4×4+0×2+9×8+4×8=120

现在,我想到的方法是O(n ^ 2),如下所示:

1. 初始化两个变量l = 0和r = N-1.这里N是数组的大小.
2. 现在,因为l=0,我将计算总和,(l<r)而基本上是指从数组中的第0个位置开始的子序列.然后,我将递增l和递减r,以便得出从上面的位置+ 1开始并在右侧开始的子序列right-1.

我可以使用更好的方法吗？什么更有效率？我想过排序,但我们不能对数字进行排序,因为这会改变数字的顺序.

我正在在Coreos中配置具有2个节点的Kubernetes集群，如https://coreos.com/kubernetes/docs/latest/getting-started.html中所述，没有法兰绒。两台服务器都在同一网络中。

但是我得到了：x509：在工作程序中运行kubelet时，由未知权限签名的证书（可能是由于“ crypto / rsa：验证错误”，而试图验证候选授权证书“ kube-ca”）。

我按照文档中的说明在两台服务器上都正确配置了TLS证书。

主节点工作正常。而且，kubectl能够在主容器中射击容器和吊舱。

问题1：何解决这个问题？

问题2：有什么方法可以配置没有TLS证书的群集？

Coreos version:
VERSION=899.15.0
VERSION_ID=899.15.0
BUILD_ID=2016-04-05-1035
PRETTY_NAME="CoreOS 899.15.0"

Etcd conf：

 $ etcdctl member list          
ce2a822cea30bfca: name=78c2c701d4364a8197d3f6ecd04a1d8f peerURLs=http://localhost:2380,http://localhost:7001 clientURLs=http://172.24.0.67:2379

主人：kubelet.service：

[Service]
ExecStartPre=/usr/bin/mkdir -p /etc/kubernetes/manifests
Environment=KUBELET_VERSION=v1.2.2_coreos.0
ExecStart=/opt/bin/kubelet-wrapper \
  --api-servers=http://127.0.0.1:8080 \
  --register-schedulable=false \
  --allow-privileged=true \
  --config=/etc/kubernetes/manifests \
  --hostname-override=172.24.0.67 \
  --cluster-dns=10.3.0.10 \
  --cluster-domain=cluster.local
Restart=always
RestartSec=10
[Install]
WantedBy=multi-user.target

大师：kube-controller.yaml

apiVersion: v1
kind: Pod
metadata:
  name: kube-controller-manager
  namespace: kube-system
spec:
  hostNetwork: true
  containers:
  - name: kube-controller-manager
    image: quay.io/coreos/hyperkube:v1.2.2_coreos.0
    command:
    - …