QHY的博客

给定N（N<=10000)个点和M（M<=50000)条边（注意：是有向边），求有多少个受欢迎的点，当且仅当任何一个点出发都能到达它。这道题可能会有环->缩环成点无环的情况： 1：若有向无环图是连通的，只有出度为0的点才是“受欢迎的点”。2：若有向无环图是连通的，当存在大于1个出度为0的点，则图中没有“受欢迎的点”。寻找出度为0的点，如果不止一个，就没有答案，否则就是该点//usaco

#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<<

#include<algorithm>#include<iostream>#include<cctype>//toupperusing namespace std;//transform(数据起始,结束,写入目标的起始,执行的操作)//遍历一个容器里面元素 然后执行一个操作int f(char c){ return c+1; } int main(){ string s

STL标准库中的算法函数

探寻C++最快的读取文件的方案

考前十点提醒一、一定要想好了算法，思路清晰了再编。分析问题时遇到一些即兴问起的情况，马上要深入下去，看已有的算法思路是否有问题。经验证明,这种即兴提起的问题往往是决定算法正误的关键问题。这是一种本能的质疑，本能的差错，一定不要想：我一会再来看这个问题。一定要立即想清楚，看算法怎么样处理才能解决这样一个问题。确认算法没有什么错误了再编。如果思路没清晰，算法不对，编到一半时才发现错了，这种情况没有考虑到

#include <string>#include <iostream>using namespace std;int main(){ string strinfo=" //*---Hello Word!......------"; string strset="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";

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

include