原创 Linux學習筆記——Linux命令more,less,head,tail
more 命令功能 more 命令類似於 cat,不過會以一頁一頁的形式顯示，更方便使用者逐頁閱讀，而最基本的指令就是按空白鍵（Space）就往下一頁顯示，按 B 鍵就往回 （Back）一頁顯示，按 Q 鍵退出 (Quit) 而
2020-07-05 21:08:49
原创 Linux學習筆記——Linux命令cat,ls
cat 命令功能 cat命令用於連接文件並打印到標準輸出設備上。 使用權限 所有使用者 語法格式 cat [-AbeEnstTuv][--help][--version]filename 參數說明 實例 cat tmp1.tx
2020-07-05 21:08:49
原创 Linux學習筆記——Linux文件名及Shell文件通配符
一 文件和目錄的命名 名字長度 允許1-256 字符 取名的合法字符 文件名的字符包括：字母、數字、. (點)、_（下滑線）和 - (連字符) 有些轉意字符在Linux的命令解釋器（shell）中有特殊的含義。例如：？
2020-07-05 21:08:49
2
原创 Linux學習筆記———Linux文件和目錄結構
Linux文件和目錄結構 /根目錄 /etc 供系統維護管理用的命令和配置文件 /tmp 存放臨時文件 /boot 存放系統引導文件 /bin 系統常用命令，如 ls, ln, cp, cat 等 /home 用戶目錄 /roo
2020-07-05 21:08:49
原创 Linux學習筆記—— ls-l 長格式列表
ls-l 長格式列表 ls -l 命令會列出文件或者目錄的具體信息，即長格式列表 下面，根據一個實例詳細說明 第 1 列：文件屬性 第 1 字符爲文件類型 - : 普通文件 b : 塊設備文件(Block) d :
2020-07-05 21:08:39
34
原创 幾種組合數的常見處理方式
前言： 組合數，大家初中就學過，從n個不同元素裏選出m個元素的所有組合的個數，叫做n個不同元素中取出m個元素的組合數。用符號C(n,m) 表示。在數論裏，組合數算是非常基礎的，也經常使用的一種算法，這篇博客主要是討論在算法題目中，
2020-06-28 04:48:08
2
原创 Java基礎(一) Java語言概述與入門程序
前言：即將java期末考了，準備對java（基礎）來一個從頭到尾的複習，這裏將複習的知識整理起來，以供今後使用。這一章是關於Java的簡介，JDK的安裝與配置，以及實現第一個Java程序的編寫，編譯與運行。 一 Java簡介
2020-06-28 04:48:08
原创 Java基礎(二) Java程序設計基礎
前言：經過上一章對Java的基本瞭解後，這一章主要講解標識符和關鍵字、基本數據類型、數據的輸入與輸出、數組、運算符、控制語句。 一 標識符和關鍵字 1.標識符 定義 用來標識類名、變量名、方法名、類型名、數組名、文件名的有效
2020-06-28 04:48:08
原创 幾種逆序數問題（更新ing）
最近蒟蒻的我在上牛客的算法入門課，遇到了非常經典的逆序數問題，因此想寫篇博客總結一下。 首先看一下逆序數的定義。（摘自百度百科） 在一個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱爲一個逆序。
2020-05-24 07:48:46
原创 洛谷P1801 黑匣子 堆
題目鏈接：https://www.luogu.com.cn/problem/P1801 本題用一個小根堆，一個大根堆即可解決。 每有一個新元素，將它和大根堆的堆頂進行比較，如果比它小，將它放入大根堆，並把大根堆堆頂放入小根堆。如果
2020-05-21 14:01:58
原创 洛谷P1113 雜務 拓撲排序
題目鏈接：https://www.luogu.com.cn/problem/P1113 題目讓我們求完成所有雜物的最短時間，實際上就是找一條關鍵路徑，這條關鍵路徑上的時間就是答案。找關鍵路徑可以用拓撲排序，當然拓撲排序只適用於有向
2020-05-21 14:01:58
原创 洛谷P1991 無線通訊網 最小生成樹
題目鏈接：https://www.luogu.com.cn/problem/P1991 題目要求瓶頸生成樹，最小生成樹是瓶頸生成樹的充分不必要條件。由於可以用衛星電話，所以我們可以這樣想當我們把最小生成樹求出來之後，將最長的那幾條
2020-05-21 14:01:58
1
原创 洛谷P2330 [SCOI2005]繁忙的都市 最小生成樹模板題
題目鏈接：https://www.luogu.com.cn/problem/P2330 題目第一條件要讓所有交叉路口連接起來，這就是要讓圖上所有點連通。第二個條件要用最少道路，顯而易見是找生成樹。第三個條件要使分值最大的道路分值儘
2020-05-21 14:01:58
原创 洛谷P1726 上白澤慧音 tarjan
題目鏈接：https://www.luogu.com.cn/problem/P1726 tarjan的一道模板題，t=1連一條單向邊，t=2連一條雙向邊。tarjan跑一遍，一個絕對連通區域就是一個強連通分量。tarjan中每次找
2020-05-21 14:01:58
原创 洛谷P1613 跑路 最短路+倍增
題目鏈接：https://www.luogu.com.cn/problem/P1613 本題有一個跑路器，可以在一秒鐘跑 2^k 千米。很顯然，我們要將所有相距 2^k 千米的路徑改爲 1 秒鐘可達。然後用Floyd跑最短路即可。
2020-05-21 14:01:58