原创 解決安裝python matplotlib包時出現”ImportError: DLL load failed: 找不到指定的程序“ 的問題
解決安裝python matplotlib包時出現”ImportError: DLL load failed: 找不到指定的程序“ 的問題 今天在安裝matplotlib時出現標題描述的問題，幾番搜索才發現問題： 原來之前使用無腦安裝命令
2018-08-22 23:22:48
原创 數組子元素之和問題
題目：給定一個數組和一個數字，判斷數組中是否有子元素之和爲該數字。如數組{3，5，7，9}，給出數字6，返回False,給出數字8，返回True.遞歸方式：int IsFit(vector<int> arr,int sum,int i)
2018-08-22 23:22:36
原创 c++ 模板的使用
今天在寫程序時感覺因爲函數參數類型的問題而重複編邏輯相同的函數比較煩，遂翻書找到了模板，並整理了C++模板的簡單使用方法。 c++模板有函數模板和類模板兩種使用方法。 函數模板 定義 在函數前加上 template<
2018-08-22 23:22:36
原创 兩人分糖果問題
題目描述：小明和小紅是好朋友，但最近遇到一個棘手的問題，有一盒糖果要分成兩份但是每顆糖果質量都不盡相同，但爲了分配的公平每份糖的糖果數量相差不得超過1，在此條件下兩份糖果的質量差距儘可能小。輸入：一行數，包含一個數n，代表糖果數量，後面一
2018-08-22 23:22:36
原创 求最大子數組問題
題目：給定一個數組，求子數組中最大和，要求子數組中元素在原數組中是連續的。如數組{2,-1,3,5,-2}中{2,-1,3,5}爲和最大子數組。思路：這道題是簡單的動態規劃問題，遞推公式爲sum = sum + arr[i] > arr[
2018-08-22 23:22:35
原创 開hash與閉hash
今天做題時偶然發現了這2個名詞，一臉矇蔽，上網一搜才知道原來只是我所熟知的解決hash表衝突的兩種不同方法。 開hash表指的就是拉鍊法構造的表。爲什麼叫開hash呢，我的理解是衝突的元素不存放在原本的主表內，想放多少個衝突元素都基本沒問
2018-08-22 23:22:35
原创 關於hash表（散列表）的簡單整理
hash函數的構造方法 1.直接定址法 將關鍵字帶入線性函數中如H(k)=a*k+b,其中k爲關鍵字的值，a,b爲常數，H(k)爲所要求的地址。 2.除留餘數法 H(k)=k%a 其中a爲不大於表長的數，且
2018-08-22 23:22:34