11 2020 档案
摘要：堆排时间复杂度为O(n log n)，比快排稳定 这次先贴代码emmm 下次有空再来补解析 自我感觉注释很详细了 1 #include <cstdio> 2 int n,m,a[5000005]; //建立大根堆，从小到大排序 3 void add(int x,int id) //往堆中添加节点 4
阅读全文
摘要：先上一段代码 1 for (i=1;i<n;i++) 2 for (j=1;j<=n-i;j++) 3 if (a[j]<a[j+1]) 4 { 5 t=a[j]; 6 a[j]=a[j+1]; 7 a[j+1]=t; 8 } 这是用冒泡排序对一个无序数组从大到小排序 通过n-1轮比较、交换 每一轮
阅读全文
摘要：问题描述 输入格式 输出格式 样例输入 4 样例输出 5 题解 萌新一天可以吃一块或两块巧克力，问萌新吃完N块巧克力的方案数 设f[i]表示吃完n块巧克力的方案数 由题干知 f[1]=1, f[2]=2 对于i>2，假设萌新今天吃完了i块巧克力，并且已经算出f[1]到f[i-1]的值 如果今天萌新吃
阅读全文
摘要：问题描述 输入格式 输出格式 样例输入 3 样例输出 A >C A >B C >B A >C B >A B >C A >C 题解 当n=1时，移动步骤为 A >C 当n=2时，移动步骤为 A >B A >C B >C 当n=3时，移动步骤为 A >C A >B C >B A >C B >A B >C
阅读全文
