#
經過前面的章節，我們已經能夠畫出一些東西來，主要就是使用QPainter的相關函數。今天，我們要看的是QPainter的坐標系統。
同很多坐標系統一樣，QPainter的默認坐標的原點(0, 0)位于屏幕的左上角，X軸正方向是水平向右，Y軸正方向是豎直向下。在這個坐標系統中，每個像素占據1 x 1的空間。你可以把它想象成是一張坐標值，其中的每個小格都是1個像素。這么說來，一個像素的中心實際上是一個“半像素坐標系”，也就是說，像素(x, y)的中心位置其實是在(x + 0.5, y + 0.5)的位置上。因此，如果我們使用QPainter在(100, 100)處繪制一個像素，那么，這個像素的中心坐標是(100.5, 100.5)。
這種細微的差別在實際應用中，特別是對坐標要求精確的系統中是很重要的。首先，只有在禁止反走樣，也就是默認狀態下，才會有這0.5像素的偏移；如果使用了反走樣，那么，我們畫(100, 100)位置的像素時，QPainter會在(99.5, 99.5)，(99.5, 100.5)，(100.5, 99.5)和(100.5, 100.5)四個位置繪制一個亮色的像素，這么產生的效果就是在這四個像素的焦點處(100, 100)產生了一個像素。如果不需要這個特性，就需要將QPainter的坐標系平移(0.5, 0.5)。
這一特性在繪制直線、矩形等圖形的時候都會用到。下圖給出了在沒有反走樣技術時，使用drawRect(2, 2, 6, 5)繪制一個矩形的示例。在No Pen的情況下，請注意矩形左上角的像素是在(2, 2)，其中心位置是在(2.5, 2.5)的位置。然后注意下有不同的Pen的值的繪制樣式，在Pen寬為1時，實際畫出的矩形的面積是7 x 6的(圖出自C++ GUI Programming with Qt4, 2nd Edition)：
在具有反走樣時，使用drawRect(2, 2, 6, 5)的效果如下(圖出自C++ GUI Programming with Qt4, 2nd Edition)：
注意我們前面說過，通過平移QPainter的坐標系來消除著0.5像素的差異。下面給出了使用drawRect(2.5, 2.5, 6, 5)在反走樣情況下繪制的矩形(圖出自C++ GUI Programming with Qt4, 2nd Edition)：
請對比與上圖的區別。
在上述的QPainter的默認坐標系下，QPainter提供了視口(viewport)窗口(window)機制，用于繪制與繪制設備的大小和分辨率無關的圖形。視口和窗口是緊密的聯系在一起的，它們一般都是矩形。視口是由物理坐標確定其大小，而窗口則是由邏輯坐標決定。我們在使用QPainter進行繪制時，傳給QPainter的是邏輯坐標，然后，Qt的繪圖機制會使用坐標變換將邏輯坐標轉換成物理坐標后進行繪制。
通常，視口和窗口的坐標是一致的。比如一個600 x 800的widget(這是一個widget，或許是一個對話框，或許是一個面板等等)，默認情況下，視口和窗口都是一個320 x 200的矩形，原點都在(0, 0)，此時，視口和窗口的坐標是相同的。
注意到QPainter提供了setWindow()和setViewport()函數，用來設置視口和窗口的矩形大小。比如，在上面所述的320 x 200的widget中，我們要設置一個從(-50, -50)到(+50, +50)，原點在中心的矩形窗口，就可以使用
painter.setWindow(-50, -50, 100, 100);
其中，(-50, -50)指明了原點，100, 100指明了窗口的長和寬。這里的“指明原點”意思是，邏輯坐標的(-50, -50)對應著物理坐標的(0, 0)；“長和寬”說明，邏輯坐標系下的長100，寬100實際上對應物理坐標系的長320，寬200。
或許你已經發現這么一個好處，我們可以隨時改變window的范圍，而不改變底層物理坐標系。這就是前面所說的，視口與窗口的作用：“繪制與繪制設備的大小和分辨率無關的圖形”，如下圖所示(圖出自C++ GUI Programming with Qt4, 2nd Edition)：
除了視口與窗口的變化，QPainter還提供了一個“世界坐標系”，同樣也可以變換圖形。所不同的是，視口與窗口實際上是統一圖形在兩個坐標系下的表達，而世界坐標系的變換是通過改變坐標系來平移、縮放、旋轉、剪切圖形。為了清楚起見，我們來看下面一個例子：
void PaintedWidget::paintEvent(QPaintEvent *
event)
{
QPainter painter(
this);
QFont font(
"Courier", 24);
painter.setFont(font);
painter.drawText(50, 50,
"Hello, world!");
QTransform transform;
transform.rotate(+45.0);
painter.setWorldTransform(transform);
painter.drawText(60, 60,
"Hello, world!");
}
為了顯示方便，我在這里使用了QFont改變了字體。QPainter的drawText()函數提供了繪制文本的功能。它有幾種重載形式，我們使用了其中的一種，即制定文本的坐標然后繪制。需要注意的是，這里的坐標是文字左下角的坐標(特別提醒這一點，因為很多繪圖系統，比如Java2D都是把左上角作為坐標點的)！下面是運行結果：
我們使用QTransform做了一個rotate變換。這個變換就是旋轉，而且是順時針旋轉45度。然后我們使用這個變換設置了QPainter的世界坐標系，注意到QPainter是一個狀態機，所以這種變換并不會改變之前的狀態，因此只有第二個Hello, world!被旋轉了。確切的說，被旋轉的是坐標系而不是這個文字！請注意體會這兩種說法的不同。
本文出自 “豆子空間” 博客，請務必保留此出處http://devbean.blog.51cto.com/448512/239585
雖然按照網上的教程安裝并編譯了QT4.7，但是安裝過QT插件之后還是無法正常配置。
在option配置路徑的時候，2010顯示
QT in the given path was built using minGW
一個莫名其妙的錯誤，都來查詢了一些國外的論壇發現，這是插件的一個bug...我勒個去..
解決方法如下：
1.修改注冊表:
HKEY_CURRENT_USER\Software\Trolltech\Versions\
下增加一個子項
qt201005（需要的名稱）
子項下面增加一個數值 InstallDir，值就是你要配置的Qt路徑
2.刪除文件
刪除lib目錄下的
libqtmain.a and libqtmaind.a 兩個文件。
運行第一個示例程序如下：
使用QT建了個簡單的項目，發現無法通過編譯，崩潰。。。后來發現路徑名中不能用中文！
開發環境總算是搭建完成。
在編譯QT代碼時，會遇到一些問題，我遇到了兩個問題。
然后繼續編譯N久之后，又出現了問題。。。
編譯大概1個小時之后，出現：
01.api\qscriptextensionplugin.h(43): Error: Undefined interface
02.NMAKE : fatal error U1077: 'C:\Qt\2009.05\qt\bin\moc.exe' : return code '0x1'
03.Stop.
04.NMAKE : fatal error U1077: '"d:\Program Files\Microsoft Visual Studio 9.0\VC\BIN
05.\nmake.exe"' : return code '0x2'
06.Stop.
07.NMAKE : fatal error U1077: 'cd' : return code '0x2'
08.Stop.
api\qscriptextensionplugin.h(43): Error: Undefined interface
NMAKE : fatal error U1077: 'C:\Qt\2009.05\qt\bin\moc.exe' : return code '0x1'
Stop.
NMAKE : fatal error U1077: '"d:\Program Files\Microsoft Visual Studio 9.0\VC\BIN
\nmake.exe"' : return code '0x2'
Stop.
NMAKE : fatal error U1077: 'cd' : return code '0x2'
Stop.
以上是出錯代碼，解決方法是將
qt/src/script/tmp/moc/debug_shared/mocinclude.tmp
qt/src/script/tmp/moc/release_shared/mocinclude.tmp
刪除，然后繼續編譯。
過了很長時間之后，在編譯webkit部分的代碼時，會發生錯誤，系統會停止編譯
D:\tools\Qt\2010.05\qt\src\3rdparty\webkit\WebCore\tmp\moc\debug_shared\moc_Sock
etStreamHandlePrivate.cpp(97) : error C2065: “QSslError”: 未聲明的標識符
D:\tools\Qt\2010.05\qt\src\3rdparty\webkit\WebCore\tmp\moc\debug_shared\moc_Sock
etStreamHandlePrivate.cpp(97) : error C3861: “socketSslErrors”: 找不到標識符
正在生成代碼...
NMAKE : fatal error U1077: “"D:\tools\Microsoft Visual Studio 10.0\VC\BIN\cl.EX
E"”: 返回代碼“0x2”
Stop.
NMAKE : fatal error U1077: “"D:\tools\Microsoft Visual Studio 10.0\VC\BIN\nmake
.exe"”: 返回代碼“0x2”
Stop.
NMAKE : fatal error U1077: “cd”: 返回代碼“0x2”
Stop.
解決方法是將
qt\src\3rdparty\webkit\WebCore\tmp\moc\debug_shared\mocinclude.tmp
qt\src\3rdparty\webkit\WebCore\tmp\moc\release_shared\mocinclude.tmp
刪除之后可以繼續編譯(重新執行nmake命令)
Qt – 一個跨平臺應用程序和UI開發框架
它包括跨平臺類庫、集成開發工具和跨平臺 IDE。使用 Qt 您只需一次性開發應用程序，無須重新編寫源代碼，便可跨不同桌面和嵌入式操作系統部署這些應用程序。
Qt 主要是由 諾基亞 開發和維護的。Qt通過開源授權(LGPL 和 GPL)以及商業授權的方式對 Qt 進行授權。在Linux下Qt可是大名鼎鼎，Linux的KDE圖形界面就是基于Qt開發的。
Qt的最大好處是跨平臺，可以看到上圖，Qt可以支持windows，Mac os，linux，embedded linux， wince/mobile，symbian，諾基亞最新的Megoo那也是不在話下了，由于公司最近有些項目要求跨平臺的支持，原來的GIS引擎是基于Windows開發的，雖然沒有用MFC，但是由于繪圖引擎這塊使用的GDI+，所以跨平臺是非常困難的。所以為了支持跨平臺以及在可預見的將來的跨平臺的需求，決定將繪圖引擎這塊在Qt的基礎上進行重構，并使用Qt開發一套基于QtGis引擎的地圖項目管理應用程序。
我在博客中將會同步將開發這個應用程序的步驟展示出來，希望能通過這個系列的博客，來展示Qt開發應用程序的便利性以及展示我們公司GIS引擎的強大能力。應用程序的源代碼將會同步放在每篇教程內提供下載。Gis引擎將通過提供SDK的方式方便大家學習及開發。
第一篇. 配置Qt的windows開發環境,并通過Visual Studio 2010進行開發。
1. 下載Qt的安裝包和Visual Studio 2010的Qt插件，大家可以到下面的地址進行下載(下面的下載都是基于Windows的，如果是其他環境的操作系統可以到這里下載).
Qt SDK: http://qt.nokia.com/downloads/sdk-windows-cpp
Visual Studio 2010開發插件: http://qt.nokia.com/downloads/visual-studio-add-in
2. 安裝Qt SDK
安裝其實很簡單了，基本上一路回車即可，主要是要注意下Qt的安裝路徑最好安裝在全英文路徑而且中間沒有空格, 安裝好后，可以運行開始菜單里面的Qt Demo，直觀感受下Qt的強大功能!
界面非常炫酷
3. 安裝Qt的VS開發插件
同安裝Qt SDK一樣，一路上回車即可，安裝后在Visual Studio 2010上新增一菜單Qt，如圖所示
4. 編譯Qt
Qt默認使用mingw進行編譯，如果要使用Visual Studio 2010開發，需要將Qt重新編譯。
進入開始菜單Microsoft Visual Studio 2010，Visual Studio Tools，Visual Studio Command Prompt (2010)，需要注意的是，這里面必須是使用Visual Studio Command Prompt (2010)，不能使用CMD的Dos窗口
進入Qt的安裝目錄后，執行CD Qt，進入Qt的根目錄
運行命令 configure -platform win32-msvc2010，o(選擇opensource模式)回車,Y(同意license)回車
接著就會自動配置Qt的編譯環境，等配置結束后,運行nmake,回車，Qt就會開始漫長的編譯過程，這段時間非常長，需要4個小時以上，大家可以在晚上睡覺的時候進行編譯。
5.配置Visual Studio 2010的Qt開發環境(Visual Studio 2010最好是英文版本，Qt對Visual Studio 2010中文版本可能支持的不好)
等Qt編譯好后就可以配置Visual Studio 2010的開發環境了，進入Visual Studio 2010，選擇Qt菜單，Qt Option，進入下圖界面
點擊Add，添加Qt的安裝目錄，并取名字，我這里使用Qt的發現版本最為名稱，選擇OK后即可。
6.新建或者導入Qt項目
可以通過在Visual Studio 2010新建一個Qt項目
導入Qt的Pro項目Pro是Qt自帶編譯器Qt Creator的項目工程文件，如果想使用Visual Studio 2010開發則需要將原有項目的Pro導入到Visual Studio 2010的項目文件中，可以使用菜單Qt-Open
這樣我們的Qt開發環境就搭建好了，大家可以將Qt目錄下的Example和Demo下的例子的運行看一遍，體驗下Qt的強大和便捷，Enjoy!
文章轉自:http://tech.it168.com/a2010/1217/1139/000001139431.shtml
Qt 深入淺出
經常有人問哪里有學習Qt的資料，Qt的教程，怎么才能入門等等，或者抱怨說中文的信息太少。其實網上有很多關于Qt的學習資料，今天在這里總結一下，希望各位想學習Qt的同學，各取所需，早日從入門到精通！
Part 1: 新手上路
Qt 官方學習教程
Qt 官方學習教程包含了3部分，包括如何學習Qt，如何逐步創建一個地址簿應用以及如何編寫Qt Widget。教程由淺入深，Qt初學者必讀
我們假定您已了解 C++， 并將用于 Qt 開發。有關將 Qt 與其他編程語言一起使用的更多信息，請參見 Qt 網站。。。。。
本教程介紹了使用 Qt 跨平臺框架的 GUI 編程。在學習過程中，我們將了解部分 Qt 基本技術，如Widget 和布局管理器，容器類，信號和槽，輸入和輸出設備等。。
Widget 是使用 Qt 編寫的圖形用戶界面 (GUI) 應用程序的基本生成塊。每個 GUI 組件，如按鈕、標簽或文本編輯器，都是一個 widget ，并可以放置在現有的用戶界面中或作為單獨的窗口顯示。每種類型的組件都是由 QWidget 的特殊子類提供的，而 QWidget 自身又是 QObject 的子類。
Qt 學習之路:
來自于FinderCheng的Qt 學習之路。簡介：在本系列文章中，FinderCheng使用Qt4進行C++ GUI的開發。我是參照著《C++ GUI Programming with Qt4》一書進行學習的。其實，我也只是初學Qt4，在這里將這個學習筆記記下來，希望能夠方便更多的朋友學習Qt4。我是一個Java程序員，感覺 Qt4的一些命名規范以及約束同Java有異曲同工之妙，因而從Java遷移到Qt4似乎困難不大。不過，這也主要是因為Qt4良好的設計等等。
Qt是一個著名的C++庫——或許并不能說這只是一個GUI庫，因為Qt十分龐大，并不僅僅是GUI。使用Qt，在一定程序上你獲得的是一個“一站式”的服務：不再需要研究STL，不再需要C++的 ，因為Qt有它自己的QString等等。或許這樣說很偏激，但Qt確實是一個 “偉大的C++庫”。
任何編程技術的學習第一課基本上都會是Hello, world!，我也不想故意打破這個慣例——照理說，應該首先回顧一下Qt的歷史，不過即使不說這些也并無大礙。
下面來逐行解釋一下前面的那個Hello, world!程序，盡管很簡單，但卻可以對Qt程序的結構有一個清楚的認識。現在再把代碼貼過來：
所謂信號槽，簡單來說，就像是插銷一樣：一個插頭和一個插座。怎么說呢？當某種事件發生之后，比如，點擊了一下鼠標，或者按了某個按鍵，這時，這個組件就 會發出一個信號。就像是廣播一樣，如果有了事件，它就漫天發聲。這時，如果有一個槽，正好對應上這個信號，那么，這個槽的函數就會執行，也就是回調。就像 廣播發出了，如果你感興趣，那么你就會對這個廣播有反應。干巴巴的解釋很無力，還是看代碼：
顧名思義，絕對定位就是使用最原始的定位方法，給出這個組件的坐標和長寬值。這樣，Qt就知道該把組件放在哪里，以及怎么設置組件的大小了。但是這樣做的 一個問題是，如果用戶改變了窗口大小，比如點擊了最大化或者拖動窗口邊緣，這時，你就要自己編寫相應的函數來響應這些變化，以避免那些組件還只是靜靜地呆 在一個角落。或者，更簡單的方法是直接禁止用戶改變大小。
今天來說一下有關Qt API文檔的使用。因為Qt有一個商業版本，因此它的文檔十分健全，而且編寫良好。對于開發者來說，查看文檔時開發必修課之一——沒有人能夠記住那么多API的使用！
首先說明一點，在C++ GUI Programming with Qt4, 2nd中，這一章連同以后的若干章一起，完成了一個比較完整的程序——一個模仿Excel的電子表格。不過這個程序挺大的，而且書中也沒有給出完整的源代 碼，只是分段分段的——我不喜歡這個樣子，我想要看到我寫出來的是什么東西，這是最主要的，而不是慢慢的過上幾章的內容才能看到自己的作品。
Qt是分模塊的，記得我們建工程的時候就會問你，使用哪些模塊？QtCore？QtGui？QtXml？等等。這里，我們引入QtGui，它包括了 QtCore和QtGui模塊。不過，這并不是最好的做法，因為QtGui文件很大，包括了GUI的所有組件，但是很多組件我們根本是用不到的——就像 Swing的import，
槽函數和 普通的C++成員函數沒有很大的區別。它們也可以使virtual的；可以被重寫；可以使public、protected或者private 的；可以由其它的C++函數調用；參數可以是任何類型的。如果要說區別，就是，槽函數可以和一個信號相連接，當這個信號發生時，它可以被自動調用。
前面說過，Qt使用的是自己的預編譯器，它提供了對C++的一種擴展。利用Qt的信號槽機制，就可以把彼此獨立的模塊相互連接起來，不需要實現知道模塊的任何細節。為了達到這個目的，Qt提出了一個Meta-Object系統。它提供了兩個關鍵的作用：信號槽和內省。
盡管Qt提供了很方便的快速開發工具QtDesigner用來拖放界面元素，但是現在我并不打算去介紹這個工具，原因之一在于我們的學習大體上是依靠手工編寫代碼，過早的接觸設計工具并不能讓我們對Qt的概念突飛猛進
在前面的QMainWindow的基礎之上，我們開始著手建造我們的應用程序。雖然現在已經有一個框架，但是，確切地說我們還一行代碼沒有寫呢！下面的工作就不那么簡單了！在這一節里面，我們要為我們的框架添加菜單和工具條。
前面一節我們已經把QAction添加到菜單和工具條上面。現在我們要添加一些圖片美化一下，然后把信號槽加上，這樣，我們的action就可以相應啦！
今天的內容主要還是繼續完善前面的那個程序。我們要為我們的程序加上一個狀態欄。
下面還是按照我們的進度，從Qt的標準對話框開始說起。所謂標準對話框，其實就是Qt內置的一些對話框，比如文件選擇、顏色選擇等等。今天首先介紹一下QFileDialog。
繼續來說Qt的標準對話框，這次說說QColorDialog。這是Qt提供的顏色選擇對話框。
程序寫的多了，你會發現幾乎所有的Qt類的構造函數都會有一個parent參數。這個參數通常是QObject* 或者是 QWidget* 類型的。
這次來說一下QMessageBox以及類似的幾種對話框。其實，我們已經用過QMessageBox了，就在之前的幾個程序中。
這是Qt標準對話框的最后一部分。正如同其名字顯示的一樣，QInputDialog用于接收用戶的輸入。
Part 2： 進階學習
Qt4 學習筆記
來自臺灣的caterpillar，Qt4 學習筆記由淺入深，分門別類的介紹了Qt4 中的許多特性，如事件處理，常用圖型元件，常用 API，檔案處理，拖放（Drag & Drop）與剪貼，多執行緒（Multithreading）很多內容，是進一步學習Qt的極好教程
Qt 開發實例
這里我們將會構建所能想到的最簡單和最直觀的音樂播放器，給用戶提供另一個選擇。 從蘋果的新款iPod Shuffle吸取一些靈感，只提供最基本的控制功能。
如果說有一種工具非常需要GUI，那就是FFMPEG。FFMPEG是一個十分優秀的命令行應用程序，它可以將視頻和電影文件從一種格式轉換為另一種格式。
這個應用程序就是一個RSS閱讀器，它允許用戶添加自己的種子，列出該種子上的內容，然后讓用戶在主應用程序自帶的一個瀏覽器窗口中閱讀這些內容。
Qt Graphics View詳解
來自清源游民的Qt筆記，詳解介紹了Qt Graphics View中各個對象的概念和使用方法。對于Graphics View的學習大有裨益。
Graphics View提供了一個界面，它既可以管理大數量的定制2D graphical items，又可與它們交互，有一個view widget可以把這些項繪制出來，并支持旋轉與縮放。
Graphics View基于笛卡爾坐標系。item在場景中的位置與幾何形狀通過x,y坐標表示。當使用未經變形的視圖來觀察場景時，場景中的一個單位等于屏幕上的一個像素。
QGraphicsView通過QGraphicsView::setMatrix()支持同QPainter一樣的仿射變換，通過對一個視圖應用變換，你可以很容易地支持普通的導航特性如縮放與旋轉。
關于Qt編程的書籍
接下來當你學習了上面的相關內容后，就可以開始閱讀Qt編程的書籍進行系統的學習了。當然，書也不一定要從頭到尾閱讀一遍，用時拿出來學習和參考也很不錯
本書詳細講述了用最新的Qt版本進行圖形用戶界面應用程序開發的各個方面。前5章主要涉及Qt基礎知識，后兩個部分主要講解Qt的中高級編程，包括布局管 理、事件處理、二維/三維圖形、拖放、項視圖類、容器類、輸入/輸出、數據庫、多線程、網絡、XML、國際化、嵌入式編程等內容。對于本書講授的大量 Qt4編程原理和實踐，都可以輕易將其應用于Qt4．4、Qt4．5以及后續版本的Qt程序開發過程中。
Part3：深入理解
Inside Qt 系列
QKevin所著，通過剖析Qt源代碼，深入淺出的解釋了Qt中的許多機制，了解Qt內部是如何 work 的。著實為想深入了解Qt的開發者提供了很好的學習機會。如果你已經學習了上面的內容并且熟練掌握Qt編程，那么大力推薦這一系列文章！
寫了這么多年的程序，除了留下很多 code (其中有很多是garbage)之外，再沒有其它東西，或許我該寫點兒什么了，寫一些關于我的工作的東西，自己所了解的技術，也把自己在工作過程中新學習的一些東西放在這兒，就算是為了以后做一個參考。
QObject 這個 class 是 QT 對象模型的核心，絕大部分的 QT 類都是從這個類繼承而來。這個模型的中心特征就是一個叫做信號和槽（signal and slot）的機制來實現對象間的通訊，
我們知道，在C++中，幾乎每一個類(class)中都需要有一些類的成員變量(class member variable)，在通常情況下的做法如下：
在 QT 4.4 中，類成員變量定義方法的出發點沒有變化，只是在具體的實現手段上發生了非常大的變化，下面具體來看。
接上節，讓我們來看看這個 QObjectPrivate 和 QObject 是如何關聯在一起的。
從本節開始，我們講解 QT Meta-Object System 的功能，以及實現。在使用 Qt 開發的過程中，大量的使用了 signal 和 slot. 比如，響應一個 button 的 click 事件，我們一般都寫如下的代碼：
元對象編譯器用來處理QT 的C++擴展，moc 分析C＋＋源文件，如果它發現在一個頭文件(header file)中包含Q_OBJECT 宏定義，然后動態的生成另外一個C++源文件
信號和 槽是用來在對象間通訊的方法，當一個特定事件發生的時候，signal會被 emit 出來，slot 調用是用來響應相應的 signal 的。
前面我們介紹了 Meta Object 的基本功能，和它支持的最重要的特性之一：Signal & Slot的基本功能。現在讓我們來進入 Meta Object 的內部，看看它是如何支持這些能力的。
我們來看一下QMetaObject的定義，我們先看一下QMetaObject對象中包含的成員數據。
我們都知道，把一個signal和slot連接起來，需要使用QObject類的connect方法，它的作用就是把一個object的signal和另外一個object的slot連接起來，以達到對象間通訊的目的。
當我們寫下一下emit signal代碼的時候，與這個signal相連接的slot就會被調用，那么這個調用是如何發生的呢？讓我們來逐一解開其中的謎團。
很多C/C++初學者常犯的一個錯誤就是，使用malloc、new分配了一塊內存卻忘記釋放，導致內存泄漏。Qt的對象模型提供了一種Qt對象之間的父 子關系..
首先，讓我們來看看Qt/e的系統結構介紹：Qt for destop Linux 和 Qt for Embedded Linux 最大的區別就在于他們所依賴的底層顯示基礎的不同，這也就導致了他們在體系結構上的差異。
本輸入法設計指南針對Qt for Embedded Linux 4.5.1，并且以中文輸入法為例做說明，并且本文只是側重于說明Qt/Embedded對輸入法的支持接口，
前面我們介紹了Qte輸入法的基本設計思路，以及一個最簡單的例子，那么，Qte的輸入法是如何工作的呢？本節我們就來看一下Qte的源代碼，一起來解開這個謎團。
Part 4：移動平臺開發
Symbian S60
Forum Nokia Qt for Mobile Developers training
09年10月21至23號，某人參加了諾基亞在北航舉辦的Qt開發培訓。培訓師是來自于芬蘭的Niemi Petri，英語比好多芬蘭人要好，課程講得深入淺出，很好理解。課程內容涉及Qt的基本知識，以及Qt在S60和Maemo上的開發。下面是培訓的PPT和作業以及演示代碼。
Maemo
轉自：http://www.qteverywhere.com/learnqt
為了做畢設，決定速學Qt.今天簡單地實現了下Qt教程中的簡單程序，Qt + c++ 才是王道啊。
什么是最優化，可分為幾大類？
答：Levenberg-Marquardt算法是最優化算法中的一種。最優化是尋找使得函數值最小的參數向量。它的應用領域非常廣泛，如：經濟學、管理優化、網絡分析、最優設計、機械或電子設計等等。
根據求導數的方法，可分為2大類。第一類，若f具有解析函數形式，知道x后求導數速度快。第二類，使用數值差分來求導數。
根據 使用模型不同，分為非約束最優化、約束最優化、最小二乘最優化。
什么是Levenberg-Marquardt算法？
它是使用最廣泛的非線性最小二乘算法，中文為列文伯格-馬夸爾特法。它是利用梯度求最大（小）值的算法，形象的說，屬于“爬山”法的一種。它同時具有梯度 法和牛頓法的優點。當λ很小時，步長等于牛頓法步長，當λ很大時，步長約等于梯度下降法的步長。在作者的科研項目中曾經使用過多次。圖1顯示了算法從起 點，根據函數梯度信息，不斷爬升直到最高點（最大值）的迭代過程。共進行了12步。（備注：圖1中綠色線條為迭代過程）。
圖1 LM算法迭代過程形象描述
圖1中，算法從山腳開始不斷迭代。可以看到，它的尋優速度是比較快的，在山腰部分直接利用梯度大幅度提升（參見后文例子程序中lamda較小時），快到山頂時經過幾次嘗試（lamda較大時），最后達到頂峰（最大值點），算法終止。
如何快速學習LM算法？
學 習該算法的主要困難是入門難。 要么國內中文教材太艱澀難懂，要么太抽象例子太少。目前，我看到的最好的英文入門教程是K. Madsen等人的《Methods for non-linear least squares problems》本來想把原文翻譯一下，貼到這里。請讓我偷個懶吧。能找到這里的讀者，應該都是E文好手，我翻譯得不清不楚，反而事倍功半了。
可在 下面的鏈接中找到
http://www2.imm.dtu.dk/pubdb/public/publications.php? year=&pubtype=7&pubsubtype=§ion=1&cmd=full_view&lastndays=&order=author
或者直接下載pdf原文：
http://www2.imm.dtu.dk/pubdb/views/edoc_download.php/3215/pdf/imm3215.pdf
例子程序（MATLAB源程序）
本程序不到100行，實現了 求雅克比矩陣的解析解，Levenberg-Marquardt最優化迭代，演示了如何求解擬合問題。采用《數學試驗》（第二版）中p190例2來演示。在MATLAB中可直接運行得到最優解。
|
% 計算函數f的雅克比矩陣，是解析式
syms a b y x real;
f=a*exp(-b*x);
Jsym=jacobian(f,[a b])
% 擬合用數據。參見《數學試驗》，p190，例2
data_1=[0.25 0.5 1 1.5 2 3 4 6 8];
obs_1=[19.21 18.15 15.36 14.10 12.89 9.32 7.45 5.24 3.01];
% 2. LM算法
% 初始猜測s
a0=10; b0=0.5;
y_init = a0*exp(-b0*data_1);
% 數據個數
Ndata=length(obs_1);
% 參數維數
Nparams=2;
% 迭代最大次數
n_iters=50;
% LM算法的阻尼系數初值
lamda=0.01;
% step1: 變量賦值
updateJ=1;
a_est=a0;
b_est=b0;
% step2: 迭代
for it=1:n_iters
if updateJ==1
% 根據當前估計值，計算雅克比矩陣
J=zeros(Ndata,Nparams);
for i=1:length(data_1)
J(i,:)=[exp(-b_est*data_1(i)) -a_est*data_1(i)*exp(-b_est*data_1(i))];
end
% 根據當前參數，得到函數值
y_est = a_est*exp(-b_est*data_1);
% 計算誤差
d=obs_1-y_est;
% 計算（擬）海塞矩陣
H=J'*J;
% 若是第一次迭代，計算誤差
if it==1
e=dot(d,d);
end
end
% 根據阻尼系數lamda混合得到H矩陣
H_lm=H+(lamda*eye(Nparams,Nparams));
% 計算步長dp，并根據步長計算新的可能的\參數估計值
dp=inv(H_lm)*(J'*d(:));
g = J'*d(:);
a_lm=a_est+dp(1);
b_lm=b_est+dp(2);
% 計算新的可能估計值對應的y和計算殘差e
y_est_lm = a_lm*exp(-b_lm*data_1);
d_lm=obs_1-y_est_lm;
e_lm=dot(d_lm,d_lm);
% 根據誤差，決定如何更新參數和阻尼系數
if e_lm<e
lamda=lamda/10;
a_est=a_lm;
b_est=b_lm;
e=e_lm;
disp(e);
updateJ=1;
else
updateJ=0;
lamda=lamda*10;
end
end
%顯示優化的結果
a_est
b_est
|
本程序對應的C++實現，待整理后于近期公開。
轉自：
http://www.shenlejun.cn/my/article/show.asp?id=17&page=1
最短路中，求出源到各點的最短路。如果a->b有一條邊，那么dis[a]+w(a,b)>=dis[b].
將所有的條件轉化成邊即可。
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
const int maxn=1010;
const int maxm=1000000;
const int INF=1000000000;
struct node
{
int t;
int w;
node *next;
}edge[maxm],*adj[maxn];
int len=0;
void init(int n)
{
for(int i=0;i<n;i++)
adj[i]=NULL;
len=0;
}
void addedge(int u,int v,int w)
{
edge[len].t=v;edge[len].w=w;edge[len].next=adj[u];adj[u]=&edge[len++];
}
int dis[maxn];//[0,n-1]
int use[maxn];
int cnt[maxn];
bool SPFA(int n,int s)
{
queue<int>Q;
fill(dis,dis+n,INF);
fill(use,use+n,0);
fill(cnt,cnt+n,0);
dis[s]=0;
use[s]=1;
Q.push(s);
while(!Q.empty())
{
int x=Q.front();Q.pop();
use[x]=0;
++cnt[x];
if(cnt[x]>n)return false;
for(node *p=adj[x];p;p=p->next)
{
int t=p->t,w=p->w;
if(dis[x]+w<dis[t])
{
dis[t]=dis[x]+w;
if(!use[t])
{
Q.push(t);
use[t]=1;
}
}
}
}
return true;
}
int main()
{
int ca;
scanf("%d",&ca);
while(ca--)
{
int n,x,y;
scanf("%d%d%d",&n,&x,&y);
init(n);
for(int i=0;i<x;i++)
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
a--;b--;
addedge(a,b,c);
}
for(int i=0;i<y;i++)
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
a--;b--;
addedge(b,a,-c);
}
//for(int i=0;i<n-1;i++)
// addedge(i+1,i,0);
if(!SPFA(n,0))printf("-1\n");
else if(dis[n-1]==INF)printf("-2\n");
else printf("%d\n",dis[n-1]);
}
return 0;
}
給出N,e,d，3<=e<31,求出p,q;
二分給BigInteger開方很好用。
另外就是枚舉(p-1)*(q-1)在比賽的時候也不失為一種很不錯的方法。
import java.math.*;
import java.util.*;
import java.io.*;
public class Main
{
public static BigInteger Sqrt(BigInteger x)
{
BigInteger l=new BigInteger("0");
BigInteger r=x;
while(l.compareTo(r)<0)
{
BigInteger mid=l.add(r).divide(BigInteger.valueOf(2));
if(mid.multiply(mid).compareTo(x)<0)
l=mid.add(BigInteger.ONE);
else if(mid.multiply(mid).compareTo(x)==0)
return mid;
else
r=mid.subtract(BigInteger.ONE);
}
return l;
}
public static boolean Judge(BigInteger x)
{
BigInteger tem=new BigInteger("0");
tem=Sqrt(x);
if(tem.multiply(tem).compareTo(x)==0)
return true;
else
return false;
}
public static void main(String[] args)
{
Scanner cin = new Scanner (new BufferedInputStream(System.in));
String sn;
String se;
String sd;
int ca=0;
while(true)
{
ca++;
sn=cin.next();
se=cin.next();
sd=cin.next();
BigInteger n=new BigInteger(sn);
BigInteger e=new BigInteger(se);
BigInteger d=new BigInteger(sd);
if(n.compareTo(BigInteger.ZERO)==0 && e.compareTo(BigInteger.ZERO)==0 &&d.compareTo(BigInteger.ZERO)==0)
break;
for(int i=1;i<=100;i++)
{
BigInteger t=e.multiply(d).subtract(BigInteger.ONE).divide(BigInteger.valueOf(i));
BigInteger t2= t.subtract(n).subtract(BigInteger.ONE).pow(2).subtract(BigInteger.valueOf(4).multiply(n));
if(Judge( t2 )==true)
{
t2=Sqrt(t2);
// System.out.println(t2);
BigInteger p=n.subtract(t).add(BigInteger.ONE).add(t2).divide(BigInteger.valueOf(2));
BigInteger q=n.subtract(t).add(BigInteger.ONE).subtract(t2).divide(BigInteger.valueOf(2));
if(q.compareTo(p)<0)
{
BigInteger mm=q;
q=p;
p=mm;
}
System.out.println("Case #"+ca+":"+" "+p+" "+q);
break;
}
}
}
}
}
摘要: 題意：有n(<=20)只隊伍比賽, 隊伍i初始得分w[i], 剩余比賽場數r[i](包括與這n只隊伍以外的隊伍比賽), mat[i][j]表示隊伍i與隊伍j剩余比賽場數, 沒有平局, 問隊伍0有沒有可能獲得這n隊中的第一名(可以有并列第一). 做法1：其實第一個隊可以不用管它了,n支隊我們將它壓縮到n-1。//球隊編號[0,n-2]//比賽數[n-1,n-2+id]//超級源n-1+id//...
閱讀全文