这篇文章里要介绍的是非常精彩的 Aztec 钻石模型。我觉得这是一个可以进入 "数学天书" 的问题，它的表述简单而初等，但是却与计数组合学中许多最深刻美妙的问题有着千丝万缕的联系，当然它还有一个令人拍案叫绝的解法。所有这些不能不让我把它写出来和大家分享。那么什么是 Aztec 钻石模型呢？很简单：依...
分类：
其他好文 时间：
2014-10-03 01:52:43
阅读次数：
358
直接上代码:module Action def jump @distance = rand(4) + 2 puts "I jumped forward #{@distance} feet!" endendclass Rabbit include Action attr_reade...
分类：
其他好文 时间：
2014-10-03 00:29:03
阅读次数：
235
bug集锦1. hadoop平台datanode无法启动：原因： 由于多次hdfs namenode -format导致dfs/data/current/version中的cluserID与当前的cluserID不统一，通过查看hadoop/logs中的datanode日志文件查看到此错误。解决方....
分类：
其他好文 时间：
2014-10-02 23:55:33
阅读次数：
205
首先看一个计数问题：一个边长为 $a\times b\times c$ 的平行六边形，每个内角都是 120 度。用边长为 1 的菱形去覆盖，有多少种不同的方法？比如下图就是一种：我们从上方俯视这张图（虽然这是一个平面图形，但是我们想象在空间中鸟瞰它），发现它很像是在墙角堆箱子：在一个边长为 $a\t...
分类：
其他好文 时间：
2014-10-02 23:55:23
阅读次数：
410
数学基础数学上，数学基础一词有时候用于数学的特定领域，例如数理逻辑，公理化集合论，证明论，模型论，和递归论。但是寻求数学的基础也是数学哲学的中心问题：在什么终极基础上命题可以称为真?目前占统治地位的数学范式是基于公理化集合论和形式逻辑的。实际上，几乎所有现在的数学定理都可以表述为集合论下的定理。在这...
分类：
其他好文 时间：
2014-10-03 00:28:33
阅读次数：
327
题目链接：hdu 1394 Minimum Inversion Number该题是求最小逆序对的扩展。可以使用树状数组来实现。对于$n$个数的序列$A$，其第$i$个数($i\in [0,n)$)的逆序数$r_i$可以表示为它的角标$i$减去在它之前且不大于它的数的个数。例如对序列A = {1,3,...
分类：
其他好文 时间：
2014-10-03 00:28:23
阅读次数：
230
KMP与最小覆盖子串最小覆盖子串：对于某个字符串s，它的最小覆盖子串指的是长度最小的子串p，p满足通过自身的多次连接得到q，最后能够使s成为q的子串。比如：对于s="abcab"，它的最小覆盖子串p="abc"，因为p通过在它后面再接上一个p（即重叠0个字符），可以得到q="abcabc"，此时s是...
分类：
其他好文 时间：
2014-10-02 23:54:43
阅读次数：
250
题目链接：hdu 4267 A Simple Problem with Integers类似于题目：hdu 1556 Color the ball的技巧实现树状数组的段更新点查询。由于该题对于段的更新并不是连续的，从而可以构造多个树状数组。因为$k \in [1,10] $，从而可以把更新划分为如下...
分类：
其他好文 时间：
2014-10-02 23:54:23
阅读次数：
303
题目:Given an arraySofnintegers, are there elementsa,b,cinSsuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Note:Ele...
分类：
其他好文 时间：
2014-10-03 01:34:13
阅读次数：
480
理论基础：Hadoop 分布式文件系统架构HDFS 负责大数据存储MapReduce 负责大数据计算namenode master守护进程datanode slaves上负责存储的进程secondarynamenode master上提供周期检查和清理任务的进程jobtracker maste...
分类：
其他好文 时间：
2014-10-03 01:34:04
阅读次数：
451
观察者模式:被观察的类: 1 package cn.itcast.obserdemo; 2 3 import java.util.Observable; 4 5 //House是被观察的,这里直接继承java中的类库(API)Observable类 6 public class House ex.....
分类：
其他好文 时间：
2014-10-03 00:10:23
阅读次数：
187
In the previous section we added two Time objects, but you also might want to add an integer to a Time object. The following is an alternative version...
分类：
其他好文 时间：
2014-10-03 00:43:13
阅读次数：
212
工厂模式工厂模式演变一: 1 package cn.itcast.factorydemo01; 2 3 //声明一个接口 4 interface Fruit { 5 //接口中定义一个eat()方法 6 public void eat(); 7 } 8 //声明两个类实现这个接口 ...
分类：
其他好文 时间：
2014-10-03 01:49:33
阅读次数：
408
package?main?
?import?(?
????//"bufio"?
????"fmt"?
????//"io"?
????"io/ioutil"?
????"os"?
????"time"?
)?
?func?main()?{?
?????file1,?err?:=?os.OpenFi...
分类：
其他好文 时间：
2014-10-03 00:47:43
阅读次数：
229
注意，IK Analyzer需要使用其下载列表中的 IK Analyzer 2012FF_hf1.zip，否则在和Lucene 4.10配合使用时会报错。 我使用 intellij IDEA 12进行的测试。 建立java项目 建立项目HelloLucene，导入Lucene的几个库。“...
分类：
其他好文 时间：
2014-10-02 22:50:53
阅读次数：
182
执行这个测试?/usr/local/coreseek/bin/indexer?-c?etc/csft.conf?--all?
出现下面错误提示
?WARNING:?source?‘index1‘:?xmlpipe2?support?NOT?compiled?in.?To?use?xmlpipe2,?install?missi...
分类：
其他好文 时间：
2014-10-02 23:40:43
阅读次数：
243
/*
数位dp
开一个二维数组用来储存前len状态对10取余，有10种状态0-9;
然后直接过一遍就行了
*/
#include
#include
#define ll __int64
#define N 20
ll digit[N],dp[N][11];
ll dfs(ll len,ll cnt,ll ok) {
if(!len) {
if(cnt==0)//如果可以整除返回1...
分类：
其他好文 时间：
2014-10-02 22:49:13
阅读次数：
187
