原创 LeetCode算法題解 205-同構字符串

題目描述 題解: 注意兩個點: 一個字母只能映射一個字母,也就是說假設 a -> b了,那就不能 a -> c了。 一個字母只能被映射一次,也就是說假設 a -> b,那就不能 c -> b 我的代碼中的 map<char,c

原创 CCP-CSP認證考試 201703-3 Markdown c/c++題解

題目描述 題解: 這道題我做了挺長時間了(看起來挺簡單的,但是做起來還是有點難度),結果還只有70分。 我只說下我的過程: 1、只考慮區塊(標題、無序列表、段落): 4個測點,正好拿了40分 2、考慮區塊內的強調:多了兩個測點,

原创 CCP-CSP認證考試 201803-3 URL映射 c/c++題解

題目描述 題解: 這道題我只拿到了50分,還有50分是沒有考慮的情況: 我的思路: 輸入(其實這種大型的模擬題將輸入完成了,就完成了三分之一了,其餘的三分之二就是寫出整體的邏輯+調試了): rule 規則我用一個一維數組保存,

原创 爲什麼Dijktra算法解決不了帶有負權邊的問題?【帶有經典例子講解】

首先明確一點,Dijkstra算法 不是解決不了所有的帶有負權邊的問題,只是有的情況解決不了,直接上圖吧。 比如下面這種情況,就出來不了正確的結果。 但是隻要稍稍更換下權值,就是可以的。 所以遇到負權邊的情況,就老老實實用SP

原创 藍橋杯算法題解 歷屆試題 翻硬幣

題目描述 問題描述 小明正在玩一個“翻硬幣”的遊戲。 桌上放着排成一排的若干硬幣。我們用 * 表示正面,用 o 表示反面(是小寫字母,不是零)。 比如,可能情形是:oo*oooo 如果同時翻轉左邊的兩個硬幣,則變爲:oooo**

原创 《計算機網絡—自頂向下方法》 第八章Wireshark實驗:SSL

實驗描述: 在本實驗中,我們將研究安全套接層(SSL)協議,我們將會重點關注通過 TCP 連接發送的 SSL 記錄。我們將會通過您的主機和電子商務服務器發送的 SSL 記錄 的跟蹤來實現。 我們將研究各種 SSL記錄類型以及 S

原创 LeetCode算法題解 231-2的冪

題目描述 題解: 循環判斷法 遞歸判斷法 性質法:2的冪對應的二進制數,一定有且只有一個1。 代碼: class Solution { public: bool isPowerOfTwo(int n) {

原创 CCP-CSP認證考試 201809-3 元素選擇器 c/c++題解

CCF-CSP認證考試題解目錄By東瓜lqd 題目描述: 題解: 先說一句,這道題目只拿到了70分,而且具體哪幾個點還沒有拿到我自己都是知道了,下面是分析過程: 1. 對於數據的輸入: 我使用的是vector arr[MAX],

原创 CCP-CSP認證考試 201612-3 權限查詢 c/c++題解

題目描述 題解: 先聲明一下,只完成了60分(有50%的樣例是 不帶等級權限+不帶等級的查詢,所以我考慮了帶等級的情況,但是沒有考慮好) 我的思路: 先來處理輸入: 每個權限作爲一個 pair<string,int>,stri

原创 安卓開發中的 Environment.getExternalStorageDirectory()路徑到底在哪?

學習安卓開發的時候,會遇到Environment.getExternalStorageDirectory()路徑,書(《安卓開發 - 第一行代碼》)上的解釋是在手機的SD卡,但是現在手機一般都沒有SD卡了,那應該對應的是哪個路徑呢

原创 CCP-CSP認證考試 201604-2 俄羅斯方塊 c/c++題解

題目描述 題解: 我的思路: 題目要求輸入一個15 x 10的原始圖形g1,然後再輸入一個4 x 4的填充圖形g2,還要輸入一個位置(這個位置就是4 x 4的圖形整體的左邊位置) 將4 x 4的圖形g2填充到15 x 10的圖

原创 藍橋杯算法題解 算法訓練 剪格子

題目描述 題解: 這道題很明顯就是dfs,從左上角開始找到tmpSum=sum/2,然後記錄下最小的格子數目,最後輸出即可。 代碼: #include <iostream> #include <cstdio> #inc

原创 LeetCode算法題解 234-迴文鏈表

題目描述 題解: 直接看代碼。 代碼: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNod

原创 LeetCode算法題解 198-打家劫舍

題目描述 題解: 動態規劃方程: dp[i] = max(dp[i-2] + a[i],dp[i-1]) 對於第i號房屋,有兩種選擇:1. 拿這家的a[i],然後考慮dp[i-2]的(不能拿相鄰的)2. 不拿這家的,考慮dp[i

原创 LeetCode算法題解 203-移除鏈表元素

題目描述 題解: 其實這就是一道簡單模擬題,看我的代碼來理解吧: tmp:記錄下臨時的圖,初始值就是grid 開個循環: 判斷1:遍歷grid,如果圖中沒有1,也就代表沒有新鮮的了,直接返回分鐘數 (放在前面是因爲有可能初始狀態