第五周機測

2021-09-16 12:11:07 字數 2870 閱讀 1662

快速排序模板

// 注意cmp按sort的寫  等號的時候一律交換  

// 比如降序 return a<=b; sort中是 return a= b.pi)

return true;

else

return false;

}return false;

}void mysort(int left, int right, node *a, bool (*cmp)())

a[i] = a[j];

while (i < j && cmp(a[i], temp) == true)

a[j] = a[i];

}a[i] = temp;

mysort(left, i - 1, a);

mysort(i + 1, right, a);

}// 呼叫:

int main()

刪數問題:

using namespace std;

int main()

//刪除前乙個數

for (j = i; j < strlen(str); j++)

str[j] = str[j + 1]; //從該數開始,後乙個數字覆蓋前乙個

}//跳過前幾位的'0'

for (i = 0; i < strlen(str) - 1 && str[i] == '0'; i++)

;for (; i < strlen(str); i++) printf("%c", str[i]);

printf("\n");

}return 0;}

懶蟲小鑫:

// #include #include #include #include typedef struct node  node;

int main()

if (i != k)

}int cnt = 0;

i = 0;

while (m--)

printf("%d\n", cnt);

}return 0;

}

活動選擇

#include #include using namespace std;

struct node ;

int main()

//以結束時間的大小對活動進行排序

for (i = 0; i < n - 1; i++) }}

int temp = 0; //初始化第乙個活動的前一活動(假設)結束時間為0

for (i = 0; i < n; i++)

}for (i = 0; i < n; i++)

return 0;

}

區間覆蓋:

#include #include using namespace std;

struct node ;

bool down(int a, int b)

int main()

for (i = 0; i < n - 1; i++) b[i] = len[i + 1].start - len[i].tend;

sort(b, b + n - 1, down); //對間隔距離進行降序排序

for (i = 0; i < m - 1;

i++) // m條線就要進行m-1次分割,每一次分割刪除最大的間隔區間

t -= b[i];

cout << t << endl;

}return 0;

}

最少攔截:

#include #include using namespace std;

int main() ;

int cnt = 1;

for (i = 0; i < c; i++)

b[0] = a[0];

for (i = 1; i < c; i++) else if (a[i] > b[j])

flag = 0;

}b[j] = a[i];

if (!flag)

}printf("%d\n", cnt);

}return 0;

}

最長上公升子串行

#include #include using namespace std;

int n;

int a[1001], dp[1001];

void solve() }}

sort(dp + 1, dp + n + 1);

cout << dp[n] << endl;

}int main()

solve();

return 0;

}

最長公共子串行:

#include #include using namespace std;

char str1[1000], str2[1000];

int dp[1000][1000];

void solve()

}cout << dp[strlen(str1)][strlen(str2)] << endl;

}int main()

return 0;

}

遞迴的函式

#include using namespace std;

int s[31][31][31] = ;

int f(int a, int b, int c);

int main()

return 0;

}int f(int a, int b, int c)

第五周周總結

時間進度表 日期開始時間 結束時間 中斷時間 淨時活動 備註3月15日 7 10 9 10 120打程式 規範 進行初步構思 3月16日 7 10 9 10 120打程式 實現減法無負數 3月17日 8 00 10 00 120打程式 實現減法無負數 3月18日 4 10 5 50 5 00 5 1...

第五周周記

第五周周記 本週完成了 1.html的網頁設計作業,學習了標籤 用 製作網頁 製作表單站點等。2.學習了資料結構的順序表和鏈式表的動態儲存和應用,以及如何寫 3.學習了ps 選單的部分功能。4.學會了繪製一張網路拓撲圖。希望能夠更加努力,收穫成長。週數專業學習目標 專業學習時間 新增 量 部落格發表...

第五周作業

includeusing namespace std class student 用引數的初始化表對資料成員初始化。void max student arr void display private int num int score void student display void studen...