![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
用法
QQQQQHY
Never underestimate the bandwidth of a station wagon full of tapes hurtling down the highway.
—Tanenbaum, Andrew S. (1989).
展开
-
由 USACO2003 Popular Cows[受欢迎的奶牛] 认识 Tarjan 求强连通分量并缩点
给定N(N<=10000)个点和M(M<=50000)条边(注意:是有向边),求有多少个受欢迎的点,当且仅当任何一个点出发都能到达它。 这道题可能会有环->缩环成点 无环的情况: 1:若有向无环图是连通的,只有出度为0的点才是“受欢迎的点”。 2:若有向无环图是连通的,当存在大于1个出度为0的点,则图中没有“受欢迎的点”。 寻找出度为0的点,如果不止一个,就没有答案,否则就是该点 //usaco原创 2016-11-07 16:59:15 · 523 阅读 · 0 评论 -
STL—stable_partition
#include<algorithm> #include<iostream>using namespace std;int f(char c){ return c>'c'; } int main(){ string s="abcdeedcba"; char c=*(stable_partition(s.begin(),s.end(),f)-1); cout<<s<<原创 2016-10-28 16:24:29 · 249 阅读 · 0 评论 -
STL—transform
#include<algorithm> #include<iostream> #include<cctype>//toupper using namespace std; //transform(数据起始,结束,写入目标的起始,执行的操作)//遍历一个容器里面元素 然后执行一个操作 int f(char c){ return c+1; } int main(){ string s原创 2016-10-28 16:43:42 · 214 阅读 · 0 评论 -
STL标准库中的算法函数
STL标准库中的算法函数转载 2016-10-29 16:36:23 · 206 阅读 · 0 评论 -
探寻C++最快的读取文件的方案
探寻C++最快的读取文件的方案转载 2016-10-31 13:58:35 · 435 阅读 · 0 评论 -
考前十点提醒
考前十点提醒一、一定要想好了算法,思路清晰了再编。分析问题时遇到一些即兴问起的情况,马上要深入下去,看已有的算法思路是否有问题。经验证明,这种即兴提起的问题往往是决定算法正误的关键问题。这是一种本能的质疑,本能的差错,一定不要想:我一会再来看这个问题。一定要立即想清楚,看算法怎么样处理才能解决这样一个问题。确认算法没有什么错误了再编。如果思路没清晰,算法不对,编到一半时才发现错了,这种情况没有考虑到转载 2016-10-31 14:20:57 · 242 阅读 · 0 评论 -
String
#include <string> #include <iostream> using namespace std; int main() { string strinfo=" //*---Hello Word!......------"; string strset="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";转载 2016-10-31 14:33:26 · 246 阅读 · 0 评论 -
HASH
struct Hash_map { static const int mask=0x7fffff; int p[mask+1],q[mask+1]; void clear() { memset(q,0,sizeof(q)); } int& operator [](int k) { int i; f原创 2016-11-01 15:57:40 · 496 阅读 · 0 评论 -
取整
include转载 2016-10-31 19:37:58 · 150 阅读 · 0 评论