c++
文章平均质量分 50
长夜qingfeng
羽落尽长安,南亭风林晚
展开
-
C++ 优先队列priority_queue,如何定义大小根堆
1.代码如下(示例):priority_queue < int >默认构建的是一个大根堆,所以每次从头取数据得到的是一个从大到小的队列排序.priority_queue< int> 实际上等价于 priority_queue<int, vector, less< int>>。#include <iostream>#include <queue>using namespace std;void common_sort转载 2021-09-08 15:56:51 · 7285 阅读 · 2 评论 -
HDU 1728 逃离迷宫
题目链接Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,不能转太多弯了,否则她会晕倒的。我们假定给定的两个位置都是空地,初始时,gloria所面向的方向未定,原创 2021-03-16 15:52:53 · 114 阅读 · 1 评论 -
HDU 1069 Monkey and Banana
题目Problem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monkey is clever enough, it shall be原创 2021-03-14 20:27:09 · 137 阅读 · 0 评论 -
HDU 1249 三角形
题目Problem Description用N个三角形最多可以把平面分成几个区域?Input输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).Output对于每组测试数据,请输出题目中要求的结果.Sample Input212Sample Output28一、分析平面本身是1部分.一个三角形将平面分成三角形内、外2部分,即增加了1部分, 两个三角形不原创 2021-03-13 12:13:21 · 1470 阅读 · 4 评论 -
各种排序方法汇总
还是以前老师上课总结的//经典排序算法: 冒泡、选择、插入、希尔、快排、归并#include<stdio.h>#include<stdlib.h>void swap0(int *a, int *b){ int temp = *a; *a = *b; *b = temp;}//交换数组a[]中的第i和第j个元素void swap(int *a, int i, int j){ int temp = a[i]; a[i] = a[j];原创 2021-03-08 20:24:00 · 202 阅读 · 0 评论 -
素数筛选函数
原理:任何数的整数倍必定不是素数,大于二的偶数必定不是素数。假设有一个筛子存放1~N,例如:2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 ....N先将2的倍数筛去:2 3 5 7 9 11 13 15 17 19 21....N再将3的倍数筛去:2 3 5 7 11 13 17 19....N再来将5的倍数筛去,再来将7的质数筛去,再来将11的倍数筛去........,如此进行到最后留下的数就都是质数,这就是原创 2021-03-08 20:06:26 · 263 阅读 · 0 评论 -
C++优先队列简介
C++优先队列简介一、优先队列与队列具有类似的特性,即只能从队尾插入元素,从队首删除元素。此外,优先队列中的最大元素总是位于队首,所以在进行出队时,总是将当前队列中的最大元素出队二、优先队列的使用1、首先要添加头文件#include2、优先队列的声明priority_queue<type,container,function>其中第一个参数不可以省略,后两个参数可以省略。type:数据类型container:实现优先队列的底层容器,要求必须是以数组形式实现的容器转载 2021-03-07 15:40:01 · 381 阅读 · 0 评论 -
HDU 1181 变形课
题目Problem Description呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的原创 2021-03-07 15:30:49 · 102 阅读 · 1 评论 -
HDU 1180 诡异的楼梯
题目hduoj1180Problem DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向.比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻找这样的路线,而那个魔法道具上的咒语,正是由你纂写的.Input测试数据有原创 2021-03-06 11:27:28 · 110 阅读 · 0 评论 -
【转载】深搜和广搜的区别
遍历分为:1.深度(Depth)优先搜索DFS: 一个递归过程,有回退过程。尽可能“深”地搜索图。在深度优先搜索中,对于最新发现的顶点,如果它还有以此为起点而未探测到的边,就沿此边继续搜索下去。当结点V的所有边都已被探寻过,搜索将回溯到发现结点V有那条边的始结点,则选择其中一个作为源结点并重复以上过程,整个进程反复进行直到所有结点都被发现为止。2.广度(Breath)优先搜索BFS: 一个分层的搜索过程,没有回退过程,是非递归的。只是每次都尽可能地扩展当前节点的邻居节点,之后再向其子结点进行扩展。应用转载 2021-03-02 16:29:49 · 143 阅读 · 0 评论 -
【C++】sort函数使用方法
一.sort函数1.sort函数包含在头文件为#include的c++标准库中,调用标准库里的排序方法可以实现对数据的排序,但是sort函数是如何实现的,我们不用考虑!2.sort函数的模板有三个参数:void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);(1)第一个参数first:是要排序的数组的起始地址。(2)第二个参数last:是结束的地址(最后一个数据的后一个数据的地址)(3)第三原创 2021-03-02 15:31:58 · 2405 阅读 · 0 评论 -
【转载】C++ algorithm头文件函数的基本用法
algorithm/*algorithm头文件下的常用函数*//*使用algorithm头文件,需要在头文件下加一行using namespace std;” */ //常用函数max(), min(), abs()//swap()//reverse()//next_permutation()//fill()// sort()//lower_bound和upper_bound() /*max(), min(), abs()的使用*/#include<st...转载 2021-03-02 15:19:36 · 195 阅读 · 0 评论 -
HDU 1072 Nightmare
题目hduoj1072NightmareProblem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb explodes. The initial exploding tim原创 2021-02-26 21:52:22 · 177 阅读 · 0 评论 -
HDU 1026 Ignatius and the Princess I
题目hduoj1026Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166’s castle. The castle is a large labyrinth. To make the problem simply, we assume the l原创 2021-02-26 12:25:28 · 239 阅读 · 0 评论 -
【转载】c++常用排序规则,以及优先队列记录
#include<algorithm>#include<iostream>#include<vector>#include<queue>using namespace std;bool cmp1(int a,int b){ return a > b;}struct number1{ int a; number1(){} number1(int a):a(a){} bool operator转载 2021-02-25 17:02:19 · 153 阅读 · 0 评论