首页 > TAG信息列表 > hyl

分治——hyl天梦

分治 什么是分治? 顾名思义,分而治之(废话),他可以把一个复杂的问题简单化,从全部到局部,逐渐缩小问题规模,从而变得更高效。 怎么变得高效 下面举两个因为分治而变得高效的排序算法,相信大家也早有耳闻。 快速排序 思路:首先##随便##找一个轴值,把所有比轴值小的数排在左边,比轴值大的数排

STL综合 容器常用集合 —— hyl天梦

STL 标准模板库 容器 用法集结 NO.1 stack 栈 注:取自https://www.cnblogs.com/aiguona/p/7200837.html 库 #include<stack> 定义方式 stack<_template> s;//参数也是数据类型,这是栈的定义方式 常用操作 s.empty()//如果栈为空返回true,否则返回false s.size()//返回栈中元素

P1559 运动员最佳匹配问题 by hyl 天梦

#include<iostream> using namespace std; int n; int maxx[21][21]; int lie[21]; int aa[21]; int ans; void dfs(int x,int sum) { if(x>n) { ans=max(ans,sum); return; } int vv=0; for(int p=x;p<=n;p++) { vv+=aa[p]; } if(sum+vv<ans) r

UVA540 Team Queue——题解 by hyl天梦

UVA540 Team Queue 题解 题目描述:题目原题 https://vjudge.net/problem/UVA-540 Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it occurs often in everyday life. At