原创 Linux shell腳本編程 條件判斷語句、循環語句
一、條件判斷語句 （1）創建一個簡單的shell程序，輸入學生的成績，給出該成績對應的等級，大於90分爲A，80-89爲B，70-79爲C，60-69爲D，小於60分爲E。要求使用if…elif….else fi實現。 vim
2020-06-21 14:56:15
原创 UCF Local Programming Contest 2017 D. Editor Navigation【BFS，注意細節】
題目鏈接：https://nanti.jisuanke.com/t/44820 You are using a very simple text editor to create a document. You have typ
2020-06-21 14:56:15
原创 Linux常用命令 用法總結（sort，find，tar，ln，chmod，chown）
Linux實驗課的內容，正好有些命令忘了，寫篇文章總結一下用法。 本文承接於之前寫的這篇文章：從零開始學Linux【Linux常用的基本命令&&文件通配符】 運行環境：CentOS 7 文章目錄（一）sort命令，多關鍵字排序文件
2020-06-15 16:51:02
原创 Java 多線程併發實驗（volatile, synchronized用法）
以下所有樣例輸出，結果不唯一，與操作系統對線程的調度有關。 一、模擬龜兔賽跑 （題目編號7179） 利用多線程技術編寫一個模擬龜兔賽跑的程序，要求如下： （1）烏龜每次跑一個單位，兔子每次跑10個單位； （2）每個線程運行時，判斷
2020-06-10 02:41:01
原创 AC自動機 進階練習 （結合算法：矩陣快速冪/DP/高精度）
POJ 2778 DNA Sequence 題意：給你nnn個病毒的DNA序列，現在要造出一個長度爲mmm的DNA序列，問你有多少種不含病毒DNA序列的方案。 首先可以看到要構造的序列長度很大，達到了2e9(20億)，遍歷一遍都會
2020-06-10 02:41:01
原创 POJ 1651 Multiplication Puzzle【最優矩陣鏈乘，DP】
其實就是算法課上的例題，找到oj上的題提交測試一下。 POJ 1651 Multiplication Puzzle 題意可以轉換爲：給你n-1個矩陣，行×列分別是a0∗a1,a1∗a2,...,an−2∗an−1a_0*a_1,
2020-06-10 02:41:01
原创 歸併排序 與 逆序對
洛谷 P1177 【模板】快速排序 歸併排序代碼： #include <bits/stdc++.h> using namespace std; const int N=1e5+10; int n,a[N],b[N]; void m
2020-06-10 02:41:01
原创 洛谷 U91193 棋盤覆蓋【分治】
其實就是算法設計課上的例題，然後我找到OJ上的題測試一下。 傳送門： 洛谷 U91193 棋盤覆蓋 細節挺多的，我主要卡的地方就是計數。計數的時候注意要先用一個變量存骨牌編號，因爲之後再遞歸編號就增加了，而實際上返回本層的時候應該
2020-06-10 02:41:01
原创 Java IO流的基本使用 用法總結
（1）創建目錄及文件 /** * 基於指定文件名稱創建目錄及文件 * 如果文件已經存在，則忽略 * * @param fileName * @throws IOException */ private static
2020-06-10 02:41:01
原创 “科林明倫杯”哈爾濱理工大學第十屆程序設計競賽 D題 扔硬幣【組合數+逆元】
題目鏈接：https://ac.nowcoder.com/acm/contest/5758/D 用概率公式計算可知在有解的情況下： ans=C(n,k)C(n,m)+C(n,m+1)+...+C(n,n)%modans = { \
2020-06-10 02:41:01
原创 HDU 2157 How many ways?? 【矩陣快速冪水題，離散數學結論】
HDU 2157 How many ways?? 離散數學中證明過這樣一個結論： 書上寫了一大堆，說人話 就是： 從u點到v點恰好經過k步的方案數，爲鄰接矩陣的k次冪得到的矩陣(假設是ans)中的元素ans[u][v]。 出題人
2020-05-23 15:30:18
原创 AC自動機 入門練習題
本文只記錄AC自動機的入門練習題，不再詳解算法原理。 在掌握字典樹(Trie樹)和KMP思想的基礎上，學習AC自動機算法原理，推薦閱讀以下文章： 洛穀日報 強勢圖解AC自動機 https://www.luogu.com.cn/b
2020-05-22 14:23:24
原创 Eclipse maven配置及使用
參考文章： 1.Eclipse上Maven環境配置使用 (全) 2.Eclipse正確解決Missing artifact jdk.tools:jdk.tools:jar:1.8 一、安裝配置Maven： 1.1 從Apach
2020-05-14 06:12:01
原创 “科大訊飛杯”第十七屆同濟大學程序設計預選賽 D題 車輛調度【DFS+剪枝】
題目鏈接：https://ac.nowcoder.com/acm/contest/5477/D 思路 首先，這題的數據範圍是非常小的，都是10以內的。所以可以直接暴力，具體就是用DFS暴力（遞歸）。 那麼關鍵就是寫DFS函數，每次
2020-05-12 04:52:03
原创 【圖論】差分約束系統
本文主要是記錄差分約束系統練習題的思路和代碼，在此不再詳細解釋算法原理。 差分約束系統原理，參考文章：https://blog.csdn.net/dragon60066/article/details/80245797 POJ 1
2020-05-11 03:48:20
2