原创 Shell總結4
sed 流編輯器，用來處理文件 一行行讀取文件內容，並按照要求進行處理，將結果輸出到屏幕。 不會修改原文件 sed兩種語法格式 命令行模式，腳本模式 sed 選項 ‘處理動作‘ 文件名 選項 -e 進行多次編輯 -n 取消默認輸出
2020-07-05 14:40:15
原创 劍指 Offer 54. 二叉搜索樹的第k大節點
題目 給定一棵二叉搜索樹，請找出其中第k大的節點。 題解 好久沒打代碼了，練練手，知識點題目，中序遍歷。 遞歸 class Solution { public: int ans = 0; int cnt = 0;
2020-07-05 14:40:15
原创 Shell總結 3
隨機數 系統變量 RANDOM，默認產生0-32767的隨機整數 echo $RANDOM 數組 普通數組 ：下標只能是整數 關聯數組：下表可以是字符串 array[索引下表]=值 array=(值1 值2 值3） 訪問 echo
2020-07-05 14:40:15
原创 Shell總結2
介紹 shell 是一個解析命令，是人機交互的橋樑，將需要執行的命令保存在文本中，按照順序執行。 作用 用來解決重複化的工作 1 自動化軟件部署 2 自動化管理 系統初始化腳本，批量更改主機信息 3 自動化分析處理 統計
2020-06-27 07:25:50
原创 Kingdom of Obsession HDU - 5943 （二分圖）
題目 https://cn.vjudge.net/problem/HDU-5943 題意 給你n和s表示n個人 標號爲s+1，s+2......s+n 有n個座位 標號爲1,2.....n， 如果人的標號能整除座位 那麼他就可以做這個座位
2020-06-22 01:21:57
原创 Strange Tax Calculation UVA - 11529 （幾何 求三角形內點數）
題目 https://vjudge.net/problem/UVA-11529 題意 給出若干個點，保證任意三點不共線，任意選三個點作爲三角行，其他點若又在該三角形內，則算是該三角形內部的點，問所有情況的三角形平均每個三角形有多少個內部點
2020-06-22 01:21:57
原创 Illumination Gym - 101201F （2-sat）
題目 https://vjudge.net/problem/Gym-101201F 題意 給你n個點 問你能不能符合條件 條件： 1 每個點選擇行或列 會照亮左右或上下r個格子 2 某個點不能被兩個同行或同列燈照亮 思
2020-06-22 01:21:57
1
原创 2-sat 模板
int dfn[maxn],low[maxn]; int vis[maxn],col[maxn]; int sta[maxn]; int color,cnt,tot; int n,m; void tarjan(int u) //模板
2020-06-22 01:21:57
原创 Counting Good Teams Gym - 101484K （高維前綴和）
題目 https://vjudge.net/problem/Gym-101484K 題意 給你n個數 問有多少合法數對 定義合法爲 A||B > max(A,B) 思路 高位前綴和 看代碼 #include <bits/stdc++
2020-06-22 01:21:57
原创 Two HDU - 5791 （DP）
題目 https://cn.vjudge.net/problem/HDU-5791 題意 給你兩個數組 問這兩個數組子序列有多少相同的 思路 dp[i][j] 表示第一個數組前i個和第二個數組前j個的子序列有多少相同的 轉移式 if(a[
2020-06-22 01:21:57
原创 Base62 大數
題目 https://nanti.jisuanke.com/t/42389 題意 進制轉換 思路 java大數 代碼 import java.math.BigInteger; import java.util.Scanner; pub
2020-06-22 01:21:57
原创 ATM Mechine HDU - 5781 （DP）
題目 https://cn.vjudge.net/problem/HDU-5781 題意 愛麗絲將把她所有的積蓄從自動櫃員機中取出。愛麗絲忘了她有多少存款，而這個奇怪的自動取款機不支持查詢存款。愛麗絲唯一知道的關於她的存款的信息是上限K元
2020-06-22 01:21:54
原创 Double Fence Gym - 101484E （二維凸包）
題目 https://vjudge.net/problem/Gym-101484E 題意 給你兩個凸包 判斷是否是一個凸包包含另一個凸包，即不相交 思路 兩個凸包所有點求一次凸包，看所選點是否是來自同一個凸包 需要注意一點是 共線點要全
2020-06-22 01:21:53
原创 Dreamoon and NightMarket Gym - 101234G （二分答案）
題目 https://vjudge.net/problem/Gym-101234G 題意 給你n個數，爲你這n個數組成的集合中和第k小的是多少 思路 二分答案 #include <bits/stdc++.h> using namesp
2020-06-22 01:21:51
原创 Shell總結1
grep：過濾工具 #grep 選項 ‘關鍵字’ 文件名 grep ‘int’ a.c 過濾a.c中包含 ’int’的行 gerp --color=auto 標註顏色 （可以在/etc/bashrc 裏進行修改 alias gre
2020-06-15 08:47:53