資料結構與演算法學習系列第二天

2022-02-23 06:10:49 字數 1393 閱讀 1645

乙個問題的解決辦法有很多種,所以小編寫的演算法可能您沒有見過或者還有很多欠缺的地方,因為我沒看過別人寫的演算法。現在憑藉自己的理解

基礎上實現的問題解法。不妥之處多多指教。

問題1:線性表之字串的刪除操作,如字串a=「abcdef」,刪除第二個元素b,得到新的字串acdef

思路:得到要刪除的位置,建立乙個新的字串b,遍歷所有元素,判斷如果位置為刪除的編號,則不加入到b中

**:c#**:

1

using

system;

2using

system.collections.generic;

3using

system.linq;

4using

system.text;56

namespace

_5線性表之陣列刪除操作720

public

static

string delectstring(int index, string

stra)

2131

if (i >index)

3235}36

return

sb.tostring();37}

38}39 }

題目2:已知字串stra="3,5,8,11,21",字串strb="2,6,8,9,15,20" 要求輸出乙個字串按遞增順序排列。如2,3,5,6,8,11,15,20,25,

我的思路:首先將兩個字串split得到兩個char陣列,chara,charb,以第乙個chara為標準,取出第乙個元素,遍歷charb中的元素,判斷:如果charb中存在比第乙個元素還小的,則將其排在前頭,再取出chara第二個元素依次遍歷。

c#實現**:

1

using

system;

2using

system.collections.generic;

3using

system.linq;

4using

system.text;56

namespace

_3線性表之兩個集合的遞增排序719

protected

static

string rankbyincrease(string a, string

b)2040}

41},"

);43}44

45}46catch

(exception ex)

4751

return

sb.tostring();52}

53}54 }

第二天學習資料結構

include include include 完成一部分,只有初始化和輸出,其餘明天繼續 typedef struct list sqlist 動態鍊錶的生成 用單迴圈鍊錶 void initlist sqlist list 初始化鍊錶 void showlist sqlist list void...

資料結構第二天

學習資料結構第二天,有點學習心得,所以記錄一下。目前才接觸線性結構的順序表和單鏈表的 說說它們的異同吧。毫無疑問,順序表和單鏈表的共同點就是線性,即元素呈線性排列,單一前繼和單一後繼。並且表示形式都使用打頭的元素位址,有點順藤摸瓜的感覺。不同點就是順序表的物理結構也是順序的,實際上就是位址 而已,好...

結構光學習第二天

系統環境 window10 vs2015 第一 安裝pointgrey 的 sdk 從官網上找到對應的型號,對應系統的 sdk 雙擊直接按裝就可以 安裝顯示成功安裝 通過pointgrey flycap2 測試裝置是否正常 官方帶的這個軟體真是奇葩 雙擊直接崩潰,無語 那也得測啊,只能通過寫程式,掉...