kubernetes实战入门

最新推荐文章于 2024-07-26 00:01:02 发布
最新推荐文章于 2024-07-26 00:01:02 发布
阅读量111 收藏
点赞数
文章标签： kubernetes 贪心算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74939224/article/details/134545068
版权

kubernetes实战入门

本章节将介绍如何在kubernetes集群中部署一个nginx服务，并且能够对其进行访问。

  1. Namespace

Namespace是kubernetes系统中的一种非常重要资源，它的主要作用是用来实现多套环境的资源隔离或者多租户的资源隔离。

默认情况下，kubernetes集群中的所有的Pod都是可以相互访问的。但是在实际中，可能不想让两个Pod之间进行互相的访问，那此时就可以将两个Pod划分到不同的namespace下。kubernetes通过将集群内部的资源分配到不同的Namespace中，可以形成逻辑上的"组"，以方便不同的组的资源进行隔离使用和管理。

可以通过kubernetes的授权机制，将不同的namespace交给不同租户进行管理，这样就实现了多租户的资源隔离。此时还能结合kubernetes的资源配额机制，限定不同租户能占用的资源，例如CPU使用量、内存使用量等等，来实现租户可用资源的管理。

在这里插入图片描述

kubernetes在集群启动之后，会默认创建几个namespace

[root@master ~]# kubectl  get namespace
NAME              STATUS   AGE
default           Active   45h     #  所有未指定Namespace的对象都会被分配在default命名空间
kube-node-lease   Active   45h     #  集群节点之间的心跳维护，v1.13开始引入
kube-public       Active   45h     #  此命名空间下的资源可以被所有人访问（包括未认证用户）
kube-system       Active   45h     #  所有由Kubernetes系统创建的资源都处于这个命名空间

下面来看namespace资源的具体操作：

查看

1.查看所有的ns

语法格式： kubectl get ns

示例：
[root@master ~]# kubectl get ns
NAME              STATUS   AGE
default           Active   4d16h
dev               Active   4d16h
kube-flannel      Active   4d16h
kube-node-lease   Active   4d16h
kube-public       Active   4d16h
kube-system       Active   4d16h


2.查看指定的ns

语法格式： kubectl get ns ns名称

示例：

[root@master ~]# kubectl get ns default
NAME      STATUS   AGE
default   Active   4d17h
[root@master ~]# 

3 指定输出格式  命令：kubectl get ns ns名称  -o 格式参数
 kubernetes支持的格式有很多，比较常见的是wide、json、yaml
 
 示例：
 [root@master ~]#  kubectl get ns default -o yaml
apiVersion: v1
kind: Namespace
metadata:
  creationTimestamp: "2023-11-15T13:36:16Z"
  labels:
    kubernetes.io/metadata.name: default
  name: default
  resourceVersion: "41"
  uid: 85fa3875-9495-4939-ae2b-3beb42b186cf
spec:
  finalizers:
  - kubernetes
status:
  phase: Active
[root@master ~]# 

 4 查看ns详情  
 语法格式：kubectl describe ns ns名称
 
 示例：
 [root@master ~]# kubectl describe ns default
Name:         default
Labels:       kubernetes.io/metadata.name=default
Annotations:  <none>
Status:       Active  //Active 命名空间正在使用中  Terminating 正在删除命名空间

No resource quota.

No LimitRange resource.

# ResourceQuota 针对namespace做的资源限制
# LimitRange针对namespace中的每个组件做的资源限制
[root@master ~]#

创建

# 创建命名空间namespace
[root@master ~]# kubectl create ns dev
namespace "dev" deleted

删除

# 删除namespace
[root@master ~]# kubectl delete ns dev
namespace "dev" deleted

配置方式

首先准备一个yaml文件：ns-dev.yaml

示例：

[root@master ~]# vim ns-dev.yaml
[root@master ~]# cat ns-dev.yaml 
apiVersion: v1
kind: Namespace
metadata: 
  name: dev
[root@master ~]#

然后就可以执行对应相关的创建和删除命令

1.创建
[root@master ~]# kubectl create -f ns-dev.yaml 
namespace/dev created

2.删除
[root@master ~]# kubectl delete -f ns-dev.yaml 
namespace "dev" deleted
[root@master ~]#

2.Pod

Pod是kubernetes集群进行管理的最小单元，程序要运行必须部署在容器中，而容器必须存在于Pod中。

Pod可以认为是容器的封装，一个Pod中可以存在一个或者多个容器。

在这里插入图片描述

kubernetes在集群启动之后，集群中的各个组件也都是以Pod方式运行的。可以通过下面命令查看：

[root@master ~]# kubectl get pod -n kube-system
NAME                             READY   STATUS    RESTARTS        AGE
coredns-66f779496c-ddjpn         1/1     Running   0               4d17h
coredns-66f779496c-qwtx6         1/1     Running   0               4d17h
etcd-master                      1/1     Running   1               4d17h
kube-apiserver-master            1/1     Running   1               4d17h
kube-controller-manager-master   1/1     Running   2 (4d17h ago)   4d17h
kube-proxy-mv2lt                 1/1     Running   0               4d17h
kube-proxy-q5t5w                 1/1     Running   0               4d17h
kube-proxy-wrs2m                 1/1     Running   0               4d17h
kube-scheduler-master            1/1     Running   2 (4d17h ago)   4d17h
[root@master ~]#

创建并运行

kubernetes没有提供单独运行Pod的命令，都是通过Pod控制器来实现的

# 命令格式： kubectl run (pod控制器名称) [参数] 
# --image  指定Pod的镜像
# --port   指定端口
# --namespace  指定namespace
示例：
[root@master ~]# kubectl run nginx --image=nginx:latest --port=80 --namespace dev
pod/nginx created
[root@master ~]#

查看pod信息

1. 查看Pod基本信息
[root@master ~]# kubectl get pods -n dev
2. 查看Pod详细信息
[root@master ~]# kubectl describe pod nginx -n dev
Name:             nginx
Namespace:        dev
Priority:         0
Service Account:  default
Node:             node1/192.168.136.142
Start Time:       Mon, 20 Nov 2023 14:57:27 +0800
Labels:           run=nginx
Annotations:      <none>
Status:           Pending
IP:               
IPs:              <none>
Containers:
  nginx:
    Container ID:   
    Image:          nginx:latest
    Image ID:       
    Port:           80/TCP
    Host Port:      0/TCP
    State:          Waiting
      Reason:       ContainerCreating
    Ready:          False
    Restart Count:  0
    Environment:    <none>
    Mounts:
      /var/run/secrets/kubernetes.io/serviceaccount from kube-api-access-sz9zr (ro)
Conditions:
  Type              Status
  Initialized       True 
  Ready             False 
  ContainersReady   False 
  PodScheduled      True 
Volumes:
  kube-api-access-sz9zr:
    Type:                    Projected (a volume that contains injected data from multiple sources)
    TokenExpirationSeconds:  3607
    ConfigMapName:           kube-root-ca.crt
    ConfigMapOptional:       <nil>
    DownwardAPI:             true
QoS Class:                   BestEffort
Node-Selectors:              <none>
Tolerations:                 node.kubernetes.io/not-ready:NoExecute op=Exists for 300s
                             node.kubernetes.io/unreachable:NoExecute op=Exists for 300s
Events:
  Type    Reason     Age    From               Message
  ----    ------     ----   ----               -------
  Normal  Scheduled  2m10s  default-scheduler  Successfully assigned dev/nginx to node1
  Normal  Pulling    2m10s  kubelet            Pulling image "nginx:latest"
[root@master ~]#

访问Pod

1.获取pod的ip
[root@master ~]# kubectl get pods -n dev -o wide
NAME    READY   STATUS    RESTARTS   AGE    IP             NODE    ... 
nginx   1/1     Running   0          190s   10.244.1.2   node1   ...

2. 访问pod
[root@master ~]# curl http://10.244.1.2:80
<!DOCTYPE html>
<html>
<head>
    <title>Welcome to nginx!</title>
</head>
<body>
    <p><em>Thank you for using nginx.</em></p>
</body>
</html>

删除指定Pod

1. 删除指定pod
[root@master ~]# kubectl delete pod nginx -n dev
pod "nginx" deleted

2. 再次查看， 此时，显示删除Pod成功，但是再查询，发现又新产生了一个 
[root@master ~]# kubectl get pods -n dev
NAME    READY   STATUS    RESTARTS   AGE
nginx   1/1     Running   0          21s
# 这是因为当前Pod是由Pod控制器创建的，控制器会监控Pod状况，一旦发现Pod死亡，会立即重建
# 此时要想删除Pod，必须删除Pod控制器
3. 先来查询一下当前namespace下的Pod控制器
[root@master ~]# kubectl get deploy -n  dev
NAME    READY   UP-TO-DATE   AVAILABLE   AGE
nginx   1/1     1            1           9m7s

4. 接下来，删除此PodPod控制器
[root@master ~]# kubectl delete deploy nginx -n dev
deployment.apps "nginx" deleted

5. 再查询Pod，发现Pod被删除了
[root@master ~]# kubectl get pods -n dev
No resources found in dev namespace.

配置操作

创建一个pod-nginx.yaml，内容如下：

apiVersion: v1
kind: Pod
metadata:
  name: nginx
  namespace: dev
spec:
  containers:
  - image: nginx:latest
    name: pod
    ports:
    - name: nginx-port
      containerPort: 80
      protocol: TCP

然后就可以执行对应的创建和删除命令了：

创建：kubectl create -f pod-nginx.yaml

删除：kubectl delete -f pod-nginx.yaml

3.Label

Label是kubernetes系统中的一个重要概念。它的作用就是在资源上添加标识，用来对它们进行区分和选择。

Label的特点：

  • 一个Label会以key/value键值对的形式附加到各种对象上，如Node、Pod、Service等等
  • 一个资源对象可以定义任意数量的Label ，同一个Label也可以被添加到任意数量的资源对象上去
  • Label通常在资源对象定义时确定，当然也可以在对象创建后动态添加或者删除

可以通过Label实现资源的多维度分组，以便灵活、方便地进行资源分配、调度、配置、部署等管理工作。

一些常用的Label 示例如下：

  • 版本标签：“version”:“release”, “version”:“stable”…
  • 环境标签：“environment”:“dev”，“environment”:“test”，“environment”:“pro”
  • 架构标签：“tier”:“frontend”，“tier”:“backend”

标签定义完毕之后，还要考虑到标签的选择，这就要使用到Label Selector，即：

Label用于给某个资源对象定义标识

Label Selector用于查询和筛选拥有某些标签的资源对象

当前有两种Label Selector：

  • 基于等式的Label Selector

    name = slave: 选择所有包含Label中key="name"且value="slave"的对象

    env != production: 选择所有包括Label中的key="env"且value不等于"production"的对象

  • 基于集合的Label Selector

    name in (master, slave): 选择所有包含Label中的key="name"且value="master"或"slave"的对象

    name not in (frontend): 选择所有包含Label中的key="name"且value不等于"frontend"的对象

标签的选择条件可以使用多个，此时将多个Label Selector进行组合，使用逗号","进行分隔即可。例如：

name=slave，env!=production

name not in (frontend)，env!=production

命令方式

1. 为pod资源打标签
[root@master ~]# kubectl label pod nginx-pod version=1.0 -n dev
pod/nginx-pod labeled

2. 为pod资源更新标签
[root@master ~]# kubectl label pod nginx-pod version=2.0 -n dev --overwrite
pod/nginx-pod labeled

3. 查看标签
[root@master ~]# kubectl get pod nginx-pod  -n dev --show-labels
NAME        READY   STATUS    RESTARTS   AGE   LABELS
nginx-pod   1/1     Running   0          10m   version=2.0

4. 筛选标签
[root@master ~]# kubectl get pod -n dev -l version=2.0  --show-labels
NAME        READY   STATUS    RESTARTS   AGE   LABELS
nginx-pod   1/1     Running   0          17m   version=2.0
[root@master ~]# kubectl get pod -n dev -l version!=2.0 --show-labels
No resources found in dev namespace.

5. 删除标签
[root@master ~]# kubectl label pod nginx-pod version- -n dev
pod/nginx-pod labeled

配置方式

apiVersion: v1
kind: Pod
metadata:
  name: nginx
  namespace: dev
  labels:
    version: "3.0" 
    env: "test"
spec:
  containers:
  - image: nginx:latest
    name: pod
    ports:
    - name: nginx-port
      containerPort: 80
      protocol: TCP

然后就可以执行对应的更新命令了：

kubectl apply -f pod-nginx.yaml

4.Deployment

在kubernetes中，Pod是最小的控制单元，但是kubernetes很少直接控制Pod，一般都是通过Pod控制器来完成的。Pod控制器用于pod的管理，确保pod资源符合预期的状态，当pod的资源出现故障时，会尝试进行重启或重建pod。

在kubernetes中Pod控制器的种类有很多，本章节只介绍一种：Deployment。

在这里插入图片描述

命令操作

# 命令格式: kubectl create deployment 名称  [参数] 
# --image  指定pod的镜像
# --port   指定端口
# --replicas  指定创建pod数量
# --namespace  指定namespace
[root@master ~]# kubectl create deploy nginx --image=nginx:latest --port=80 --replicas=3 -n dev
deployment.apps/nginx created

1. 查看创建的Pod
# 查看创建的Pod
[root@master ~]# kubectl get pods -n dev
NAME                     READY   STATUS    RESTARTS   AGE
nginx-5ff7956ff6-6k8cb   1/1     Running   0          19s
nginx-5ff7956ff6-jxfjt   1/1     Running   0          19s
nginx-5ff7956ff6-v6jqw   1/1     Running   0          19s

2. 查看deployment的信息
[root@master ~]# kubectl get deploy -n dev
NAME    READY   UP-TO-DATE   AVAILABLE   AGE
nginx   3/3     3            3           2m42s

3. UP-TO-DATE：成功升级的副本数量
   AVAILABLE：可用副本的数量
[root@master ~]# kubectl get deploy -n dev -o wide
NAME    READY UP-TO-DATE  AVAILABLE   AGE     CONTAINERS   IMAGES              SELECTOR
nginx   3/3     3         3           2m51s   nginx        nginx:latest        run=nginx
   
4. 查看deployment的详细信息
[root@master ~]# kubectl describe deploy nginx -n dev
.......
5. 删除
[root@master ~]# kubectl delete deploy nginx -n dev
deployment.apps "nginx" deleted

配置操作

创建一个deploy-nginx.yaml，内容如下：

apiVersion: apps/v1
kind: Deployment
metadata:
  name: nginx
  namespace: dev
spec:
  replicas: 3
  selector:
    matchLabels:
      run: nginx
  template:
    metadata:
      labels:
        run: nginx
    spec:
      containers:
      - image: nginx:latest
        name: nginx
        ports:
        - containerPort: 80
          protocol: TCP

然后就可以执行对应的创建和删除命令了：

创建：kubectl create -f deploy-nginx.yaml

删除：kubectl delete -f deploy-nginx.yaml

Service

利用Deployment来创建一组Pod来提供具有高可用性的服务。

虽然每个Pod都会分配一个单独的Pod IP，然而却存在如下两问题：

  • Pod IP 会随着Pod的重建产生变化
  • Pod IP 仅仅是集群内可见的虚拟IP，外部无法访问

这样对于访问这个服务带来了难度。因此，kubernetes设计了Service来解决这个问题。

Service可以看作是一组同类Pod对外的访问接口。借助Service，应用可以方便地实现服务发现和负载均衡。

在这里插入图片描述

操作一：创建集群内部可访问的Service

# 暴露Service
[root@master ~]# kubectl expose deploy nginx --name=svc-nginx1 --type=ClusterIP --port=80 --target-port=80 -n dev
service/svc-nginx1 exposed

# 查看service
[root@master ~]# kubectl get svc svc-nginx1 -n dev -o wide
NAME         TYPE        CLUSTER-IP       EXTERNAL-IP   PORT(S)   AGE     SELECTOR
svc-nginx1   ClusterIP   10.109.179.231   <none>        80/TCP    3m51s   run=nginx

# 这里产生了一个CLUSTER-IP，这就是service的IP，在Service的生命周期中，这个地址是不会变动的
# 可以通过这个IP访问当前service对应的POD
[root@master ~]# curl 10.109.179.231:80
<!DOCTYPE html>
<html>
<head>
<title>Welcome to nginx!</title>
</head>
<body>
<h1>Welcome to nginx!</h1>
.......
</body>
</html>

操作二：创建集群外部也可访问的Service

# 上面创建的Service的type类型为ClusterIP，这个ip地址只用集群内部可访问
# 如果需要创建外部也可以访问的Service，需要修改type为NodePort
[root@master ~]# kubectl expose deploy nginx --name=svc-nginx2 --type=NodePort --port=80 --target-port=80 -n dev
service/svc-nginx2 exposed

# 此时查看，会发现出现了NodePort类型的Service，而且有一对Port（80:31928/TC）
[root@master ~]# kubectl get svc  svc-nginx2  -n dev -o wide
NAME          TYPE        CLUSTER-IP       EXTERNAL-IP   PORT(S)        AGE    SELECTOR
svc-nginx2    NodePort    10.100.94.0      <none>        80:31928/TCP   9s     run=nginx

# 接下来就可以通过集群外的主机访问 节点IP:31928访问服务了
# 例如在的电脑主机上通过浏览器访问下面的地址
http://192.168.5.4:31928/

删除Service

[root@master ~]# kubectl delete svc svc-nginx-1 -n dev
service "svc-nginx-1" deleted

配置方式

创建一个svc-nginx.yaml，内容如下：

apiVersion: v1
kind: Service
metadata:
  name: svc-nginx
  namespace: dev
spec:
  clusterIP: 10.109.179.231 #固定svc的内网ip
  ports:
  - port: 80
    protocol: TCP
    targetPort: 80
  selector:
    run: nginx
  type: ClusterIP

然后就可以执行对应的创建和删除命令了：

创建：kubectl create -f svc-nginx.yaml

删除：kubectl delete -f svc-nginx.yaml

小结

至此，已经掌握了Namespace、Pod、Deployment、Service资源的基本操作，有了这些操作，就可以在kubernetes集群中实现一个服务的简单部署和访问了，但是如果想要更好的使用kubernetes，就需要深入学习这几种资源的细节和原理。

Cxttq~
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2020最新 Kubernetes实战指南：Docker快速入门
06-22
推荐购买本人首页k8s架构师套餐课程，更加全面、更加优惠
实战Docker到Kubernetes技术系列 文档.rar
08-10
01为什么你需要学习 Docker 02 Docker实战之容器基础命令系列 ...10 Kubernets集群入门 11.Kubernetes 渫集群部署实践 2 Kubernetes的分布式网络实践 13 Kubernetes Service的负载均衡和网 14. Kubernetes AP和源码分析
从docker到kubernetes之技术实战
02-26
云时代的到来，计算虚拟化，容器化技术发展如火如荼，本门课程是容器学习非常好的参考资料，从docker到kubernetes，由浅入深，便于理解和把握，是学习容器及容器开发必不可少的参考资料！
k8s云原生技术栈(脑图)
晴空的博客
07-23 780
Kubernetes (K8s) 是一种开源的容器编排引擎，用于自动化应用程序容器的部署、扩展和操作。它由Google设计并捐赠给Cloud Native Computing Foundation（CNCF）进行维护。Kubernetes 提供了一个强大的平台，用于构建和管理容器化应用程序的解决方案。
k8s多集群管理工具kubecm
misakivv的博客
07-25 599
k8s多集群管理工具kubecm
k8s中的重启策略
NeverSayNever
07-24 427
命令首先会发送SIGTERM信号给容器中的主进程，给它一定的时间进行清理工作并优雅地退出。（SIGKILL）强制终止，Kubernetes则不会重启它，因为这通常意味着容器是由于系统级别的原因被终止的，如系统内存不足等。，当容器状态由运行变为终止时，只有非零退出状态的容器会被Kubernetes重启。也就是说，如果容器由于。命令杀死容器进程相当于直接发送SIGKILL信号，容器进程没有机会进行任何清理工作就被强制终止。则意味着程序被SIGKILL信号强制终止，这可能是由于系统内存不足或者人为干预导致的。
基于k8s快速搭建docker镜像服务的demo
weixin_43986850的博客
07-25 499
使用docker构建镜像，然后推送到镜像仓库harbor上，再通过k8s创建工作负载，构建服务运行。
[k8s源码]9.workqueue
weixin_45396500的博客
07-24 1109
client-go 是一个库，提供了与 Kubernetes API 服务器交互的基础设施。它提供了诸如 Informer、Lister、ClientSet 等工具，用于监听、缓存和操作 Kubernetes 资源。而自定义控制器则利用这些工具来实现特定的业务逻辑和自动化任务。业务逻辑实现：client-go 不包含特定的业务逻辑。自定义控制器允许实现特定于您的应用程序或需求的逻辑。扩展 Kubernetes：通过自定义控制器，可以扩展 Kubernetes 的功能，处理自定义资源或实现特定的自动化任务。
本地连接远程阿里云K8S
qq_37675219的博客
07-24 378
阿里云config直接导出，直接扔到.kube/ 位置也行。1.首先安装kubectl。
[k8s源码]8.deltaFIFO
weixin_45396500的博客
07-24 625
DeltaFIFO: 这是一个特殊类型的队列，它结合了FIFO（先进先出）队列的特性和增量（Delta）处理的能力。这种设计提供了处理的灵活性和优化的机会，允许控制器根据实际需求选择最有效的处理策略。Resync机制会将Indexer本地存储中的资源对象同步到DeltaFIFO中，并将这些资源对象设置为Sync的操作类型。Resync函数在Reflector中定时执行，它的执行周期由NewReflector函数传入的resyncPeriod参数设定。获取资源对象（如 Pod）的变化。
学习笔记4：docker和k8s选择简述
ALex_zry的博客
07-24 481
Docker 和 Kubernetes（K8s）都是流行的容器化技术，但它们在资源管理和使用上有一些不同。
KubeSphere介绍及一键安装k8s
最新发布
qq_45371023的博客
07-26 557
KubeSphere介绍及一键安装k8s，含kubekey-v3.0.13-linux-amd64.tar.gz包
算法学习6——贪心算法
零度°C的博客
07-22 3385
贪心算法是一种在每一步选择中都采取当前状态下最优或最有利的选择的算法。其核心思想是通过一系列局部最优选择来达到全局最优解。贪心算法广泛应用于各种优化问题，如最短路径、最小生成树、背包问题等。
算法：动态规划，贪心算法和NP完全性
m0_64056556的博客
07-24 713
动态规划 　 动态规划基本步骤 　 矩阵连乘问题 　 动态规划算法的基本要素 　 最优二叉搜索树 贪心算法 　 贪心算法的设计思想： 　 适于用贪心算法求解的条件 NP完全性 　 易解的问题. 如排序、最小生成树、单源最短路径等 　 已证明的难解问题. 　 既没有找到多项式时间算法、又没能证明是难解的问题. 如哈密顿回路问题、货郎问题、背包问题等 　 判定问题 　　 所有多项式时间可解的问题组成的问题类称作 P类. NP 完全问题是 NP 中最难的问题
贪心算法（三） ---cmp_to_key, 力扣452，力扣179
yanminghe66666的博客
07-24 1149
贪心算法（三） ---cmp_to_key, 力扣452，力扣179，射气球，最大数
贪心算法 | 763.划分字母区间
小小菜鸡学算法
07-24 488
2.当后一个数组的开始位置小于前一个数组的结束位置的时候，说明两个数组有重叠，更新数组区间；3.当后一个数组的开始位置大于前一个数组的结束位置的时候，说明两个数组没有重叠区间，需要计算前一个数组的字符串长度。由于给出的字符不一定包含26个字母，也就是说num中有很多空数组参与了排序，这时候只需要在遍历的时候，当数组两个元素都是0的时候，continue即可。处理头单个的时候，只需要增加一个count技术，当所有子串的长度小于给定字符串的长度时，说明有头单个元素漏加，只需要在列表结构头部增加 1 ，即可。
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
weixin_65180740的博客
07-24 893
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
2.6基本算法之动态规划6045:开餐馆
Andy_SCP001的博客
07-24 206
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。//f[i]:从第1个位置到开第i个位置开餐馆能获得的最大利润。j++){//从j个地点到第i个地点开餐馆。//n个地点开一家店。//每个餐馆开的位置。//边界条件:只有一个地点,只开一家店。//n个地点开很多家店。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值