希尔排序整理

归并排序及其实现 归并排序是一种基于分治思想的排序算法，它的基本思想是将一个大的数组分成两个或多个小的数组，对每个小的数组进行排序，然后将这些有序的小数组合并成一个大的有序的数组。归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)，是一种稳定的排序算法。 归并排序的原理 归并排序的原理可以 ......

冒泡排序及其优化 冒泡排序是一种简单而经典的排序算法，它的基本思想是通过两两比较相邻元素的大小，将较大的元素逐步向后移动，从而实现从小到大的排序。冒泡排序的时间复杂度为O(n^2)，空间复杂度为O(1)，是一种稳定的排序算法。 冒泡排序的原理 冒泡排序的原理可以用以下图示来说明： 如图所示，假设我们 ......

软件测试这个岗位，想要找到一份高薪的工作，离不开繁杂的面试程序，这相信是很多准备应聘软件测试岗的朋友难题，很多已经在职多年的软件测试工程师对于这个岗位面试都谈虎色变，那么，为什么软件测试岗位的面试这么难呢？ 第一，软件测试属于互联网IT行业，可以说包罗万象，虽然真正入职后，公司不会要求你运用很多很多 ......

算法思想时这样的： 1.每次选取第一个数为基准数； 2.然后使用“乾坤挪移大法”将大于和小于基准的元素分别放置于基准数两边； 3.继续分别对基准数两侧未排序的数据使用分治法进行细分处理，直至整个序列有序。对于下面待排序的数组: ![](https://img2023.cnblogs.com/blog ......

思路： 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾 重复第二步，直到所有元素均排序完毕 Code： 1 def selectSort(arr): 2 for i in range(0,len(arr)): # ......

python 中 *args 和 **kwargs 的区别 在 python 中，*args 和 **kwargs 都代表 1个 或 多个 参数的意思。*args 传入tuple 类型的无名参数，而 **kwargs 传入的参数是 dict 类型。 ......

### 归并排序 - 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 - 归 ......

二叉树、二叉查找树、二叉排序树、二叉平衡树都是树结构的一种形式，但是它们在实现和使用上有很大的区别。 二叉查找树和二叉排序树都是基于二叉树的基础上进行了优化，可以更快速地查找特定的数据。而二叉平衡树则是为了解决二叉查找树在极端情况下退化为链表的问题而提出的，它保证了每个节点的左右子树高度差不超过1，... ......

给定一个非负整数数组 nums， nums 中一半整数是 奇数 ，一半整数是 偶数 。 对数组进行排序，以便当 nums[i] 为奇数时，i 也是 奇数 ；当 nums[i] 为偶数时， i 也是 偶数 。 你可以返回 任何满足上述条件的数组作为答案 。 ``` 示例 1： 输入：nums = [4 ......

## List排序 ```java //按照某个字段进行正序排序 list.sort((x,y) ->Integer.compare(Integer.valueOf(x.getCourseDuration()),Integer.valueOf(y.getCourseDuration()))); // ......

给定一个正整数或负整数的数组，I=[i1，..，in] 生成一个形式为的排序数组P [[p，I数组的所有ij的和，其中p是ij的素因子（p为正）]…] P将按素数的递增顺序进行排序。 示例： I＝{12,15}；//结果=“（2 12）（3 27）（5 15）” [2，3，5]是I的元素的所有素因子 ......

原文：http://www.uml.org.cn/yunjisuan/202201264.asp 1. 架构图 1.1 整体结构图 1.2 组件间的协议 CNI: CNI是Container Network Interface的是一个标准的，通用的接口 ;用于连接容器管理系统和网络插件。提供一个容器 ......

给定一个整数序列，请按非递减序输出采用二路归并排序（递归法）的各趟排序后的结果（每完成一次归并操作就输出归并后的结果）。 输入格式: 测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n（1≤n≤100），第二行输入n个整数。 输出格式: 对于每组测试，输出若干行，每行是一趟排序后的结果， ......

研究了这么多算法以后，小桂子颇有收获，基本自认为排序算法已经全部掌握，于是就想卖弄一下自己的“算法内功”，另一方面为了交流推广，把这些算法传播出去，就召开一个全国算法大赛，集思广益，征集更牛逼的算法！ 在算法大赛上，有两位白发葱葱的老者提出的算法让小桂子自惭形秽，感叹良多。。。 其中一位叫归并长老的 ......

给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。 ``` 示例 1： 输入：nums = [ ......

库： #include<algorithm> sort函数原型(简化，能用就行)： /* a和a+n是地址 对区间[a,a+n)中的元素进行排序，默认从小到大 可用cmp函数控制排序规则 */ sort(a,a+n,cmp){} 1.基本数据类型-修改排序规则-cmp函数 #include<iost ......

整理salt的state模块 1.salt '{minion_id}' state.highstate # 启用高级状态，去topfile里面读取（只是去通知主机干什么，而至于执行或不执行，执行什么，由topfile决定。 2.然后查看top.sls文件（/srv/salt/base/top.sls ......

插入排序虽好，但是某些特殊情况也有很多缺点，比如像下面这种情况:  169 前的元素基本不用插入操作就已经有序，元 ......

随着Alpaca, Vicuna, Baize, Koala等诸多大型语言模型的问世，研究人员发现虽然一些模型比如Vicuna的整体的平均表现最优，但是针对每个单独的输入，其最优模型的分布实际上是非常分散的，比如最好的Vicuna也只在20%的任务里比其他模型有优势。 有没有可能通过集成学习来综合诸 ......

自从上次小桂子发现了冒泡排序后，他开始相信自己的聪明才智比伴读小书童居然要高,所以他更加热衷于排序算法研究了，没事的时候，时不时找几个宫女演练一下，这时他又发现了一个新的排序方式，对于一下宫女们的队列： ![](https://img2023.cnblogs.com/blog/2657127/202 ......

某日二师兄参加XXX科技公司的C++工程师开发岗位第25面： > 面试官：`array`熟悉吗？ > > 二师兄：你说的是原生数组还是`std::array`? > > 面试官：你觉得两者有什么区别？ > > 二师兄：区别不是很大，原生数组（非动态数组）和std::array都在栈上开辟空间，初始化 ......

### 简介 Hook 在 class 内部是不起作用的。但你可以使用它们来取代 class 。 Hook 是一个特殊的函数，它可以让你“钩入” React 的特性。例如，useState 是允许你在 React 函数组件中添加 state 的 Hook。 如果你在编写函数组件并意识到需要向其添加一 ......

## 1.概述 1. React Router 以三个不同的包发布到 npm 上，它们分别为： 2. react-router: 路由的核心库，提供了很多的：组件、钩子。 3. **react-router-dom:** 包含react-router所有内容，并添加一些专门用于 DOM 的组件，例如 ......

每当皇帝选妃时，首席太监小桂子总是忍不住在旁边偷窥这些候选的美女，有一次他发现做为伴读小书童的你居然犯了个常人都可以轻易看出的错误，有几位候选的美女站成如下一排： ![](https://img2023.cnblogs.com/blog/2657127/202306/2657127-20230625 ......

从前有个王国，国王骄奢无度，贪图女色，后宫佳丽三千，但还是动用大量财力物力在全国范围内招妃纳妾，浸淫于女色之中。 又是一年的选妃开始，今年国王对身高比较敏感，要求这些候选者按照从低到高的顺序排列，供其选择。。。 宫廷首席太监小桂子于是命令所有小公公把宫女的身高都量出来并上报到他处，然后命令身为太监伴 ......

# 个人博客-给推荐文章添加排序字段 # 前言 前篇文章优化了推荐文章的加载，但是呢，还是不太满意，之前是按照文章的发布日期去排序的，既然是推荐文章，还是得用一个字段去专门管理顺序。 设计思路： 给推荐文章表添加一个排序字段，然后写一个修改方法即可。 # 数据库字段 这里的数据类型以sqlite3为 ......

Mysql常见存储引擎 命令：SHOW ENGINES; Mysql版本5.5以后默认引擎是 InnoDB，5.5版本以前的是 MyISAM InnoDB和MyISAM的区别 1、InnoDB支持事务，MyISAM不支持。对于InnoDB每一条SQL语言都默认封装成事务，自动提交，这样会影响速度，所 ......

# 一、 装饰器介绍 ## 为何要用装饰器 - Python 中的装饰器是一种**语法糖**，可以在运行时，动态的给函数或类添加功能。 - 装饰器本质上是一个函数，使用** @ + 函数名**就是可实现绑定给函数的第二个功能 。 - 将一些通用的、特定函数的功能抽象成一个装饰器，可以重复利用这些功能 ......

# 一、函数对象 ## 1.什么是函数对象 - **函数对象是指：**将函数作为变量保存在内存中的一种对象。就是把函数当成变量去使用，就是在函数调用阶段，将调用的函数赋一个变量名 ```python def inner(): print('函数名也是不加括号，其实就是一个地址') # print(i ......

public static int[] insertSort(int[] nums) { for (int i = 1, len = nums.length; i < len; i++) { int current = nums[i]; int j = i - 1; for (; j >= 0 && ......