連續的上機課，但這次的題目真的不難
關於模版類，一天就寫好了
中位數給出乙個整數向量，有乙個長度為k的滑動視窗自左向右在該向量上滑動，每次向右移動乙個數字，計算當前視窗中數字的中位數
輸入：[1，9，-2，3，-1]，k=3
輸出：[9，-2，3]
#include
#include
using namespace std;
void
oddk
(vector<
int> num,
int n,
int k)
cout<<<
" ]"
<}void
evenk
(vector<
int> num,
int n,
int k)
cout<<
(num[p]
+num[q])/
2.0<<
" ]"
<}int
main()
cout<<
"輸入視窗長度："
>k;
cout<<
"輸出中位數："
oddk
(num,n,k)
;else
evenk
(num,n,k)
;}
模版定義乙個單向鍊錶的模板類，他分別實現增加(add), 刪除(remove),查詢（find）和列印（printlist）操作
（資料型別包含int double long string，資料個數不超過100個）
data-structure/
18307130267_汪亦凝_第三次上機/
2.cpp
find file copy path
@rachelwolowitz rachelwolowitz lab03 update
f923792 4 minutes ago
1 contributor
155 lines (
143 sloc)
4.24 kb
rawblamehistory
#include
#include
using namespace std;
template
class list;
template
class linknode
linknode
(const type &value)
; private:
type data;
linknode
*next;};
template
class list
; bool add
(const type &n)
; bool find
(const type &n)
; bool remove
(const type &n)
;void
printlist()
;void
function
(list num);}
;template
list::
list()
template
void list::
printlist()
cout<}template
bool list::
add(
const type &n)
if(i==
100)
return false;
else
return true;
}template
bool list::
find
(const type &n)
template
bool list::
remove
(const type &n)
while
(p&&
(p->next)
&&(p->next->data!=n)
) p=p->next;if(
!p||
!p->next)
return false;
else
}template
void
function1
(list num)
else
if(x==2)
else
if(x==3)
else num.
printlist()
;}}template
void
function2
(list num)
else
if(x==2)
else
if(x==3)
else num.
printlist()
;}}template
void
function3
(list num)
else
if(x==2)
else
if(x==3)
else num.
printlist()
;}}template
void
function4
(list num)
else
if(x==2)
else
if(x==3)
else num.
printlist()
;}}int
main()
if(x==1)
else
if(x==2)
else
if(x==3)
else
}
本來想四個都用乙個函式實現的，但發現用if判斷從而定義的不同型別不能統一到乙個函式裡
所以只能拆分成四個function啦
學會了輸出布林值：cout<）
Spring JDBC模版基本操作示例
clob blob author yunhongtao public class examplespringlobdao extends jdbcdaosupport 更新clob欄位的方法示例 param name param text param id throws dataacces cept...
字典樹 基本模版 操作
字典樹，又稱單詞查詢樹，trie樹，是一種樹形結構，是一種雜湊樹的變種。典型應用是用於統計，排序和儲存大量的字串 但不僅限於字串 所以經常被搜尋引擎系統用於文字詞頻統計。它的優點是 利用字串的公共字首來節約儲存空間，最大限度地減少無謂的字串比較，查詢效率比雜湊表高。字典樹與字典很相似,當你要查乙個單...
C 類模版詳解
有時，有兩個或多個類，其功能是相同的，僅僅是資料型別不同，如下面語句宣告了乙個類 class compare int int max int min float min numtype max numtype min numtype max numtype min 歸納以上的介紹，可以這樣宣告和使用...