原创 微軟筆試題 《Image Encryption》（最小表示法）
題目： 描述 A fancy square image encryption algorithm works as follow: 0. consider the image as an N x N matrix 1. choose
2020-06-24 09:42:23
原创 CCF——集合競價（模擬）
題目： 問題描述 某股票交易所請你編寫一個程序，根據開盤前客戶提交的訂單來確定某特定股票的開盤價和開盤成交量。 該程序的輸入由很多行構成，每一行爲一條記錄，記錄可能有以下幾種： 1. buy p s 表示一個購買股票的買
2020-06-24 09:42:12
原创 最小生成樹（二）...Kruskal算法
Kruskal算法 簡單說明一下該算法 該算法就是不斷向一個集合裏不斷加最短邊，然後通過並查集判斷是否可以加入此最短邊。
2020-06-24 09:42:11
原创 KMP（字符串查找）（hihocoder）
題目來源：hihocode-KMP 思路： KMP算法，在hihocoder也有講解，這裏說一下我的理解。 一般字符串匹配查找時，我們一般會使用這種方法 //以i開頭，開始和模式串進行匹配(s
2020-06-24 09:42:11
原创 CCF認證——無線網絡（SPFA）
題目： 問題描述 目前在一個很大的平面房間裏有 n 個無線路由器,每個無線路由器都固定在某個點上。任何兩個無線路由器只要距離不超過 r 就能互相建立網絡連接。 除此以外,另有 m 個可以擺放無線路由器的位置。你可以在這些位
2020-06-24 09:42:11
原创 CCF——節日（模擬）
問題描述 有一類節日的日期並不是固定的，而是以“a月的第b個星期c”的形式定下來的，比如說母親節就定爲每年的五月的第二個星期日。 現在，給你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你輸出從公元
2020-02-26 03:36:28
原创 CCF——最優配餐
題目： 問題描述 棟棟最近開了一家餐飲連鎖店，提供外賣服務。隨着連鎖店越來越多，怎麼合理的給客戶送餐成爲了一個急需解決的問題。 棟棟的連鎖店所在的區域可以看成是一個n×n的方格圖（如下圖所示），方格的格點上的位置上可能包含棟棟的
2020-02-26 03:36:28
原创 CCF——最優灌溉（最小生成樹）
題目： 問題描述 雷雷承包了很多片麥田，爲了灌溉這些麥田，雷雷在第一個麥田挖了一口很深的水井，所有的麥田都從這口井來引水灌溉。 爲了灌溉，雷雷需要建立一些水渠，以連接水井和麥田，雷雷也可以利用部分麥田作爲“中轉站”，利用水渠
2020-02-26 03:36:28
原创 CCF——網絡延時(樹的直徑)
題目： 問題描述 給定一個公司的網絡，由n臺交換機和m臺終端電腦組成，交換機與交換機、交換機與電腦之間使用網絡連接。交換機按層級設置，編號爲1的交換機爲根交換機，層級爲1。其他的交換機都連接到一臺比自己上一層的交換機上，其層級爲
2020-02-26 03:36:28
原创 CCF——命令行選項
題目： 問題描述 請你寫一個命令行分析程序,用以分析給定的命令行裏包含哪些選項。每個命令行由若干個字符串組成,它們之間恰好由一個空格分隔。這些字符串中的第一個爲該命令行工具的名字,由小寫字母組成,你的程序不用對它進行處理。在工具名字
2020-02-26 03:36:28
原创 CCF認證——I’m stuck!
題目： 問題描述 給定一個R行C列的地圖，地圖的每一個方格可能是'#', '+', '-', '|', '.', 'S', 'T'七個字符中的一個，分別表示如下意思： '#': 任何時候玩家都不能移動到此方格； '+':
2020-02-26 03:36:28
原创 CCF認證——有趣的數（數位DP）
題目： 問題描述 我們把一個數稱爲有趣的，當且僅當： 1. 它的數字只包含0, 1, 2, 3，且這四個數字都出現過至少一次。 2. 所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。 3. 最高位數字不
2020-02-26 03:36:28
原创 最長迴文子串LPS（Hihocoder1032）
題目來源：hihicoder最長迴文子串 題目中的題解沒看懂，在網上看了別人的BLOG，看懂了這中轉移方程 ： p[i] >= min(mxlen-i,p[2*id-i] ) ； 在hihocoder中用string會超時，所以建議用ch
2020-02-26 03:36:28
原创 安裝openfrie出錯
今天在Win7下安裝openfire時，雙擊安裝文件時報錯： ERROR:The JVM could not be started. 在網上搜了一下，發現是將安裝文件放在含有中文的路徑下，換到無中文的路徑下，一切正常。。
2018-08-26 21:56:25
1