• 2024-10-06外部排序
    外部排序当数据元素太多时,无法一次全部读入内存进行排序。使用归并排序的方法,最少只需要在内存中分配3块大小的缓冲区即可对任意一个大文件进行排序构造初始归并段进行归并首先,我们可以看到在磁盘中新开辟了一些磁盘块来存储数据,而当数据排好序之后,不会有将排好序的数据复
  • 2024-03-14[牛客]小红的正整数
    题目思路我的思路:排好序后找到几个0,在将最后一个0的右边一位输出,再根据0的个数输出0,再输出其余数字别人思路:排好序后将0右边一个和第一个0交换后,直接输出代码#include<bits/stdc++.h>usingnamespacestd;intmain(){chara[6]={};cin>>a;
  • 2023-11-12AcWing785
    AcWing785.快速排序一、题目描述给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数n。第二行包含n个整数(所有整数均在1∼1091∼109范围内),表示整个数列。输出格式输
  • 2023-11-05学期:2023-2024-1 学号:20231426 《计算机基础与程序设计》第六周学习总结
    作业信息这个作业属于哪个课程2022-2023-1-计算机基础与程序设计这个作业要求在哪里2022-2023-1计算机基础与程序设计作业这个作业的目标通过教材内容了解复合数据结构、查找与排序算法、递归、代码安全、简单类型与组合类型作业正文https://www.cnblogs.com/
  • 2023-08-12交换排序
    数据结构--交换排序基本思想:两两比较,如果发生逆序则交换,直到所有记录都排好序为止.冒泡排序每趟不断将记录两两比较,并且按照"前小后大"规则交换.冒泡排序的过程演示n个记录,需要比较n-1趟.第m躺需要比较n-m次冒泡排序算法描述还可以继续优化:某一趟比较时不出现
  • 2023-03-01CFR-746-Div-2解题报告
    VP做出来一道,补题又做出来3道。A.GamerHemose\(Problem\)你有\(n\)个武器,要打一个体力为\(H\)的敌人,第\(i\)个武器可以对敌人造成\(a_i\)的伤害,每把武器不能
  • 2023-02-19洛谷P3694 邦邦的大合唱站队
    题目分析首先我们来抓题目里的关键信息:最少、M≤20那么由此得出做法就是DFS、贪心或DP,我们一一讨论DFS暴搜复杂度\(O(m!)\),只能过70%(70%它不香吗)贪心如果要贪心我
  • 2023-02-12C语言填空:保持原有顺序
    //已有一个已经排好序的序列,输入一个数,将其插入到该序列中,使之仍然保持有序。#include<stdio.h>main(){inta[20]={3,7,10,12,18,20};inti,j,t;s
  • 2022-12-02golang的插入排序算法
    1、什么是插入排序?先看一个例子:{7,6,1,9,3}无序数列中,我们约定好无序数列的第一个元素7作为有序数列{7},然后分别对{6,1,9,3}的数与7进行比较移位得到新的有序数列。第一次迭
  • 2022-09-19mysql的单路排序和双路排序
    单路排序:查询数据时,将所有要查询的数据全部加载到内存中进行排序。双路排序:查询数据时,只是将排序字段和记录ID加载到内存中,排好序后在根据id回表加载数据。单路排序占