John.Deng的专栏

[算法]Java中的位运算优化：位域、位图棋盘..作者：Glen Pepicelli译者:v_gyc版权声明：任何获得Matrix授权的网站，转载时请务必以超链接形式标明文章原始出处和作者信息及本声明作者:Glen Pepicelli;v_gyc原文地址:http://www.onjava.com/pub/a/onjava/2005/02/02/bitsets.html中文地址:http://ww

相信大家都玩过"滑块拼图"游戏!  大概说一下 :假如一副图是由几个部分拼凑成的,现在要你把这些散块拼凑成一副完整的图片              也可以是几个数字来拼凑  比如 3*3的格子         1 2 3        4 5 6        7 8     (相当于原始矩阵)有一个格子是空的现在要你组合成     1 2 7     3 6 4     5 8     

五子棋是一种受大众广泛喜爱的游戏，其规则简单，变化多端，非常富有趣味性和消遣性。这里设计和实现了一个人机对下的五子棋程序，采用了博弈树的方法，应用了剪枝和最大最小树原理进行搜索发现最好的下子位置。介绍五子棋程序的数据结构、评分规则、胜负判断方法和搜索算法过程。 一、相关的数据结构     关于盘面情况的表示，以链表形式表示当前盘面的情况，目的是可以允许用户进行悔棋、回退等操作。     CLi

近来随着计算机的快速发展，各种棋类游戏被纷纷请进了电脑，使得那些喜爱下棋，又常常苦于没有对手的棋迷们能随时过足棋瘾。而且这类软件个个水平颇高，大有与人脑分庭抗礼之势。其中战胜过国际象棋世界冠军-卡斯帕罗夫的“深蓝”便是最具说服力的代表；其它像围棋的“手淡”、象棋的“将族”等也以其优秀的人工智能深受棋迷喜爱；而我们今天将向大家介绍的是五子棋的算法。　　当我们与电脑对战时，您知道这些软件是怎样象人脑一

微软面试题之数字谜题方案设有两个自然数m,n，2〈=mS：我知道你不知道这两个数是什么，但我也不知道。P：现在我知道这两个数了。S：现在我也知道这两个数了。由这些条件，试确定m，n。 因为S知道两数之和，却由此推断P不知道两个数，所以说两数之和s一定不能拆分成两个素数的和，即m,n不可能都是素数，且m,n中不会有大于50的素数，否则的话m*n可以唯一分解，P知道了m,n的积就一定可以

圣经中真的藏有密码吗? 　对于难以测知的未来，如果有人或有些事物能揭露其奥秘，一定会引起社会上的轰动。而中国预言中最家喻户晓、脍炙人口的，要属一千三百多年前，唐贞观年间袁天罡及李淳风合著的《推背图》，书中利用签诗与卦图，分别预言唐代以降的国运兴亡。　　《推背图》与其它预言书（如：记录朱元璋和刘伯温之间对话的《烧饼歌》）都有个特色，就是解释的空间弹性相当大，后人可以根据已经发生的历史，对相关的文

Unicode字符编码分布表――语言文字类 欧洲字母 非洲文字 印度文字

爱因斯坦出的智商测试题, 他说世界上有98%的人回答不出, 看看你是否属于另外的2%： 有5栋5种颜色的房子 每一位房子的主人国籍都不同 这5个人每人只喝一个牌子的饮料, 只抽一个牌子的香烟, 只养一种宠物 没有人有相同的宠物, 抽相同牌子的香烟, 喝相同的饮料 已知: 英国人住在红房子

Intuitive Biostatistics: Choosing a statistical testThis is chapter 37 of Intuitive Biostatistics (ISBN 0-19-508607-4) by Harvey Motulsky. Copyright © 1995 by Oxford University Press Inc.

Mann WhitneyU Test of SignificanceThis example deals with two sets of sample data from two contrasting urban areas, area X and area Y, with the aim of comparing them and demonstrating differences.

Writing An Hadoop MapReduce Program In Pythonby Michael G. Noll on September 21, 2007 (last updated: July 18, 2011)From：http://www.m

AI(1)知识表示法:任何复杂的求解技术都由表示和搜索两部分。下面将介绍一种知识的表示法:1.状态空间法: 状态(state):描述某类不同事物间的差别而引入的一组最少变量的由序集合,表示为: Q=[q0,q1,...,qn]，Q中的每个变量qn称为状态变量. 状态空间(state space):表示该问题的全部可能状态及其关系图。我们以15数码难题为例来说明状态空间表示的概念:它由各起始状态,有

量水问题方案[量水问题]：有三个分别装有a升水，b升水，c升水的量筒，其中a,b互质，c>b>a>0，现在c筒装满水，问能否在c筒中量出d升水(c>d>0)。若可以，给出方案。解答：所谓模数方程，就是模线性方程，即形如 ax ≡ b (mod c) 形式的方程，其中a,b,c是常数，x是自变量，这个方程表示ax mod c = b mod c，即ax和b模c同余。这个量水问题，用

:我们来看看梵诺塔难题:有三根柱子(1,2,3)和三个不同大小的圆盘(A相信这个题目大家都很熟悉了,我也不多说了.我们可以把问题化简为两个盘子的问题,再进一步化简为一个盘子,这样我们就解决了这个难题,这就是问题的归约,也就是把大的问题化成很对多小的问题.在AI中还有很多知识表示法。我们在来看看一般搜索原理:我们先来介绍介绍盲目搜索：图搜索的原理: 1.建立一个只含有起始节点S的搜索图G,把S放入一

字符编码规范http://www.aoxiang.org 2006-4-2 10:48:02 Unicode是一种字符编码规范 。先从ASCII说起。ASCII是用来表示英文字符的一种编码规范，每个ASCII字符占用1个字节（8bits） 因此，ASCII编码可以表示的最大字符数是256，其实英文字符并没有那么多，一般只用前128个（最高位为0），其中包括了控制字符、数字、大小写字母和其他

ASCII 编码数字代表计算机的语言。您的计算机如何使用字母来与程序和其他计算机进行通信？一种方法是把字符集 （字符集：一组共享一些关系的字母、数字和其他字符。例如，标准 ASCII 字符集包括字母、数字、符号和组成 ASCII 代码方案的控制代码。）转换为数字形式。在 20 世纪 60 年代，标准化的需要带来了美国标准信息交换码 (ASCII) （ASCII：将英语中的字符表示为数字的代

关于big-enidan和small-endian： 文中并没有对big和little得“前”得含义解释清楚，于是，有了问题。 以“汉”字为例，unicode编码为6c49： 以windows下得notepad保存为unicode得形式，我们看到结果为“496C”，保存为unicode big endian时，为“6C49”. 当我们以linux下得od命令查看时，我们发现，保存为unicode形

典故是这样的：Little Endian和Big Endian这两个名词来源于Jonathan Swift的《格利佛游记》，其中交战的两个派别无法就应该从哪一端－－小端还是大端－－打开一个半熟的鸡蛋达成一致。：） 在那个时代，Swift是在讽刺英国和法国之间的持续冲突，Danny Cohen，一位网络协议的早期开创者，第一次使用这两个术语来指代字节顺序，后来这个术语被广泛接纳了（摘自《深入理解

Lucene研究之一——起源、现状及初步应用 作者：陈光（holen@263.net）时间：2004-08-23 本文是Lucene研究文集的首篇，主要介绍了Lucene的起源、发展、现状，以及Luence的初步应用，可以作为了解和学习Lucene的入门资料。 1． 起源与发展 Lucene是一个高性能、纯Java的全文检索引擎，而且免费、开源。Lucene几乎

在中文全文索引中为了建立反向索引需要对文档中的句子进行切分，相关理论请参见车东的介绍。 在lucene 1.3 以后的版本中支持中文建立索引了，他默认的切分规则是按一个个汉字分的。例子见后。 这里主要对比以下3种中文切分对lucene 索引的影响。 第一种：默认的单字切分； 第二种：二元切分（见车东的文章）； 第三种：按照词义切分（使用小叮咚的逆向最大切分法）。 上面3种切

1. 表达式的递归匹配    有时候，我们需要用正则表达式来分析一个计算式中的括号配对情况。比如，使用表达式 "/( [^)]* /)" 或者 "/( .*? /)" 可以匹配一对小括号。但是如果括号 内还嵌有一层括号的话 ，如 "( ( ) )"，则这种写法将不能够匹配正确，得到的结果是 "( ( )" 。类似情况的还有 HTML 中支持嵌套的标签如 " " 等。本节将要讨论的是，想办法把有

盲目搜索的效率很低,耗费很多时间和空间,如果我们在搜索是，能首先选择最有希望的节点，我们称这种搜索为"启发式搜索"或"信息搜索"。进行这种搜索需要有关的信息，这信息称为启发信息,它可以分为3种: 1.用于决定哪个为最有希望的节点,以免盲目的搜索 2.决定从排的顺序.3.决定那些节点应从搜索树中丢弃.讲一讲第一种,也就是判断哪个为最有希望的节点有序搜索，又称为有最好优先搜索(best-first s

原文链接：http://www.cnblogs.com/coderzh/archive/2009/03/31/1426758.html一、前言本篇将介绍一些gtest的基本使用，包括下载，安装，编译，建立我们第一个测试Demo工程，以及编写一个最简单的测试案例。 二、下载如果不记得网址， 直接在google里搜gtest，第一个就是。目前gtest的最新版本为1.3.0，从下列地址