packagecom.example.examples_05_12;importandroid.content.Context;importandroid.graphics.Bitmap;importandroid.graphics.Bitmap.Config;importandroid.graph...
分类：
其他好文 时间：
2014-06-26 17:37:58
阅读次数：
188
自己学习《APUE》时写的linux下一些命令(大概40个左右)实现，仅当学习使用，这些命令包括cat cp echo head ls paste rmdir tail umask who chattr cut expand join mkdir pwd sed tee uniq chgrp date find last mkfifo reboot sort wc chmod df ln mv rename split touch which chown du grep lsattr od rm tac t...
分类：
编程语言 时间：
2014-06-26 10:51:39
阅读次数：
423
【题目】
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
1、把相关软件包全部下载到本地机器
wget -np -nH –cut-dirs=1 -r -c -L –exclude-directories=repodata –accept=rpm,gz,xml http://repos.fedorapeople.org/repos/openstack/openstack-icehouse/epel-6/ -P /opt/epel6
wge...
分类：
其他好文 时间：
2014-06-22 21:06:16
阅读次数：
557
本文参考了李春葆版本的数据结构上机指导，但是原版是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
检查一个图是否是二分图的算法
使用的是宽度搜索：
１ 初始化一个颜色记录数组
２ 利用ｑｕｅｕｅ宽度遍历图
３ 从任意源点出发，染色０， 或１
４ 遍历这点的邻接点，如果没有染色就染色与这个源点相反的颜色，如果已经染色并且和源点的值相反，那么就是合法点，如果是相同的颜色，那么就不能是二分图
参考：http://www.geeksforgeeks.org/bipartite-gra...
分类：
其他好文 时间：
2014-06-22 18:35:43
阅读次数：
223
题目如下：
Oil Deposits
The GeoSurvComp geologic survey company is responsible for detectingunderground oil deposits. GeoSurvComp works with one large rectangularregion of land a...
分类：
其他好文 时间：
2014-06-22 14:36:31
阅读次数：
232
本文目的：讲解并行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
