锘??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;&#97;&#118;&#26080;&#30721;&#19968;&#21306;&#20108;&#21306;&#20081;&#23376;&#20262;&#97;&#115;&#44;&#22269;&#20135;&#20122;&#27954;&#20154;&#25104;&#32593;&#31449;&#35266;&#30475;&#44;&#20122;&#27954;&#19968;&#21306;&#20108;&#21306;&#19977;&#21306;&#20813;&#36153;&#35270;&#39057;&#13;</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://0967c.com" target="_blank">亚洲第一香蕉视频</a>|
<a href="http://jinguwj.com" target="_blank">亚洲处破女AV日韩精品</a>|
<a href="http://54vpn.com" target="_blank">亚洲六月丁香婷婷综合</a>|
<a href="http://o091i.com" target="_blank">91人成网站色www免费下载</a>|
<a href="http://hn283.com" target="_blank">久久91亚洲精品中文字幕</a>|
<a href="http://zmtme.com" target="_blank">在线观看免费黄网站</a>|
<a href="http://517fanfan.com" target="_blank">亚洲中文字幕无码久久2017</a>|
<a href="http://hlyidc.com" target="_blank">久久免费香蕉视频</a>|
<a href="http://xx16xx.com" target="_blank">国产亚洲成av人片在线观看</a>|
<a href="http://hnqkzj.com" target="_blank">久久国产精品成人免费</a>|
<a href="http://hnqkzj.com" target="_blank">亚洲国产一区二区三区青草影视</a>|
<a href="http://fense1.com
" target="_blank">日韩精品无码一区二区三区免费</a>|
<a href="http://codecampo.com" target="_blank">亚洲视频在线观看</a>|
<a href="http://yese889.com" target="_blank">91九色视频无限观看免费</a>|
<a href="http://mp4888.com" target="_blank">亚洲已满18点击进入在线观看</a>|
<a href="http://517qq.com" target="_blank">国产va免费精品观看精品</a>|
<a href="http://yunyitai.com" target="_blank">国产日本亚洲一区二区三区
</a>|
<a href="http://lfpfjc.com" target="_blank">国产99精品一区二区三区免费</a>|
<a href="http://shaonvfushi.com" target="_blank">亚洲A丁香五香天堂网</a>|
<a href="http://yijiazhiwei.com" target="_blank">一级毛片在线播放免费</a>|
<a href="http://lebaojj.com" target="_blank">在线A亚洲老鸭窝天堂</a>|
<a href="http://yongyihongze.com" target="_blank">全免费a级毛片免费看</a>|
<a href="http://600c20.com" target="_blank">亚洲一级毛片在线播放</a>|
<a href="http://zibochanglong.com" target="_blank">高清国语自产拍免费视频国产</a>|
<a href="http://yuyang0752.com" target="_blank">国产精品亚洲а∨无码播放不卡
</a>|
<a href="http://6t23.com" target="_blank">亚洲成色WWW久久网站</a>|
<a href="http://jiujiujingpin.com" target="_blank">最近中文字幕mv免费高清在线</a>|
<a href="http://bdyls.com" target="_blank">国产精品亚洲一区二区麻豆</a>|
<a href="http://sjkuaixun.com" target="_blank">日本免费人成黄页在线观看视频</a>|
<a href="http://bixnu.com" target="_blank">五月天婷婷免费视频</a>|
<a href="http://www44414.com" target="_blank">久久亚洲AV无码精品色午夜麻</a>|
<a href="http://w9366.com" target="_blank">一二三四在线观看免费高清中文在线观看</a>|
<a href="http://8568008.com" target="_blank">亚洲人精品亚洲人成在线</a>|
<a href="http://zz1220.com" target="_blank">亚洲国产av无码精品</a>|
<a href="http://ocn888.com" target="_blank">99久久人妻精品免费二区</a>|
<a href="http://www-7479.com" target="_blank">亚洲人成色99999在线观看</a>|
<a href="http://006dh.com" target="_blank">亚洲午夜日韩高清一区</a>|
<a href="http://kimnote.com" target="_blank">亚洲成人在线免费观看</a>|
<a href="http://wkk3.com" target="_blank">一级A毛片免费观看久久精品</a>|
<a href="http://shadaiym.com" target="_blank">久久久久亚洲精品日久生情</a>|
<a href="http://xamxx.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>