原创 N後問題回溯

#include"iostream" #include"vector" #include"string" using namespace std; //由於在x,y座標上放入皇后,8個方向都不能有其他皇后,所以將這8個方向對應的座標置1

原创 歸併排序

void merge_two_vec(vector<int> &vec1,vector<int> &vec2,vector<int> &result) { int i , j =0; while(i<vec1.size()&&j<v

原创 leetcode22括號生成

給出 n 代表生成括號的對數,請你寫出一個函數,使其能夠生成所有可能的並且有效的括號組合。 例如,給出 n = 3,生成結果爲: [ "((()))", "(()())", "(())()", "()(())", "

原创 leetcode78子集

給定一組不含重複元素的整數數組 nums,返回該數組所有可能的子集(冪集)。 說明:解集不能包含重複的子集。 示例: 輸入: nums = [1,2,3] 輸出: [ [3],   [1],   [2],   [1,2,3],  

原创 特殊迴文數

問題描述   123321是一個非常特殊的數,它從左邊讀和從右邊讀是一樣的。   輸入一個正整數n, 編程求所有這樣的五位和六位十進制數,滿足各位數字之和等於n 。 輸入格式   輸入一行,包含一個正整數n。 輸出格式   按從小到大的順

原创 C++十進制轉十六進制

思路: 將十進制轉化爲二進制,然後每4位二進制對應1位十六進制,按照相應的數字輸出即可。 (用map映射10對應A,11對應B,12對應C.....) #include"iostream" #include"algorithm" #in

原创 C++十六進制轉十進制

#include"iostream" #include"string" #include"cmath" using namespace std; int main() { string strHex; cin>>strH

原创 C++十六進制轉八進制

#include"iostream" #include"string" using namespace std; int main() { string strHex; int n; cin>>n; //需要轉換的個數 for

原创 小公倍數與最大公約數

輾轉相除法最大的用途就是用來求兩個數的最大公約數。 用(a,b)來表示a和b的最大公約數。 有定理: 已知a,b,c爲正整數,若a除以b餘c,則(a,b)=(b,c)。 (證明過程請參考其它資料) 例:求 1