原创 華爲OJ購物單

問題描述: 王強今天很開心,公司發給N元的年終獎。王強決定把年終獎用於購物,他把想買的物品分爲兩類:主件與附件,附件是從屬於某個主件的,下表就是一些主件與附件的例子:主件附件電腦打印機,掃描儀書櫃圖書書桌檯燈,文具工作椅無如果要買歸類爲

原创 C++11多線程異常

       一旦開始了線程,需要顯示決定要等待線程函數完成或分離它自行完成。如果detach()線程不等待,你要確保通過線程訪問的數據是有效的,直至該線程完成爲止,例如線程函數持有局部變量的指針或引用,且當主函數退出的時候線程未完成,就

原创 華爲OJ合唱隊

描述 計算最少出列多少位同學,使得剩下的同學排成合唱隊形 說明: N位同學站成一排,音樂老師要請其中的(N-K)位同學出列,使得剩下的K位同學排成合唱隊形。  合唱隊形是指這樣的一種隊形:設K位同學從左到右依次編號爲1,2…,K,

原创 歸併排序

#include <iostream> #include <assert.h> #include <vector> using namespace std; void merge(int *data, int low, int mid

原创 智能指針使用-share_ptr實例

 最近項目中使用boost庫的智能指針,感覺智能指針還是蠻強大的,在此貼出自己學習過程中編寫的測試代碼,以供其他想了解boost智能指針的朋友參考,有講得不正確之處歡迎指出討論。當然,使用boost智能指針首先要編譯boost庫,具體

原创 從春招到秋招,一個本科生的求職之路

下面是我的一個一萬多字的c++筆面試總結,包含數據庫,計網,操作系統,算法,數據結構,設計模式和c++等多方面的筆面試總結,有的是提綱,大部分都展開詳細有描述了,可能有錯誤,看的時候小心查證。 數據庫: 範式 第一範式:數據

原创 Linux進程通信之POSIX消息隊列

消息隊列是 Linux IPC 中很常用的一種通信方式,它通常用來在不同進程間發送特定格式的消息數據。 消息隊列和之前討論過的 管道和 FIFO 有很大的區別,主要有以下兩點: 一個進程向消息隊列寫入消息之前,並不需要某個進程在該隊列

原创 深入理解gtest C/C++單元測試經驗談

Google C++ Testing Framework(簡稱gtest,http://code.google.com/p/googletest/)是Google公司發佈的一個開源C/C++單元測試框架,已被應用於多個開源項目及Goog

原创 代碼靜態分析工具——splint的學習與使用

引言 最近在項目中使用了靜態程序分析工具PC-Lint,體會到它在項目實施中帶給開發人員的方便。PC-Lint是一款針對C/C++語言、windows平臺的靜態分析工具,FlexeLint是針對其他平臺的PC-Lint版本。由於PC-

原创 華爲OJ稱砝碼

問題描述: 現有一組砝碼,重量互不相等,分別爲m1、m2……mn;他們可取的最大數量分別爲x1、x2……xn。現在要用這些砝碼去稱物體的重量,問能稱出多少中不同的重量。 注:稱重重量包括0要對輸入數據進行校驗 方法原型:public s

原创 代碼結構分析

     結構分析可以使開發者清楚軟件系統的整體實現構架,減少在開發中恐慌與困惑。      本節介紹利用Rational Rose工具進行結構分析的方法,通過Rational Rose可以方便的進行逆向工程,分析現有軟件的架構。  

原创 最大子序列和

問題描述    輸入一組整數,求出這組數字子序列和中最大值。也就是隻要求出最大子序列的和,不必求出最大的那個序列。例如: 序列:-2 11 -4 13 -5 -2,則最大子序列和爲20。 #include <iostream

原创 source insight使用教程

一 、界面瞭解 1、工具欄 1)  2)  a、 藍黑色的箭頭可以轉到你前一次和後一次編輯過得地方  b、可以在不同的查找結果之間跳轉  c、跳轉行 (ctrl + G)  d、跳轉到 ctrl + M的標記處 3)  Jump

原创 華爲OJ合法IP

問題描述:現在IPV4下用一個32位無符號整數來表示,一般用點分方式來顯示,點將IP地址分成4個部分,每個部分爲8位,表示成一個無符號整數(因此不需要用正號出現),如10.137.17.1,是我們非常熟悉的IP地址,一個IP地址串中沒有空

原创 cvsba編譯配置

最近項目要用到Bundle Ajustment優化算法,查閱相關資料sba算法較於BA 算法效率較高,處理時間更短,故採用sba算法。知網和萬方上有相關文獻用到了sba算法,但實際參考程序代碼則少的可憐,配置安裝更是麻煩。從so