原创 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