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:39:24
收藏：
0 评论：
0 赞：
0 阅读：
475
驱动程序的同步处理
Windows是个多任务的操作系统，每个任务对应一个运行的进程。每个运行的进程中可以包含多个线程。如果没有同步机制的控制，所有的线程会任意运行。然而，多个线程可能会要求操作同一个资源，这时就需要同步处理。
1、基本概念
1.1、问题的引出
在支持多线程的操作系统下，有些函数会出现不可重入现象。所谓“可重入”，是指函数的执行结果和执行顺序无关。反之，如果执行结果和执行顺序...
分类：
其他 时间：
2014-05-02 18:24:16
收藏：
0 评论：
0 赞：
0 阅读：
722
题目：大意是说李老师的课堂上有n个学生，给出这n个人名单，今天共来了n-1个人，有一个人没来，给出这n-1个人的名单，来找出没来的那个人。
方法：开始使用map，set都会超时，汗了半天，实在没办法了，看了一下别人的思路，神思路！！大致方法就是把他们n个人的名字加起来，然后在减去n-1个人的名字，剩下的就是没来的那个人的名字。这里需要使用到ASCII码和数字之间通用的属性。
代码：
#inc...
分类：
其他 时间：
2014-05-02 20:10:26
收藏：
0 评论：
0 赞：
0 阅读：
479
题目：大意就是猜数，给定个四位数，然后给出这个数与正确的数之间的比较（#A*B，#代表有#个数字他的值和位置都对了，*代表有*个数的值对了），给出n个上述的4位数，让你确定这个正确的数是多少。
思路：直接暴力。
注意：程序结束是n为负数，而不是-1，为此超时了两次 T T。
代码：
#include
#include
#include
using namespace std;
str...
分类：
其他 时间：
2014-05-02 21:17:38
收藏：
0 评论：
0 赞：
0 阅读：
471
private继承，在看到effective C++之前，我发现在我之前的代码里面，没有用到这个机制，但是认真回想起还是有一些影子。
大多数人认为private继承是没有用的，其实不然，在某些情况下，它也会带给你一些惊喜。
好，言归正传，之前已经数次提到过 public继承表示的是 “is a ”的关系，也就是说每一个derived对象D同时也是base对象，任何在
base对...
分类：
其他 时间：
2014-05-02 18:35:05
收藏：
0 评论：
0 赞：
0 阅读：
488
vector : 向量
list : 双向链表容器，提供数据结构中链表的所有功能
queue : 队列容器，提供数据结构中队列的所有功能
stack : 栈容器，提供数据结构中栈的所有功能
deque : 双端栈容器，提供数据结构中栈的所有功能
priority_queue : 优先队列，一种按值排序的队列容器
set : 集合容器
multiset : 允许出现重复元素的集合容器
...
分类：
其他 时间：
2014-05-02 21:24:07
收藏：
0 评论：
0 赞：
0 阅读：
531
题目：大意是说 有n个台子，编号1-n，开始时，有一只猴子站在编号1的台子上，猴子可以自由地蹦到两侧的台子上，每次i移动话费的时间是一秒，有个人每秒钟仍一个盘子到其中的一个台子上，问在猴子移动次数不超过t的情况下，猴子能接到的最多的盘子数。
方法：一个dp的题目，原来看到过，还不会做，直到最近在做dp的题目，才解决了这个题目。
使用一个三维数组dp[i][j][k]，i代...
分类：
其他 时间：
2014-05-02 20:25:35
收藏：
0 评论：
0 赞：
0 阅读：
462
这篇主要是讲解输入子系统的框架，希望能通过触摸屏来窥探整个输入子系统的框架。...
分类：
其他 时间：
2014-05-02 21:54:29
收藏：
0 评论：
0 赞：
0 阅读：
665
最近需要实验室需要将在无人机地面站中嵌入地图，在网上找了很多资料，终于有些眉目了，
首先，做这个需要用到的知识有，MFC控件、MFC类库、JavaScript脚本语言，Google API、Google离线地图；由于google离线地图不怎么会，首先从google在线地图开始。
下面总结一下这几天搞google地图的步骤，有附图，对MFC和JS脚本语言不懂的同学有用。
在线Google 地图...
分类：
其他 时间：
2014-05-02 20:29:59
收藏：
0 评论：
0 赞：
0 阅读：
1427
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:49:31
收藏：
0 评论：
0 赞：
0 阅读：
493
就简单工厂而言，算是三姐妹之中最小的一个，也是最简单的一个了！
简单工厂模式是类的创建模式，又叫做静态工厂方法模式。虽然为很多模式提供了基础与方便，但是他却不属于23种GOF设计模式之一，至于为什么？或许就是因为他不符合开放-封闭老爷子的脾气吧！
简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。...
分类：
其他 时间：
2014-05-02 18:19:56
收藏：
0 评论：
0 赞：
0 阅读：
383
Problem 2170 花生的序列
Accept: 41 Submit: 127
Time Limit: 3000 mSec Memory Limit : 32768 KB
Problem Description
“我需要一个案件！！！”，没有案件卷福快疯了。花生不忍心看卷福这个样子，他决定帮卷福找点事情做。
花生拿了两个长度为N的相同的序列，序列都为WB...
分类：
其他 时间：
2014-05-02 19:53:05
收藏：
0 评论：
0 赞：
0 阅读：
498
题意不说了，直接讲思路。
首先对半径进行二分，然后再判断炸弹之间的距离是否小于2*半径，如果是，那么就连接i->j^1和j->i^1，然后用强连通判断可行性。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ...
分类：
其他 时间：
2014-05-02 21:34:54
收藏：
0 评论：
0 赞：
0 阅读：
431
顾名思义，说到拦截器...
分类：
其他 时间：
2014-05-02 19:59:35
收藏：
0 评论：
0 赞：
0 阅读：
422
今天给大家推荐两个适用于前端业者的游戏，大家来玩玩游戏，看看自己的水平如何。两个游戏，分别关于颜色和选择器，来一探究竟撒。...
分类：
其他 时间：
2014-05-02 20:14:44
收藏：
0 评论：
0 赞：
0 阅读：
367
1 概述
驱动程序实际上是硬件与应用程序之间的中间层。在Linux操作系统中，设备驱动程序对各种不同的设备提供了一致的访问接口，把设备映射成一个特殊的设备文件，用户程序可以像其他文件一样对设备文件进行操作。
Linux2.6引入了新的设备管理机制kobject，通过这个数据结构使所有设备在底层都具有统一的接口，kobject提供基本的对象管理，是构成Linux2.6设备模型的核心结构，它与s...
分类：
其他 时间：
2014-05-02 19:20:41
收藏：
0 评论：
0 赞：
0 阅读：
403
在Ubuntu14.04下使用Hadoop2.4进行大数据开发之基础环境准备篇...
分类：
其他 时间：
2014-05-02 19:57:24
收藏：
0 评论：
0 赞：
0 阅读：
554
图像二值化的目的是最大限度的将图象中感兴趣的部分保留下来，在很多情况下，也是进行图像分析、特征提取与模式识别之前的必要的图像预处理过程。在过去年里受到国内外学者的广泛关注，产生了数以百计的阈值选取方法，但如同其他图像分割算法一样，没有一个现有方法对各种各样的图像都能得到令人满意的结果。在分类方法中，基于直方图的二值算法都从不同的科学层次提出了各自的实施方案，并且这类方法都有着一些共同的特点：简单、算法容易实现和执行速度快。...
分类：
其他 时间：
2014-05-02 21:26:15
收藏：
0 评论：
0 赞：
0 阅读：
754
1
概述...........................................................................................................................
2
2 SDIO启动过程..........................................................
分类：
其他 时间：
2014-05-02 18:41:37
收藏：
0 评论：
0 赞：
0 阅读：
505
POJ3268...
分类：
其他 时间：
2014-05-02 20:43:00
收藏：
0 评论：
0 赞：
0 阅读：
405
