原创 HUD1232暢通工程(並查集)

某省調查城鎮交通狀況,得到現有城鎮道路統計表,表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通(但不一定有直接的道路相連,只要互相間接通過道路可達即可)。問最少還需要建設多少條道路?  I

原创 2017藍橋杯模擬賽 字符串比較

標題:字符串比較 我們需要一個新的字符串比較函數compare(s1, s2). 對這個函數要求是: 1. 它返回一個整數,表示比較的結果。 2.

原创 2016藍橋杯省賽 快速排序

快速排序 排序在各種場合經常被用到。 快速排序是十分常用的高效率的算法。 其思想是:先選一個“標尺”, 用它把整個隊列過一遍篩子, 以保證:其左邊的

原创 Charles使用問題

1.mac本,安裝之後,勾選了macOS proxy 後瀏覽器就不能訪問網絡 原因:Charles 默認的8888端口被佔用,我改爲8088後即可連接網絡,並攔截到瀏覽器請求。 解決:proxy->proxy Settings ,修改 p

原创 git異常處理

1、develop強制覆蓋master分支  git push origin develop:master -f 把本地的 develop 分支強制(-f)推送到遠程 master 但是上面操作,本地的 master 分支還是舊的,通常來

原创 51nod 1289 大魚喫小魚(stack)

有N條魚每條魚的位置及大小均不同,他們沿着X軸遊動,有的向左,有的向右。遊動的速度是一樣的,兩條魚相遇大魚會喫掉小魚。從左到右給出每條魚的大小和遊動的方向(0表示向左,1表示向右)。問足夠長的時間之後,能剩下多少條魚? Input第1行

原创 java 相等的比較,存在的判斷

1.在Java中有8種基本數據類型: 浮點型:float(4 byte), double(8 byte) 整型:byte(1 byte), short(2 byte), int(4 byte) , long(8 byte) 字符型: ch

原创 2017藍橋杯模擬 風險度量(並查集)

標題:風險度量 X星系的的防衛體系包含 n 個空間站。這 n 個空間站間有 m 條通信鏈路,構成通信網。 兩個空間站間可能直接通信,也可能通過其它空

原创 HDU 1253 勝利大逃亡(BFS+隊列)

Ignatius被魔王抓走了,有一天魔王出差去了,這可是Ignatius逃亡的好機會.  魔王住在一個城堡裏,城堡是一個A*B*C的立方體,可以被表示成A個B*C的矩陣,剛開始Ignatius被關在(0,0,0)的位置,離開城堡的門在(

原创 HDU1548 A strange lift 奇怪的電梯(BFS+隊列)

There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on ev

原创 HDU 1503 Advanced Fruits (LCS最長公共子序列)

The company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit

原创 2016藍橋杯省賽 方格填數

方格填數 如下的10個格子    +--+--+--+    |  |  |  | +--+--+--+--+ |  |  |  |  | +--+--+--+--+ |  |  |  | +--+--+--+ (如果顯示有問題,也可以參

原创 HDU1231 最大連續子序列(LCS)

給定K個整數的序列{ N1, N2, ..., NK },其任意連續子序列可表示爲{ Ni, Ni+1, ...,  Nj },其中 1 <= i <= j <= K。最大連續子序列是所有連續子序列中元素和最大的一個,  例如給定序列{

原创 Charles使用問題(未補充

1.mac本,安裝之後,勾選了macOS proxy 後瀏覽器就不能訪問網絡 原因:Charles 默認的8888端口被佔用,我改爲8088後即可連接網絡,並攔截到瀏覽器請求。 解決:proxy->proxy Settings ,修改 p

原创 搜索引擎的實現

關於搜索引擎的實現,註定不是直接操作mysql之類的庫表結構 大神告訴我使用了倒排索引,所以看了一些文章研究了一下,具體參照https://blog.csdn.net/u011239443/article/details/60604017