原创 棧和隊列練習

棧的練習 聲明,練習是2020春XDU我的數據結構作業 程序保證做到可以跑 主要給我自己複習 可以參考 但不要完整抄去交作業 3Q 非常歡迎私信交流更簡單的做法 T11配對 設單鏈表中存放n個字符,編寫算法判斷該字符串是否有中心對

原创 C++容器vector,list,deque

便於在數據結構題目中偷個懶??(還是好好寫ADT⑧) vector    vector與數組類似,擁有一段連續的內存空間,並且起始地址不變。便於隨機訪問,時間複雜度爲O(1),但因爲內存空間是連續的,所以在進入插入和刪除操作時,

原创 文件上傳upload-labs總結1-2(持續更新)

參考攻略 參考攻略2 pass01 關鍵代碼 //定義允許上傳的文件類型 var allow_ext = ".jpg|.png|.gif"; //提取上傳文件的類型 var ext_name =

原创 數據結構系列合集

此處參考ZJU,XD版本教材…希望能做到代碼規範,內容完整,並儘量使用駝峯命名法,減少BUG(對我之前寫的做一個推翻w因爲有幾篇是沒改過bug的,可能無法正常運行的)以下是已經更正過的篇目: 大O表示法 線性表正在更新中

原创 XDOJ處理字符串

處理字符串 時間限制 1S 內存限制 1000Kb 問題描述 從鍵盤輸入一個字符串,將該字符串按下述要求處理後輸出: 將ASCII碼大於原首字符的各字符按原來相互間的順序關係集中在原首字符的左邊, 將ASCII碼小於等於原首

原创 C++:類與對象

C++系列是陳舊的筆記 //eg類的成員函數和類的定義分開寫 class CRectangle { public: int w,h; int area();//成員函數僅在此聲明; int perimeter();

原创 XDOJ密碼強度

密碼強度 類別 字符串處理 時間限制 1S 內存限制 256Kb 問題描述 每個人都有很多密碼,你知道你的密碼強度嗎?假定密碼由大寫字母、小寫字母、數字和非字母數字的符號這四類字符構成,密碼強度計算規則如下: 基礎分:空密

原创 XDOJ畫圖

畫圖 類別 數組 時間限制 1S 內存限制 256Kb 問題描述 在一個定義了直角座標系的紙上,畫一個(x1,y1)到(x2,y2)的矩形,指將橫座標範圍從x1到x2,縱座標範圍從y1到y2之間的區域塗上顏色。 下圖給出了

原创 XDOJ最大公約數

最近開始期末考試複習…… 扒出練習的OJ中基礎++的題和經典的題 最大公約數 類別: 時間限制: 1 S 內存限制: 1000 Kb 問題描述: 最大公約數(GCD)指某幾個整數共有因子中最大的一個,最大公約數具有如下性質,

原创 XDOJ數字排序/選號程序

題目6:數字排序 問題描述   給定n個整數,請計算每個整數各位數字和,按各位數字和從大到小的順序輸出。 輸入格式   輸入的第一行包含一個整數n,表示給定數字的個數。   第二行包含n個整數,相鄰的整數之間用一個空格分隔,表示所

原创 XDOJ 0-1矩陣

0-1矩陣 類別 數組 時間限制 2S 內存限制 1000Kb 問題描述 查找一個只包含0和1的矩陣中每行最長的連續1序列。 輸入說明 輸入第一行爲兩個整數m和n(0<=m,n<=100)表示二維數組行數和列數,其後爲m

原创 XDOJ消除類遊戲

題目5:消除類遊戲 問題描述   消除類遊戲是深受大衆歡迎的一種遊戲,遊戲在一個包含有n行m列的遊戲棋盤上進行,棋盤的每一行每一列的方格上放着一個有顏色的棋子,當一行或一列上有連續三個或更多的相同顏色的棋子時,這些棋子都被消除。當

原创 數據結構:二叉樹和二叉搜索樹

二叉樹創建(層序) 與層序有關的要用到隊列,因此創建一個隊列 Bintree creat()//二叉樹層序創建(想用C++STL庫的,到時候改成new) { int data; BinTree BT,T; scanf("

原创 XDOJ尋找最長的行

尋找最長的行 類別 字符串 時間限制 1S 內存限制 1000Kb 問題描述 尋找若干行文本中最長的一行 輸入說明 輸入爲多個字符串(每個字符串長度不超過100個字符),每個字符串佔一行,輸入的行爲“end”時表示輸入結束

原创 C++:運算符重載

class complex { public: double real,imag; complex(double r=0.0,double i=0.0):real(r),imag(i){ }; complex ope