锘??xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>&#20122;&#27954;&#65;&#86;&#26080;&#30721;&#20081;&#30721;&#22269;&#20135;&#40635;&#35910;&#44;&#20122;&#27954;&#25104;&#65;&#86;&#20154;&#29255;&#22312;&#32447;&#35266;&#30475;&#26080;&#30721;&#44;&#20122;&#27954;&#29408;&#29408;&#23159;&#23159;&#32508;&#21512;&#20037;&#20037;&#20037;&#20037;</title><link>http://www.tkk7.com/chaocai/category/45371.html</link><description /><language>zh-cn</language><lastBuildDate>Sun, 05 Aug 2012 21:12:00 GMT</lastBuildDate><pubDate>Sun, 05 Aug 2012 21:12:00 GMT</pubDate><ttl>60</ttl><item><title>The Clojure Program To solve N Queens Problem</title><link>http://www.tkk7.com/chaocai/archive/2012/08/05/384844.html</link><dc:creator>瓚呰秺宸呭嘲</dc:creator><author>瓚呰秺宸呭嘲</author><pubDate>Sun, 05 Aug 2012 15:26:00 GMT</pubDate><guid>http://www.tkk7.com/chaocai/archive/2012/08/05/384844.html</guid><wfw:comment>http://www.tkk7.com/chaocai/comments/384844.html</wfw:comment><comments>http://www.tkk7.com/chaocai/archive/2012/08/05/384844.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.tkk7.com/chaocai/comments/commentRss/384844.html</wfw:commentRss><trackback:ping>http://www.tkk7.com/chaocai/services/trackbacks/384844.html</trackback:ping><description><![CDATA[<div>The following program is about solving N-Queens problem (http://en.wikipedia.org/wiki/Eight_queens_puzzle) by Clojure. If you have the better solution in Clojure or Haskell, welcome to provide your solution.<br />
(ns queens)</div>
<div>(defn conflictInRow? [queens newqueen]</div>
<div>&nbsp; (some #(= newqueen %) queens)</div>
<div>)</div>
<div></div>
<div>(defn conflictInDia? [queens newqueen]</div>
<div>&nbsp; (let [dia (count queens)&nbsp;</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; n1 (fn [queen] (Math/abs (- dia (.indexOf queens queen))))</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; n2 (fn [queen] (Math/abs (- newqueen queen)))]</div>
<div>&nbsp; &nbsp; (some #(= (n1 %) (n2 %)) queens)</div>
<div>&nbsp; &nbsp;)</div>
<div>&nbsp;)</div>
<div></div>
<div>(defn conflict? [queens newqueen]</div>
<div>&nbsp; (or (conflictInRow? queens newqueen) (conflictInDia? queens newqueen))</div>
<div>&nbsp;)</div>
<div></div>
<div>(def cnt (atom 0))</div>
<div></div>
<div>(defn put-queens [queens newqueen boardSize ]</div>
<div></div>
<div>&nbsp; (if (= (count queens) boardSize) &nbsp;</div>
<div>&nbsp; &nbsp; (do</div>
<div>&nbsp; &nbsp; &nbsp; (println queens)</div>
<div>&nbsp; &nbsp; &nbsp; (reset! cnt (inc @cnt))</div>
<div>&nbsp; &nbsp; )</div>
<div>&nbsp; &nbsp; (do&nbsp;</div>
<div>&nbsp; &nbsp; &nbsp; ;(println queens)</div>
<div>&nbsp; &nbsp; &nbsp; (if (&gt; newqueen boardSize)</div>
<div>&nbsp; &nbsp; &nbsp;</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;(if (and (= (peek queens) boardSize) (= (count queens) 1))</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;(throw (Exception. (str "That's all " @cnt)))</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;(recur (pop queens) (inc (peek queens)) boardSize )</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;)</div>
<div>&nbsp; &nbsp; &nbsp;</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; (if (conflict? queens newqueen)</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;&nbsp;</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;(recur queens (inc newqueen) boardSize )</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; (do</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;(put-queens (conj queens newqueen) 1 boardSize )</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;(recur queens (inc newqueen) boardSize )</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;)</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; )</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp;)</div>
<div>&nbsp; &nbsp; &nbsp; )</div>
<div>&nbsp; &nbsp; )</div>
<div>&nbsp; &nbsp;&nbsp;</div>
<div>)</div>
<div></div>
<div></div>
<div></div>
<div>(defn queens [boardSize]&nbsp;</div>
<div>&nbsp; &nbsp; (put-queens [] 1 boardSize)</div>
<div>&nbsp;)<br /><br /><br />Chao Cai (钄¤秴錛?/div>
<div><br />Sr. Software Dev Engineer&nbsp;<br />Amazon.com<br /><br /></div>
<div>&nbsp;</div>
<div></div><img src ="http://www.tkk7.com/chaocai/aggbug/384844.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.tkk7.com/chaocai/" target="_blank">瓚呰秺宸呭嘲</a> 2012-08-05 23:26 <a href="http://www.tkk7.com/chaocai/archive/2012/08/05/384844.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>TDD Tips</title><link>http://www.tkk7.com/chaocai/archive/2011/01/09/342623.html</link><dc:creator>瓚呰秺宸呭嘲</dc:creator><author>瓚呰秺宸呭嘲</author><pubDate>Sun, 09 Jan 2011 08:55:00 GMT</pubDate><guid>http://www.tkk7.com/chaocai/archive/2011/01/09/342623.html</guid><wfw:comment>http://www.tkk7.com/chaocai/comments/342623.html</wfw:comment><comments>http://www.tkk7.com/chaocai/archive/2011/01/09/342623.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.tkk7.com/chaocai/comments/commentRss/342623.html</wfw:commentRss><trackback:ping>http://www.tkk7.com/chaocai/services/trackbacks/342623.html</trackback:ping><description><![CDATA[<p>How to design the testable software? You may always find some best practices about designing for scalable, extensible or maintainable. To be testable, the best way should be TDD. Followings are some tips from my real practices on TDD.</p>
<p>1 TDD is design process; it let you design for testing, naturally</p>
<p>Write the test firstly, it does not only help you find the bugs; but the most important point is to let you design for test naturally. </p>
<p>Also you should keep in mind, tests not only help you find bugs, but also protect your codes; when some changes impact on your existing codes, the tests will be broken.</p>
<p>&nbsp;</p>
<p>2 Keep the implementation simple</p>
<p>Keep your implementation simple, just let the test pass. The complex implementation may introduce the logics or codes not covered by the tests, even leads some codes not testable.</p>
<p>&nbsp;</p>
<p>3 TDD in each scope.</p>
<p>You may get to know the concept ATDD (acceptance test driven development). TDD could be used in every phase of the development and by the different granularity.</p>
<p>To ATDD, you could consider on using some existing framework such as FIT, these frameworks will be bridge between business logic and implementation logic.</p>
<p>Recently, the concept BDD (behavior driven development) is introduced to the ATDD process, so the BDD frameworks such as JBehave is also the good choice. </p>
<p>&nbsp;<img height="367" alt="" src="http://www.tkk7.com/images/blogjava_net/chaocai/TDD.JPG" width="523" border="0" /></p>
<p><br />
Different TDD process could be nested and should be nested don&#8217;t let your step too large.</p>
<p>&nbsp;</p>
<p>4 keep each step small enough</p>
<p>Always keep each step small to avoid introducing the untestable codes or logics and pass each test quickly.</p>
<p>&nbsp;</p>
<p>&nbsp;</p>
<p>6 Always refactor</p>
<p>This step is always overlooked in TDD process; however it is the very important step. Also, never forget refactor should involve all your tests.</p>
<p>&nbsp;</p>
<p>Why can't write test firstly?</p>
<p>&nbsp;1.not think how to meature the codes </p>
<p>2. The current step maybe too large, should separate into small ones </p>
<p>3. The codes with ugly dependencies<br />
</p>
<p><br />
<a title="http://blog.csdn.net/chaocai2004/archive/2011/01/09/6125479.aspx" >&nbsp;http://blog.csdn.net/chaocai2004/archive/2011/01/09/6125479.aspx</a><br />
</p>
<p><br />
Chao Cai (钄¤秴)</p>
<p>Sr. SDE</p>
<p>Amazon.com</p>
<p>&nbsp;</p>
<img src ="http://www.tkk7.com/chaocai/aggbug/342623.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.tkk7.com/chaocai/" target="_blank">瓚呰秺宸呭嘲</a> 2011-01-09 16:55 <a href="http://www.tkk7.com/chaocai/archive/2011/01/09/342623.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>綆楁硶鐨勬椂闂村鏉傚害</title><link>http://www.tkk7.com/chaocai/archive/2010/06/18/323815.html</link><dc:creator>瓚呰秺宸呭嘲</dc:creator><author>瓚呰秺宸呭嘲</author><pubDate>Fri, 18 Jun 2010 07:26:00 GMT</pubDate><guid>http://www.tkk7.com/chaocai/archive/2010/06/18/323815.html</guid><wfw:comment>http://www.tkk7.com/chaocai/comments/323815.html</wfw:comment><comments>http://www.tkk7.com/chaocai/archive/2010/06/18/323815.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.tkk7.com/chaocai/comments/commentRss/323815.html</wfw:commentRss><trackback:ping>http://www.tkk7.com/chaocai/services/trackbacks/323815.html</trackback:ping><description><![CDATA[&nbsp;
<p><span style="font-family: 瀹嬩綋">鐩鎬俊澶у瀵逛簬綆楁硶鐨勬椂闂村鏉傚害</span><span style="font-family: 瀹嬩綋">O閮戒笉浼氶檶鐢燂紝涓嶈繃浣犵煡閬撲竴涓畻娉曠殑鏃墮棿澶嶆潅搴︽槸濡備綍璁＄畻鍑烘潵鐨勫悧錛?/span></p>
<p><span style="font-family: 瀹嬩綋">浠ュ墠鍦ㄥ涔犵畻娉曞拰鏁版嵁緇撴瀯鐨勬椂鍊欙紝瀵逛簬姣忕綆楁硶鐨勫鏉傚害閮芥槸姝昏鐨勫茍娌℃湁鐪熸鐨勫幓鐮旂┒浠栦滑鏄浣曡綆楀嚭鏉ワ紝鏈�榪戠獊鐒跺綆楁硶浜х敓浜嗗叴瓚ｏ紝榪嬌鑷繁鐮旂┒浜嗕竴涓嬬畻娉曞鏉傚害鐨勮綆楁柟娉曘�?/span></p>
<p><span style="font-family: 瀹嬩綋">姒傚康</span></p>
<p><span style="font-family: 瀹嬩綋">澶?/span><span style="font-family: 瀹嬩綋">O琛ㄧず娉曡〃紺烘椂闂村鏉傛�э紝娉ㄦ剰瀹冩槸鏌愪竴涓畻娉曠殑鏃墮棿澶嶆潅鎬с�傚ぇO琛ㄧず鍙槸璇存湁涓婄晫錛岀敱瀹氫箟濡傛灉f(n)=O(n)錛岄偅鏄劇劧鎴愮珛f(n)=O(n^2)錛屽畠緇欎綘涓�涓笂鐣岋紝浣嗗茍涓嶆槸涓婄‘鐣岋紝浣嗕漢浠湪琛ㄧず鐨勬椂鍊欎竴鑸兘涔犳儻琛ㄧず鍓嶈�?/span><span style="font-family: 瀹嬩綋">銆?/span></p>
<p><span style="font-family: 瀹嬩綋">鍙﹀闄や簡榪欎釜瀹樻柟姒傚康錛屼釜浜鴻涓哄ぇ</span><span style="font-family: 瀹嬩綋">O琛ㄧず鐨勬槸闂瑙勬ān鍜岀畻娉曚腑璇彞鎵ц嬈℃暟鐨勫叧緋匯�?/span></p>
<p><span style="font-family: 瀹嬩綋">浠ヤ簩鍒嗘煡鎵句負渚嬶紝鎴戜滑姹傝В瀹冪殑鏃墮棿澶嶆潅搴?/span></p>
<p><span style="font-family: 瀹嬩綋">1 璁捐妯′負n涓厓绱犳椂錛岃鎵цT(n)嬈?/span></p>
<p><span style="font-family: 瀹嬩綋">T(n)=T(n/2)+1</span></p>
<p><span style="font-family: 瀹嬩綋">T(n)=[T(n/4)+1]+1</span></p>
<p><span style="font-family: 瀹嬩綋">&#8230;</span></p>
<p><span style="font-family: 瀹嬩綋">T(n)=T(n/2^m)+m</span></p>
<p><span style="font-family: 瀹嬩綋">褰?/span><span style="font-family: 瀹嬩綋">n=2^m</span></p>
<p><span style="font-family: 瀹嬩綋">T(n)=T(1)+log2n</span></p>
<p><span style="font-family: 瀹嬩綋">T(1)=1</span></p>
<p><span style="font-family: 瀹嬩綋">鎵�浠ュ叾綆楁硶澶嶆潅搴︿負</span><span style="font-family: 瀹嬩綋">O錛坙og2n錛?/span></p><img src ="http://www.tkk7.com/chaocai/aggbug/323815.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.tkk7.com/chaocai/" target="_blank">瓚呰秺宸呭嘲</a> 2010-06-18 15:26 <a href="http://www.tkk7.com/chaocai/archive/2010/06/18/323815.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item></channel></rss>            <footer>
<div class="friendship-link">
<p>感谢您访问我们的网站，您可能还对以下资源感兴趣：</p>
<a href="http://www.tkk7.com/" title="&#20122;&#27954;&#97;&#118;&#25104;&#20154;&#29255;&#22312;&#32447;&#35266;&#30475;">&#20122;&#27954;&#97;&#118;&#25104;&#20154;&#29255;&#22312;&#32447;&#35266;&#30475;</a>

<div class="friend-links">


</div>
</div>

</footer>

主站蜘蛛池模板：
<a href="http://ziguang1688.com" target="_blank">亚洲av无码专区在线播放</a>|
<a href="http://51a88.com" target="_blank">亚洲国产成人影院播放</a>|
<a href="http://xbooktxt.com" target="_blank">老司机亚洲精品影院</a>|
<a href="http://shbailongma.com" target="_blank">久久免费香蕉视频</a>|
<a href="http://maomaopao.com" target="_blank">黑人精品videos亚洲人</a>|
<a href="http://nmgqsyg.com" target="_blank">一级日本高清视频免费观看</a>|
<a href="http://xjyzz.com" target="_blank">亚洲av麻豆aⅴ无码电影</a>|
<a href="http://nb46.com" target="_blank">免费播放美女一级毛片</a>|
<a href="http://www611rr.com" target="_blank">亚洲AV无码乱码在线观看性色扶</a>|
<a href="http://7299jj.com" target="_blank">香港经典a毛片免费观看看</a>|
<a href="http://ssdtsz.com" target="_blank">亚洲AV无码乱码在线观看</a>|
<a href="http://newbuybay.com" target="_blank">av电影在线免费看</a>|
<a href="http://micehunan.com" target="_blank">国精无码欧精品亚洲一区</a>|
<a href="http://600c63.com" target="_blank">亚在线观看免费视频入口</a>|
<a href="http://wwwpaogou123.com" target="_blank">亚洲AV日韩AV天堂一区二区三区</a>|
<a href="http://9898vip.com" target="_blank">免费无码又爽又刺激高潮视频</a>|
<a href="http://taoh2510.com" target="_blank">亚洲高清资源在线观看</a>|
<a href="http://327www.com" target="_blank">成年女人免费v片</a>|
<a href="http://ttvv55.com" target="_blank">亚洲成a人片在线不卡一二三区</a>|
<a href="http://yx6768.com" target="_blank">免费一级成人毛片</a>|
<a href="http://tltcn.com" target="_blank">国产免费无码一区二区</a>|
<a href="http://doubaye.com" target="_blank">337p日本欧洲亚洲大胆精品555588</a>|
<a href="http://xingqiu1.com" target="_blank">91免费国产在线观看</a>|
<a href="http://606059.com" target="_blank">AV激情亚洲男人的天堂国语</a>|
<a href="http://655060.com" target="_blank">超清首页国产亚洲丝袜</a>|
<a href="http://mangshigas.com" target="_blank">免费h视频在线观看</a>|
<a href="http://hqwgg.com" target="_blank">性xxxx黑人与亚洲</a>|
<a href="http://97aimeili.com" target="_blank">亚洲国产成人久久综合碰</a>|
<a href="http://yanhx.com" target="_blank">a毛片免费在线观看</a>|
<a href="http://vvv75.com" target="_blank">亚洲国产成人99精品激情在线
</a>|
<a href="http://3344088.com" target="_blank">无码av免费一区二区三区试看</a>|
<a href="http://woaianli.com" target="_blank">中文字幕亚洲综合久久</a>|
<a href="http://tsxyhq.com" target="_blank">国产精品免费一级在线观看</a>|
<a href="http://666fzw.com" target="_blank">乱人伦中文视频在线观看免费</a>|
<a href="http://977446.com" target="_blank">亚洲Av永久无码精品三区在线</a>|
<a href="http://hnkangshi.com" target="_blank">久草视频在线免费</a>|
<a href="http://33a55.com" target="_blank">日韩精品视频在线观看免费</a>|
<a href="http://xxxck.com" target="_blank">久久国产亚洲高清观看</a>|
<a href="http://91ptv.com" target="_blank">日韩免费视频网站</a>|
<a href="http://wlzp88.com" target="_blank">午夜理伦剧场免费</a>|
<a href="http://my94ok.com" target="_blank">午夜在线亚洲男人午在线</a>|
<script>
(function(){
    var bp = document.createElement('script');
    var curProtocol = window.location.protocol.split(':')[0];
    if (curProtocol === 'https') {
        bp.src = 'https://zz.bdstatic.com/linksubmit/push.js';
    }
    else {
        bp.src = 'http://push.zhanzhang.baidu.com/push.js';
    }
    var s = document.getElementsByTagName("script")[0];
    s.parentNode.insertBefore(bp, s);
})();
</script>
</body>