原创 Vim代碼高亮補全插件配置總結
Vim代碼高亮補全插件配置總結 雲服務器上沒裝desktop，迫不得已配置一下vim的代碼高亮，看着舒服很多。 參考博客： https://www.cnblogs.com/write-hua/p/7697762.html ，代碼高
2020-05-17 21:02:16
原创 半同步/半反應堆線程池實現簡單web服務器
半同步/半反應堆線程池實現簡單web服務器，解析http請求 此篇爲《linux高性能服務器編程》第15章線程池實例的學習筆記。 半同步/半反應堆線程池模型與進程池模型類似，不過需要考慮使用請求隊列，互斥鎖來同步線程之間的工作。
2020-05-06 07:19:02
原创 牛客OI周賽15-普及組部分題解
鏈接：https://ac.nowcoder.com/acm/contest/4911 B.三角形 題目大意： 給定n個盒子，每個盒子中有一定數量的寶物，現在你每次可以從一個盒子中拿取一個寶物，這樣就會有很多種不同的價值和結果。現在問你前
2020-04-06 16:37:11
原创 LInux下C++多線程編程總結
C++多線程與多進程編程 Linux下的多線程庫：NGPT和NPTL，NPTL比linuxThread效率更高，且符合POSIX編程規範，因此通常都是用POSIX下的線程庫：pthread標準 NPTL的實現包括三個內容，創建線程和結束
2020-03-08 18:23:05
1
原创 BZOJ 1726: [Usaco2006 Nov]Roadblocks第二短路 ——Dijkstra+玄學
這個題玄學衝過，規定每個點訪問次數不能超過50次，然後找優先隊列中第二次到達終點t的狀態返回就ok 記錄一下，怕忘了 #include <cstdio> #include <cstring> #include <algorithm> #
2020-03-08 05:50:31
原创 【持續更新】碰見頻率高的幾種dp
都是一些面試筆試常見的問題，基本思路理解了就很簡單。 最長公共子序列 #include <bits/stdc++.h> using namespace std; /* 最長公共子序列 */ const int maxn=2e3+10
2020-02-26 01:41:12
原创 區間dp練習題
題目鏈接：https://www.luogu.com.cn/problem/T121078?contestId=26815 題目描述 阿偉死了 qwq (終於死了) ，因爲這個他玩的遊戲實在是太難了，他通宵幾天都沒能過關，最後猝死在電腦前
2020-02-25 04:40:54
原创 牛客練習賽56.小雀和他的王國 （無向圖縮點+樹的直徑）
題目鏈接：https://ac.nowcoder.com/acm/contest/3566/E 題目大意： 給定一個無向圖，初始時無向圖內的任意兩點均有若干條路徑，現在你可以加一條邊，使得下一次隨機刪除一條邊時，刪除的邊讓某兩個城市變成無
2020-02-20 19:42:19
原创 騰訊2020校園招聘-後臺&綜合-第一次筆試題目解析
[編程題]壓縮算法 時間限制：C/C++ 2秒，其他語言4秒 空間限制：C/C++ 256M，其他語言512M 小Q想要給他的朋友發送一個神祕字符串，但是他發現字符串的過於長了，於是小Q發明了一種壓縮算法對字符串中重複的部分進行了壓縮，對
2020-02-20 19:42:19
原创 牛客練習賽56D.小翔和泰拉瑞亞（線段樹+思維）
題目鏈接：https://ac.nowcoder.com/acm/contest/3566/D 題目大意： 給定一個n元素數組，你有m個操作，每次操作可以選擇一個區間[li,ri]，將這個區間內的數減少vi，你可以選擇其中一些進行操作，問
2020-02-20 19:42:19
原创 《Linux高性能服務器》——第六章總結
第六章：linux高級i/o函數 網絡I/O一直是Linux網絡編程中極其重要的一部分，除了前面講到的send、recv等，socket編程接口還給出了很多高級了I/O函數，這些函數大致分爲三類: 用於創建文件描述符的函數，包括pip
2020-02-20 19:42:19
原创 [HAOI2015]樹上操作
題目描述 有一棵點數爲 N 的樹，以點 1 爲根，且樹點有邊權。然後有 M 個操作，分爲三種： 操作 1 ：把某個節點 x 的點權增加 a 。 操作 2 ：把某個節點 x 爲根的子樹中所有點的點權都增加 a 。 操作 3 ：詢問
2020-02-20 19:42:19
原创 Codeforces 1278 B. A and B （思維題）
題目鏈接：https://codeforces.com/contest/1278/problem/B 題目大意： 給定兩個整數a,b，現在進行以下的操作： 第一次操作，從a,b兩個數中選擇一個+1。 第二次操作，從a,b兩個數中選擇一個+
2020-02-20 19:42:19
原创 騰訊2018秋招正式筆試題目——拼湊硬幣
時間限制:（每個case）2s 空間限制：128MB 小Q十分富有，擁有非常多的硬幣，小Q擁有的硬幣是有規律的，對於所有的非負整數K，小Q恰好各有兩個面值爲2^K的硬幣，所以小Q擁有的硬幣就是1,1,2,2,4,4,8,8,…。
2020-02-20 19:42:19
原创 TCP的三次握手與四次揮手
資料參考於 1.《Linux高性能服務器編程》 2.https://blog.csdn.net/qq_38950316/article/details/81087809 基礎的協議知識需要牢牢掌握，這樣才能抓住問題的本質。 一.TCP頭部
2020-02-20 19:42:19