原创 C++基本算術類型

C++基本類型包括算術類型和空類型(void) 算數類型包含整型(包括字符和布爾類型)和浮點型 C++標準規定尺寸的最小值如下 類型 含義 大小 bool 布爾類型 未定義 char 字符 8位 int 整型

原创 C++ extern 變量聲明與定義的關係

聲明(declaration):告訴程序有這麼一個名字,一個文件如果想使用從別處定義的名字則必須包含對那個名字的聲明 定義(definition):創建與名字關聯的實體 變量聲明規定了變量的類型和名字,這一點在上定義與之相同。但

原创 PAT(Advanced Level) 1003. Emergency(25) 最短路 + DFS

題目鏈接 Emergency Time limit:1 seconds Memory limit:256 megabytes Problem Description IAs an emergency rescue team

原创 Codeforces 887C:Solution for Cube(模擬)

題目鏈接 Solution for Cube Time limit:2 seconds Memory limit:256 megabytes Problem Description During the breaks be

原创 Libevent學習筆記

Libevent 學習筆記 爲了準備實習,提前學習一下Libevent,由於官方文檔主要都是在介紹庫的內容,有很多坑還是得自己踩,所以開一篇文章記錄一下 安裝&&部署 安裝還是比較容易,安裝github上的步驟就可以順利完成,就是ma

原创 深信服面試準備題庫

sangfor面試準備 (已拿offer) Linux網絡編程 1.域套接字比流式套接字快的原因? UNIX域套接字用於同一臺pc上運行的進程之間通信,它僅僅複製數據,不執行協議處理,不需要增加刪除網絡報頭,無需計算校驗和,不產生順序

原创 2018深信服秋招C++筆試題

1.有N個木板,問能容下多少水 比如下面的木板長度就是2,1,3,可以容下4單位水 | |- -| |-|-| 思路:用一個前綴數組,一個後綴數組記錄分別當前位置左右最高的木板,那麼這兩者取最小值就是當前位置能容下的水了 #

原创 【網絡編程入門】使用socket在Linux下實現即時通信軟件

使用socket在Linux下實現即時通信軟件 在前一篇文章中講到了如何使用winsock:【網絡編程入門】在C++中使用Windows TCP Sockets,也算是勉強入門了吧,接下來自己寫一下在Linux下的網絡編程,也算是把

原创 數據挖掘中的數據

數據挖掘中的數據 數據挖掘中的數據 屬性的類型 標稱(=,≠) 序數(>,<) 區間(+,-) 比率(×,÷) 數據集 數據集的一般特性 遺漏值 出現遺漏值的原因 處理遺漏值的策略 數據預處理 聚集 抽樣 維規約 維災難

原创 CF#479 D:Divide by three, multiply by two(DFS)

題目鏈接 Divide by three, multiply by two 題意 有一個數x,經過一下兩種操作 ×2 ÷3 結果記錄在黑板上,但順序是亂的,現在要我們求正確的順序 解題思路 直接搜索,搜到結果回溯時記錄就可以了 Co

原创 PAT (Advanced Level)1009. Product of Polynomials (25) 水

題目鏈接 1009. Product of Polynomials (25) Time limit:400 ms Memory limit:65536 kB Problem Descrpition This time, you are

原创 DFA轉化爲NFA DFA的確定化 代碼實現

#include <iostream> #include <map> #include <set> #include <queue> #include <cstdlib> #include <cstring> #include <cstd

原创 【網絡編程入門】在C++中使用Windows TCP Sockets

在C++中使用Windows TCP Sockets Programming Windows TCP Sockets in C++ for the Beginner 譯者注:本文於作者創作於2006年,在Word文檔中能找到的作者名爲C

原创 三種內存分配算法總結及代碼實現

首次適應算法 最壞適應算法 最佳適應算法 代碼實現 首次適應算法 找第一個滿足大小的空閒分區 該算法從空閒分區鏈首開始查找,直至找到一個能滿足其大小要求的空閒分區爲止。然後再按 照作業的大小,從該分區中劃出一塊內存

原创 C++動態鏈接庫 靜態綁定 動態綁定

動態鏈接庫 動態鏈接庫 創建DLL 靜態綁定 動態綁定 Dynamic-Link Libraries - MSDN 動態鏈接庫(DLL)時一個包含了數據和函數,可以由另一個模塊(應用程序或DLL)中被調用。 DLL