题目来源：Light OJ 1291 Real Life Traffic
题意：最少添加几条边 可以使全图边双连通
思路：缩点 重新构图 答案就是（叶子节点数+1）/ 2
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 10010;
struct Edge
{
i...
分类：
其他好文 时间：
2014-06-08 02:57:26
阅读次数：
276
// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
i...
分类：
编程语言 时间：
2014-06-08 03:24:24
阅读次数：
357
点击打开链接
两次求最短路（第二次把边反向求）
1、spfa
//poj 3268 Silver Cow Party
//SPFA
#include
#include
#include
using namespace std;
const int M = 100000 + 100;
const int N = 1000 + 100;
const int inf = 1...
分类：
其他好文 时间：
2014-06-08 05:29:39
阅读次数：
241
Rotating Sentences
In ``Rotating Sentences,'' you are asked to rotate a series of input sentences 90 degrees clockwise. So instead of displaying the input sentences from left to right and top to b...
分类：
其他好文 时间：
2014-06-08 04:51:34
阅读次数：
236
TcpClient类和TcpListener类
(1)TcpClient的用途：
用于在同步阻止模式下通过网络来链接、发送和接受流数据，在此情况下，必须有侦听此连接的请求，而侦听的任务就交给TcpListener实例或Socket实例
(2)TcpClient的两种方法连接到侦听器
第一种：创建一个TcpClient，并调用3个可用的Connect方法之一
第二种：使用远...
在opencv在开发过程中，我想最频繁的操作（之一）莫过于显示图片了。
学过OpenCV的同学都知道，调用cv::imshow()（或者C版本的ShowImage（））可以轻而易举的将图片显示出来。
但是，它会创建一个不这么协调的对话框来显示这个图片，那么在MFC中我们如何让图片显示在指定的位置上呢？
先给个结果图（我使用的是VS2010+OpenCV2.4.8）：
第一步：
创...
分类：
其他好文 时间：
2014-06-08 03:50:11
阅读次数：
451
【需要将view的显示区域黑色背景所需的步骤】
1、 简历普通单文档MFC工程（自动关联了DOC VIEW 和Frame三个类）
2、 拷贝Test 工程中的几个函数到目标工程
一、PreCreateWindow【改变窗口类型】
二、OnCreate【调用初始化函数myInitOpenGL】
三、myInitOpenGL【建立DC 和RC并关联二者，其中调用mySetupPixelFor...
分类：
其他好文 时间：
2014-06-08 04:15:16
阅读次数：
247
volatile关键字表明，即使程序代码没有对内存单元进行修改，其值也可能发生变化。例如，可以将一个指针指向某个硬件位置，其中包含了来自串行端口的时间或信息。在这种情况下，硬件（而不是程序）可能修改其中的内容。或者两个程序可能互相影响，共享数据。该关键字的作用是为了改善编译器的优化能力。例如，假设编译器发现，程序在几条语句中两次使用了某个变量的值，则编译器可能不是让程序查找这个值两次，而是将这个值...
分类：
编程语言 时间：
2014-06-08 05:34:29
阅读次数：
278
你刚学会ArrayAdapter、SimpleAdapter
后来你学会了BaseAdapter，你觉得你可以写好多东西了
后来你又学会了下拉刷新，上拉加载，你觉得你会了很多了
再后来，你解决了ListView的item带有checkbox的问题，你觉得对于ListView掌握的差不多了。
突然有一天，你碰到一个特别简单的问题：怎么根据item的控件值来获取控件？
请你告诉我，怎...
分类：
其他好文 时间：
2014-06-08 02:21:50
阅读次数：
225
Intent intent = getIntent();
String contentUri = null;
Uri uri =null;
if (intent.getData() != null) {
uri = intent.getData();
contentUri = "file".e...
分类：
移动开发 时间：
2014-06-08 04:37:56
阅读次数：
425
短日期可以使用“/”或“-”作为日期分隔符，但是必须用月/日/年的格式来表示，例如"7/20/96"。
以 "July 10 1995" 形式表示的长日期中的年、月、日可以按任何顺序排列，年份值可以用 2 位数字表示也可以用 4 位数字表示。如果使用 2 位数字来表示年份，那么该年份必须大于或等于 70。
括号中的任何文本都被视为注释。这些括号可以嵌套使用。
逗号和空格被视为分隔符。允许使用多个分隔符。
月和日的名称必须具有两个或两个...
分类：
编程语言 时间：
2014-06-08 04:52:48
阅读次数：
330
链表类型list和foreard_list的特定容器算法...
分类：
其他好文 时间：
2014-06-08 05:03:09
阅读次数：
226
