原创 Linux下snappy之編譯
首先，下載snappy-1.1.7，根據官方說明進行安裝： tar -xvzf snappy-1.1.7.tar.gz mkdir build cd build && cmake ../ && make 編譯完畢，但是還不能直接運
2020-06-22 21:12:48
原创 hdu4812 D Tree(樹分治)
傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=4812 題意： 給定一棵樹，N-1條邊，K，每個結點都有一個權值。找到樹上兩個結點之間所有結點(包括起點和終點的結點)的權值乘積=K，若有多組
2020-06-22 21:12:48
原创 Linux下gflags之編譯
首先，下載gflags-2.2.2，解壓並編譯： tar -xvzf snappy-1.1.7.tar.gz cmake . make install 默認產生的動態庫、靜態庫位於/usr/local/lib，移動至/usr/li
2020-06-22 21:12:48
原创 Ch9 tree-structured indexing(筆記)
筆記： 1、ISAM trees 靜態 只有葉子節點能被修改(優點：索引級頁面不會被修改，因此無需鎖定) 2、B+ trees (插入刪除)操作保持樹的平衡 若實現9.6節的刪除算法，則能保證除根節點以外每個節點的最小佔用率爲50% 搜
2020-06-22 21:12:48
7
原创 Git學習筆記(持續更新)
目錄 1、起步 1.1、關於版本控制 1.2、Git簡史 1.3、什麼是Git？ 1.4、命令行 1.5、安裝Git 1.6、初次運行Git前的配置 1.7、獲取幫助 2、Git基礎 2.1獲取 Git 倉庫 2.2記錄每次更新到倉庫 2
2020-06-22 21:12:48
原创 [計蒜客]2019 ICPC 南昌網絡賽 H(矩陣快速冪)
傳送門：https://nanti.jisuanke.com/t/41355 題意: 給定q,N1，求F[N1] xor F[N2] xor ··· xor F[Nq]。其中,Ni=N(i-1) xor (F[N(i-1)]*F[N(i
2020-06-22 21:12:47
原创 [牛客網]14682約數個數的和(思維)
題意： 給個n，求1到n的所有數的約數個數的和~ 分析： 一開始以爲是分別求1~n的每個數的約數(因數)個數，再求和。每個數的約數求法是，唯一分解定理，指數＋1的乘積和就是約數個數。但是這樣的做法超時了。嘗試着打n<1000000的
2020-06-22 21:12:47
原创 UVA-1218 Perfect Service(樹形dp)
題意: 有n(n<=10000)臺機器以無根樹形式連接，要求將其中一部分作爲服務器，使得每臺不是服務器的機器恰好和一臺服務器相鄰。求服務器的最少數量。 思路： 按結點的情況進行分類: d(u,0):u是服務器，則每個子結點可以是服務
2020-06-22 21:12:47
原创 【流暢的Python】第一章 Python數據模型
目錄 特殊方法 1.1一撂Python風格的紙牌 1.2如何使用特殊方法 1.3特殊方法一覽 1.4爲什麼len不是普通方法 1.5本章小結 特殊方法 特殊方法以兩個下劃線開頭，兩個下劃線結尾(例如__getitem__)。 比如o
2020-05-09 19:02:25
原创 Python實戰之聽書小子
前段時間在公衆號《Python愛好者社區》看到這篇文章： https://mp.weixin.qq.com/s?__biz=MzI5NDY1MjQzNA==&mid=2247489917&idx=5&sn=4e5aa7626d480368
2020-05-03 13:53:08
2
原创 Ch1 introduction to database systems(筆記 習題)
筆記 scheme：根據數據模型和描述的數據結構 transaction：DBMS的訪問邏輯單元 Checkpointing：週期性操作，減少從系統崩潰恢復的時間 DBMS組成：硬盤管理模塊、緩衝區管理模塊、文件和索引結構體層、關係運算
2019-10-25 15:52:09
原创 UVA-10791 最小公倍數的最小和(唯一分解定理)
傳送門：https://cn.vjudge.net/problem/UVA-10791 題意： 輸入整數n(1<=n<)，求至少兩個正整數n，使得它們的最小公倍數爲n，且這些整數的和最小。輸出最小的和。 分析： 用唯一分解定理即可。
2019-09-15 15:32:39
原创 [計蒜客]2019 ICPC 徐州網絡賽 J(樹形dp)
傳送門：https://nanti.jisuanke.com/t/41392 題意： 從樹的根節點開始dfs(1,1)，假設當前節點u的子結點有k個，則遞歸調用dfs(v,d+1)k次，每次的v都隨機從u的k個子結點中選取。問成功找到整
2019-09-15 15:32:39
1
原创 UVA-10375 選擇與除法(唯一分解定理)
傳送門：https://cn.vjudge.net/problem/UVA-10375 題意： 已知C(m,n)=m!/(n!(m-n)!)，輸入整數p,q,r,s(p>=q,r>=s,p,q,r,s<=10000)，計算C(p,q)/
2019-09-15 15:32:39
1
原创 UVA-12716 GCD=XOR(枚舉+預處理)
傳送門：https://cn.vjudge.net/problem/UVA-12716 題意： 輸入整數n(1<=n<=30000000)，有多少對整數(a,b)滿足：1<=b<=a<=n，且gcd(a,b)=a XOR b。例如n=7
2019-09-15 15:32:38