交换排序
数据结构--选择排序
## 数据结构--选择排序 #### 简单选择排序 **在待排序的数据中选出最大的(小)的元素放在其最终位置.** ^2, i=1~n，其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。 每列火柴中相邻两根火柴的位置都可 ......
4866: 瑞士轮 归并排序
描述 2*N名编号为1~2N的选手共进行R轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的，约定编号较小的选手排名靠前。 每轮比赛的对阵安排与该轮比赛开始前的排名有关：第1名和第2名、第3 ......
5708: 逆序对 归并排序
描述 给定 一个序列，求其逆序对的总数。所谓逆序对是指：序列a中存在两个元素a[i]和a[j]，满足 i < j 且 a[i]>a[j]，则a[i]和a[j]为一个逆序对。 输入 第一行为正整数n（n<=100000）。 第二行有n个正整数，最大不超过1000000。 输出 输出逆序对的总数。 样例 ......
Leetcode148 排序链表
148. 排序链表 - 力扣（LeetCode） /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr ......
中兴交换机MC-LAG配置实例
配置说明 MC-LAG是一种实现跨设备链路聚合的机制，能够实现多台设备间的链路聚合，从而把链路可靠性从单板级提高到了设备级，组成双活系统。 MC-LAG典型组网如图1所示： 图1 MC-LAG典型组网示意图 配置思路 创建SmartGroup及配置peerlink链路 在peerlink上配置静态路 ......
交换机工作原理
什么是交换机？ 公司刚成立，只有三个人，老板，IT工程师，销售，需要建立局域网，只需要买一个小型交换机，如腾达交换机，不需要配置，连接好网线，给3台电脑配置在同一网段即可 例如：电脑1 ip：192.168.1.1 电脑2 ip ：192.168.1.2 电脑3 ip：192.168.1.3 子网掩 ......
冒泡排序
# 冒泡排序 - 时间复杂度为O(n2) ```java public class Demo { public static void main(String[] args) { int[] a = {3,23,12,3,423,22,4,534,66,34}; System.out.println ......
计数排序(Python)
```python def counting(data): "data里的value作为计数数组counts的index，然后把counts的value转换成data的index" # 计数列表，存储每个值有多少个，以data的值作为索引，所以数组长度以最大值+1为准 counts = [0 for ......
冒泡排序
#include <iostream> using namespace std; int main(){ int n; cin>>n; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=1;i<n;i++){ for(int j=1;j<= ......
基数排序
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # -*- coding: utf-8 -*- # O(n) O(kn) # NB O(nlogn) import random def partition(li, left, right): tm ......
登录交换机的三种方式
登录交换机主要有三种方法 一、使用Console线利用控制台通过串口进行本地连接登录，实现对设备的本地配置。 console口登录认证有三种：无验证登录（none）、密码验证（password）、用户名和密码验证（scheme或AAA） 常见终端仿真软件：Putty、SecureCRT、XShell ......
【数据结构】排序2 交换排序
交换排序就是基于比较交换的排序。 主要讲两种交换排序算法：**冒泡排序和快速排序**。 冒泡排序比较简单一般不会单独考察，重点考察的是快速排序的内容。 #### 1.冒泡排序 **基本算法思想：** 对于每趟排序，从后往前两两比较，如果为逆序则进行交换，这样很显然不能一趟就得到正确的序列，但是每次都 ......
[MAUI]在.NET MAUI中实现可拖拽排序列表
.NET MAUI 中提供了拖放(drag-drop)手势识别器，允许用户通过拖动手势来移动控件。在这篇文章中，我们将学习如何使用拖放手势识别器来实现可拖拽排序列表。在本例中，列表中显示不同大小的磁贴（Tile）并且可以拖拽排序。 : buckets = [[] for ......
计数排序（非常快）
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # _*_coding:utf-8_*_ import random def count_sort(li, max_count=100): count = [0 for _ in range(max ......
找出数组排序后的目标下标
给你一个下标从 0 开始的整数数组 nums 以及一个目标元素 target 。 目标下标 是一个满足 nums[i] == target 的下标 i 。 将 nums 按 非递减 顺序排序后，返回由 nums 中目标下标组成的列表。如果不存在目标下标，返回一个 空 列表。返回的列表必须按 递增 顺 ......
希尔排序
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # _*_coding:utf-8_*_ import random def insert_sort_gap(li, gap): for i in range(gap, len(li)): # i ......
数据交换平台运行说明
## 运行说明 安装包在文件夹中 ### 下载Nacos 你可以从文件夹中(nacos-server-2.1.1.zip)自取，也可以github上下载，下载地址：https://github.com/alibaba/nacos/releases 下载2.1.1版本，因为本项目使用的是Nacos 2 ......
拓扑排序 学习笔记
[模板题](https://www.luogu.com.cn/problem/B3644) ## 分析题目 求一个图的拓扑序。需要用到拓扑排序。 ## 拓扑排序 将一张图中的顶点以线性方式进行排序，使得对于任何的顶点 $u$ 到 $v$ 的有向边 $(u,v)$, 都可以有 $u$ 在 $v$ 的前 ......