希尔排序整理

# 对博客的整理须知Ⅰ ## 做题笔记 今日起针对博客题解进行汇总。 具体来说将会汇总为以周为单位的做题笔记，并在每个做题笔记内按模块分类。 大体归为(优先级以更靠前为准）： 1.特殊技巧 2.博弈论 3.构造 4.贪心 5.动态规划 6.字符串 7.图论 8.数学 9.搜索 以此方便对知识点及技巧 ......

排序 #include <iostream>#include <algorithm>using namespace std; int a[10010]; int main(){ int n; cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; ......

## 1. 虚继承 虚继承是用于解决多继承中“菱形继承”问题的一种技术。在多继承中，如果两个基类都继承了同一个基类，派生类会包含两份该基类的数据成员和函数成员，从而产生冗余和二义性。虚继承的作用就是消除这种冗余。 虚继承的定义方式是在继承关系中添加关键字“virtual”，如下所示： ```c++ ......

版本号 MacOS Apple M1 | Jdk17 | Maven 3.8.5 | SpringBoot 2.6.9 | 内嵌式 Sqlite 3.42.0.0 Pageable 使用方式 findAll() import org.springframework.data.domain.Page; ......

给定数组只含1、2、3三种数 每次操作可以将一个数进行修改 将数组修改成非递减顺序的最少次数 ###1. 暴力（笨比做法） 枚举三种类型数分割的界限 ``` class Solution { public: int minimumOperations(vector& nums) { int res ......

关于归并排序，百度百科是这样定义的： > 归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路 ......

## 归并,基数排序及排序分析 #### 归并排序 **将两个或两个以上的有序子序列"归并"为一个有序的序列.** ![image-20230819120711306](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202308191207469 ......

## 因果 ① から。“「小句1」から，「小句2」”，意思是“因为「小句1」，所以「小句2」”。小句1可以是敬体。だから本身就是一个连词用来表原因，更礼貌的形式是ですから。 ② ので。“「小句1」ので，「小句2」”，意思是“因为「小句1」，所以「小句2」”，其中小句2不能是某种提议。小句1以二类形容 ......

**如何理解封装、继承、多态** **封装** 可以隐藏实现细节，使得代码模块化；封装是把过程和数据包围起来，对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念，即现实世界可以被描绘成一系列完全自治、封装的对象，这些对象通过一个受保护的接口访问其他对象。 **多态** 多态指同一个实体同 ......

# 前言 前段时间偶然在公众号中看到了一篇汇总c语言排序算法的文章，感觉蛮不错的，这里直接copy记录下，学习积累一下。 [演示C语言经典排序算法 (qq.com)](https://mp.weixin.qq.com/s/gMpUouNHP9rscsXZuPm1Uw) # 排序算法简介 ## 1.算 ......

1. 选择排序和冒泡排序 选择排序是O(n2)，每次选取最大的，放在最前面，然后下次从第二个开始找到最后一个。 冒泡也是O(n2)，一直交换到最后。 2. 插入排序 插入排序最坏是O(n2)，最好是O(n)，但是算法一般都是按照最坏的来。插入是先排序0-1，然后0-2，然后0-3，eq.:排序0-5 ......

题目： —————————————————————————————————————————————————————————— 解答： #include <iostream> #include <vector> using namespace std; vector<int> snail(vector ......

[TOC] # 题目地址 https://leetcode.cn/problems/build-the-equation/description/ # 题目描述 ``` Example 2: 输入: Terms 表: + + + | power | factor | + + + | 4 | -4 | ......

public static void merge(int[]arr,int low,int middle,int high){ int[]temp=new int[high-low+1]; int i=low; //第一个数组需要遍历的下标 int j=middle+1; //第二个数组 int i ......

public static void bubbleSort(int[]arr){ for(int i=0;i<arr.length-1;i++){ for(int j=0;j<arr.length-1-i;j++){ if(arr[j]>arr[j+1]){ int temp=arr[j]; arr ......

public static void selectSort(int[]arr){ for(int i=0;i<arr.length;i++){ int minIndex=i; for(int j=i+1;j<=arr.length;j++){ if(arr[minIndex]>arr[j]){ mi ......

public static void shellSort(int[]arr){ for(int d=arr.length;d>0;d/=2){ //遍历所有步长 for(int i=d;i<arr.length;i++){ for(int j=i-d;j>=0;j-=d){ if(arr[j]>ar ......

稳定性：在待排序的数据中，对于数值相同的数据，在整个排序过程中如果不会改变他们原来的先后顺序，则认为该排序算法是稳定的。 内排序：所有排序操作都在内存中完成。 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行。 比较排序：在排序的最终结果里，元素之间的次序依赖于他们 ......

插入排序就像斗地主时理牌一样 public static void insertSort(int[]arr){ for(int i=1;i<arr.length;i++){ //i是待插入元素的索引 int temp=arr[i]; //待插入值 int j=i-1; //已排序区域 while(j ......

**原文链接：** [Go 语言中排序的 3 种方法](https://mp.weixin.qq.com/s/RyVc_JZJi_pTT_51mEHYiw) 在写代码过程中，排序是经常会遇到的需求，本文会介绍三种常用的方法。 废话不多说，下面正文开始。 ## 使用标准库 根据场景直接使用标准库中的方 ......

public static void quickSort(int[]arr ,int start ,int end){ int standard=arr[start]; int low=start; int high=end; while(low<high){ //找比标准数大的数 、 比标准数小的 ......

## C语言指针5分钟教程 ### 指针、引用和取值 什么是指针？什么是内存地址？什么叫做指针的取值？指针是一个存储计算机内存地址的变量。在这份教程里“引用”表示计算机内存地址。从指针指向的内存读取数据称作指针的取值。指针可以指向某些具体类型的变量地址，例如int、long和double。指针也可以 ......

## 让C程序更高效的10种方法 代码之美，不仅在于为一个给定问题找到解决方案，而且还在代码的简单性、有效性、紧凑性和效率（内存）。代码设计比实际执行更难 。因此，每一个程序员当用C语言编程时，都应该记着这些东西。 本文向你介绍规范你的C代码的10种方法。 ### 避免不必要的函数调用 考虑下面的2 ......

【转载】：原文 http://www.ruanyifeng.com/blog/2013/11/stack.html ## Stack的三种含义 - 博客 - 伯乐在线 - 转载 [Stack的三种含义](http://www.ruanyifeng.com/blog/2013/11/stack.htm ......

参考：https://blog.csdn.net/glpghz/article/details/124359331 官网：http://www.sortablejs.com/index.html 安装 cnpm install sortablejs --save 引入 import Sortable ......

## 失落的C语言结构体封装艺术 - 博客 - 伯乐在线 转载 ### 1. 谁该阅读这篇文章 本文是关于削减C语言程序内存占用空间的一项技术——为了减小内存大小而手工重新封装C结构体声明。你需要基本的C语言的基本知识来读懂本文。 如果你要为内存有限制的嵌入式系统、或者操作系统内核写代码，那么你需要 ......

【转载】：原文 http://www.cnblogs.com/hongcha717/archive/2010/10/24/1859780.html ## 数组指针和指针数组的区别 ### 数组指针（也称行指针） 定义 int (*p)[n]; ()优先级高，首先说明p是一个指针，指向一个整型的一维数 ......

select row_number() over(partition by A order by B ) as rowIndex from table A ：为分组字段 B：为分组后的排序字段。 table 表的结构 多为： 多人 多条的相关数据。（比如：订单信息） 此条sql语句，多用于对数据进行 ......

## linux下错误的捕获：errno和strerror的使用 经常在调用linux系统api的时候会出现一些错误，比方说使用open()、write()、creat()之类的函数有些时候会返回-1，也就是调用失败，这个时候往往需要知道失败的原因。这个时候使用errno这个全局变量就相当有用了。 ......

整理：2010级软工 张琴 ●在面向对象技术中，类属是一种__(1)B__机制。一个类　属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与__B(2)__的那些部分，而用变元来表示与__(3)D__的那些部分。 (1)A．包含多态 B．参数多态 C．过载多态 D．强制多态 (2)A．具体 ......