题目链接
题意: 给出一张无向图,尽量多的使边成为单向边,改变之后的图仍然强连通。
思路:找出所有的桥,桥肯定是不能改变成为单向边,之后不是桥的边能组成n个连通块,按照dfs的顺序规定方向即可。
代码:
#include
#include
#include
#include
#include
#include
using namespace std;
...
分类:
其他好文 时间:
2014-10-13 17:35:19
阅读次数:
152
末日审判就要发生了,必然是在四次血月之间的某一天,人们根本就没想到会发生这样的灾难,但却突然发生了...
分类:
其他好文 时间:
2014-10-13 17:18:29
阅读次数:
149
A + B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12153 Accepted Submission(s): 7103
Problem Description
读入两个小于100的正整数A和B,计算A+B....
分类:
其他好文 时间:
2014-10-13 18:41:40
阅读次数:
166
$ vmstat
procs -----------memory---------- ---swap-- -----io---- --system-- -----cpu------
r b swpd free buff cache si so bi bo in cs us sy id wa st
1 4 329796 26040 4528 3...
分类:
系统相关 时间:
2014-10-13 18:24:49
阅读次数:
248
解决问题:在多个模块要插入一段功能,比如,在不同业务处理模块中,都需要检查用户是否登录,如果不使用代理的话,每增加一个模块,就需要增加很多代码。
比如,除了判断是否登录,如果还需要增加一个记录日志的功能,那么每个模块都需要重新增加一个函数。
下面我们利用静态代理的功能来解决这个需求。
代码结构
功能函数接口
package itbuluoge.proxy;
public...
分类:
编程语言 时间:
2014-10-13 17:01:19
阅读次数:
205
#include
#include
#include
#define ERROR 0
#define OK 1
#define STACK_INT_SIZE 10 /*存储空间初始分配量*/
typedef int ElemType; /*定义元素的类型*/
typedef struct{
ElemType *base;
ElemType *top;
}SqStack;
i...
分类:
编程语言 时间:
2014-10-13 17:17:49
阅读次数:
233
在大部分APP(尤其是社交类的,如qq)经常会有更换头像的场景:点击用户
加载头像,加载出系统图片,用户点击选中某张图片之后,可以对图片进行放缩和
拖动,已更改圆形裁剪框圈定的图片部分。如下图即为qq的头像选取编辑界面:...
分类:
其他好文 时间:
2014-10-13 18:24:19
阅读次数:
305
9.1网络模型
9.1.1. OSI七层模型
OSI(Open System Interconnection,开放系统互联)七层网络模型称为开放式网络互联参考模型。它是国际标准组织指定的一个指导信息互联、互通和协作的网络规范。
开放是指只要遵循OSI标准,位于世界上任何地方的任何系统之间都可以进行通信,开放系统是指遵循互联协议的实际系统,如电话系统。
从逻辑上可以将OSI开放系...
分类:
Web程序 时间:
2014-10-13 17:00:50
阅读次数:
343
String.Empty 字段 .NET
Framework 类库 表示空字符串。此字段为只读。命名空间:System 程序集:mscorlib(在 mscorlib.dll 中) protected string loginId = String.Empty; protected string loginId = "";
string.Empty 不分配存储空间 "" 分配...
分类:
其他好文 时间:
2014-10-13 17:50:39
阅读次数:
181
POJ 3667 Hotel
题目链接
题意:有n个房间,现在有两个操作
1、找到连续长度a的空房间,入住,要尽量靠左边,如果有输出最左边的房间标号,如果没有输出0
2、清空[a, a + b - 1]的房间
思路:线段树的区间合并,记录下左边连续最长和右边连续最长空房间,和每一段的最大值,这样pushup的时候就是进行区间合并,注意查询的时候由于是要尽量左,所以先查左孩子,...
分类:
其他好文 时间:
2014-10-13 16:43:50
阅读次数:
248
需要注意的是SwipeRefreshLayout下面只可以有一个直接子节点。
布局文件如下。
<FrameLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android:id="@+id/contain...
分类:
移动开发 时间:
2014-10-13 17:00:19
阅读次数:
202
Xampp的获得和安装都十分简单,你只要到以下网址:
http://www.apachefriends.org/zh_cn/xampp.html 下载xampp即可,我安装的是windows版本的Installer安装包,只要根据它的安装提示一路安装下去就可以了,十分方便快捷。
不过,安装目录最好选择C盘之外的其它磁盘,据某些网友的经验,在Windonws7或Vista中,如果选择C盘安装,由...
分类:
其他好文 时间:
2014-10-13 18:40:09
阅读次数:
178
我有这样的一个小算法,把数组中的所有的偶数或技术分别选择出来。很多人可能,会循环这个数组,而我恰恰不循环数组就能做到这一点,代码如下。
function odd($var)
{
// returns whether the input integer is odd
return($var & 1);
}
function even($var)
{
// ret...
分类:
编程语言 时间:
2014-10-13 18:06:39
阅读次数:
230
久久不知该如何落笔,因为有太多的感慨交织于其中。当时光匆匆离去地时候,大学四年留给我的有过欢乐同样有过悲伤。我不知还如何定义我的青春,因为它平静得就像一本积满了灰尘的书,稍一翻动便会让我陷入某种恍惚。四年来,让我唯一没有消沉下去的理由就是我想要摆脱这个专业对我的羁绊,因为我想证明自己是真的可以做好这件事情。我喜欢计算机、喜欢开发,我就想做好这一件事情。...
分类:
其他好文 时间:
2014-10-13 16:43:09
阅读次数:
177
Microsoft Dynamics CRM 2013 for Outlook 的硬件要求...
分类:
其他好文 时间:
2014-10-13 17:49:39
阅读次数:
187
本章在第三章的基础上讲解如何绘制立方体并按照各自的中心进行旋转
绘制立方体实际上是绘制立方体的各个面,其中金字塔包括三个三角形侧面和一个正方形底面,
因为opengl ES里面不支持直接绘制正方形,所以需要将正方形拆分为两个三角形,
因此金字塔总共需要绘制5个三角形
立方体总共有8个顶点,我们在这里采用顶点索引的方式进行绘制
索引里面的值表示顶点的序号...
分类:
其他好文 时间:
2014-10-13 17:49:30
阅读次数:
422
动态代理类
package itbuluoge.proxy;
import java.lang.reflect.InvocationHandler;
import java.lang.reflect.Method;
import java.lang.reflect.Proxy;
public class DynamicProxy implements InvocationHandler{
...
分类:
编程语言 时间:
2014-10-13 17:32:39
阅读次数:
253