原创 0/1揹包問題的分支限界
今天忽然想在C++中使用優先隊列，印象中比較麻煩，翻了一下很久以前寫的一段程序，貼上來。 代碼的主要功能就是0/1揹包問題如何用優先隊列的分枝限界算法實現。【實現部分主要參考了王曉東那本書上的算法】 #include <queue> #
2020-06-27 04:26:55
原创 bug之類定義導致的內存泄露
經過boost的單元測試後，發現程序竟然存在嚴重的內存泄露，總共有60多M。但是經過好多次認真排除還是毫無頭緒。 無意間發現編譯器有一個警告（因爲源代碼量比較多，警告有100多個，所以我編譯時直接就忽略警告了），**no destruc
2020-02-23 17:41:14
原创 gdi控制檯小程序
#include <windows.h> BOOL SaveBmp(HBITMAP hBitmap, const wchar_t *FileName) { HDC hDC; //當前分辨率下每象素所佔字節數 int iBits;
2020-02-23 17:41:14
原创 C++堆、棧、自由存儲區、全局/靜態存儲區和常量存儲區收藏
一個由c/C++編譯的程序佔用的內存分爲以下幾個部分 1、棧區（stack）— 由編譯器自動分配釋放 ，存放函數的參數值，局部變量的值等。其操作方式類似於數據結構中的棧。 2、堆區（heap） — 一般由程序員分配釋放， 若程序員不釋放
2020-02-23 17:41:14
原创 關於使用Qt Designer來創建佈局的小結
選中控件後，單擊工具欄的相應佈局，此時對所選控件進行佈局，此時縮放對話框，所選的控件仍然不能自動縮放。要實現控件隨對話框縮放，就必須調整對話框的佈局。具體做法就是選中對話框後，再單擊工具欄相應佈局即可。 但是時常會發現使用佈局後，
2020-02-23 17:41:14
原创 【轉】Qt 擴展插件
讓基於QT的應用程序支持插件擴展的步驟：1. 定義一個接口集(只有純虛函數的類)，用來與插件交流。如：class DbmInterface{public: virtual ~DbmInterface() {} virtu
2020-02-23 17:41:14
原创 小結下常用的函數
MFC中WString與string互相轉換 //Converting a WChar string to a Ansi string std::string WChar2Ansi(const wchar_t* pwszSr
2020-02-23 17:41:14
原创 linux移植Qt應用程序小結［2］
這次是將imap應用程序整體進行移植，我主要負責界面部分的移植。因此，難度上而言，會小一些。但也並不就是一帆風順的。 總結一下，主要有幾點需要注意： 1、在VS中能運行的程序，在g＋＋中可能不能通過運行； 2、Qt在windows下
2020-02-23 17:41:14
原创 Qt應用程序發佈遇到的問題及其解決
按照Qt的幫助文檔Deploying qt application，但是還是出現了幾個問題。1、Qt中文亂碼的問題解決方案：1）、 QTextCodec *textCodec = QTextCodec::codecForName("GBK
2020-02-23 17:41:14
原创 【轉】c判斷大端小端模式
試題1：請寫一個C函數，若處理器是Big_endian的，則返回0；若是Little_endian的，則返回1 解答： int checkCPU( ) { { union w
2020-02-23 17:41:14
原创 高精度的精度問題
爲了提高計算兩個向量的點乘的精度，決定嘗試對部分程序改用高精度，由此引來一個疑惑。 比如程序原先使用double運行，這時只對小段代碼使用高精度，所以需要首先把double類型的數據轉換成高精度數據結構。但是會有一些不太直觀的結果。比如a
2020-02-23 17:41:14
原创 POJ1167
官網的解題報告：http://olympiads.win.tue.nl/ioi/ioi94/contest/day2prb2/index.html #include<cmath> #include<iostream> #include<c
2020-02-23 17:41:14
原创 ubuntu的x-server的問題
發下牢騷～～ 對linux很不熟悉，但是最近的幾次使用令我實在是失望。第一次把分辨率調整成1280*800之後，面板就沒了，重啓怎麼之後乾脆進不去桌面了，好不容易纔弄好了。第二次安裝了一個程序，結果沒有裝成功，於是死機了，重新啓動又是進
2020-02-23 17:41:14
原创 第一個OPenmp應用程序
參考： 【1】http://blog.csdn.net/drzhouweiming/archive/2006/08/28/1131537.aspx 【2】http://www.msproject.cn/Article/Article343
2020-02-23 17:41:14
原创 Qt中擴展插件 命名空間的問題
創建Qt創建時，需要特別注意命名空間。比如有虛接口： #ifndef SIC_FONT_H #define SIC_FONT_H #include <string> #include <QtPlugin> namespace sic {
2020-02-23 17:41:14