1.?從零實現一個http服務器
《個人項目學習指引》
本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。 如若轉載，請注明出處：http://www.pswp.cn/news/385179.shtml 繁體地址，請注明出處：http://hk.pswp.cn/news/385179.shtml 英文地址，請注明出處：http://en.pswp.cn/news/385179.shtml
如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！相關文章
1069 微博轉發抽獎 （20 分）
小明 PAT 考了滿分，高興之余決定發起微博轉發抽獎活動，從轉發的網友中按順序每隔 N 個人就發出一個紅包。請你編寫程序幫助他確定中獎名單。 輸入格式： 輸入第一行給出三個正整數 M（≤ 1000）、N 和 S，分別是…
【1】TCP三次握手的第三次的 ack包丟失會怎樣？
面試題：
在 TCP 建立連接的三次握手連接階段，如果客戶端發送的第三個ACK包丟了，那么客戶端和服務端分別進行什么處理呢？ 相信了解 tcp 協議的人，三次握手的過程肯定很了解了。第三次的 ack 包丟失就是說在 client 端…
1070 結繩 （25 分
給定一段一段的繩子，你需要把它們串成一條繩。每次串連的時候，是把兩段繩子對折，再如下圖所示套接在一起。這樣得到的繩子又被當成是另一段繩子，可以再次對折去跟另一段繩子串連。每次串連后，原來兩段繩子的長度就會減…
1071 小賭怡情 （15 分）
常言道“小賭怡情”。這是一個很簡單的小游戲：首先由計算機給出第一個整數；然后玩家下注賭第二個整數將會比第一個數大還是小；玩家下注 t 個籌碼后，計算機給出第二個數。若玩家猜對了，則系統獎勵玩家 t 個籌碼…
1072 開學寄語 （20 分）
下圖是上海某校的新學期開學寄語：天將降大任于斯人也，必先刪其微博，卸其 QQ，封其電腦，奪其手機，收其 ipad，斷其 wifi，使其百無聊賴，然后，凈面、理發、整衣&am…
九大經典算法之插入排序、希爾排序
01 插入排序(Insertion Sort) 原理：每次選擇一個元素，并且將這個元素和整個數組中的所有元素進行比較，然后插入到合適的位置。 void insertion_sort(int arr[], int n)
{int i,j;for (i 1; i < n; i) {int tmp arr[i];for (j i; j >…
九大經典算法之冒泡排序、快速排序
03 冒泡排序(Bubble Sort) 每次選擇兩個元素，按照需求進行交換（比如需要升序排列的話，把較大的元素放在靠后一些的位置），循環 n 次（n 為總元素個數），這樣小的元素會不斷 “冒泡” 到…
1073 多選題常見計分法 （20 分）
批改多選題是比較麻煩的事情，有很多不同的計分方法。有一種最常見的計分方法是：如果考生選擇了部分正確選項，并且沒有選擇任何錯誤選項，則得到 50% 分數；如果考生選擇了任何一個錯誤的選項，則不能得分。本題…
1075 鏈表元素分類 （25 分）
給定一個單鏈表，請編寫程序將鏈表元素進行分類排列，使得所有負值元素都排在非負值元素的前面，而 [0, K] 區間內的元素都排在大于 K 的元素前面。但每一類內部元素的順序是不能改變的。例如：給定鏈表為 18→7→-4→0→5→-6→10→1…
1074 宇宙無敵加法器 （20 分）
地球人習慣使用十進制數，并且默認一個數字的每一位都是十進制的。而在 PAT 星人開掛的世界里，每個數字的每一位都是不同進制的，這種神奇的數字稱為“PAT數”。每個 PAT 星人都必須熟記各位數字的進制表，例如“……0527”就表示最低…
九大經典算法之選擇排序、堆排序
05 選擇排序 （Selection Sort） 原理：每一次從待排序的數據元素中選出最小（或最大）的一個元素，存放在序列的起始位置，然后，再從剩余未排序元素中繼續尋找最小（大ÿ…
九大經典算法之歸并排序
07 歸并排序 （Merge Sort） 歸并操作的工作原理如下：第一步：申請空間，使其大小為兩個已經排序序列之和，該空間用來存放合并后的序列；第二步：設定兩個指針，最初位置分別為兩…
長連接和Keepalive詳解
客戶端主機依舊活躍（up）運行，并且從服務器可到達。從客戶端TCP的正常響應，服務器知道對方仍然活躍。服務器的TCP為接下來的兩小時復位存活定時器，如果在這兩個小時到期之前，連接上發生應用程序的通信&#…
九大經典算法之基數排序、桶排序
08 基數排序（Radix Sort） 基數排序是一種非比較型整數排序算法，其原理是將整數按位數切割成不同的數字，然后按每個位數分別比較。排序過程是將所有待比較數值統一為同樣的數位長度，數位較短的數前面補零，然…
非阻塞connect
在 socket 是阻塞模式下 connect 函數會一直到有明確的結果才會返回（或連接成功或連接失敗），如果服務器地址“較遠”，連接速度比較慢，connect 函數在連接過程中可能會導致程序阻塞在 connect 函數處好一會兒࿰…
1076 Wifi密碼 （15 分）
下面是微博上流傳的一張照片：“各位親愛的同學們，鑒于大家有時需要使用 wifi，又怕耽誤親們的學習，現將 wifi 密碼設置為下列數學題答案：A-1；B-2；C-3；D-4；請同學們自己作答…