原创 k8s環境搭建筆記
最近要學一下k8s，做一下環境搭建的筆記。 更新yum源。 （這個應該是好使的。一般生成緩存完 yum update都是有文件要更新的，如果沒有最好再來一遍） 2 安裝docker時 net/http: TLS handsha
2020-07-03 07:53:11
原创 P3758可樂
https://www.luogu.com.cn/problem/P3758 兩種思路： ①考慮鄰接矩陣的冪對於圖的意義。矩陣乘法定義如下ai,j=ai,k∗ak,ja_{i,j}=a_{i,k}*a_{k,j}ai,j=ai,
2020-06-23 23:08:45
原创 Wannafly挑戰賽6
https://www.nowcoder.com/acm/contest/37#question A 給定n組數，（1<=n<=1e5），每組兩個數，a，b，求兩個數範圍內的 平方數有多少。（0<=a<=b<=1e9）. 時
2020-06-23 23:08:34
原创 ac自動機題集和應用
最近需要使用ac自動機。補了一下算法。 https://www.cnblogs.com/sclbgw7/p/9260756.html https://www.cnblogs.com/sclbgw7/p/9875671.html 大
2020-06-23 16:05:37
原创 ccf五年試題三年模擬
過幾天就要參加這個認證了，上週看了上把的題，雖然好久沒寫代碼了但是應該比上次打的時候強點，加油。 地鐵修建 201703-4 問題描述 試題編號： 201703-4 試題名稱： 地鐵修建 時間限制： 1.0
2020-06-23 16:05:37
原创 wannafly練習賽8
https://www.nowcoder.com/acm/contest/39#question 收穫：學習了容斥原理（一語成讖，當亞洲賽開始前我告訴自己，如果現在不努力學習算法，以後肯定還要在學習，但是那個時候學習的時候就有一
2020-06-23 16:05:37
原创 差分數組與樹狀數組區間更新
查分數組 差分數組是通過維護相鄰元素的差值，來實現對多次區間操作的優化。（第一次見） 比方說給定多次操作 a,b,c, 對[a,b]內元素都+c 。然後求各元素的值 如果是普通的暴力求法，每次對[a,b]複雜度太高了。所以我們整一
2020-06-23 16:05:25
原创 牛客練習賽9
https://www.nowcoder.com/acm/contest/40#question 三道簡答題，三道難題。 難題看着補吧qwq，雖然一般都不會補，面試肯定不會這麼難吧qwq 吐槽：1 依舊沒抽中。 2 剩下
2020-06-23 16:05:02
原创 C/C++注意事項
我越發越感覺項目和之前的代碼相比差距不小，之前的代碼只是考慮時間複雜度和空間複雜度，而實際上工程代碼要考慮更多的東西。比方說，之前我寫代碼，從來只有malloc沒有free，經常導致代碼運行幾次就 segment fault了。不
2020-06-23 16:04:50
原创 Codeforces Round #455 (Div. 2)-A，B，C，D，E
http://codeforces.com/contest/909 差F題了，有機會再補吧。F是思維題。 斷斷續續補了好久。。 比賽就做了A，B 。 A 給你兩個名字，要求一個名字由這兩個的前綴拼接順序而成並且字典序最小
2020-06-23 16:04:50
原创 linux&項目知識點總結
我太鹹魚了，一個月前制定的計劃，現在還沒完成。我決定把要寫的先寫在這裏，免得我忘記了。 無鎖循環隊列kfifo CPU親和性設定 設置大小端判定宏 安裝OCCI，zlib，libpcap（centos7） 1 實現無鎖環形隊列
2020-06-23 16:04:50
原创 libpcap網絡流量分析筆記
1 利用libpcap進行抓 MAC幀，並且對其中的IP數據包進行分析。 問題及解釋見註釋 #include"pcap.h" struct ether_header{ u_int8_t ether_dhost[6]
2020-06-23 16:04:50
原创 利用zlib壓縮和解壓gzip文件
因爲項目的原因要運行一個這樣的小小的demo。 操作系統：ubuntu19.04(優麒麟) ①安裝 zlib.h頭文件。 參考這位大佬的博客 https://blog.csdn.net/wsclinux/article/detai
2020-06-23 16:04:50
原创 linux虛擬文件系統-以ext2爲例
介紹一下文件系統，本文的下限是對文件系統的一些概念進行介紹，並且存一下有用的圖，上限是對ext2進行一個比較細緻的分析。如果有任何問題，大家可以看一下諸如《現代操作系統》，《深入理解linux內核》，事實上本文也是這些書的讀書筆記
2020-06-16 02:21:55
原创 D. Petya and Array（權值線段樹or樹狀數組），模仿逆序對
知識點：對於求逆序對的方法的擴展。 https://codeforces.com/problemset/problem/1042/D 題目： 給定一個序列，要求得到區間和小於x的總序列數 方法：和求逆序數的方法差不多。sum[
2020-05-22 22:35:10