原创 C語言/C++ 動態分配數組(一維/二維)的大小
c語言：malloc - free c++：malloc - free and new - delete 代碼(已通過編譯)： #include <iostream> #include <cstdio> #include <
2020-06-26 22:29:18
原创 LeetCode算法題解 441-排列硬幣【待進一步地完善】
題目描述 題解： 方法1：枚舉法（不解釋） 方法2：等差數列法【待理解】 方法3：二分法【待理解】 代碼： class Solution { public: int arrangeCoins(int n) {
2020-06-26 22:29:18
原创 《計算機網絡—自頂向下方法》 第四章Wireshark實驗：IP
實驗描述： 在本實驗中，我們將研究 IP 協議，重點關注 IP 數據報(IP datagram)。我們將通過分析在執行 traceroute 程序發送和接收的一系列 IP 數據報的過程來完成這個實驗（traceroute 程序本
2020-06-26 22:29:18
8
原创 藍橋杯算法題解 歷屆試題 大臣的旅費
題目描述 問題描述 很久以前，T王國空前繁榮。爲了更好地管理國家，王國修建了大量的快速路，用於連接首都和王國內的各大城市。 爲節省經費，T國的大臣們經過思考，制定了一套優秀的修建方案，使得任何一個大城市都能從首都直接或者通過其他
2020-06-26 22:29:18
原创 LeetCode算法題解 70-爬樓梯
題目描述 題解： 我用的就是動態規劃，其實還有別的方法。 兩種形式：1. 暴力遞歸法(超時) -> 改進爲記憶化搜索 2. 自底向上的迭代(動態規劃) 代碼： class Solution { public: /*
2020-06-26 22:29:18
原创 《計算機網絡—自頂向下方法》 第六章Wireshark實驗：Ethernet and ARP
實驗描述： 在本實驗中，我們將研究以太網協議和 ARP 協議。在開始實驗之前， 您可以查看課本的 6.4.1 節（鏈路層地址和 ARP）和 6.4.2（以太網）, 您也可以去看 RFC 826(ftp://ftp.rfc-edi
2020-06-26 22:29:18
原创 《計算機網絡—自頂向下方法》 第五章Wireshark實驗：ICMP
實驗描述： 在本實驗中，我們將探討 ICMP 協議的幾個方面： Ping 程序生成的 ICMP 消息; Traceroute 程序生成的 ICMP 消息; ICMP 消息的格式和內容。 實驗過程： 1. ICMP 協議和
2020-06-26 22:29:18
1
原创 藍橋杯算法題解 歷屆試題 核桃的數量
題目描述 問題描述 小張是軟件項目經理，他帶領3個開發組。工期緊，今天都在加班呢。爲鼓舞士氣，小張打算給每個組發一袋核桃（據傳言能補腦）。他的要求是： 各組的核桃數量必須相同 各組內必須能平分核桃（當然是不能打碎的） 儘量提
2020-06-26 22:29:17
原创 藍橋杯算法題解 算法訓練 集合運算
題目描述 問題描述 給出兩個整數集合A、B，求出他們的交集、並集以及B在A中的餘集。 輸入格式 第一行爲一個整數n，表示集合A中的元素個數。 第二行有n個互不相同的用空格隔開的整數，表示集合A中的元素。 第三行爲
2020-05-02 02:21:42
原创 藍橋杯算法題解 歷屆試題 瓷磚鋪放
題目描述 問題描述 有一長度爲N(1<=Ｎ<=10)的地板，給定兩種不同瓷磚：一種長度爲1，另一種長度爲2，數目不限。要將這個長度爲N的地板鋪滿，一共有多少種不同的鋪法？ 例如，長度爲4的地面一共有如下5種鋪法： 4
2020-05-02 02:21:42
原创 藍橋杯算法題解 歷屆試題 攔截導彈
題目描述 問題描述 某國爲了防禦敵國的導彈襲擊，發展出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的導彈來襲。由於該系
2020-05-02 02:21:42
1
原创 藍橋杯算法題解 歷屆試題 分考場
題目描述 問題描述 n個人參加某項特殊考試。 爲了公平，要求任何兩個認識的人不能分在同一個考場。 求是少需要分幾個考場才能滿足條件。 輸入格式 第一行，一個整數n(1<n<100)，表示參加考試的人數。 第二
2020-04-17 08:05:10
原创 藍橋杯算法題解 歷屆試題 合根植物
題目描述 問題描述 w星球的一個種植園，被分成 m * n 個小格子（東西方向m行，南北方向n列）。每個格子裏種了一株合根植物。 這種植物有個特點，它的根可能會沿着南北或東西方向伸展，從而與另一個格子的植物合成爲一體。
2020-04-11 14:26:08
原创 藍橋杯算法題解 歷屆試題 錯誤票據
題目描述 問題描述 某涉密單位下發了某種票據，並要在年終全部收回。 每張票據有唯一的ID號。全年所有票據的ID號是連續的，但ID的開始數碼是隨機選定的。 因爲工作人員疏忽，在錄入ID號的時候發生了一處錯誤，造成了某個ID斷號，另
2020-04-11 14:26:08
原创 藍橋杯算法題解 歷屆試題 帶分數
題目描述 問題描述 100 可以表示爲帶分數的形式：100 = 3 + 69258 / 714。 還可以表示爲：100 = 82 + 3546 / 197。 注意特徵：帶分數中，數字1~9分別出現且只出現一次（不包含0）。 類似
2020-04-11 14:26:08