排序算法的分类：1插入：插入，折半插入，希尔2交换：冒泡，快速3选择：简单选择，堆4归并：归并（不只二路归并）5基数： 1插入排序 void insert_sort() { for (int i = 1; i

AcWing 785. 快速排序 #include <iostream> using namespace std; const int N = 100010; int n, a[N]; void quicksort

经典汉诺塔 #include<iostream> using namespace std; int k=1; void hanuo(int n,char a,char b,char c) { if(

Leetcode 239. 滑动窗口最大值 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 1

多重背包 有 NN 种物品和一个容量是 VV 的背包。 第 ii 种物品最多有 sisi 件，每件体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。 输入格式第一行

3.完全背包问题 有 NN 种物品和一个容量是 VV 的背包，每种物品都有无限件可用。 第 ii 种物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入

背包问题 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式第

Leetcode 2.两数相加 2. 两数相加难度中等5913 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。

对称的二叉树 请实现一个函数，用来判断一棵二叉树是不是对称的。 如果一棵二叉树和它的镜像一样，那么它是对称的。 样例如下图所示二叉树[1,2,2,3,4,4,3,null,null,null,null,null,null,null,nu

二叉树的镜像 输入一个二叉树，将它变换为它的镜像。 样例输入树： 8 / \ 6 10 / \ / \ 5 7 9 11 [8,6,10,5,7,9,11,