資料結構常用演算法

複習一下資料結構的相應演算法隨筆記一下方便檢視

一、 十進位制轉二進位制的三種實現方式

利用迴圈求餘方法

public

class
main 
system.out.println(result);
}public
static
void
main(string args) 
}

j**a的字串拼接法

public

class
main 
system.out.println(str);
}public
static
void
main(string args) 
}

遞迴實現

public

class
main 
else
}public
static
void
main(string args) 
}

二、菲波那切數列實現的兩種方法

非遞迴,交替相加

public

class
main 
long first = 0;
long second = 1;
long third = 0;
for(int i = 2;i <= n;i++)
return
third;
}public
static
void
main(string args) 
}

2. 遞迴實現

public

class
main 
return fib(n-1) + fib(n-2);
}public
static
void
main(string args) 
}

資料結構常用演算法

將一整數序列中的所有負數轉移到所有正數之前 using system using system.collections.generic using system.linq using system.text namespace csharptest low while low high a low ...

資料結構常用演算法

void union list la,list lb union void mergelist list la,list lb,list lc else mergelist status initlist sq sqlist l initlist sq status listinsert sq sq...

資料結構與演算法（一）常用資料結構

什麼是資料 資料元素 資料項 資料物件 資料型別？資料 萬物都是資料，資料就是能輸入計算機和被程式處理的符號 資料元素 資料元素是資料的基本單位 是具體的資料 每乙個學生的資訊就是乙個資料元素 資料項 乙個資料元素由若干個資料項構成 學生的姓名 學號等都是學生資訊資料元素的乙個資料項 資料物件 具有...