思路有n个数，乱序。第一次，遍历找到最小数字，与第一个交换。第二次，从第二个数字出发，遍历找到最小数字，与第
文章目录图示时间复杂度思路核心代码方便拿的完整代码测试输入输入图示时间复杂度n(nlog2^n)思路持续递归将数组递增，复制到a[]数组的l,r制定区间...
思路有n个数，乱序。第一次，从左往右相邻之间的数字逐格比较大小，如果a[i]<a[i+1]，则交换a[i]和a[i+1]的虑该数...
时间复杂度o(n)题目代码int gcd(int a,int b){ if(a==b)return a; return a>b?gcd(a-b,b):gcd(b-a,a);}特殊情况辗转相除法可以用来求若干
题目简介过程图思路插入排序的思想：把某个位置上的的数值，插入到它最合适的位置说老实话，给我的感官
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 二进制枚举子集 ，位运算题目描述思路这道题的想法是 用任意个数字凑成X，统计个数也就是说，我们的思路走向
冒泡排序插入排序归并排序快速排序选择排序堆排序冒泡排序思路有n个数，乱序。第一次，从左往右相邻之间的数字逐格
能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，...
题目简介查找最大和次大元素题目原思路【问题求解】对于无序序列a[low.high]中，采用分治法求最大元素max1和次大元素max2的过程如下：（1）a[low.high]中只有一个元素：则max1=a[low]，max2=-INF（-∞）（要求它们是不同的元素）。（2）a[low.high]中只有两个元素：则max1=MAX{a[low]，a[high]}，max2=MIN{a[low...
转载来源：百度百科:最大子段和算法标签 递推，DP，最大子段和问题描述问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n例如...
不能用欧几里得这个名字来想，应该直接想辗转相除法即在两个数中求
来源：模板题目描述：用线行筛筛选素数，将指定范围的素数找出，
全排列：将一个包含了N个元素的数组进行所有可能组合的排列。例如： 问题： 我们将集合a[]={1,2,3}进行排列，如何进行解决？这里，我们可以运用分治的思路将
来源： 《算法竞赛进阶指南》算法标签 递归题目描述从 1~n 这 n 序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1 3 5 7排在1 3 6 8前面）...
来源： 第七届蓝桥杯省赛C++A/B组算法标签：二分，哈希题目描述四平
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
![[算法]归并排序](https://s2.51cto.com/images/blog/202303/20142039_6417fb3781f9f58282.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
![[算法][排序]插入排序](https://s2.51cto.com/images/blog/202303/20142030_6417fb2e418d078811.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
![[计蒜客][位运算]得到整数X](https://s2.51cto.com/images/blog/202303/20142029_6417fb2d91a6538694.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
![[排序]六种基本排序算法](https://s2.51cto.com/images/blog/202303/20141706_6417fa6291f0b4650.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
![[模板题]01背包问题](https://s2.51cto.com/images/blog/202303/20142117_6417fb5d0a14969774.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
![[算法竞赛进阶指南][dfs]递归实现组合型枚举](https://s2.51cto.com/images/blog/202303/20142120_6417fb60932884869.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
