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 阅读:
472
package ioTest.io1;
import java.util.Iterator;
import java.util.Properties;
import java.util.Set;
/*
* System:
* API描述:public final class System extends Object
* System 类包含一些有用的类字段和方法。它不能被实例化。
...
分类:
编程语言 时间:
2014-05-02 19:03:12
收藏:
0 评论:
0 赞:
0 阅读:
467
驱动程序的同步处理
Windows是个多任务的操作系统,每个任务对应一个运行的进程。每个运行的进程中可以包含多个线程。如果没有同步机制的控制,所有的线程会任意运行。然而,多个线程可能会要求操作同一个资源,这时就需要同步处理。
1、基本概念
1.1、问题的引出
在支持多线程的操作系统下,有些函数会出现不可重入现象。所谓“可重入”,是指函数的执行结果和执行顺序无关。反之,如果执行结果和执行顺序...
分类:
其他 时间:
2014-05-02 18:24:16
收藏:
0 评论:
0 赞:
0 阅读:
714
package ioTest.io1;
/*
* Runtime:每个 Java 应用程序都有一个 Runtime 类实例,使应用程序能够与其运行的环境相连接。
* 这也是jvm实现跨平台的一个重要原因。
* 可以通过 getRuntime 方法获取当前运行时。
* API分析:
* public class Runtime extends Object
* 每个 Java 应用...
分类:
编程语言 时间:
2014-05-02 18:54:34
收藏:
0 评论:
0 赞:
0 阅读:
565
package ioTest.io1;
import java.io.File;
import java.io.FileWriter;
/*
* IO技术,按照操作数据的方式分类如下:
* 字节流和字符流
* 字节流的两个基类:
* InputStream,OutputStream
* 字节流的两个基类:
* Reader,Writer
* 思考一个问题:为什么有了字节流还要出现...
分类:
编程语言 时间:
2014-05-02 21:56:41
收藏:
0 评论:
0 赞:
0 阅读:
818
题目:大意是说李老师的课堂上有n个学生,给出这n个人名单,今天共来了n-1个人,有一个人没来,给出这n-1个人的名单,来找出没来的那个人。
方法:开始使用map,set都会超时,汗了半天,实在没办法了,看了一下别人的思路,神思路!!大致方法就是把他们n个人的名字加起来,然后在减去n-1个人的名字,剩下的就是没来的那个人的名字。这里需要使用到ASCII码和数字之间通用的属性。
代码:
#inc...
分类:
其他 时间:
2014-05-02 20:10:26
收藏:
0 评论:
0 赞:
0 阅读:
474
题目:大意就是猜数,给定个四位数,然后给出这个数与正确的数之间的比较(#A*B,#代表有#个数字他的值和位置都对了,*代表有*个数的值对了),给出n个上述的4位数,让你确定这个正确的数是多少。
思路:直接暴力。
注意:程序结束是n为负数,而不是-1,为此超时了两次 T T。
代码:
#include
#include
#include
using namespace std;
str...
分类:
其他 时间:
2014-05-02 21:17:38
收藏:
0 评论:
0 赞:
0 阅读:
469
package ioTest.io1;
import java.io.FileWriter;
/*
* IO异常的处理:
* 读或写实际上都是调用系统的资源区做操作。只要和系统资源相关的都有可能出现异常。
*/
import java.io.IOException;
public class FileWriterDemo1 {
public static void main(Stri...
分类:
编程语言 时间:
2014-05-02 20:21:15
收藏:
0 评论:
0 赞:
0 阅读:
520
Canvas是Android UI框架的基础,在Android的控件体系中,所有容器类、控件类在实现上都依赖于Canvas,界面的绘制实质上都是Canvas绘制的。本文将讨论Canvs的由来,并通过实例展示Canvas的基础用法。...
分类:
移动平台 时间:
2014-05-02 19:01:02
收藏:
0 评论:
0 赞:
0 阅读:
640
package ioTest.io1;
import java.io.FileWriter;
/*
* 对已有文件中的数据进行续写
* 为了方便处理,这里面的异常都直接抛出
*/
public class FileWriterDemo2 {
public static void main(String[] args) throws Exception {
//参数true,确定了...
分类:
编程语言 时间:
2014-05-02 19:33:39
收藏:
0 评论:
0 赞:
0 阅读:
490
private继承,在看到effective C++之前,我发现在我之前的代码里面,没有用到这个机制,但是认真回想起还是有一些影子。
大多数人认为private继承是没有用的,其实不然,在某些情况下,它也会带给你一些惊喜。
好,言归正传,之前已经数次提到过 public继承表示的是 “is a ”的关系,也就是说每一个derived对象D同时也是base对象,任何在
base对...
分类:
其他 时间:
2014-05-02 18:35:05
收藏:
0 评论:
0 赞:
0 阅读:
485
vector : 向量
list : 双向链表容器,提供数据结构中链表的所有功能
queue : 队列容器,提供数据结构中队列的所有功能
stack : 栈容器,提供数据结构中栈的所有功能
deque : 双端栈容器,提供数据结构中栈的所有功能
priority_queue : 优先队列,一种按值排序的队列容器
set : 集合容器
multiset : 允许出现重复元素的集合容器
...
分类:
其他 时间:
2014-05-02 21:24:07
收藏:
0 评论:
0 赞:
0 阅读:
529
题目:大意是说 有n个台子,编号1-n,开始时,有一只猴子站在编号1的台子上,猴子可以自由地蹦到两侧的台子上,每次i移动话费的时间是一秒,有个人每秒钟仍一个盘子到其中的一个台子上,问在猴子移动次数不超过t的情况下,猴子能接到的最多的盘子数。
方法:一个dp的题目,原来看到过,还不会做,直到最近在做dp的题目,才解决了这个题目。
使用一个三维数组dp[i][j][k],i代...
分类:
其他 时间:
2014-05-02 20:25:35
收藏:
0 评论:
0 赞:
0 阅读:
456
这篇主要是讲解输入子系统的框架,希望能通过触摸屏来窥探整个输入子系统的框架。...
分类:
其他 时间:
2014-05-02 21:54:29
收藏:
0 评论:
0 赞:
0 阅读:
662
最近需要实验室需要将在无人机地面站中嵌入地图,在网上找了很多资料,终于有些眉目了,
首先,做这个需要用到的知识有,MFC控件、MFC类库、JavaScript脚本语言,Google API、Google离线地图;由于google离线地图不怎么会,首先从google在线地图开始。
下面总结一下这几天搞google地图的步骤,有附图,对MFC和JS脚本语言不懂的同学有用。
在线Google 地图...
分类:
其他 时间:
2014-05-02 20:29:59
收藏:
0 评论:
0 赞:
0 阅读:
1427
官网:https://sqlite.org/download.html
下载代码安装三步走:
./configure // ./configure --help查看安装参数设置,学习configure的配置,明白安装后include、lib、bin等文件的位置
make
make install
学习SQL基本语法,各个数据库基本相同http://www.w3cschool.cc...
分类:
数据库技术 时间:
2014-05-02 20:51:39
收藏:
0 评论:
0 赞:
0 阅读:
577
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 阅读:
492
最小生成树...
分类:
Web开发 时间:
2014-05-02 20:32:12
收藏:
0 评论:
0 赞:
0 阅读:
524
JQuery工具方法.
(1)$.isNumeric(obj)
此方法判断传入的对象是否是一个数字或者可以转换为数字.
isNumeric: function(
obj ) {
// parseFloat NaNs numeric-cast false positives (null|true|false|"")
// ...bu...
分类:
Web开发 时间:
2014-05-02 19:18:32
收藏:
0 评论:
0 赞:
0 阅读:
463
就简单工厂而言,算是三姐妹之中最小的一个,也是最简单的一个了!
简单工厂模式是类的创建模式,又叫做静态工厂方法模式。虽然为很多模式提供了基础与方便,但是他却不属于23种GOF设计模式之一,至于为什么?或许就是因为他不符合开放-封闭老爷子的脾气吧!
简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。...
分类:
其他 时间:
2014-05-02 18:19:56
收藏:
0 评论:
0 赞:
0 阅读:
369