希尔排序整理

稳定性 指拍完序之后之前在数组中的相对次序是否改变了。 基于桶思想的排序都是有稳定性的，如果数据小于64可以直接用插入排序，timsort用的就是这种。 ......

基于比较的排序，不需要数据具有特征，只需要告诉比较的规则，那么便可以排序，非常的通用。 不基于比较的排序，需要数据具有特征，有局限性，不是通用的。 基数排序是一种不基于比较的排序, 一般排序的是十进制的非负整数。 代码实现 //基数排序 #define _CRT_SECURE_NO_WARNINGS ......

归并排序,它有两大核心操作. 一个是将数组一分为二,一个无序的数组成为两个数组。 另外一个操作就是,合二为一,将两个有序数组合并成为一个有序数组。 时间复杂度情况： 最好和最快情况都是:O(NlogN) 代码模版如下 int arr[N], temp[N]; void merge_sort(int ......

快速排序 基本思想 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 算法复杂度 最差时间复杂度O(N2)平均时间复杂度O(NlogN） 实现方法 ......

桶排序 计数排序&基数排序 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 特点：不基于比较的排序 算法思路 计数排序 申明一个定长数组，遍历数据并在对应数值的下标频率统计加一，最后根据频率数组进行输出。 待排序的数据必须有范围限制，能够用数 ......

题目描述 思路：是lc33.搜索旋转排序数组的延伸，允许包含重复元素 起初： 当nums[left] <= nums[mid]时，区间[left，mid]有序 当nums[left] > nums[mid]时，区间[mid ，right]有序 但是这个题目当nums[left] == nums[mi ......

题目描述 思路 如果数组翻转后又回到升序的情况，即nums[left] <= nums[right]，则nums[left]就是最小值，直接返回。 如果数组翻转，需要找到数组中第二部分的第一个元素： 若 nums[left] <= nums[mid]，说明区间 [left,mid] 连续递增，则最小 ......

1.题目介绍 给你一个整数数组 \(nums\)，请你将该数组升序排列。 示例 1： 输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2： 输入：nums = [5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 提示： \(1 <= nums.length <= 5 ......

一、存储字符集 utf8 和 utf8mb41、utf8utf8 是 Mysql 中的一种字符集，只支持最长三个字节的 UTF-8 字符，也就是 Unicode 中的基本多文本平面2、utf8mb4要在 Mysql 中保存 4 字节长度的 UTF-8 字符，需要使用 utf8mb4 字符集，但只有 ......

堆排序 heapInsert&heapify排序 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 问题描述 对一个数组进行大根堆排序 算法思路 heapInsert ：视为用户一个个插入新数值，由下往上比较 heapify ：视为对所有子树排 ......

1、什么是SpringBoot？它的主要特点是什么？ Spring Boot是一个开源的Java-based框架，用来简化Spring应用程序的创建和部署。它是Spring平台和第三方库的集成，可以让你很容易的创建出独立的、生产级别的、基于Spring框架的应用。Spring Boot通过提供默认配 ......

解释一下Spring 框架? Spring框架是一个开源的企业级应用开发框架，由Rod Johnson创建，并于2003年首次发布。Spring 是在全方位提供企业级服务的基础上，用Java实现的。Spring的核心思想是使现代Java开发更加简单。 Spring框架以其灵活性和透明性闻名，几乎可以 ......

1、介绍下MyBatis? MyBatis是一个基于Java的持久层框架，它封装了底层的JDBC操作，大大简化了数据库操作的复杂性。MyBatis的主要特点包括： SQL语句与Java代码的分离：MyBatis允许你直接在XML文件中编写SQL语句，这样可以将SQL语句从Java代码中分离出来，使得 ......

1、说一说Servlet的生命周期? Servlet的生命周期主要由以下三个阶段组成：初始化，服务和销毁。 初始化（Initialization）: 当一个Servlet被载入到内存中时（例如，第一次访问或者服务器启动并且在web.xml中配置了load-on-startup），Servlet容器（ ......

1、简述React有什么特点？ React是一个用于构建用户界面的JavaScript库，由Facebook开发并维护。React有以下几个主要特点： 声明式设计： React采用声明式设计，让代码更易于理解，且方便调试。你只需描述出你希望程序的最终状态，React会自动确保用户界面与你描述的状态保 ......

1、请简述Vue插件和组件的区别 ？ Vue的插件（Plugin）和组件（Component）是Vue.js中非常重要的两个概念，它们在功能上有着明显的差异。 Vue组件（Component）： Vue组件是Vue.js最强大的功能之一。组件可以扩展HTML元素，封装可重用的代码。在较大的Vue.j ......

题目描述 思路 如果nums[left] <= nums[mid]，则[left, mid]有序 如果nums[left] > nums[mid]，则[mid，right]有序 方法一： class Solution { public int search(int[] nums, int targe ......

题目描述 思路： 二分查找之寻找左右侧边界 两个关键点：1. 数组有序；2. 时间复杂度O(log n) 方法一： class Solution { public int[] searchRange(int[] nums, int target) { if (nums.length == 0 || ......

前置知识: 置换环,最小交换次数 https://blog.csdn.net/yunxiaoqinghe/article/details/113153795?ops_request_misc=&request_id=&biz_id=102&utm_term=%E6%9C%80%E5%B0%91%E4 ......

var array=[13,5,20,15,48,68] console.log("原数组"+array) // 第一个 组合字符串 // var news=array.join("//0") // 第二个 删除最后一个元素,返回最后一个值 // var news= array.pop(); shi ......

归并排序 小和问题 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 问题描述 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。 算法思路 在该问题中，左边多少个比x小 ，分别把具体数组相加 = 右边n个比x大，加上 n ......

public static Map<String, Integer> sortMap(Map<String, Integer> map) { //利用Map的entrySet方法，转化为list进行排序 List<Map.Entry<String, Integer>> entryList = new ......

二、数组操作 1. chunk _.chunk(array, [size]) 函数可以将一个数组按照指定的大小分割成若干个数组，返回一个新的二维数组。 const arr = ['a', 'b', 'c', 'd', 'e']; const result = _.chunk(arr, 3); con ......

一、pandas数据合并 pd.concat() append() pd.merge() 1.1 pd.concat()函数 pandas的pd.concat函数和numpy的np.concatenate函数类似 1）简单的合并 def make_df(indexs, columns): data ......

一、拓扑排序的定义 __拓扑排序是一个有向无环图的所有顶点的一种线性排序，使得对于顶点u到顶点v的每个有向边u \(\rightarrow\) w u在排序中都在v之前。当且仅当无环时（有向无环）才有可能进行拓扑排序。 二、DFS求拓扑排序 1、先看dfs前序和后序遍历、逆后序遍历的实现 伪代码 v ......

1、简述JavaScript中map和foreach的区别？ map和forEach都是JavaScript数组的迭代方法，但它们之间存在一些关键区别。 返回值：map方法会返回一个新的数组，这个新数组是由原数组通过某个函数处理后的结果组成的。而forEach方法则没有返回值，它仅仅是对数组中的每个 ......

1、简述CSS3选择器优先级及计算？ CSS的选择器优先级是一个相对复杂的概念，它规定了在一组样式冲突时，哪些样式将被浏览器采纳。选择器优先级是通过一个四位的值来计算的，形式为：[内联样式, ID选择器, 类选择器/属性选择器/伪类, 元素选择器/伪元素]。这四个等级的优先级从左到右递减，左边的优先 ......

Gin框架如何文件上传 ？ Gin框架中实现文件上传的基本步骤可以分为以下几个部分： 设置路由：首先，在Gin框架中，你需要为文件上传功能设置一个路由。这个路由会指向一个处理函数，用于处理上传的文件。 router := gin.Default() router.POST("/upload", up ......

1、简述 HTML5 新特性 ？ HTML5 是 HTML 的最新版本，它引入了很多新的特性和元素，以提供更丰富的网页内容和更好的用户体验。以下是一些主要的新特性： 语义元素：HTML5 引入了新的语义元素，像 <article>, <section>, <nav>, <header>, <foot ......

如何解决Golang uint 类型溢出问题？ Golang的uint类型溢出问题通常会在大量运算中发生，特别是在涉及到大量循环或者大数运算时。当uint类型的值超过其最大值时，它会发生溢出，然后从该类型的最小值开始循环。为了解决这个问题，我们可以采取以下几种方法： 使用更大的数据类型：例如，如果你 ......