// 重写鼠标滚轮事件
mxEvent.addMouseWheelListener = function (funct) {
}
// 增加初次加载事件
window.onload = function () {
var element= document.getElementById('graph');
addScrollListener(element, wheelHa...
分类：
其他好文 时间：
2014-06-28 09:06:26
阅读次数：
311
Graph and QueriesTime limit: 3.000 secondYou are given an undirected graph withNvertexes andMedges. Every vertex in this graph has an integer value as...
分类：
其他好文 时间：
2014-06-27 15:37:28
阅读次数：
239
I I U P C 2 0 0 6
Problem G: Going in Cycle!!
Input: standard input
Output: standard output
You are given a weighted directed graph with n vertices and...
分类：
其他好文 时间：
2014-06-27 08:07:16
阅读次数：
183
packagecom.example.examples_05_12;importandroid.content.Context;importandroid.graphics.Bitmap;importandroid.graphics.Bitmap.Config;importandroid.graph...
分类：
其他好文 时间：
2014-06-26 17:37:58
阅读次数：
188
【题目】
Given a string s, partition s such that every substring of the partition is a palindrome.
Return the minimum cuts needed for a palindrome partitioning of s.
For example, given s = "aab",
Return 1 since the palindrome partitioning ["aa","b"] could b...
分类：
其他好文 时间：
2014-06-26 07:48:00
阅读次数：
259
【题目】
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separator for each node, and , as a separator for node label and each ne...
分类：
其他好文 时间：
2014-06-26 06:48:16
阅读次数：
285
本题分两步：
1 使用Tarjan算法求所有最大子强连通图，并且标志出来
2 然后遍历这些节点看是否有出射的边，没有的顶点所在的子强连通图的所有点，都是解集。
Tarjan算法就是模板算法了。
这里使用一个数组和一个标识号，就可以记录这个顶点是属于哪个子强连通图的了。
然后使用DFS递归搜索所有点及其边，如果有边的另一个顶点不属于本子强连通图，那么就说明有出射的边。
有难度的题目：
...
分类：
其他好文 时间：
2014-06-25 07:19:31
阅读次数：
241
本文参考了李春葆版本的数据结构上机指导，但是原版是c代码，
本文用了c++实现，并且修复了深度优先搜索非递归的一个bug。
graph.cpp文件：
#include"graph.h"
#include
#include
int visited[MAXV];
MGraph::MGraph(int A[100][10],int nn,int ee)
{
e=ee;
n=nn;...
分类：
编程语言 时间：
2014-06-22 19:37:23
阅读次数：
655
本文目的：讲解并行Finding a Maximal Independent Set（寻找最大独立集问题）算法，以及在Hama平台上如何实现该算法。该算法可方便移植到所有的Pregel-Like系统中，如Giraph、GPS (Graph Processing System)。
前言：关于Maximal Independent Set（MIS）的基础知识参考我的博客《找最大独立集问题-Finding a Maximal Independent Set》。
1. 本算法参考 Luby's classic pa...
分类：
其他好文 时间：
2014-06-22 14:26:16
阅读次数：
265
昨晚在csdn看到一位前辈写一个ajax+servlet+jsp验证，顿时心血来潮，在前辈的代码下我做出了如下简单好用的小 验证码生成器Demo，供大家做个参考。
1：添加VeriyCodeUtils类生成验证码图像
package com.servlet;
import java.awt.Color;
import java.awt.Font;
import java.awt.Graph...
分类：
Web程序 时间：
2014-06-22 08:22:22
阅读次数：
258
