Tarjan算法 （以发现者Robert Tarjan命名）是一个在图中寻找强连通分量的算法。算法的基本思想为：任选一结点开始进行深度优先搜索dfs（若深度优先搜索结束后仍有未访问的结点，则再从中任选一点再次进行）。搜索过程中已访问的结点不再访问。搜索树的若干子树构成了图的强连通分量。 应用到咱.....
分类：
编程语言 时间：
2014-11-05 18:55:19
阅读次数：
227
CyclicBarrier是用来一个关卡来阻挡住所有线程，等所有线程全部执行到关卡处时，再统一执行下一步操作。package com.multithread.cyclicbarrier;import java.util.concurrent.CyclicBarrier;import java.uti...
分类：
编程语言 时间：
2014-11-05 18:55:16
阅读次数：
242
1 #!Nonblocking I/O - Chapter 5 -pollclient.py 2 import socket,sys,select 3 port=51423 4 host='localhost' 5 6 spinsize=10 7 spinpos=0 8 spindir=1 9 .....
分类：
编程语言 时间：
2014-11-05 18:50:36
阅读次数：
263
Zxing是Google提供的关于条码（一维码、二维码）的解析工具，提供了二维码的生成与解析的方法，现在我简单介绍一下使用Java利用Zxing生成与解析二维码1、二维码的生成 1.1 将Zxing-core.jar 包加入到classpath下。 1.2 二维码的生成需要借助MatrixTo...
分类：
编程语言 时间：
2014-11-05 18:48:28
阅读次数：
326
命令行参数Java所有程序中都有一个main方法，而这个方法带有一个参数String args[]。 这个参数就是main方法接受的用户输入的参数列表，即命令行参数。举例说明1——直接输出命令行参数的值 1 public class ArgsDemo { 2 public static vo...
分类：
编程语言 时间：
2014-11-05 18:48:29
阅读次数：
214
今天在看代码源文件求diff的原理的时候看到了LCS算法。这个算法应该不陌生，动规的经典算法。具体算法做啥了我就不说了，不知道的可以直接看《算法导论》动态规划那一章。既然看到了就想回忆下，当想到算法正确性的时候，发现这个算法的正确性证明并不好做。于是想了一段时间，里面有几个细节很trick，容易陷进...
分类：
编程语言 时间：
2014-11-05 18:49:36
阅读次数：
230
大数据几乎已成为所有商业领域共有的最新趋势，然而大数据究竟是什么？是噱头、泡沫，又或是真如传言一样的重要。 事实上，大数据是个非常简单的术语——就像它所说的一样，是非常大的数据集。那么究竟有大多？真...
分类：
编程语言 时间：
2014-11-05 17:44:33
阅读次数：
220
Java的多线程机制:缓存一致性和CAS 一、总线锁定和缓存一致性 这是两个操作系统层面的概念。随着多核时代的到来，并发操作已经成了很正常的现象，操作系统必须要有一些机制和原语，以保证某些基本操作的原子性，比...
分类：
编程语言 时间：
2014-11-05 17:42:29
阅读次数：
247
前言:? 最近在分析hadoop的RPC(Remote Procedure Call Protocol ，远程过程调用协议，它是一种通过网络从远程计算机程序上请求服务，而不需要了解底层网络技术的协议。可以参考：http://baike.baidu.com/view/3...
分类：
编程语言 时间：
2014-11-05 17:41:58
阅读次数：
304
之前写k-近邻算法（http://boytnt.blog.51cto.com/966121/1569629）的时候，没附上测试数据，这回找了一个，测试一下算法的效果。数据来源于http://archive.ics.uci.edu/ml/machine-learning-databases/breast-cancer-wisconsin/breast-cancer-wisconsin.data，关于乳腺癌的样..
分类：
编程语言 时间：
2014-11-05 17:36:00
阅读次数：
230
一、Python购物流程脚本半个多月的python学习，花了一天的时间终于写出来了一个简单的购物流程脚本，也算是对Python的一次总结和知识的温习，本人很菜，脚本也非常非常一般。#!/usr/bin/envpython
#Descriptmessage
#Author:Allentuns
#MailBox:zhengyansheng@hytyi.com
#Tel:1..
分类：
编程语言 时间：
2014-11-05 17:31:17
阅读次数：
230
作为一个经验丰富的Linux C/C++程序员， 肯定亲手写过各种功能的代码， 比如封装过数据库访问的类， 封装过网络通信的类，封装过日志操作的类， 封装过文件访问的类， 封装过UI界面库等， 也在实际的项目中应用过， 但是回过头仔细想想，其实以前自己写过的这些代码，只能是在特定的项目或者特定的环境中使用， 对于自己来说， 在不同的项目中应用， 只需要复制代码， 改改也就可以了， 因为自己写的代码...
分类：
编程语言 时间：
2014-11-05 17:24:44
阅读次数：
247
本文通过一个完整的实例演示Cohen-Sutherland直线段裁剪算法。...
分类：
编程语言 时间：
2014-11-05 17:23:18
阅读次数：
263
【题意简述】：求下一个排列
【分析】：同1833一样，如果用STL 一下就解决了，最好自己写函数。
// 192K 0Ms
#include
#include
#include
using namespace std;
char alphabit[51];
int main()
{
int i,j,len;
while(1)
{
cin>>alphabit;
if(a...
分类：
编程语言 时间：
2014-11-05 17:22:22
阅读次数：
170
在VC++的程序设计中，可以利用各种标准的资源，如位图，菜单，对话框等。同时VC++也允许用户自定义资源，因此我们可以将声音文件作为用户自定义资源加入程序资源文件中，经过编译连接生成EXE文件，实现无.WAV文件的声音播放。
具体步骤如下：
1.在dlg.h中加入
#include
#include // 加上，不然PlaySound函数无法使用
#pragma comment(...
分类：
编程语言 时间：
2014-11-05 17:21:08
阅读次数：
251
1、在类体之外，static不能出现在定义时，声明时可以使用。在静态成员函数中不允许访问类的普通数据成员，只能够访问静态数据数据成员。
2、在类中同名的const成员函数和非const成员函数可以作为重载同时存在，即使参数相同。
3、const对象不能调用非const方法，只能够调用类的常量方法。非const对象可以访问const函数。
4、类成员声明顺序，先声明的不能使用后声明的。有两个特...
分类：
编程语言 时间：
2014-11-05 17:17:46
阅读次数：
192
