2021-9-27 Mr Chang
java
衡量排序算法的优劣:
1.时间复杂度:分析关键字的比较次数和记录的移动次数。
2.空间复杂度:分析排序算法中需要多少辅助内存。
3.稳定性:若两个记录A和B的关键字值相等,但是排序后A、B的先后次序保持不变,则称这种排序算法是稳定的。
排序算法分类:
>内部排序:整个排序过程不需要借助于外部存储器,所有排序操作都在内存中完成。
>外部排序:参与排序的数据非常多,数据量非常大,计算机无法把整个排序过程放在内存中完成,必须借助于外部存储器。外部排序最常见的是多路归并排序。可以认为外部排序是由多次内部排序组成。
十大内部排序算法
~ 选择排序
> 直接选择排序,
堆排序
~交换排序
>
冒泡排序,快速排序
~ 拆入排序
> 直接拆入排序、折半拆入排序、shell排序
~
归并排序
~桶式排序
~基数排序
评论(0)
浏览(972)
2021-9-27 Mr Chang
java

评论(0)
浏览(1001)
2021-9-26 Mr Chang
java
数组(Array),是多个相同类型数据按一定顺序排列的集合,并使用一个名字命名,并通过编号的方式对这些数据进行统一管理。
数组的常见概念
1 数组名
2 下标(或索引)角标
3 元素
4 数组的长度:元素的个数
数组的特点:
1 数组是有序排列的
2 数组属于引用数据类型的变量,数组的元素,既可以是基本数据类型,也可以是引用数据类型
3 创建数组对象会在内存中开辟一整块连续的空间
4 数组的长度一旦确定,就不能修改
评论(0)
浏览(1156)
2021-9-23 Mr Chang
java
顺序结构 : 程序从上到下执行
分支结构:
if-else
switch-case
循环结构:
for
while
do-while
评论(0)
浏览(951)
2021-9-18 Mr Chang
KUBERNETES
节点亲和性影响Pod调度
(1)硬亲和性
约束条件必须满足
(2)软亲和性
尝试满足,不保证
支持常用操作符
In NotIn Exists Gt Lt DoesNotExists
评论(0)
浏览(905)
2021-9-16 Mr Chang
KUBERNETES
容器检查
评论(0)
浏览(1004)
2021-9-16 Mr Chang
KUBERNETES
#pod 资源限制
esources:
requests: #调度大小
memory: "64Mi"
cpu: "250m"
limits: #最大大小
memory: "64Mi"
cpu: "250m"
#pod重启机制
restartPolicy:Never
# Always:当容器终止退出后,总是重启容器,默认策略
# OnFailure:当容器异常退出(退出状态码非0)时,才重启容器。
# Never:当容器终止退出,从不重启容器。
评论(0)
浏览(914)
2021-9-16 Mr Chang
KUBERNETES
apiVersion: v1
kind: Pod
metadata:
name: mypod
spec:
containers:
- name: nginx
image: nginx:1.14
imagePullPolicy: Always
# IfNotPresent:默认值,镜像在宿主机上不存在时才拉取
# Always:每次创建Pod 都会重新拉取一次镜像
# Never: Pod 永远不会主动拉取这个镜像
评论(0)
浏览(1000)
2021-9-16 Mr Chang
KUBERNETES
一 、POD 共享网络
通过pause容器,把其他业务容器加入到Pause容器里面,让所有业务容器在同一个命名空间,可以实现共享网络存储。
二、Pod实现机制,共享存储
pod持久化数据 1-日志数据 2-业务数据
引用了一个数据卷的概念 通过volumn 实现共享存储
评论(0)
浏览(977)
2021-9-9 Mr Chang
KUBERNETES
k8s 集群命令行工具kubectl
1.kubectl最基本语法:kubectl [command] [TYPE] [NAME] [flags]
(1) command :指定要对资源执行的操作 例如 create get describe 和delete
(2) TYPE: 指定资源类型,资源类型时大小写敏感的,开发者能够以单数、复数和缩略的形式。例如:pod、pods、 po
(3)NAME:指定资源的名称,名称也大小写敏感
(4)flags:指定服务器的一些其他信息
2.yam最基本语法
资源清单文件
资源编排
(1)语法格式
* 通过缩进表示层级关系
* 不能使用tab进行缩进,只能使用空格
* 一般开通缩进两个空格
* 字符后缩进一个空格,比如冒号,逗号等后面
* 使用---表示新的yaml文件开始
* 使用#代表注释
(2) yaml 文件组成部分
1 控制器定义
2 被控制组成对象
评论(0)
浏览(980)