原创 1352：【例4-13】獎金
【題目描述】 由於無敵的凡凡在2005年世界英俊帥氣男總決選中勝出，Yali Company總經理Mr.Z心情好，決定給每位員工發獎金。公司決定以每個人本年在公司的貢獻爲標準來計算他們得到獎金的多少。 於是Mr.Z下令召開mm方會談。每位
2021-11-22 13:13:57
原创 1353：表達式括號匹配(stack)
【題目描述】 假設一個表達式有英文字母（小寫）、運算符（+，—，∗，/+，—，∗，/）和左右小（圓）括號構成，以“@@”作爲表達式的結束符。請編寫一個程序檢查表達式中的左右圓括號是否匹配，若匹配，則返回“YESYES”；否則返回“NONO
2021-11-22 13:13:57
原创 1354：括弧匹配檢驗
【題目描述】 假設表達式中允許包含兩種括號：圓括號和方括號，其嵌套的順序隨意，如（［ ］（））或［（［ ］［ ］）］等爲正確的匹配，［（ ］）或（［ ］（ ）或 ( ( ) ) ）均爲錯誤的匹配。 現在的問題是，要求檢驗一個給定表達式中的
2021-11-22 13:13:57
原创 1372：小明的賬單
【題目描述】 小明在一次聚會中，不慎遺失了自己的錢包，在接下來的日子，面對小明的將是一系列的補卡手續和堆積的賬單… 在小明的百般懇求下，老闆最終同意延緩賬單的支付時間。可老闆又提出，必須從目前還沒有支付的所有賬單中選出面額最大和最小的兩張
2021-06-29 13:13:44
原创 1368：對稱二叉樹(tree_c)
【題目描述】 如果二叉樹的左右子樹的結構是對稱的，即兩棵子樹皆爲空，或者皆不空，則稱該二叉樹是對稱的。編程判斷給定的二叉樹是否對稱. 例：如下圖中的二叉樹T1是對稱的，T2是不對稱的。 二叉樹用順序結構給出，若讀到#則爲空，二叉樹T1=
2021-06-29 13:13:44
原创 1337：【例3-2】單詞查找樹
【題目描述】 在進行文法分析的時候，通常需要檢測一個單詞是否在我們的單詞列表裏。爲了提高查找和定位的速度，通常都畫出與單詞列表所對應的單詞查找樹，其特點如下： 1．根結點不包含字母，除根結點外每一個結點都僅包含一個大寫英文字母； 2．從根
2021-06-28 13:13:38
原创 1340：【例3-5】擴展二叉樹
【題目描述】 由於先序、中序和後序序列中的任一個都不能唯一確定一棵二叉樹，所以對二叉樹做如下處理，將二叉樹的空結點用·補齊，如圖所示。我們把這樣處理後的二叉樹稱爲原二叉樹的擴展二叉樹，擴展二叉樹的先序和後序序列能唯一確定其二叉樹。 現給出
2021-06-28 13:13:38
原创 1338：【例3-3】醫院設置
【題目描述】 設有一棵二叉樹（如下圖），其中圈中的數字表示結點中居民的人口，圈邊上數字表示結點編號。現在要求在某個結點上建立一個醫院，使所有居民所走的路程之和爲最小，同時約定，相鄰結點之間的距離爲11。就本圖而言，若醫院建在11處，則距離
2021-06-28 13:13:38
原创 1365：FBI樹(fbi)
【題目描述】 我們可以把由“00”和“11”組成的字符串分爲三類：全“00”串稱爲BB串，全“11”串稱爲II串，既含“00”又含“11”的串則稱爲FF串。 FBI樹是一種二叉樹，它的結點類型也包括FF結點，BB結點和II結點三種。由一個
2021-06-28 13:13:38
原创 CSP-J/S 第一輪知識點選講
CSP-J/S 第一輪知識點選講 NOIPNOIP（全國青少年信息學奧林匹克競賽）於2019年取消。取而代之的是由CCFCCF推出的非專業級軟件能力認證，也就是現在的CSP−J/SCSP−J/S。作爲一名於2019年1月入OIOI的蒟蒻OI
2021-06-14 13:13:39
原创 C++STL各容器的操作及複雜度
1 vector內部實現: 數組 // 就是沒有固定大小的數組，vector直接翻譯是向量的意思支持操作:begin(), //取首個元素，返回一個iteratorend(), //取末尾（最後一個元素的下一個存儲空間的地址）size()
2020-09-25 14:11:20
原创 OpenJudge：撥鍾問題
總時間限制: 1000ms 內存限制: 65536kB 描述 有9個時鐘，排成一個3*3的矩陣。 |-------| |-------| |-------| | | | | | |
2020-06-22 02:01:35
原创 信息學奧賽一本通（C++）1196：踩方格
目錄 1196：踩方格 【題目描述】 【輸入】 【輸出】 【輸入樣例】 【輸出樣例】 【解法】 1196：踩方格 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 4780 通過數: 3149 【
2020-06-22 02:01:35
原创 信息學奧賽一本通（C++）1190：上臺階
1190：上臺階 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 17719 通過數: 4957 【題目描述】 樓梯有n(71>n>0)階臺階,上樓時可以一步上1階,也可以一步上2階,也可以一
2020-06-22 02:01:35
原创 使用Wireshark學習網絡協議
Wireshark使用教程： https://blog.csdn.net/qq_30682027/article/details/83021901 Wireshark使用詳解：https://blog.csdn.net/qq_361191
2020-06-22 02:01:35