原创 算法分析與設計 階乘
#include<iostream> using namespace std; int factorial(int i) { if(i==0) { return 1; } else
2019-10-26 21:55:29
原创 項目日誌
19.10.16 多參數查詢 mybatis 實現參數查詢關鍵點在於參數和sql語句 注意like、limit的用法 在這裏參數用一個Map傳到mybatis Mapper文件 在mapper 文件的sql書寫時 傳參時 出現一個問題 因爲
2019-10-17 09:15:22
原创 算法分析與設計 並查集
並查集學習筆記 並查集（union-find set）是一抽象數據類型。它所處理的是“集合”之間的關係，即動態地維護和處理集合元素之間複雜的關係，當給出兩個元素的一個無序對(a,b)時，需要快速“合併”a和b分別所在的集合，這其間需要反覆“
2019-10-11 20:35:20
3
原创 算法分析與設計C++ 4:過河卒
總時間限制: 1000ms 內存限制: 128000kB 描述 棋盤上A點有一個過河卒，需要走到目標B點。卒行走的規則：可以向下、或者向右。同時在棋盤上的某一點有一個對方的馬（如C點），該馬所在的點和所有跳躍一步可達的點稱爲對方馬的控制點，
2019-10-01 12:45:19
原创 算法分析與設計C++ 2:遞歸：爬樓梯
總時間限制: 2000ms 單個測試點時間限制: 1000ms 內存限制: 512kB描述小明爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數，求不同的走法數。 例如：樓梯一共有3級，他可以每次都走一級，或者第一次走一級，第二次走兩級；也可
2019-09-30 20:25:22
2
原创 算法分析與設計C++ 1:猴子吃桃
總時間限制: 1000ms 單個測試點時間限制: 100ms 內存限制: 65535kB 描述 猴子第一天摘下若干個桃子，當即吃了一半，好不過癮，又多吃了一個。第二天早上又吃了剩下的桃子的一半，又多吃了一個。以後每天都吃了前一天剩下的一半零
2019-09-30 20:25:22
原创 算法分析與設計C++ 尋找中位數 (快速排序版)
總時間限制: 100ms 內存限制: 65535kB描述在N（1 <= N <= 100001 且N爲奇數）個數中，找到中位數。 輸入第1行：N 第2行：N個整數輸出輸入的第2行N個整數的中位數。樣例輸入52 4 1 3 5樣例輸出3提示若
2019-09-25 20:45:24
原创 算法設計與分析C++衆數與重數 非分治實現
總時間限制: 1000ms 內存限制: 1000kB描述給定含有n個元素的多重集合S，每個元素在S中出現的次數稱爲該元素的重數。多重集S中重數最大的元素稱爲衆數。例如，S={1,2,2,2,3,5}。多重集S的衆數是2，其重數爲3。對於給定
2019-09-25 09:05:23
1
原创 算法分析與設計C++漢諾塔實現
遞歸算法三：漢諾塔問題描述移動規則：每次只能移動一個圓盤；圓盤可以插在A、 B和C中的任何一個塔座上；任何時刻都不能將一個較大的圓盤壓在較小的圓盤之上。 分析邊界條件只有一個圓環時，只需將圓環從第一座塔移到第三座塔遞歸條件1、從第一座塔把n
2019-09-24 17:45:33
1
原创 算法分析與設計C++大整數數組漢諾塔雙塔實現
利用公式a[i] = 2^i - 1. #include<iostream> #include<string.h> using namespace std; struct num{ int a[1000]; int s=1;
2019-09-24 17:45:33
原创 算法分析與設計之C++STL
C++ 迭代器 容器 #include<iostream> #include<string> #include<iterator> #include<map> using namespace std; int main(){ int
2019-09-24 09:35:26
2