1. 动态绑定的概念 指程执行期间（而不是在编译期间）判断所引用对象的实际类型，根据其实际的类型调用其相应的方法 . 例如：package org.demo.clone.demo;public class DynamicBound { public static void main(Stri...
分类：
编程语言 时间：
2014-06-25 23:13:22
阅读次数：
293
本文参考了李春葆版本的数据结构上机指导，但是原版是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
v8 引擎，不必多说，大名鼎鼎，迄今最快的js引擎。
这么好的东西，如果尽在浏览器中使用，太浪费了，也希望用到其他地方，比如一些客户端开发中。
闲言少讲，这就开始
下载源码
去官方网站：https://code.google.com/p/v8/
我喜欢用git，所以从这里下载
git clone git://github.com/v8/v8.git v8 && cd v...
分类：
编程语言 时间：
2014-06-22 18:35:16
阅读次数：
250
题目如下：
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
我们都知道linux中创建新进程是系统调用fork，但实际上fork是clone功能的一部分，clone和fork的主要区别是传递了几个参数。clone隶属于libc，它的意义就是实现线程。
看一下clone函数：...
分类：
其他好文 时间：
2014-06-22 09:43:31
阅读次数：
252
昨晚在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
上一篇文章刚刚讲了【大话设计模式】—— 原型模式，原型模式主要是通过Clone（）方法，创建新的对象，免去了初始化的过程。模板方法模式也特别会“偷工减料”，把不变的行为搬移到超类，去除子类中的重复代码，将代码的复用优势展现的淋漓尽致。它为我们提供了特定的结构和样式，我们只需关心填充数据内容就好，省心啊～
下面让我们来看一下它的准确定义：
模板方法（TemplateMethod）模式：定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特...
分类：
其他好文 时间：
2014-06-21 21:24:45
阅读次数：
360
因为我们的内部网络使用了代理，所以在 安装 OpenStack 基于 Web 的管理控制台 的时候有个小麻烦，我们的 http 代理服务器无法通过 git 协议下载 openstack-dashboard 所需的代码，也就是说可以 git clone https:// 这样克隆代码，但是不能使用 g...
分类：
其他好文 时间：
2014-06-21 14:45:28
阅读次数：
272
