原创 【洛谷】P1434 [SHOI2002]滑雪

題目描述 Michael 喜歡滑雪。這並不奇怪,因爲滑雪的確很刺激。可是爲了獲得速度,滑的區域必須向下傾斜,而且當你滑到坡底,你不得不再次走上坡或者等待升降機來載你。Michael 想知道在一個區域中最長的滑坡。區域由一個二維數組給出。數

原创 [洛古]P1044 棧

題目背景 棧是計算機中經典的數據結構,簡單的說,棧就是限制在一端進行插入刪除操作的線性表。 棧有兩種最重要的操作,即 pop(從棧頂彈出一個元素)和 push(將一個元素進棧)。 棧的重要性不言自明,任何一門數據結構的課程都會介紹棧。寧寧

原创 【POJ】Find them, Catch them

  Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 62168   Accepted: 18835 Description The police office in

原创 [洛谷]P1177 【模板】快速排序

題目描述 利用快速排序算法將讀入的 NN 個數從小到大排序後輸出。 快速排序是信息學競賽的必備算法之一。對於快速排序不是很瞭解的同學可以自行上網查詢相關資料,掌握後獨立完成。(C++C++ 選手請不要試圖使用 STL,雖然你可以使用 so

原创 [洛谷]P2240 【深基12.例1】部分揹包問題

題目描述 阿里巴巴走進了裝滿寶藏的藏寶洞。藏寶洞裏面有 N(N \le 100)N(N≤100) 堆金幣,第 ii 堆金幣的總重量和總價值分別是 m_i,v_i(1\le m_i,v_i \le 100)mi​,vi​(1≤mi​,vi​

原创 [leetcode]1390. 四因數

【題目】 給你一個整數數組 nums,請你返回該數組中恰有四個因數的這些整數的各因數之和。 如果數組中不存在滿足題意的整數,則返回 0 。   示例: 輸入:nums = [21,4,7] 輸出:32 解釋: 21 有 4 個因數:1,

原创 【洛谷】P1803 凌亂的yyy / 線段覆蓋

題目背景 快 noip 了,yyy 很緊張! 題目描述 現在各大 oj 上有 nn 個比賽,每個比賽的開始、結束的時間點是知道的。 yyy 認爲,參加越多的比賽,noip 就能考的越好(假的)。 所以,他想知道他最多能參加幾個比賽。 由於

原创 Paxos 算法

Paxos算法是萊斯利·蘭伯特(Leslie Lamport,就是 LaTeX 中的"La",此人現在在微軟研究院)於1990年提出的一種基於消息傳遞的一致性算法。這個算法被認爲是類似算法中最有效的。 1概述 Paxos算法是萊斯利·

原创 Linux tcpdump命令詳解

簡介 用簡單的話來定義tcpdump,就是:dump the traffic on a network,根據使用者的定義對網絡上的數據包進行截獲的包分析工具。 tcpdump可以將網絡中傳送的數據包的“頭”完全截獲下來提供分析。它支持針

原创 C++——STL所有算法介紹

STL算法部分主要由頭文件<algorithm>,<numeric>,<functional>組成。要使用 STL中的算法函數必須包含頭文件<alg

原创 集羣感知

服務器集羣概述 服務器集羣感知的應用程序通常至少需要以下功能: 具有狀態維護和查詢功能的組成員:需要實時組成員,以便在一組活動的服務器上分發處理。爲

原创 CAP理論

1.CAP概述 CAP理論是由EricBrewer教授提出的,在設計和部署分佈式應用的時候,存在三個核心的系統需求,這個三個需求之間存在一定的特殊關係。三個需求如下: C: Consistency 一致性 A: Availabil

原创 strace用法說明

strace命令詳解 strace 命令是一種強大的工具,它能夠顯示所有由用戶空間程序發出的系統調用。   strace 顯示這些調用的參數並返回符

原创 關於使用strace調試網絡程序

strace 簡介 strace 命令是一種強大的工具, 能夠顯示任何由用戶空間程式發出的系統調用. strace 顯示這些調用的參數並返回符號形式的值. strace 從內核接收信息, 而且無需以任何特別的方式來構建內核. stra

原创 Linux系統巡檢常用命令

Linux系統需要定期巡檢,以檢查服務器軟硬件使用情況,相當於對人的體檢,確保可以及時發現問題、解決問題,降低損失,常用的巡檢命令如下: # uname -a # 查看內核/操作系統/CPU信息 # head -n 1 /etc/i