原创 髮型糟糕的一天

總時間限制: 2000ms 單個測試點時間限制: 1000ms 內存限制: 65536kB 描述 農夫John 的N(1 ≤ N ≤ 80,000)只奶牛中,有一些也許正在經歷髮型糟糕的一天。每隻奶牛對自己亂糟糟的髮型都有自知之明,農夫J

原创 括號畫家(棧)

#include <iostream> #include <cstring> #include <string> #include <stack> using namespace std; string s; stack<char>

原创 直接計算中綴表達式(棧)

 思路與“中綴表達式轉後綴表達式”相似 #include <iostream> #include <cstring> #include <stack> #include <cmath> using namespace std; sta

原创 attacklab_phase5

答案之一:  00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00

原创 大端法與小端法

小端法(little endian),就是將最低有效字節放在前面 大端法(big endian),就是將最高有效字節放在前面 小端法違反直覺,但是主流操作系統都用這個,平時我們用的都是小端法 大端法符合習慣,用於網絡字節流   需要澄清:

原创 長記性:英語數字轉換器

題目鏈接 我吐了 getline完了以後記得判斷字符串是否爲空,數據可能會給空行 #include <iostream> #include <cstring> #include <string> #include <unordered_

原创 KMP算法-NFA版

首先是KMP算法的標準模板 #include <iostream> #include <cstring> using namespace std; int* buildNext(char* P){ int m = strlen

原创 KMP算法-DFA版本

一、暴力法 爲了更好地理解KMP算法,我們先來看看樸素的暴力法是如何執行的。 設待匹配的字符串爲ABABABABAC,模式串爲ABABAC,i爲字符串下標,j爲模式串下標 首先取i=0,遍歷一遍j,直到出現不匹配: ABABABABAC

原创 CSAPP-Datalib

/* * CS:APP Data Lab * * <Please put your name and userid here> * * bits.c - Source file with your solutions

原创 bomblab總結

趁熱打鐵先把phase6的破解過程記錄下來 0x00000000004010f4 <+0>: push %r14 0x00000000004010f6 <+2>: push %r13 0x000

原创 42點(dfs非常規)

總時間限制: 1000ms 內存限制: 65536kB 描述 小機器人Marvin發明了這個叫42點的小遊戲。在這個遊戲中,玩家會獲得n個數。玩家需要使用'+'、'-'、'*'、'/'、'('、')'以及這n個數構成一個合法的中綴表達式,

原创 解決:ssh無法連接,報錯“Socket error Event: 32 Error: 10053.”

在vultr申請了一個vps,能ping通,22號端口沒有被封,用官網的consule能連通並操作,但是就是ssh連不上 報錯:Socket error Event: 32 Error: 10053. 解決方案: 參考這篇博文,在/etc

原创 多項式加法(鏈表)

總時間限制: 1000ms 內存限制: 5000kB 描述     我們經常遇到兩多項式相加的情況,在這裏,我們就需要用程序來模擬實現把兩個多項式相加到一起。首先,我們會有兩個多項式,每個多項式是獨立的一行,每個多項式由係數、冪數這樣的多