ancientear的博客

#include <iostream>#include <vector>using namespace std;int adj[5][5] = { {1,1,0,1,0}, {0,1,1,1,0}, {0,0,1,0,1}, {0,0,1,1,1}, {0,0,0,0,1}};vector<int> order;vector<bool> marked;void DFS(int idx) { m

算法训练 区间k大数查询 时间限制：1.0s 内存限制：256.0MB锦囊1 使用排序算法。 问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式 第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，...

问题描述 　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。 　　输入格式：输入只有一行，即三个整数，中间用空格隔开。 　　输出格式：输出只有一行，即排序后的结果。 　　输入输出样例 样例输入 9 2 30 样例输出 30 9 2方法1#includeusing namespace std; int main(void) { int a

//// main.cpp// ni//// Created by 申凡 on 2018/11/21.// Copyright © 2018年 申凡. All rights reserved.//#include &amp;lt;iostream&amp;gt;using namespace std;int BinarySearchRecur(int a[],int nLow,int ...

题目描述： 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。 要求程序首先输入一个整数N(N&amp;lt;100)表示后面数据行...

文章目录一、排序1 快速排序2 堆排序二、树1 哈夫曼树的构建2 输出每个叶子结点到根结点的路径三、图最短路径-弗洛伊德算法最短路径-迪杰斯特拉(Dijkstra)算法一、排序1 快速排序思路：忙着左右挖坑，先把选定的中心值挖走，出现个????，找右边小点的值补上，右边出现个????，就去左边找个大点的值补上，一直挖一直补，挖不动的时候把中心值填上。核心：（1）比中心值小的往前放，比中心值大的往后放（2）坑是从两头向中间逼近2 堆排序二、树1 哈夫曼树的构建2 输出每个叶子结点到根结点

1.SORT介绍 用于C++中，对给定区间所有元素进行排序。 使用的排序方法类似于快排的方法，时间复杂度为n * log2(n),执行效率较高 头文件#include&amp;lt; algorithm&amp;gt; 2.sort使用方法 sort函数有3个参数，sort（first, last,cmp） 其中，first是元素的起始地址，last是结束地址，cmp是排序的方式。对(first,la...

/*基础练习 数列排序 时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1&amp;lt;=n&amp;lt;=200输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例...

1.二分查找 前提是: 已经排序好的序列 在查找元素时, 首先与序列中间的元素进行比较 • 如果大于这个元素, 就在当前序列的后半部分继续查找 • 如果小于这个元素, 就在当前序列的前半部分继续查找 • 直到找到相同的元素, 或者所查找的序列范围为空为止 伪码描述 left = 0, right = n -1 while (left mid = (left + right