题意：求无向图的割边。 思路：tarjan算法求割边，访问到一个点，如果这个点的low值比它的dfn值大，它就是割边，直接ans++（之所以可以直接ans++，是因为他与割点不同，每条边只访问了一遍）。 需要注意的就是此处有多重边，题目中要求输出确定的不能被删除的边，而多重边的保留不是可以确定的，所 ...
分类：
编程语言 时间：
2016-05-18 21:35:49
阅读次数：
177
A wise man told Kerem "Different is good" once, so Kerem wants all things in his life to be different. Kerem recently got a string s consisting of low ...
分类：
其他好文 时间：
2016-05-17 11:28:07
阅读次数：
176
#include<iostream> #include<stdio.h> using namespace std; const int MAXN=1024; int bin_search(int a[], int len, int goal){//二分查找 int low,high,mid; low ...
分类：
编程语言 时间：
2016-05-16 17:22:08
阅读次数：
211
A wise man told Kerem "Different is good" once, so Kerem wants all things in his life to be different. Kerem recently got a string s consisting of low ...
分类：
其他好文 时间：
2016-05-14 06:37:51
阅读次数：
154
SHORT GetKeyState(int nVirtKey /* virtual-key code,eg.VK_F1 */); //If the high-order bit is 1, the key is down; otherwise, it is up. //If the low-orde... ...
分类：
其他好文 时间：
2016-05-14 00:56:55
阅读次数：
2290
蓝牙常见名称和缩写
MFI ======= make for ipad ,iphone, itouch 专们为苹果设备制作的设备
BLE ==== buletouch low energy，蓝牙4.0设备因为低耗电，所以也叫做BLE
peripheral,central == 外设和中心,发起连接的时central，被连接的设备为perilheral
service a...
分类：
移动开发 时间：
2016-05-13 15:06:20
阅读次数：
322
```#include using namespace std;const int N = 10;int data[]= {6,1,2,7,9,3,4,5,10,8};void quickSort(int* data, int low,int high);void printArray(int* d... ...
分类：
编程语言 时间：
2016-05-13 12:32:41
阅读次数：
161
```#include using namespace std;const int N = 10;int data[] = {6,1,2,7,9,3,4,5,10,8};void quickSort(int *data,int low,int high);int partition(int *dat... ...
分类：
编程语言 时间：
2016-05-13 12:13:16
阅读次数：
287
kafka 0.9.0添加了一套新的Java 消费者API，用以替换之前的high-level API (基于ZK) 和low-level API。新的Java消费者API目前为测试版。另外kafka 0.9暂时还支持0.8的Client。 1、High Level Consumer（0.8） pa ...
分类：
其他好文 时间：
2016-05-13 07:24:40
阅读次数：
297
对于二分来说，个人暂且将其分为整数型和实数型。
对整数型而言，一般问题对于（low
对于前一种，要用（即不断往上推得最优解）。同时，若对于前一种情况而言，因为要取最小的最优解，那么即使取中的mid可以满足条件仍要将high=mid-1以获得更小的最优解；对max的情况也是一样。
下面给出两个例子以示说明：
min型：
Descripti...
分类：
其他好文 时间：
2016-05-13 02:15:40
阅读次数：
183
