原创 彙編-兩個數相乘的實驗

一、實習目的與要求     掌握乘法指令和循環指令的用法。 二、實習內容  實現十進制數的乘法,被乘數和乘數均以ASCⅡ碼形式放在內存中,乘積在屏幕上顯示出來 三、代碼 data segment left db '

原创 0-1揹包問題---分支限界法

一、問題描述        0-1揹包問題可描述爲:n個物體和一個揹包。對物體i,其價值爲value,重量爲weight,揹包的容量爲W。如何選取物品裝入揹包,使揹包中所裝入的物品總價值最大? 二、算法設計    2.1 用到的數

原创 C/C++ static 用法總結

                              static用法   a.靜態局部變量,成爲靜態局部變量(擁有記憶功能和全局存儲權限)  b.靜態全局變量(限制對應全局變量被被其他文件調用)  c.靜態函數  d.靜態類成

原创 C++11多線程——lock詳解

C++11提供了兩種管理鎖的類 std::lock_guard:與mutex RAII相關,方便線程對互斥量上鎖std::unique_lock:   與mutex RAII相關,方便線程對互斥量上鎖,相比std::lock_guard提

原创 Win32內存管理

                                                                            2 地址空間的劃分 2.1 用戶空間   地址範圍:(0 – 0x7FF

原创 C++11多線程——之std::promise學習

一  <future>頭文件簡介 1 Classes std::future std::future_error std::packaged_task std::promise std::shared_futur

原创 cuda 寄存器數組使用解析

關於cuda寄存器數組          在基於cuda對一些算法做並行優化時,爲了儘可能的提高算法的運行速度,有時我們會想要用寄存器數組使得算法飛一般的快,然而,效果卻總是差強人意。用了竟然比沒用快,這是爲什麼呢?       哈哈,說

原创 內存充足時,malloc內存分配失敗問題

如題,爲什麼內存充足時,malloc內存分配失敗? 首先,在32位平臺下,系統最多可管理4G內存,其中2G系統自用,剩下2G可供用戶使用,然而在實際分配時,用戶可用空間始終小於2G(若有童鞋在如上條件下分配空間 等於或大於2G可以聯繫我

原创 虛函數原理解析

虛函數原理 虛函數的一般實現模型:每個類有一個虛函數表,內含該類中有作用的虛函數地址。每個 對象有一個vptr(虛函數表指針)指向虛函數表 如下Person類 class Person { public: virtual ~P

原创 C++11多線程——mutex學習

Mutex也稱之爲互斥量,C++11中與mutex相關的類與函數聲明都在<mutex>頭文件中。   一<mutex>頭文件內容簡介: Classes 1.1 Mutexes mutex—— mutexclass(class) recur

原创 C++11 多線程學習----std::thread類的簡單使用

一 C++11多線程簡介     C++11標準庫會提供類thread(std::thread)。若要運行一個線程,可以創建一個類thread的實體,其初始參數爲一個函數對象,以及該函數對象所需要的參數。通過成員函數std::thread

原创 C++內聯函數總結

C++內聯函數 Inline函數,看起來像函數,動作像函數,沒有宏的副作用,可以調用它們又沒有函數調用的額外開銷。多好的內聯函數        實際上,獲得的比想象的還要多,避免函數調用的額外開銷只是它好處的一部分而已。編譯器還可以通過最

原创 字符串轉爲int類型

題目: 字符串轉爲int類型 解析: 題目比較簡單,重要的是要思考全面,所以這裏不過多贅述 注意: 1 判斷字符串是否爲空 2 判斷正負號 3 判斷字符串轉換是否超出int類型表示範圍 4 如果轉換出錯,返回什麼(博客中返回0,設置標誌位

原创 olso.config的簡單使用

一 簡介 openstack項目越來越多,在Grizzly版本之前,每個項目都要實現一套處理配置文件的代碼。每個項目的源碼中都可以找到 openstack/common/cfg.py iniparser.py這兩個文件。當然,這

原创 編程判斷兩個鏈表是否相交

題目: 編程判斷兩個鏈表是否相交 解題思路:  1 直接循環判斷第一個鏈表中節點是否在第二個鏈表中(時間複雜度爲O(size(listOne) * O(size(listTwo))  2 針對第一個鏈表構造hash表,判斷第二個鏈表中節