其他

用STL實現DFS/BFS演算法——使用boost.Multi_Index容器花了幾天時間熟悉了一下boost的Multi_Index容器，覺得確實是個很不錯的東西。現在準備用它來替換DFS/BFS演算法中的list容器以及查重所用的set或hash_set容器。在前面的DFS/BFS版本中，我們使用了list容器來儲存在搜尋過程中產生的所有狀態結點，並使用set或hash_set，還有vector容器來再儲存另一份狀態以實現查重。無論是哪一種查重方式，都需要對所有產生的狀態結點另外儲存一份拷貝

                              “圍城”式困境中的依賴注入模式及Spring（3）         

用STL實現DFS/BFS演算法——推箱子遊戲(1)推箱子的遊戲想必很多朋友都有玩過，簡單地說就是，在一個m*n的範圍內有k個箱子和k個目的地，你只能使用推的方法來移動箱子，不能拖，也不能推動兩個或以上的箱子，活動範圍通常比較狹窄，還有一些不可移動的障礙物，所以有一定難度和可玩性。以下是一個中等難度的推箱子題目： 你可以看到，圖的正中央是負責推箱子的“人”(Soko)；四周圍住的是不可移動的障礙物(Wall)，中間也有一些；灰色的是空地(Space)；在Soko的右邊是一個箱子(Box)，由於它

用STL實現先深搜尋及先寬搜尋——數獨(sudoku)例子(1)前面我們用STL容器實現了簡單的DFS和BFS演算法，為了檢查它們的有效性，我們選擇一個遊戲——數獨sudoku，先來實作出一個簡單（但效率較差）的解法，測試了一下這兩個DFS和BFS演算法。考慮到可能有些朋友還不太瞭解這個數獨sudoku，所以我先來簡單地介紹一下這個遊戲的規則。如所示：左邊是一條典型的3x3數獨問題，而右邊則是該題的答案。數獨的規則很簡單，3x3的數獨題就是一個9x9的方陣，方陣中的每一個格子可以填入1-9的數字

                 Groovy探索 "as"關鍵字的深入使用  在前面的系列《Groovy Tip 20  "as"關鍵字的用法》中，我們已經談到了"as"關鍵字的一些激動人心的用法。本篇則要接著前篇的內容說下去，繼續來展現"as"關鍵字的一些更為激動人心的用法。在前一篇中，我們談到了"as"關鍵字的一個用法是進行類型轉換。最常用的是形如下面的用法：       def list = ['a','b','c']            println list.class     

                                                               子類行為不能超過父類行為                                             ——由模式談物件導向的基本原則裡氏替換原則     原則：子類型必須能夠替換它的基底類型。     這就是著名的Liskov替換原則（LSP）,又稱裡氏替換原則。   

                                                      組合還是繼承，這是一個問題                                             

                        Groovy Tip 32 方法的參數 一  Groovy語言在方法的輸入參數方面做了很多有益的工作，這些工作有些能提高代碼的閱讀性，有些能提供編碼的方便和敏捷。在前面的文字中，我們已經陸續的介紹過一些，如《Groovy探索之Map與DSL》。在這個系列中，我們再把一些前面沒有提及的一一介紹過來。首先，是關於調用方法時的括弧的使用。在Groovy語言的編碼中，我們可能已經很熟練的使用下面的語句：       println

#include <list>#include <string>using namespace std;#include <Winsock2.h>#pragma comment(lib,"Ws2_32.lib")int GetIPList(list<string> &iplist)...{WSADATA wsa;if( WSAStartup( 0x22, &wsa ) != 0 )...{   return -1;}iplist.c

7 月 1 日從豆瓣書友處得知某網團購上譯版《狄更斯文集》，此書全套 19 冊，1998 年版，原價 559.20 元。早先看到很多書友於各種渠道特價購得此書，頗為眼饞，這次團購僅售 186 元，自然不可錯過。下單，支付，然後就是無盡的等待和糾結。首先是糾結會不會因為下單晚了而缺貨，還好，等了兩三天終於發貨。然後就是糾結品相，糾結運輸途中會不會有什麼不測。等了一周多，7 月 10

Smooks 1.3正式版發布來源：http://www.javaeye.com/news/13649-smook-java-xml Smooks是一個開源的Java架構,主要用於處理XML與非XML(CSV，EDI，Java等)的轉換。一般被看作是“轉換引擎” 。然而，在它的核心裡， Smooks沒有提到的“資料轉換”，目的是為XML, CSV, EDI, Java等資料來源提供一個事件流。因此， smooks核心是一個“結構化資料事件流處理器”

前面文章中貼出的代碼比較零亂，這裡把完整的代碼貼出來，方便大家參考。共分三個檔案： // SokoState_v1.h -- SokoState類的標頭檔，第一版#ifndef _SOKOSTATE_H#define _SOKOSTATE_H#include <iostream>#include <vector>#include <stack>using std::vector;using std::stack;using

最近下載了boost 1.34.1，並從中提取了所有文檔檔案，製成了一個chm檔案，可以作為boost的參考手冊，有興趣的朋友可以到以下網址下載：http://boost.everydo.com/使用者名稱：guest            

強制使用錯誤返回碼Guy Peleg摘要：如何強迫函數的調用者必須接受並使用函數返回的錯誤碼。 Andrei Alexandrescu在他的文章“Three Ideas” (http://www.ddj.com/dept/cpp/184401917)中描述了一個“強制使用錯誤返回碼”的架構，用以強迫函數的調用者必須接受並使用函數返回的錯誤碼。本文中將稱這種代碼為“強制方法(forcing

　　 即使目前沒有為納米電子學、空氣動力學、分子靜力學、細胞生命週期建模等等編寫進階應用程式程式，說不定以下這32條規則，對你向更進階處理器移植程式會有所協助。　　近期以來，似乎大家都在談及64位計算，如採用AMD Athlon 64處理器的筆記本、採用IBM PowerPC 970晶片的Apple G5、又或Intel

quartz常用的時間格式  ExpressionMeaning0 0 12 * * ?Fire at 12pm (noon) every day0 15 10 ? * *Fire at 10:15am every day0 15 10 * * ?Fire at 10:15am every day0 15 10 * * ? *Fire at 10:15am every day0 15 10 * * ? 2005Fire at 10:15am every day during the year 2

用STL實現DFS/BFS演算法——推箱子遊戲(2)前面，我們給出了SokoState的輸入輸出操作符。接下來，我們來看看isTarget()成員函數。它很簡單，我們只要檢查一下是否每個箱子都已經被移動到了目的地就行了，即檢查一下每個格子的isDest()狀態與isBox()狀態是否相同（同時為真或同時為假）。代碼如下：bool SokoState::isTarget() const{    for (int i = 1; i < rows_-1; i++)    {       

演算法分解(Algorithmic partitioning) 命令模式(Command):運行時刻選擇操作    在《Advanced C++: Programming Styles And Idioms》 (Addison-Wesley, 1992) 一書中，Jim Copline借用了functor這個術語，用以指代那些只為封裝一個函數而構造的對象（因為“functor”在數學上有專門的含義，所以在本書中我會使用更明確的術語：函數對象function

     在VS2003Unmanaged 程式碼中調用WebService的方法比較簡單，通過在項目中添加Web引用，輸入WebService的網址，嚮導就會自動產生一個WebService類，該類包含所引用WebService的介面，並且從CSoapSocketClientT<>繼承。下面是在我的項目內產生的類： template <typename TClient = CSoapSocketClientT<> >class CGPSServicesT :