- 博客(28)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 最新的k8s生产环境部署（k8s1.25+containerd+ubuntu20.04）
最新的k8s生产环境部署，使用k8s1.25、containerd、Ubuntu20.04
2022-09-26 17:48:40
5653
3
原创 算法分析-最小生成树
图的生成树是它的一棵含有其所有顶点的无环连通子图，一副加权无向图的最小生成树它的一棵权值最小的生成树。在一副加权图中，给定任意的切分，它的横切边中权重最小者必然属于图中的最小生成树。把最小生成树中的顶点看做是一个集合，把不在最小生成树中的顶点看做是另外一个集合。切分：将图的所有顶点按照某些规则分为两个非空且没有交集的集合。横切边：连接两个属于不同集合的顶点的边。
2022-09-19 15:34:18
227
原创 算法分析-有向图
有向路径：由一系列顶点组成，对于其中的每个顶点都存在一条有向边，从它指向序列中的下一个顶点。如果我们要使用拓扑排序解决优先级问题，首先得保证图中没有环的存在。有向环：一条至少含有一条边，且起点和终点相同的有向路径。从一个顶点出发指向另一个顶点，以箭头的方式。出度：某个顶点指出的边的个数称为该顶点的出度。入度：指向某个顶点的边的个数称为该顶点的入度。
2022-09-19 14:56:01
225
原创 算法分析-图的搜索
广度优先搜索：搜索邻接表时，如果存在兄弟结点和子结点，优先搜索兄弟结点再到子结点。深度优先搜索：搜索邻接表时，如果存在兄弟结点和子结点，优先搜索子结点再到兄弟结点。图的搜索分为两类：深度优先搜索和广度优先搜索。
2022-09-15 23:01:48
58
原创 算法分析-图
用数组保存所有邻接点的队列，数组的索引表示结点。0表示没有线连接两个顶点，1表示有线连接两个顶点。用邻接矩阵或邻接表来表示图。图分为无向图和有向图。
2022-09-15 22:56:19
125
原创 算法分析-B树和B+树
B+树：允许一个结点包含多个key，非叶子结点保存的是key，数据真正保存在叶子结点中。却叶子结点之间用链接连接起来。循环遍历比B树快，因为可以直接通过叶子结点进行遍历。B树：允许一个结点包含多个key。B+树用来实现数据索引。
2022-09-15 15:18:21
56
原创 算法分析-2-3树
当一个结点连接左子结点的连接为红色，连接右子结点的连接为红色。把父结点的连接颜色变为红连接，两个子结点的连接为黑连接。3、让连接x结点的连接为连接h结点的连接颜色，x.color=h.color。3、让x结点的连接颜色等于h结点的连接颜色，x.color=h.color。1、让x结点的左子结点成为h的右子结点，h.right=x.left。1、让x的右子结点成为h结点的左子结点，h.left=x.right。条件为结点的左子结点为红色，结点左子结点的左子结点为红色。条件为结点的右子结点的连接为红色。
2022-09-15 12:57:37
185
原创 算法分析-堆
3、假设位置为k的结点，他的子结点位置为2k和2k+1。4、子结点的小于等于父结点，但两个子结点大小位置没有规定。2、底层一般用数组实现。
2022-09-14 14:13:28
270
原创 算法分析-树
一个结点含有的子树的个数度为0的结点从根结点开始，根结点的层次为1，根的直接后继层次为2，以此类推将树中的结点，按照从上层到下层，同层从左到右的次序排成一个线性序列，把他们编成连续的自然数树中的所有结点的度的最大值树中结点的最大层次m个互不相交树的集合，将一颗非空树的根结点删去，树就变成一个森林；给森林增加一个统一的根结点，森林就变成了一颗树。结点的度不超过2的树结点层次都达到最大值的树叶子结点只能出现到最下层或次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树。
2022-09-13 18:09:38
137
原创 算法分析-线性表
双向链表：头结点数据域为空，指向上一个节点的指针域为空，指向下一个节点的指针域为下一个结点。尾结点的指向下一个结点的指针域为空。前驱和后继：如果A元素在B元素的前端，则称A为B的前驱元素。相反，B称为A的后继元素。顺序表：在计算机内存中以数组形式保存的线性表，储存地址是一组连续的单元。单向链表：头结点数据域为空，指针域指向下一个结点。尾结点的指针域为空。线性表的头部没有前驱元素的称为头结点，尾部没有后继元素的称为尾结点。
2022-09-09 22:55:17
372
原创 算法分析-高级排序之快速排序
在一组元素之中，选择一个基准元素，把小于基准元素的元素放在左侧，大于基准元素的元素放右侧。然后左侧元素和右侧元素重复上述步骤。时间复杂度：最好情况是。
2022-09-08 12:57:53
26
原创 算法分析-高级排序之归并排序
使用分治法和递归调用，把数组先进行分裂到不能再分裂，再进行分裂后的两项之前的排序合并。个数组,k为第几层。每层的单个数组元素个数。以8个元素为例，一共为。
2022-09-07 22:49:15
44
原创 算法分析-高级排序之希尔排序
找到一个增长量h,然后以这个增长量进行分组，把分好组的元素进行插入排序。让增长量除以2，重复以上操作。时间复杂度很难知道，通过大数据量和插入排序进行比较。希尔排序耗时有明显的变短。
2022-09-07 16:10:05
446
原创 算法分析-插入排序
把一组待排序的数组分为已排序和未排序两组，每次拿未排序数组的第一个元素与已排序的元素进行倒序比较，如果未排序元素小，则交换位置。进行下一个未排序元素比较。
2022-09-07 11:34:44
120
原创 算法分析-快速排序
假定为未排序的第一个元素的索引为最小元素的索引，最小索引的元素与它后面的元素进行比较，如果最小索引元素大于后面的某个元素，则最小索引变为后面的元素。
2022-09-06 16:16:53
38
原创 算法分析-冒泡排序
比较两个元素的位置，如果是按正序排序，前一个元素大于后一个元素则交换两个元素的位置。再进行下面的元素比较。冒泡排序的主要操作在于比较和交换的次数。
2022-09-06 13:44:57
52
原创 算法分析-算法复杂度
对于一个数组，64们系统中对象头占16个字节，长度占4字节。以8字节进行补齐，所以占24字节。代码运行的时间，代码中循环次数太多或嵌套多层，运行时间就不好估算。时间复杂度可以使用大O记法，用程序核心执行次数来表示程序运行时间。一个对象，64位系统中对象头占16个字节。存在一个输入规模N,当N逐渐增大时。
2022-09-05 23:10:12
105
1
空空如也
spring+springMVC+Mybatis+MySQL+C3P0启动报错，求解
2017-09-14
用模板生成的.doc文件可以打开，压缩就报xml有问题
2017-09-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人