题目大意：
输入一个文章，[ 就是把光标放到最前面 ] 把光标放到最后面。
输出最后得到的文章。
思路分析：
用deque 模拟。
#include
#include
#include
#include
#define maxn 111111
using namespace std;
char str[maxn];
deque Q;
deque::itera...
分类：
其他好文 时间：
2014-05-23 08:12:11
阅读次数：
335
题意：求一个无向图的，去掉两个不同的点后最多有几个连通分量。
思路：枚举每个点，假设去掉该点，然后对图求割点后连通分量数，更新最大的即可。算法相对简单，但是注意几个细节：
1：原图可能不连通。
2：有的连通分量只有一个点，当舍去该点时候，连通分量-1；
复习求割点的好题！
#include
#include
#include
using namespace std;
i...
分类：
其他好文 时间：
2014-05-23 07:56:52
阅读次数：
317
首先分成一半2^17和2^18，并且把其中一半变成相反数，然后枚举一半二分查找另一半，在找到的位置前后也找找。
这里用到了二级排序，有很多细节要处理，不多说了。
巨坑的一个地方就是，不能用系统的abs，要自己手写，简直坑死。。
#include
#include
#include
#include
using namespace std;
typedef long long ...
分类：
其他好文 时间：
2014-05-22 12:01:31
阅读次数：
220
题意：推箱子的题目，求最短的路径，如果推的最短一样的话，就算上走的最短
思路：首先我们记录状态：箱子的位置和人的位置，我们先BFS箱子的最短，然后我们可以通过推的方向得到人的位置，然后再BFS人是否能到这里的最短路#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 50;
...
分类：
其他好文 时间：
2014-05-22 10:57:35
阅读次数：
292
//3、假定有20个 有序 数组，每个数组有500个数字，数字类型32位uint数值，现在需要取出这10000个数字中最大的500个，怎么做？
#include
using namespace std;
struct node
{
int data;
int next;
};
node obj[20];
void sift(int k,int m,int ...
分类：
其他好文 时间：
2014-05-22 10:54:48
阅读次数：
292
//编写一个程序，让用户可以一次性输入任意多行文本
/*
* OutPutTest.cpp
*
* Created on: 2014年5月19日
* Author: John
*/
#include
#include
#include
#define COL_WIDTH 80
using namespace std;
int main(){
ofstrea...
分类：
编程语言 时间：
2014-05-22 10:42:34
阅读次数：
350
节点形态：
实现：
/******************************************
二叉树的二叉链表存储
by Rowandjj
2014/5/18
******************************************/
#include
using namespace std;
/*二叉树的二叉链表存储表示*/
typedef int T...
分类：
其他好文 时间：
2014-05-22 07:03:21
阅读次数：
229
第0章 开始学习C++
1、每次学习一个新的语言，大家都是从Hello, world！开始
// lesson0_1.cpp : 定义控制台应用程序的入口点。
//功能：编译并运行Hello,world
//时间：2014.5.7
#include "stdafx.h"
#include "iostream"
using namespace std;
int _tmain(in...
分类：
编程语言 时间：
2014-05-22 06:24:33
阅读次数：
287
#include
#define MAX 100
using namespace std;
class Sample
{
int a[MAX];
int b[MAX];
int n;
friend class Process;
public:
Sample(){n=0;}
};
cla...
分类：
其他好文 时间：
2014-05-20 15:24:05
阅读次数：
345
测试源码：
//测试派生类的构造函数的调用顺序何时调用
//Fedora20 gcc version=4.8.2
#include
using namespace std;
class base
{
public:
base()
{
cout<<"base created!"<<endl;
}
~base()
{
cout<<"base destroyed!"<<en...
分类：
编程语言 时间：
2014-05-20 14:12:21
阅读次数：
322
