2020年11月5日
中兴捧月2020-迪杰斯特拉（C++）
摘要： 这是2020中兴捧月算法大赛迪杰斯特拉赛道初赛的个人代码，所述程序在初赛中获得了84分，虽然没有进入决赛圈，但是作为第一次参加比赛，能获得区域优胜奖已经很开心了，以下便是本次参赛代码，思路：货物打包+迪杰斯特拉+动态权值，代码较长，谨慎服用 1 #include <iostream> 2 #incl 阅读全文
posted @ 2020-11-05 13:58 苗头hhh 阅读(115) 评论(0) 推荐(0)
堆排序-C++
摘要： 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 #include<bits/stdc++.h> using namespace std; //节点调整 void adju 阅读全文
posted @ 2020-11-05 13:46 苗头hhh 阅读(127) 评论(0) 推荐(0)
归并排序-C++
摘要： 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 #include<bits/ 阅读全文
posted @ 2020-11-05 13:44 苗头hhh 阅读(87) 评论(0) 推荐(0)
2020年9月18日
快速排序-C++
摘要： 快速排序的核心思想：分而治之 基本做法：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 1 #include<iostream> 2 using namespace std; 3 4 //返回调整后基数 阅读全文
posted @ 2020-09-18 16:39 苗头hhh 阅读(49) 评论(0) 推荐(0)