- 博客(6)
- 收藏
- 关注
RSS订阅原创 基于docker-k8s的web集群
master+ansible 192.168.2.72 # 使用pod 4核4G 20Ginode1 192.168.2.73 &nb.
2021-03-15 17:59:12
465
1
转载 LVS原理详解
文章目录 友情链接LVS简介LVS结构与工作原理一.LVS的结构二.LVS内核模型三.LVS的包转发模型1.NAT模型：2.DR模型：3.TUN模型：总结-三种模式的适用场景及局限性 四.LVS的调度算法1.静态算法（4种）：只根据算法进行调度 而不考虑后端服务器的...
2021-03-02 11:04:53
251
原创 快速排序(Quick Sort)
快速排序(Quick Sort)：快速排序是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。示例：一趟排序的过程：排序的全过程：代码实现：#时间复杂度 O(nlogn)def quick_sort(lists,left,right): if left > right: return lists low
2021-02-27 21:14:44
115
原创 归并排序(Merge Sort)
归并排序(Merge Sort)：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。示例：代码实现：# 时间复杂度O(nlogn)def merge(left, right): i, j = 0, 0 result = [] while i < len(left) and j < len(right): if left[i] <
2021-02-26 21:55:56
104
原创 桶排序/基数排序(Radix Sort)
桶排序/基数排序(Radix Sort)：基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog®m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。基本思想：第一步以LSD为例，假设原来有一串数值如下所示：73, 22
2021-02-26 20:24:58
129
原创 Python实现汉诺塔问题
问题描述：相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。解题思路解决汉诺塔问题，有一个必然的步骤：将最大的圆盘移出。最大的圆盘可以移出，说明A只有最大的圆盘，其他两个杆子中的一个没有圆盘，
2021-02-25 21:51:59
336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人