原创 數據結構學習——線性錶鏈式描述

阿偉最近墮落了一段時間,如今覺醒,阿偉又要堅持寫博客了! 最近數據結構學的一頭霧水,阿偉要從頭開始學數據結構了QAQ 首先給出線性表的ADT(抽象類) (有關類模板在這裏) template <class T> class lin

原创 並查集(poj 2524,poj 1611,poj 2236,poj 1308,hdoj 1272)

剛剛接觸並查集,還不是很熟練,先從板子題開始吧 poj 2524 Ubiquitous Religions 題目大意: 統計一羣人中加的宗教有最多有幾種。 題解: 將m組數據挨個讀入,進行合併,先尋找每個人的祖先,如果祖先不同,則

原创 數據結構學習——棧的鏈式描述

學完了棧的數組描述,阿偉要學習棧的鏈式描述了QAQ 根據分析,用鏈表的左端作爲棧頂更加高效 開發一個類linkedStack template<class T> class linkedStack:public stack<T>

原创 基礎BFS(poj 3278, poj1426, poj 3126, poj 3414, hdoj 1495, hdoj 1312)

小白要跟kuangbin大佬刷題嗷~~ 下面是用到BFS的題,持續更新? poj 3278 catch that cow 思路較簡單,純板子題 ,直接上代碼 #include <iostream> #include <queue>

原创 基礎DFS(poj 1321,hdoj 2553,hdoj 5113)

小白今天也學習了一道dfs的題,想記錄下來,嘿嘿嘿 poj 1321 棋盤問題 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 85425 Accepted

原创 6-10 帶頭結點的鏈式表操作集 (20 分)PTA

本題要求實現帶頭結點的鏈式表操作集。 函數接口定義: List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementT

原创 數據結構學習——線性表的數組描述

阿偉發現好像要從數組描述開始,所以補上(呲牙) 線性表的抽象類 template<class T> class linearList { public : virtual ~linearList(){}; virt

原创 帶權並查集(hdoj 3038,poj 1182,poj 2492)

阿偉學了三天的帶權並查集emmm,基本內容還算是掌握了 帶權並查集最重要的還是偏移量的理解,以及偏移量更新的方法,這裏主要應用了向量的知識。用例題來說明吧。 hdoj 3038 How Many Answers Are Wrong

原创 數據結構學習——棧的數組描述

從今天開始阿偉要學習棧啦!! (首先補充一個小知識點,引用作爲函數形參) 首先給出棧的抽象類: template<class T> class stack { public: virtual ~stack(){}//析構函

原创 PTA 6-13 在一個數組中實現兩個堆棧 (20 分)

本題要求在一個數組中實現兩個堆棧。 函數接口定義: Stack CreateStack( int MaxSize ); bool Push( Stack S, ElementType X, int Tag ); ElementTy

原创 PTA 6-12 共享後綴的鏈表 (25 分)

有一種存儲英文單詞的方法,是把單詞的所有字母串在一個單鏈表上。爲了節省一點空間,如果有兩個單詞有同樣的後綴,就讓它們共享這個後綴。下圖給出了單詞“loading”和“being”的存儲形式。本題要求你找出兩個鏈表的公共後綴。 函

原创 命令提示符的使用(cmd)

啓動 Win+R,輸入cmd 回車 切換盤符 盤符名稱: 進入文件夾 cd 文件夾名稱 進入多級文件夾 cd 文件夾1\文件夾2\文件夾3 返回上一級 cd . . 直接回根路徑 cd 查看當前內容 dir 清屏

原创 趕鴨子上架之Vue學習(二)——雙向數據綁定做簡易計算器

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> <script src="vue.js

原创 趕鴨子上架之Vue學習(一)

Vue下載及安裝 阿偉的第一個vue代碼: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title>

原创 CSS-塊元素、內聯元素、選擇器的優先級、內聯塊、分頁案例

代碼展示 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> <style>