快速排序模板
// 注意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...