#include<iostream>
#include<string.h>
usingnamespacestd;
intmain()
{
charinput[100];
intcount[26];
inti=0,j=0,pos;
charans[26];
memset(count,0,sizeof(count));
cin>>input;
while(input[i]!=‘\0‘)
{
pos=input[i]-‘a‘;
count[pos]++;
..
分类:
其他好文 时间:
2014-10-15 20:13:12
阅读次数:
282
#include?<iostream>
#include?<tr1/memory>
#include?<boost/scoped_ptr.hpp>?//scoped_ptr还不属于tr1
#include?<boost/scoped_array.hpp>?//scored_array也不属于tr1
#include?<boost/shared_array.hpp...
分类:
其他好文 时间:
2014-10-15 01:58:09
阅读次数:
469
虚继承在标准I/O库中的类都继承了一个共同的抽象基类ios,那个抽象基类管理流的条件状态并保存流所读写的缓冲区。istream和ostream类直接继承这个公共基类,库定义了另一个名为isotream的类,它同时继承istream和ostream,iostream类既可以对流进行读又可以对流进行写。...
分类:
其他好文 时间:
2014-10-14 22:28:09
阅读次数:
229
题目:Code 1035 火车停留
题目:中文题目,直接读吧
分析:读题之后发现是让费用最大,不容易考虑到费用流,其实费用最大和最小是一样的,费用最大的话可以把费用变为负值求最小的。
建图方法:
超级源点 ss 连接 s ,容量为 n ,费用为0
把每个列车拆成两个点 i 和 ii ,之间建边容量为1 ,费用为给车站交的钱的相反数
s 连接 i ,容量inf ,费用0 ...
分类:
其他好文 时间:
2014-10-14 18:09:39
阅读次数:
193
今天在Linux上编写一个小的C++程序运行,需要用到iostream中cout,一开始创建一个hello.c的文件编写如下代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main() 7 .....
分类:
系统相关 时间:
2014-10-13 19:52:56
阅读次数:
169
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28356 Accepted Submission(s): 10275
Problem Description
某省自从实行了很多年的畅通工程计划后,终于修建了很多...
分类:
编程语言 时间:
2014-10-13 19:14:07
阅读次数:
185
A + B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12153 Accepted Submission(s): 7103
Problem Description
读入两个小于100的正整数A和B,计算A+B....
分类:
其他好文 时间:
2014-10-13 18:41:40
阅读次数:
166
#include <iostream> #include <sstream> int main() { int i = 123; std::string temp; std::stringstream ss; ss << std::hex << i; ss >> temp; std::cout << temp << std::endl; return 0; }...
分类:
编程语言 时间:
2014-10-13 14:26:09
阅读次数:
211
//开放寻址法
//散列函数包括线性探测、二次探测、双重探测
#include<iostream>
using?namespace?std;
//除法散列法
int?h1(int?k,int?m)
{
????????return?k%m;?
}
//乘法散列法
int?h2(int?k...
分类:
其他好文 时间:
2014-10-13 00:14:58
阅读次数:
1030
题目:poj 1985 Cow Marathon
题意:给出一个树,让你求树的直径。
分析:
树的直径:树上两点之间的最大距离。
我们从任意一点出发,BFS一个最远距离,然后从这个点出发,在BFS一个最远距离,就是树的直径、
AC代码:
/*
POJ:1985 Cow Marathon
2014/10/12/21:18
Yougth*/
#include
#i...
分类:
其他好文 时间:
2014-10-12 23:21:18
阅读次数:
388