Dummy E

摘要：前些天有同学去跑社招，面试的时候被人问到8皇后问题，很是杯具。这也说明我们平时对于经典的算法问题关注太少，但设计算法的能力也不是一日之功，需要的是长期的练习和锻炼提高，比如我就很需要锻炼啊，哈哈。废话不多说，来分析一下问题。8皇后问题是要在8*8的国际象棋棋盘上放8个皇后，使得任意两个皇后都不能互相吃掉。因为皇后可以吃掉同一行、同一列和同一对角线上的任意棋子，类似于中国象棋的车。求出所有问题解。这里可以设8个皇后，她们分别在不同的行i（i=1,2,3,4,...,8），而不同的皇后x要在的列，因此解可以有8个点所组成的二维数组。回溯算法简单来说，就是走不通就掉头再走。这里就简单的使用八重循环进 阅读全文

摘要：最近在看《测试驱动开发 by example》，发现从测试开始进行设计与编码确实很有意思。于是本人花了点时间，把第二部分xUnit中清单上的剩余条目全部补充实现了。完整代码如下：View Code '''Created on 2011-12-10@author: Mnid'''class TestCase(object): def __init__(self, name): self.name= name def setUp(self): pass def tearDown(self): pass def run(sel... 阅读全文