题目大意:
输入一个文章,[ 就是把光标放到最前面 ] 把光标放到最后面。
输出最后得到的文章。
思路分析:
用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
题目大意:
超时进行促销,把账单放入一个箱子里
每次拿取数额最大的和最小的,给出 最大-最小 的钱。
问n天总共要给出多少钱。
思路分析:
multiset 上直接进行模拟
注意要使用long long
而且multiset的删除要用 迭代器。
#include
#include
#include
#include
#include
#define m...
分类:
其他好文 时间:
2014-05-23 08:11:38
阅读次数:
224
每个cpu都有队列来处理接收到的帧,都有其数据结构来处理入口和出口流量,因此,不同cpu之间没有必要使用上锁机制,。此队列数据结构为softnet_data(定义在include/linux/netdevice.h中):
/*
* Incoming packets are placed on per-cpu queues so that
* no locking is needed....
分类:
系统相关 时间:
2014-05-23 07:29:17
阅读次数:
514
描述:输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
知识点:数组
题目来源:内部整理
练习阶段:初级
运行时间限制:10sec
内存限制:128MByte
输入:输入一个int型整数
输出:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数
样例输入:9876673
样例输出:37689
源程序:
#include
using names...
分类:
其他好文 时间:
2014-05-22 13:33:27
阅读次数:
249
题意:推箱子的题目,求最短的路径,如果推的最短一样的话,就算上走的最短
思路:首先我们记录状态:箱子的位置和人的位置,我们先BFS箱子的最短,然后我们可以通过推的方向得到人的位置,然后再BFS人是否能到这里的最短路#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 50;
...
分类:
其他好文 时间:
2014-05-22 10:57:35
阅读次数:
292
题目:
链接:点击打开链接
算法:
赤裸裸的并查集。
代码:
#include
#include
#include
using namespace std;
int n,m;
int root[1010];
int find(int x)
{
int r = x;
while(root[r] != r)
r = root[r];
...
分类:
其他好文 时间:
2014-05-22 10:36:30
阅读次数:
219
1.说明
稍微修改了下QQ示例里面的聊天界面界面,然后把代码扣过来完成了QQ聊天界面部分,效果还可以。
2.代码部分
// QQTalk.h文件
#ifndef __QQ_TALK_H__
#define __QQ_TALK_H__
#include
#include
using namespace DuiLib;
#define QQ_TALK_XML _T("ch...
分类:
其他好文 时间:
2014-05-22 08:37:45
阅读次数:
218
#include
using namespace std;
class Date
{
public:
Date(int y=0,int m=0,int d=0);
void SetDate(int y,int m,int d);
void PrintDate();
protected:
int year;
int month;
int day;
}...
分类:
其他好文 时间:
2014-05-22 08:36:19
阅读次数:
201
用信号量解决生产者消费者问题:
ipc.h
#ifndef _IPC_H_
#define _IPC_H_
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ERR_EXIT(m) do \...
分类:
其他好文 时间:
2014-05-22 07:20:09
阅读次数:
366
#include
#include
#include
#include
#include
using namespace std;
struct Library
{
long number;//编号
string bookname;//书名
string author;//作者
string press;//出版社
int price;//价格
}...
分类:
其他好文 时间:
2014-05-22 07:17:38
阅读次数:
206