模板
chen_zan_yu_
同是寒窗苦读,岂能甘拜下风
展开
-
max_element() 和 min_element()
原文出自在头文件#include <algorithm>中,返回的是迭代器,所以输出值的话要在前面加*第三个参数cmp可写可不写,max_element()和min_element()默认是从小到大排列,然后max_element()输出最后一个值,min_element()输出第一个值,但是如果自定义的cmp函数写的是从大到小排列,那么...原创 2019-11-20 15:13:38 · 141 阅读 · 0 评论 -
图的邻接表实现方法
vector<int>G[MAX_V];/**边上有属性的情况**struct edge{int to,cost;};*vector<edge>G[MAX_V];*/int main(){ int V,E; scanf("%d%d",&V,&E); for(int i=0;i<E;i++) { ...原创 2019-08-03 12:11:20 · 212 阅读 · 0 评论 -
队列和queue
队列:基本的数据结构之一,特点是“先进先出”。 例如排队,先进队列的,先得到服务。队列的有关操作: 例子 说明 queue<Type>q; 定义栈,Type为数据类型,如int,float,char等 q.push(item); 把item放进队列...原创 2019-05-02 21:53:36 · 231 阅读 · 0 评论 -
STL和基本数据结构
STL和基本数据结构STL容器 vector 栈 队列 链表 set map sort函数 next_permutation函数STL:C++标准模板库(Standard Template Library)常用的数据结构、算法 能极大地简化编程。容器 顺序式容器:vector,list,deque,queue,priority_queue,sta...原创 2019-05-02 21:37:29 · 1388 阅读 · 0 评论 -
Smallest Difference POJ - 2718
滴答滴答---题目链接 Given a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and writing them in some order. The remaining digits can be written dow...原创 2019-01-02 11:13:39 · 267 阅读 · 0 评论 -
深谈next_permutation(s,s+n)
poj-1731 先来玩一道题:Sample Input bbjdSample Output bbdj bbjd bdbj bdjb bjbd bjdb dbbj dbjb djbb jbbd jbdb jdbb解析:给你一个长度不超过10的字符串,要求你输出按ASCII码从小到大依次排列的总情况。#include <iostream>...原创 2019-01-02 10:58:10 · 348 阅读 · 0 评论 -
c++中输入空格的方法
3. getline()若定义变量为string类型,则要考虑getline()函数。用法如下:#include <iostream>#include <string>using namespace std;int main(){ stringa; getline(cin,a); cout...原创 2018-12-11 23:23:50 · 17546 阅读 · 3 评论 -
求10000以内n的阶乘 OpenJ_Bailian - 2731
求10000以内n的阶乘。Input只有一行输入,整数n(0<=n<=10000)。Output一行,即n!的值。Sample Input100Sample Output9332621544394415268169923885626670049071596826438162146859296389521759999322991560894146397...原创 2018-11-25 11:32:42 · 244 阅读 · 0 评论 -
排序 HDU - 1106 (stringstream的运用)
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。 你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 Input输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。 ...原创 2018-11-25 22:57:41 · 109 阅读 · 0 评论 -
快速幂模板
typedef long long ll;ll mod_pow(ll x,ll n,ll mod){ ll res=1; while(n>0) { if(n&1) res=res*x%mod; x=x*x%mod; n>>=1; } return res;...原创 2018-11-05 00:15:57 · 148 阅读 · 0 评论 -
深度优先搜索(dfs)的用法——lake counting
Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains ei...原创 2018-10-14 21:32:05 · 396 阅读 · 0 评论 -
B. Vasya and Cornfield(很好的一个解析几何题目!)
滴答滴答---题目链接time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya owns a cornfield which can be defined with two integers nn and d...原创 2018-10-06 10:20:40 · 505 阅读 · 0 评论 -
【C/C++】求最大公约数的三种方法
一、最大公约数与最小公倍数最大公约数,属于数论所探究的内容。 最大公约数可以通过下面的三种方法求出来。 最小公倍数呢,它与最大公约数的乘机为所求数之积。 比如求 x,y的最大公约数和最小公倍数 记住这个公式:x*y=最小公倍数*最大公约数二、求最大公约数的三种方法①辗转相除法算法流程图int measure(int x, int y){ int z ...原创 2018-10-05 12:32:05 · 84609 阅读 · 7 评论 -
01背包,完全背包,多重背包(18.10.2)
链接:https://blog.csdn.net/tinyguyyy/article/details/51203935链接:https://blog.csdn.net/LYHVOYAGE/article/details/8545852原创 2018-10-02 16:35:20 · 124 阅读 · 0 评论 -
N - Longest Ordered Subsequence (最长递增子序列)
题目链接:https://cn.vjudge.net/contest/254828#problem/N A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any se...原创 2018-10-02 15:15:31 · 153 阅读 · 0 评论