从前，有个放羊娃，每天都去山上放羊，一天，他觉得十分无聊，就想了个捉弄大家寻开心的主意。他向着山下正在种田的农夫们大声喊：“狼来了！狼来了！救命啊！”农夫们听到喊声急忙拿着锄头和镰刀往山上跑，他们边跑喊：“不要怕，孩子，我们来帮你打恶狼！”农夫们气喘吁吁地赶到山上一看，连狼的影子也没有！放羊娃哈哈大笑：“真有意思，你们上当了！”农夫们生气地走了。第二天，放羊娃故伎重演，善良的农夫们又冲上来帮他打狼...
分类：
其他好文 时间：
2014-05-02 18:59:57
阅读次数：
334
2-SAT入门题，将两个队员看成一个点即可，即用一条边将两个队员连起来，然后就是2-SAT裸题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define M 3005
#define LL long long
#def...
分类：
其他好文 时间：
2014-05-02 18:40:29
阅读次数：
288
驱动程序的同步处理
Windows是个多任务的操作系统，每个任务对应一个运行的进程。每个运行的进程中可以包含多个线程。如果没有同步机制的控制，所有的线程会任意运行。然而，多个线程可能会要求操作同一个资源，这时就需要同步处理。
1、基本概念
1.1、问题的引出
在支持多线程的操作系统下，有些函数会出现不可重入现象。所谓“可重入”，是指函数的执行结果和执行顺序无关。反之，如果执行结果和执行顺序...
分类：
其他好文 时间：
2014-05-02 18:25:22
阅读次数：
530
题目：大意是说李老师的课堂上有n个学生，给出这n个人名单，今天共来了n-1个人，有一个人没来，给出这n-1个人的名单，来找出没来的那个人。
方法：开始使用map，set都会超时，汗了半天，实在没办法了，看了一下别人的思路，神思路！！大致方法就是把他们n个人的名字加起来，然后在减去n-1个人的名字，剩下的就是没来的那个人的名字。这里需要使用到ASCII码和数字之间通用的属性。
代码：
#inc...
分类：
其他好文 时间：
2014-05-02 20:09:22
阅读次数：
322
题目：大意就是猜数，给定个四位数，然后给出这个数与正确的数之间的比较（#A*B，#代表有#个数字他的值和位置都对了，*代表有*个数的值对了），给出n个上述的4位数，让你确定这个正确的数是多少。
思路：直接暴力。
注意：程序结束是n为负数，而不是-1，为此超时了两次 T T。
代码：
#include
#include
#include
using namespace std;
str...
分类：
其他好文 时间：
2014-05-02 21:16:30
阅读次数：
314
private继承，在看到effective C++之前，我发现在我之前的代码里面，没有用到这个机制，但是认真回想起还是有一些影子。
大多数人认为private继承是没有用的，其实不然，在某些情况下，它也会带给你一些惊喜。
好，言归正传，之前已经数次提到过 public继承表示的是 “is a ”的关系，也就是说每一个derived对象D同时也是base对象，任何在
base对...
分类：
其他好文 时间：
2014-05-02 18:36:10
阅读次数：
376
vector : 向量
list : 双向链表容器，提供数据结构中链表的所有功能
queue : 队列容器，提供数据结构中队列的所有功能
stack : 栈容器，提供数据结构中栈的所有功能
deque : 双端栈容器，提供数据结构中栈的所有功能
priority_queue : 优先队列，一种按值排序的队列容器
set : 集合容器
multiset : 允许出现重复元素的集合容器
...
分类：
其他好文 时间：
2014-05-02 21:23:00
阅读次数：
298
题目：大意是说 有n个台子，编号1-n，开始时，有一只猴子站在编号1的台子上，猴子可以自由地蹦到两侧的台子上，每次i移动话费的时间是一秒，有个人每秒钟仍一个盘子到其中的一个台子上，问在猴子移动次数不超过t的情况下，猴子能接到的最多的盘子数。
方法：一个dp的题目，原来看到过，还不会做，直到最近在做dp的题目，才解决了这个题目。
使用一个三维数组dp[i][j][k]，i代...
分类：
其他好文 时间：
2014-05-02 20:24:27
阅读次数：
326
这篇主要是讲解输入子系统的框架，希望能通过触摸屏来窥探整个输入子系统的框架。...
分类：
其他好文 时间：
2014-05-02 21:53:24
阅读次数：
394
最近需要实验室需要将在无人机地面站中嵌入地图，在网上找了很多资料，终于有些眉目了，
首先，做这个需要用到的知识有，MFC控件、MFC类库、JavaScript脚本语言，Google API、Google离线地图；由于google离线地图不怎么会，首先从google在线地图开始。
下面总结一下这几天搞google地图的步骤，有附图，对MFC和JS脚本语言不懂的同学有用。
在线Google 地图...
分类：
其他好文 时间：
2014-05-02 20:28:49
阅读次数：
521
Shaass has decided to hunt some birds. There are n horizontal electricity wires aligned parallel to each other. Wires are numbered 1 to n from
top to bottom. On each wire there are some oskols sitti...
分类：
其他好文 时间：
2014-05-02 20:48:26
阅读次数：
462
OJ题目：click here~~
题目分析：四柱汉诺塔。由于题目已经给出了求解方法，直接写代码即可。下面总结一下，四塔问题。
感谢这篇文章的作者，点这里就到，总结的很好。直接贴过来~
四塔问题：设有A，B，C，D四个柱子(有时称塔)，在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B，C柱作为工作栈用，移动的规则如下:
①每次只能移动一个盘子。
②在移...
分类：
其他好文 时间：
2014-05-02 21:10:00
阅读次数：
376
就简单工厂而言，算是三姐妹之中最小的一个，也是最简单的一个了！
简单工厂模式是类的创建模式，又叫做静态工厂方法模式。虽然为很多模式提供了基础与方便，但是他却不属于23种GOF设计模式之一，至于为什么？或许就是因为他不符合开放-封闭老爷子的脾气吧！
简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。...
分类：
其他好文 时间：
2014-05-02 18:21:02
阅读次数：
357
Problem 2170 花生的序列
Accept: 41 Submit: 127
Time Limit: 3000 mSec Memory Limit : 32768 KB
Problem Description
“我需要一个案件！！！”，没有案件卷福快疯了。花生不忍心看卷福这个样子，他决定帮卷福找点事情做。
花生拿了两个长度为N的相同的序列，序列都为WB...
分类：
其他好文 时间：
2014-05-02 19:52:00
阅读次数：
332
题意不说了，直接讲思路。
首先对半径进行二分，然后再判断炸弹之间的距离是否小于2*半径，如果是，那么就连接i->j^1和j->i^1，然后用强连通判断可行性。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2014-05-02 21:33:51
阅读次数：
260
今天给大家推荐两个适用于前端业者的游戏，大家来玩玩游戏，看看自己的水平如何。两个游戏，分别关于颜色和选择器，来一探究竟撒。...
分类：
其他好文 时间：
2014-05-02 20:13:42
阅读次数：
370
