原创 糾結的分析過程——01揹包
該題代碼中包含具體分析，相信和我一樣糾結的感覺01揹包邏輯順不通的人能夠有所收穫。 8615 快樂 該題有題解 時間限制:500MS 代碼長度限制:10KB 提交次數:312 通過次數:98 題型: 編程題 語言: G++;
2020-06-21 19:28:09
原创 新教務管理系統——實時設計
已經大體實現了，就是可能還有些小毛病。比如刪除的不完善等等。 //頭文件區上分界線 #include<cstdio> #include<cstring> #include<conio.h> #include<cstdlib> #
2020-06-21 18:44:09
原创 一些小的知識點，一直補充。
‘\n’ :換行，跳到下一行的開頭 ‘\r’:回車，跳到這一行的開頭 我們知道，在鍵盤中回車鍵’\r’在程序中會自動轉化爲’\n’， 但實際上，如果用getch讀取，他是不會轉化的呀，也就是說 while((c=getch())
2020-06-21 18:44:09
原创 conio.h中的常用函數——getch()
頭文件conio.h中包含函數getch(); getch()：這個函數讀取一個字符，沒有緩衝區（即不用按回車，直接讀取），且不會回顯，就是說輸入的東西不會顯示到屏幕上 #include<stdio.h> #include<str
2020-06-21 18:44:09
原创 time.h中計算程序運行時間的函數
clock(): #include<time.h> //頭文件 clock_t start,stop; //定義兩個clock函數返回類型 start=clock(); //開始計時 /* 函數主體部分
2020-06-21 18:44:09
原创 有關文件的一些函數及操作方法，待完善
remove("這裏面填文件名");//刪除文件 rename("原文件名","新文件名");//修改文件的名字，成功返回0，失敗返回-1，當原文件名存在時會失敗。
2020-06-21 18:44:09
原创 優化並查集
對並查集來說，可能正常情況下會退化爲鏈表，就是樹太高了，那我們如何改變呢，那就用路徑壓縮了，以下用兩種路徑壓縮的方法。 原來的未路徑壓縮 int find(int x){ int s=x; while(pre[s]!=s){
2020-06-21 18:44:09
原创 巡邏隊的士兵
題目： 巡邏的士兵 時間限制:1000MS 內存限制:65536K 提交次數:217 通過次數:58 題型: 編程題 語言: G++;GCC Description 有N個士兵站成一隊列, 現在需要選擇幾個士兵派去偵察。 爲
2020-06-21 18:43:58
原创 教務管理系統——補充（結構體）
這是我們主要的數據結構形式 /* 剛開始的時候，先不要求要有太高級的操作，所以簡化操作。 現在是主幹是兩條帶有兩個尾指針的鏈表，一條是學生信息鏈，一條是課程信息鏈。 有一些功能在初次代碼中將不會去實現，之後有時間就去完善。 1：
2020-06-21 18:43:58
原创 樹狀數組——求逆序對個數（初學者都能看懂）
在網上翻看了一些博客，感覺大體對於樹狀數組求逆序對的講解不夠詳細，那些博客，更多像是給已經學會逆序對的人複習用的。而初學者，可能要冥思苦想。接下來，我便從一個初學者的角度，來一步步的，講解一下由樹狀數組求逆序對。需要的前置知識只有
2020-05-13 07:57:10
原创 堆排序——華農oj8644
8644 堆排序 時間限制:1000MS 代碼長度限制:10KB 提交次數:1909 通過次數:1257 題型: 編程題 語言: G++;GCC Description 用函數實現堆排序，並輸出每趟排序的結果 輸入格式 第一
2020-05-13 07:57:10
原创 堆中的路徑——題解
5-樹7 堆中的路徑 (25分) 將一系列給定數字插入一個初始爲空的小頂堆H[]。隨後對任意給定的下標i，打印從H[i]到根結點的路徑。 輸入格式: 每組測試第1行包含2個正整數N和M(≤1000)，分別是插入元素的個數、以及需要
2020-05-11 08:08:51
原创 歸併排序兩種實現——代碼
遞歸 #include<cstdio> #include<cstring> #include<cstdlib> #define maxn 10000 void Marge_sort(int ap[],int n); void D
2020-05-09 05:32:03
原创 直接插入排序——華農oj 8638
8638 直接插入排序 時間限制:1000MS 代碼長度限制:10KB 提交次數:2050 通過次數:1393 題型: 編程題 語言: G++;GCC Description 用函數實現直接插入排序，並輸出每趟排序的結果.
2020-05-06 21:22:53
原创 冒泡排序——華農oj 8641
8641 冒泡排序 時間限制:1000MS 代碼長度限制:10KB 提交次數:3093 通過次數:1361 題型: 編程題 語言: G++;GCC Description 用函數實現冒泡排序，並輸出每趟排序的結果(要求當一趟
2020-05-06 21:22:53