原创 B. Yet Another Crosses Problem
//讀題真的很重要，現在英語太差了吧，都看不懂題，哭了，打cf的時候，B題的題意愣是沒懂 http://codeforces.com/contest/1194/problem/B //後來看了下別人寫的，555 //理解了一下題
2020-06-21 06:41:47
原创 數據結構——複習五
今天才把字符串匹配搞好，算法真的是不簡單，再次複習又多了很多收穫 數組和廣義表 數組這種數據結構可以看成是線性表的推廣。矩陣問題，一般被描述爲一個二維數組，當矩陣規模很大且具有特殊結構（對角矩陣，三角矩陣，對稱矩陣，稀疏矩陣），爲
2020-06-21 06:41:47
原创 數據結構——複習六(樹)
樹描述層次結構，是一種一對多的邏輯關係 樹的定義 樹是由n個結點組成的有限集合。 如果n=0，稱爲空樹 如果n>0，則： 有一個特定的稱之爲根(root)的結點，它只有後繼，但沒有前驅； 除根以外的其它結點劃分爲m (m≥0)個互
2020-06-21 06:41:47
原创 2018CCPC吉林賽區 The Hermit
//昨天在杭電上有了重現賽，組隊打了一下，這個題沒做出來，公式推的過程有點複雜，以後要多做做這種思維題，其實只要推出公式，代碼就那麼幾行，放題~~~ http://acm.hdu.edu.cn/contests/contest_s
2020-06-21 06:41:47
原创 數據結構——複習四
//雖然我覺得，我剛開始複習的這些，在庫裏其實有可以直接調用的，有現成的，但我們還需要明白這是一種思想，所以我靜下心來好好體會了一下，做這些事，其實都是很有必要的。 串(字符串)：是零個或多個字符組成的有限序列。記作： S=“a1
2020-06-21 06:41:36
原创 數據結構——複習八(查找)
8.1 查找表的存儲：線性表、索引結構、二叉樹和哈希表。 對查找表進行的操作主要有：查找、增加和刪除元素。其中最主要的運算是進行查找（檢索）。 查找方法評價 （1）查找速度 （2）佔用存儲空間多少 （3）算法本身複雜程度 （4）平
2020-03-12 06:37:43
原创 數據結構——複習九(排序)
排序 穩定排序和不穩定排序 假設Ri=Rj(0<=i,j<=n-1,i≠j)，且在排序前的序列中Ri領先於Rj(即i<j)，若在排序後的序列中Ri仍領先於Rj，則稱所用的排序方法是穩定的，否則是不穩定的。 內部排序：待排序記錄存放
2020-03-07 15:53:10
原创 數據結構——複習三
棧和隊列 棧：僅在表尾進行插入或刪除操作的線性表 棧頂：在棧頂操作，是表尾，通常用top表示 棧底：bottom，是表頭 空棧：空表 通常棧底固定，棧頂移動，特點是：先進後出（FILO）或後進先出（LIFO） 有順序棧和鏈棧 /
2020-02-29 22:52:56
原创 數據結構——複習二
2.1線性結構 線性結構的特點：在數據元素的非空有限集中 （1）存在唯一的一個被稱作“第一個”的數據元素 （2）存在唯一的一個被稱作“最後一個”的數據元素 （3）除了第一個外，集合中的每個數據元素均只有一個前驅 （4）除最後一個外
2020-02-28 21:38:50
原创 數據結構——複習一
//疫情期間想簡單的複習一下數據結構，在家待着也太無聊了嗷嗷 數據結構課程集中討論軟件開發過程中的設計階段，分析階段所涉及到的數據的若干基本問題 （數據的邏輯結構，存儲結構，對數據施加的操作） 最後我們要達到的目標：能夠分析研究計
2020-02-28 11:01:36
原创 杭電第四場多校——H - K-th Closest Distance
//這道題比賽的時候不太會寫，其實應該是（主席樹+二分） //找了一個模版，還有別人寫的正解 https://blog.csdn.net/qq_37685156/article/details/80364092 https:/
2019-08-08 16:15:14
3
原创 牛客多校第六場——B Shorten IPv6 Address
這題是個水題，太久沒寫代碼都不太能寫出來了，我覺得這題本來是可以過的 學習到了%x等的用法，真的很方便，哈哈 題意真的真的很簡單，話不多說，哈 #include <iostream> #include <cstdio> #in
2019-08-06 16:13:11
原创 2019牛客暑期多校訓練營第二場——H Second Large Rectangle
//第二場一個題都沒寫出來，這是什麼神仙比賽~~~ https://ac.nowcoder.com/acm/contest/882/H 第一種看了別人的寫法，明明寫的一樣爲什麼自己的是不過的，很奇怪，呃呃呃…… //放上一個別人
2019-08-01 16:25:09
2
原创 牛客多校第三場——F Planting Trees
//又是一個矩陣的問題，還要，我在網上看了一個二維ST表的做法，找不到了，而且我自己只過了百分之九十的樣例https://ac.nowcoder.com/acm/contest/883/F 題意:就是求滿足條件的最大矩形面積，
2019-08-01 16:25:09
1
原创 D1. Submarine in the Rybinsk Sea (easy edition)
//看做的人挺多，也補一下吧，還沒來得及看，哈哈 http://codeforces.com/contest/1195/problem/D1 //這題的題意很好理解，不說了，很簡單，應該做快一點的 題解： 對n個數的每一個數都
2019-07-30 16:20:48